每份考卷都有一个8位二进制序列号，当且仅当一个序列号含有偶数

[问答题]

每份考卷都有一个8位二进制序列号，当且仅当一个序列号含有偶数个1时，它才是有效的。例如，00000000、01010011都是有效的序列号，而11111110不是。那么，有效的序列号共有（）个。

Nickqiao

1的个数可以是0、2、4、6、8
从8个中取2个、取4个、取6个，即C82、C84、C86，所以最终答案就是 1 + C82 + C84 + C86 + 1 = 128

发表于 2017-01-22 16:08:38 回复(0)

白杨树下繁花落尽

所有位置全为0

8个里面选两个位置放1

8个位置里面选四个位置放1

8个位置里面选6个位置放1

8个位置全放11 + 8 * 7 / 2 + 8 * 7 * 6 * 5 / （4 * 3 * 2 * 1） + 8 * 7 / 2 + 1 = 128

编辑于 2017-08-08 13:48:08 回复(0)

提交观点

问题信息

组合数学

来自：凤凰网2017秋招研发...

上传者：牛100

难度：

2条回答 8收藏 8736浏览

扫一扫，把题目装进口袋