早教吧作业答案频道 -->数学-->
一道求规律的题有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字符挨个...的网友还看了以下：
下列说法正确的是?A0和x都是单项式B（3^n）xy的系数是3^n,次数是2Cx^2+2xy-y^ 2020-04-09 …
8年级数学题：3的n次方+m能被13整除,证明3的n+3次方能被13整除.急用,谢谢刚知道：3^( 2020-05-15 …
求函数y=-x^2+4x+2,(x∈[-1,3])的值域谁给我用图像说一说?我不明白的是明明最大值 2020-05-16 …
1/2,3/7,3/8,1/3,...通项公式an是3/(n+5),用数学归纳法证明an的表达式g 2020-06-27 …
一个关于子集数量的问题一个集合所有子集的子集数量之和为3^n,请问如何证明?就是说一个集合,有n个 2020-07-08 …
3^0+3^1+3^2+3^3+.+3^(n-1)等于多少?你们说的是3^n-1还是3^(n-1) 2020-07-26 …
问一个关于平方和公式推导过程中的小问题利用(n+1)^3=n^3+3n^2+3n+1推导时,(n+ 2020-07-31 …
二项式展开式的逆用裂项已知数列{an}的通项公式为an=2^(n-1),其前n和为Sn,那么C(n 2020-07-31 …
n=1时,是3,n=2时,是9,n=3时,是18,这有什么规律? 2020-12-01 …
等比数列1,3∧1/2,3∧3/2的通项公式是什么?答案写的是3∧(n-1)/2但是第三项3∧3等比 2021-01-27 …