在今年的NOIP 2011 初赛试题中(普及组),有一个这样的题,
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