1000 个瓶子中有一瓶毒药,一只老鼠吃到毒药一周之内会死,如果要在一周之内检测出有毒药的一瓶,问至少需要几只老鼠?
A.8
B.10
C.32
D.999
正确答案是 B
解析:
1000个瓶子编号1-1000, 每个编号会有一个10位的二进制数字。 10只老鼠,依次喝掉所有二进制第一位是1的瓶子,第二位是1的瓶子。。。第十位是1的瓶子。 一周之后,死掉的老鼠说明毒药瓶子编号在对应二进制位置是1,否则是0。可以组合出毒药的编号。
又搞定一个知识盲区
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
B2C网站上促销价格出错了,如何做危机公关?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
什么是 Cookie?它的作用是什么?
又搞定一个知识盲区