早教吧作业答案频道 -->数学-->
一道求规律的题有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、整数1用了1个数字,整数20用了2和0两个数字,那么,从1至1000一共用个数字1.2、从1开 2020-05-13 …
有一组数，按下面的规律排列：1，0，-1,2,0，-2,3,0，-3,4,0，-41，0，-1,2 2020-05-13 …
26.5除以1.2,商是22,余数是（ ）.2.57除以16的商是0.16,余数是（26.5除以1 2020-05-16 …
线性代数 AX+B=X其中A=（第一排0 1 0第二排-1 1 1第三排-1 0 -1）B=（第一 2020-05-16 …
3个0,7个1,排成一排,要求0不能相邻,求排列数.题目很短的,也应该很简单.但是答案写的没看懂, 2020-06-25 …
1、将下列数分为正整数集、负整数集、整数集、有理数集、正有理数集、负有理数集、自然数集.1,-0. 2020-07-19 …
根据上排的数填写下排的数,并满足要求.根据上排给出十个数,在其下排填出对应的十个数,要求下排每个数 2020-07-30 …
一列自然数0，1，2，3…，2024．第一个数是0，从第二个数开始，每一个都比它前一个大1，最后一个 2020-11-08 …
排列数与组合数m等于0时的情况1.首先排列数有Am.n,如果m＝0.n＞0则Am.n=n×(n－1) 2020-11-18 …
把下列各数按照逐渐增加的次序排起来：-1.4,2,-7/2,-1,-1/2,0.25,-10,5.2 2020-12-05 …