8瓶酒一瓶有毒

题目描述:

        8 瓶酒,其中 1 瓶有毒,用人测试。每次测试结果 8 小时后才会得出,而你只有 8 个小时的时间。问最少需要( B )人测试?

        A. 2          B. 3          C. 4          D. 6

考点分析:

        这题考察的主要是 10 进制向 2 进制的转换的思想,其中还夹杂一点排列组合的味道

解题方法:

  1. 将 8 瓶酒分别编号为 0~7
  2. 再将 0~7 分别用三位的二进制表示,结果如下:
    十进制二进制
    0(代表第 1 瓶酒)000
    1(代表第 2 瓶酒)001
    2(代表第 3 瓶酒)010
    3(代表第 4 瓶酒)011
    4(代表第 5 瓶酒)100
    5(代表第 6 瓶酒)101
    6(代表第 7 瓶酒)110
    7(代表第 8 瓶酒)111
  3. 将三个人分别编号为 A、B、C
  4. 从上述表格中可以发现,二进制的第 1 位是 1 的有第 5、6、7、8 瓶酒,二进制的第 2 位是 1 的有第 3、4、7、8 瓶酒,二进制的第 3 位是 1 的有第 2、4、6、8 瓶酒
  5. 让 A 喝下第 5、6、7、8 瓶酒,让 B 喝下第 3、4、7、8 瓶酒,让 C 喝下第 2、4、6、8 瓶酒,用表格展示如下:
    喝的酒
    A第 5、6、7、8 瓶酒
    B第 3、4、7、8 瓶酒
    C第 2、4、6、8 瓶酒
  6. 由于有三个人,因此他们喝酒之后的中毒情况共有 8 种,根据每一种中毒情况我们就可以确定哪一瓶是毒酒,用表格展示如下:

    中毒情况问题分析对应的毒酒编号
    都没有中毒只有编号为 0 的酒没有人喝,因此第 1 瓶酒是毒酒0(代表第 1 瓶酒)
    只有 A 中毒第 5、6、7、8 瓶酒中有一瓶是毒酒,但第 6、7、8 瓶酒 B 或 C 都喝过,没有中毒,因此第 5 瓶酒是毒酒4(代表第 5 瓶酒)
    只有 B 中毒第 3、4、7、8 瓶酒中有一瓶是毒酒,但第 4、7、8 瓶酒 A 或 C 都喝过,没有中毒,因此第 3 瓶酒是毒酒2(代表第 3 瓶酒)
    只有 C 中毒第 2、4、6、8 瓶酒中有一瓶是毒酒,但第 4、6、8 瓶酒 A 或 B 都喝过,没有中毒,因此第 2 瓶酒是毒酒1(代表第 2 瓶酒)
    只有 A 和 B 中毒A 和 B 同时中毒,说明第 7、8 瓶酒中有一瓶是毒酒,而C 喝的第 2、4、6、8 瓶酒都不是毒酒,因此第 7 瓶酒是毒酒6(代表第 7 瓶酒)
    只有 A 和 C 中毒A 和 C 同时中毒,说明第 6、8 瓶酒中有一瓶是毒酒,而 B 喝的第 3、4、7、8 瓶酒都不是毒酒,因此第 6 瓶酒是毒酒5(代表第 6 瓶酒)
    只有 B 和 C 中毒B 和 C 同时中毒,说明第 4、8 瓶酒中有一瓶是毒酒,而 A 喝的第 5、6、7、8 瓶酒都不是毒酒,因此第 4 瓶酒是毒酒3(代表第 4 瓶酒)
    全中毒只有第 8 瓶酒三个人都喝了,因此第 8 瓶酒是毒酒7(代表第 8 瓶酒)

     

        

  • 7
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值