面试题收集——智力题
文章目录 1.老鼠药问题 2.分苹果 3.分水桶 4.球问题 5.概率问题(排列组合问题) 1.老鼠药问题 给瓶子编号0~7,并把编号翻译成二进制串,刚好可以用三位二进制来表示。让三只老鼠分别对应三位二进制,然后形成如下交叉表: 老鼠1 老鼠2 老鼠3 0 = 0 0 0 1 = 0 0 1 2 = 0 1 0 3 = 0 1 1 4 = 1 0 0 5 = 1 0 1 6 = 1 1 0 7 = 1 1 1 其中二进制位为1的地方表示哪只老鼠吃哪瓶药。即: 老鼠1应该喝4,5,6,7号的药; 老鼠2应该喝2,3,6,7号的药; 老鼠3应该喝1,3,5,7号的药。 最后观察的时候,可以根据老鼠死了的情况,0表示没死,1表示死了。 比如三只老鼠死了的情况是(1,0,1)则表示5号药是有毒的。因为只有这种情况下才会导致老鼠1和老鼠3死掉。 具体分类: 3号白鼠死:1号瓶有毒 2号白鼠死:2号瓶有毒 2 3号白鼠死:3号瓶有毒 1号白鼠死:4号瓶有毒 1 3号白鼠死:5号瓶有毒 1 2号白鼠死:6号瓶有毒 1 2 3号白鼠死:7号瓶有毒 1 2 3号白鼠都不死:0号瓶有毒 假如有1000瓶药的话,至少需要几个老鼠来进行实验? 解答:2^10=1024,所以有10个老鼠就可以了。 2.分苹果 有两堆苹果,一堆10个,一堆7个,甲乙两人轮流从其中任意一堆中取出1个或几个,每次至少要取出1个