作者Favonia (小西风最乖了*^^*)
看板puzzle
标题Re: [问题] 五次找出瑕疵品
时间Mon Jul 25 16:19:35 2011
第一题答案。（第二题看不懂 QQ）
※ 引述《Zn1 (锌一)》之铭言：
: 你是一个工厂的作业员 负责检查瑕疵品
: 假设有六个产品--其中有两份瑕疵品
: 瑕疵品的外观、质量、体积等条件与正品完全一模一样
: 只有靠某台机器来检验才能确认是否为瑕疵品
: 六个产品只能检验五次
: 五次当中分别拿2/3/4/3/4个产品放到机器当中
: 数量已经限定了 但拿哪些产品则是由您决定
: 产品放进机器後 如果有瑕疵品 机器就会叫
: 只知道放进去的产品至少有一个瑕疵品 但不知道究竟有几个
: 如果没有瑕疵品 机器就不会叫
: 如此检验五次 有可能确知哪些是瑕疵品吗?
: 有一定可以知道答案的检验策略吗
不行。首先假如剩下两次测试，则只能分辨 4 种状况。
所以倒数两次测试前最多只能剩下 4 种状况。然後如果一次
丢 4 个东西进去，只要机器一响，就只能去掉一种状况。因
此倒数第三次测试前最多只能剩下 5 种状况。
假设第一次测试 {1,2} 然後响了：
(1 2) 3 4 5 6
再来如果选了 {1,2} 搭配另外随便一个必响无疑，所以
是浪费时间。如果选了 {3,4,5,6} 其中三个而响了，则剩下
6 种状况，任务失败。如果选了 {1,2} 其中一个和另外随便
两个而响了，则有 7 种状况。所以不可能。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.39
1F：推 LPH66:其实有比较稍微简洁的讲法: 放2个/3个/4个响了只能分别排除 07/25 16:42
2F：→ LPH66:6种/3种/1种可能 它们最多排除掉10种 但全部有C(6,2)=15种 07/25 16:42
3F：→ LPH66:可能 所以不可能在最後两次剩下4种状况 07/25 16:43
4F：→ LPH66:(我发现我在1F用了赘词 XD 比较稍微是什麽鬼 XDD) 07/25 16:43
5F：推 stimim:XDD 07/25 20:01
6F：→ Favonia:嗯这样是比较简单 xD 07/25 23:29
7F：推 Zn1:感谢 第二题已修正 就是不要让他响三次那麽简单 07/26 00:12
8F：推 EIORU:稍微比较...其实要这样 07/26 07:58