早教吧作业答案频道 -->数学-->
一道求规律的题有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字符挨个...的网友还看了以下：
化学反应平衡移动例如：2A+B=C（可逆）在恒容下平衡移动怎么变?在恒压下平衡移动怎么变?弄不明白 2020-05-16 …
当北京昼长大于夜长时，太阳直射点的位置在（）A.赤道以南地区B.由赤道向南回归线移动C.由南回归线 2020-06-27 …
当北京昼长大于夜长时，太阳直射点的位置在（）A.赤道以南地区B.由赤道向南回归线移动C.由南回归线 2020-06-27 …
当北京昼长大于夜长时，太阳直射点的位置在（）A.赤道以南地区B.由赤道向南回归线移动C.由南回归线 2020-06-27 …
当北京昼长大于夜长时，太阳直射点的位置在（）A.赤道以南地区B.由赤道向南回归线移动C.由南回归线 2020-06-27 …
想问一下大家，有谁知道移动的147、150、151、152、157、187、188、182、183 2020-07-18 …
海浪:关于这句话描述海浪的形成看不懂啊,穿过深水的海浪使水面上的一个微粒按照一种近乎圆形的轨道移动, 2020-11-28 …
春分到夏至日，太阳直射点A．从北回归线向赤道移动B．从赤道向南回归线移动C．从赤道向北回归线移动D． 2020-12-07 …
喷气式飞机在地面后退移动时,靠什么驱动?喷气式民航客机在离开登机栈桥、向起飞跑道移动的过程中,经常需 2020-12-08 …
当悉尼的白昼逐渐变长的时候，太阳直射点可能（）A.正从北回归线向南移动B.正从南回归线向北移动C.正 2021-01-12 …