早教吧作业答案频道 -->数学-->
一道求规律的题有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字符挨个...的网友还看了以下：
静心想一想，画一画，填一填．观察上图，回答下面问题．（1）用数对表示上图中A点的位置，A在．（2） 2020-05-13 …
一枚棋子放在七角棋盘的0号角,逆时针方向移动棋子,依次移动1,2,3,...,n个角（第一步从0号 2020-05-16 …
设幂级数an(x-3)^n在x=5时条件收敛,求收敛区间 2020-06-06 …
已知反比例函数的图象经过点P（2，-3）．（1）求该函数的解析式；（2）若将点P沿x轴负方向平移3 2020-06-22 …
讨论(2^n)sin(x/3^n)在（0,正无穷）上是否内闭一致收敛,函数项级数 2020-06-23 …
求解答(要详解)如图,已知点A(m,0)C(3,n)在直线y=-x-1上,抛物线y=ax2+bx- 2020-07-23 …
已知点M（a-1，-a+3）向右平移3个单位，之后又向下移7个单位，得到点N、若点N恰在第三象限的 2020-08-03 …
数学高手进如果点A(2m,3-n)在第二象限内,那么点B(m-1,n-4)在第几象限?如果点M（3m 2020-11-24 …
求PASCAL小程序两道解法1.现有N堆纸牌,编号分别为1.2.3...N,每堆有若干张纸牌.但纸牌 2020-12-02 …
若在该观测站上游修一水库后，则历时曲线上的M、N点将（）A.M、N同时向右移B.M左移，N右移C.M 2021-01-19 …