Question

在今年的NOIP 2011 初赛试题中（普及组），有一个这样的题，请大家帮我解决一下（

每份试卷都有一个8位二进制序列号，当一个序列号含有偶数个1时，它才是有效的，例如00000000,01010011都是有效的序列号，而11111110不是那么有效的序列号共有多少个---------- （求解题思路）

Answer 1

答案：128
思路一：
在这个八位的二进制中，有 偶数个1的数与有奇数个1的数是相对的 所以它们个数相等
因为有8位 所以这个二进制共用256种可能
除以2 便得到128
思路二：
可以用组合的知识解：接在8个元素中组合取偶数个1
分别C（8,0）+C（8,2）+C（8,4）+C(8,6)+C(8,8)=128