[转]找有毒酒

编程技术  /  houtizong 发布于 3年前   52
8瓶酒,有一瓶有毒,每次测试结果8个小时后得出。而你只有8个小时,问最少需要几个人测试?

8瓶酒按照二进制编码:
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

三个人分别喝3个位上为1的酒,即:
第一个人: 1 3 5 7
第二个人: 2 3 6 7
第三个人: 4 5 6 7

把中毒的人的位填上1,就是毒酒的编号:
比如:
第一个人(个位为1)和第二个人(十位为1)都中毒了:
编号为3的酒有毒。

请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!

留言需要登陆哦

技术博客集 - 网站简介:
前后端技术:
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成

网站主要作用:
1.编程技术分享及讨论交流,内置聊天系统;
2.测试交流框架问题,比如:Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识,如有侵权请发邮件到站长邮箱,站长会尽快处理;
4.站长邮箱:[email protected];

      订阅博客周刊 去订阅

文章归档

文章标签

友情链接

Auther ·HouTiZong
侯体宗的博客
© 2020 zongscan.com
版权所有ICP证 : 粤ICP备20027696号
PHP交流群 也可以扫右边的二维码
侯体宗的博客