早教吧作业答案频道 -->数学-->
一道求规律的题有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字符挨个...的网友还看了以下：
若集合M={－1,0,1} ,N={－2,－1,0,1,2},从M到N的映射满足：对每个x∈M,恒 2020-05-15 …
一个mathematica程序添加作图语句Clear[x,y,n,h,S1,S2,S3,S4,i] 2020-05-16 …
关于数列极限证明的疑问已知Xn=(-1)^n/(n+1)^2,证明数列的极限是0证|Xn-a|=| 2020-06-12 …
高等数学中有关用定义证明数列极限的几个问题,首先,同济五版高数（上）27页最上,在证明Xn=(-1 2020-06-27 …
已知点A（0,1/n）,B（0,-1/n）,C（4+1/n,0）,其中n为正整数,设Sn表示△AB 2020-07-18 …
999…+n和0.0…1+n哪个大?“n”=“n”,但不排除也是个无限数……999…+555…和0 2020-07-24 …
设F：{0,1}^n→{0,1}n个命题变项构成2^(2^n)个真值函数列出了表格pF(1)0F( 2020-07-26 …
{0,1}N?N是全体非负整数组成的集合,自然数集.{0,1}是N的真子集,是不是因为1含于N但0 2020-07-30 …
(1)已知随即变量X=U+2V和Y=U-2V不相关,下列哪个正确()(A)N(0,1),N(0,1 2020-08-01 …
设f(x)是一个n次多项式,若当k=0,1,...,n时有f(k)=k/(k+1),求f(n+1) 2020-08-02 …