每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数_搜狐笔试题

推荐

azuredragon_y

B。

C(8,0)+C(8,2)+C(8,4)+C(8,6)+C(8,8)=1+28+70+28+1=128

其实也可以看成2⁸/2

编辑于 2015-01-02 20:51:06 回复(0)

编号2015

B

总共有2^8=256个序列，其中要么含有偶数个1，要么奇数个，所以对半分为128个。

发表于 2015-01-26 16:43:24 回复(6)

meatbunrst

发表于 2015-05-02 21:49:43 回复(0)

行者。

0 ，2， 4， 8 个 1 把每种情况考虑到就好了，我就错在0也是偶数了-_-

发表于 2016-09-14 20:38:15 回复(0)

疯狂の兔纸

奇数和偶数各一半，总共256个数，除以2得128

发表于 2015-12-30 08:09:10 回复(0)

7秒記憶_47692

奇数和偶数各一半吧

发表于 2015-08-30 16:30:19 回复(0)

Schefferk

其实，需要留意题目的是，序列的首位在只能是0的情况下才是有效的。因此，在排除掉第一位之后，后面的7位都是全排列。1位有2种情况，那么7位就有2^7次情况

发表于 2021-03-24 08:40:10 回复(0)

Sherrygirl

一共有2^8种其中奇偶各占一半所以答案是2^7

发表于 2019-06-13 14:06:27 回复(0)

DoubleO

C08+C28+C48+C68+C88

发表于 2018-08-23 21:02:03 回复(0)

JsonBruce

注意: 00000000 也是有效的。

序列中 1 的个数有两种情况：奇数个，偶数个(0/2/4/6/8个1)

发表于 2017-03-05 20:19:21 回复(0)

牛客1990

2^8/2 = 2^7 = 128

发表于 2015-10-10 11:59:17 回复(0)

牛客395460号

B

8位含有偶数个1的分别是0，2,4,6,8个

即只需从8位里面分别取0,2,4,6,8个排序即可

即得到答案C(8,0)+C(8,2)+C(8,4)+C(8,6)+C(8,8)=128

发表于 2015-09-29 11:36:24 回复(0)

orzOrzorzOrz

1的个数不是奇数就是偶数，八位总共有256个数，除以二，就是128

发表于 2015-09-09 17:25:30 回复(0)

羽毛

把没有1的这种情况漏掉了

发表于 2015-08-25 10:22:45 回复(0)

Bettermeme

巧解：对称性，有效无效必定相等，总排序简单2^8,然后2^7=128

so easy!!!

发表于 2015-08-18 22:22:51 回复(0)

汪汪咩

思路一：奇数个1和偶数个1应该是对等的；2^8/2=128

思路二：枚举0个1,2个1,4个1,6个1,8个1；然后对应的组合C(8,0)+C(8,2)+C(8,4)+C(8,6)+C(8,8)=128

发表于 2015-08-03 11:15:44 回复(0)

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

问题信息

热门推荐

相关试题