信息学奥赛的一道解答题。
信息学奥赛的一道解答题。
日期:2021-01-28 09:46:21 人气:1
八位二进制,最大是11111111=2^7+2^6+2^5+2^4+2^3+2^1+2^0=255,从0到255,一共有256个二进制序列号,00000000不包含1,所以包含“1”的八位序列号只有 255个。
第一个 00000001和第二个00000010,连续两个序列号只包含一个1,
(255-1)/2=127
答案是128?我觉得应该是127
用归纳法:
两位序列: 00 ,01,10,11,四个数,只有一个含有偶数个1,是四个数的一半减一
三位序列: 000,001,