早教吧作业答案频道 -->数学-->
一道求规律的题有2n字符挨个排成一排,前n个是'1',后n个是'0'.如11110000(此时2n=8),现在交换字符的位置,使之按照10101010的模式排列.而且要使字符移动的次数最少,例如n=3时最少次数为1,n=4是最
题目详情
一道求规律的题
有2n字符挨个排成一排,前n个是'1',后n个是'0'.如 11110000(此时2n=8),现在交换字符的位置,使之按照 10101010 的模式排列.而且要使字符移动的次数最少,例如n=3时最少次数为1,n=4是最少次数为2,求最少的移动次数k与n的关系
有2n字符挨个排成一排,前n个是'1',后n个是'0'.如 11110000(此时2n=8),现在交换字符的位置,使之按照 10101010 的模式排列.而且要使字符移动的次数最少,例如n=3时最少次数为1,n=4是最少次数为2,求最少的移动次数k与n的关系
▼优质解答
答案和解析
这道题可以这样理解
11111111
00000000
因为是对称的,每间隔一个1就要移到下面一次,
所以
n为偶数时,要移n/2次
n为奇数时,要移动(n-1)/2次
也就是k={n-[1-(-1)^n]/2}/2
11111111
00000000
因为是对称的,每间隔一个1就要移到下面一次,
所以
n为偶数时,要移n/2次
n为奇数时,要移动(n-1)/2次
也就是k={n-[1-(-1)^n]/2}/2
看了 一道求规律的题有2n字符挨个...的网友还看了以下：
判断：若f(x)是奇函数,则f(0)=0如题,为什么 2020-05-13 …
lg2ln2的导数为什么是0?如题,为什么是0公式明明是logax的导数是1/xlogaelnx的 2020-05-14 …
excel 公式.A列一排数字,B列内容为：=A减去1000后的结果如果是小于等于0则计数为0,如 2020-05-16 …
如图乙,在秤盘上,放一物体后,小筒浸入水中的深度h为0.1米,则该物体的质量为多少?F浮=P液gV 2020-05-20 …
排列组合0,1,2,3,5,6,7,8,9任取3位数,进行排列,谁能给出每个排列的结果?如任取0， 2020-06-11 …
宜昌本地近期大量上市了夏橙，如图为质量为0.20kg的夏橙漂浮在水中时，刚好有110的体积位于水面 2020-07-02 …
一道求规律的题有2n字符挨个排成一排,前n个是'1',后n个是'0'.如11110000(此时2n 2020-07-20 …
为什么指数函数中的a不能为0,幂函数中的α却能为0?α如果为0,那0以外任何数为自变量,函数值都是 2020-08-01 …
lim{（x^2+ax+b)/(1-x)}=5由lim1-x=o为什么能推出limx^2+ax+b= 2020-10-31 …
一列自然数0，1，2，3…，2024．第一个数是0，从第二个数开始，每一个都比它前一个大1，最后一个 2020-11-08 …