码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-12-22 06:46:42      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:二进制的应用、最小材料化验。

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

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

因此三个人足矣。

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

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

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

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

标签:二进制的应用、最小材料化验。

原文地址:http://changgusan.blog.51cto.com/1948748/1726859

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!