关于8杯酒只有一杯酒有毒,每个人是否中毒只能化验一次,至少需要几个人辨识。

这个只能说跟二进制有关吧。一个人喝完某一杯酒有两种状态,0不中毒,1中毒。

所以需要八种特定的编码来给每一杯酒贴上标签。000 、001、 010、  011、 100、 101、 110、 111。

因此三个人足矣。

同样如果是16杯酒只有一杯有毒,需四个人足矣。

若是1024杯酒10个人足矣。(当然1人喝100多杯也不行阿。还是用舌头舔一下把。:)   )

本文出自 “computerscience” 博客,谢绝转载!

你可能感兴趣的:(二进制的应用,最小材料化验。)