题目:8瓶酒中一瓶有毒,用人测试,每次测试8小时后出结果,只有八小时时间,最少用几个人可以测试出结果
解题思路:二进制
总共有八瓶酒,编号0-7,对应二进制
酒 | A | B | C | D | E | F | G | H |
---|---|---|---|---|---|---|---|---|
十进制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
二进制 | 000 | 001 | 010 | 011 | 100 | 101 | 110 | 111 |
三个人(甲、乙、丙)分别喝二进制从左往右数对应位上数字为1的酒
谁喝了 | ||||
---|---|---|---|---|
甲喝 | E 100 | F 101 | G 110 | H 111 |
乙喝 | C 010 | D 011 | G 110 | H 111 |
丙喝 | B 001 | D 011 | F 101 | H 111 |
没人喝 | A 000 |
首先确定没人中毒时,A酒(000)有毒;甲乙丙都中毒时,H酒(111)有毒
只有甲中毒时,E酒(100)有毒
只有乙中毒时,C酒(010)有毒
只有丙中毒时,B酒(001)有毒
甲和乙中毒,丙未中毒,G酒(110)有毒
甲和丙中毒,乙未中毒,F酒(101)有毒
乙和丙中毒,甲未中毒,D酒(011)有毒