您的位置:首页 > 其它

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

2015-12-21 16:26 267 查看
这个只能说跟二进制有关吧。一个人喝完某一杯酒有两种状态,0不中毒,1中毒。
所以需要八种特定的编码来给每一杯酒贴上标签。000 、001、 010、 011、 100、 101、 110、 111。
因此三个人足矣。
同样如果是16杯酒只有一杯有毒,需四个人足矣。
若是1024杯酒10个人足矣。(当然1人喝100多杯也不行阿。还是用舌头舔一下把。:) )

本文出自 “computerscience” 博客,谢绝转载!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: