m位二进制数的序列中,任意取连续n位数都不重复,求m的最大值

法律界碑2022-10-04 11:39:541条回答

m位二进制数的序列中,任意取连续n位数都不重复,求m的最大值
求m的最大值关于n的表达式,并说明该序列如何排列的

已提交,审核后显示!提交回复

共1条回复
xcvksoidfuaosipd 共回答了17个问题 | 采纳率82.4%
二进制数每一位上只有0、1两种选择.
所以连续取三位或者以上,必有重复的.
即n≥3,满足题意的二进制数不存在.
当n=2时,二进制序列应该按照10101010.这样排列,
只要满足这种规律,可以有无数位,即m无穷大.
题目中是:任意取连续n位数,那么n不可能取1或者比1小的数.
否则,怎么谈得上连续的n位数.
m最大值关于n的表达式也就是
m=0,(n≥3)
m=无穷大(n=2),二进制序列应该按照10101010.这样排列.
1年前

相关推荐