作者Zn1 (锌一)
站内puzzle
标题[问题] 五次找出瑕疵品
时间Mon Jul 25 12:20:05 2011
你是一个工厂的作业员 负责检查瑕疵品
假设有六个产品--其中有两份瑕疵品
瑕疵品的外观、质量、体积等条件与正品完全一模一样
只有靠某台机器来检验才能确认是否为瑕疵品
六个产品只能检验五次
五次当中分别拿2/3/4/3/4个产品放到机器当中
数量已经限定了 但拿哪些产品则是由您决定
产品放进机器後 如果有瑕疵品 机器就会叫
只知道放进去的产品至少有一个瑕疵品 但不知道究竟有几个
如果没有瑕疵品 机器就不会叫
如此检验五次 有可能确知哪些是瑕疵品吗?
有一定可以知道答案的检验策略吗
=====================================
抱歉之前没写清楚
其实第二个才是真正的问题:
身为作业员的你确实知道六个当中洽有两个是瑕疵品
而机器有误判的可能:就算有瑕疵品也有可能判定为没有而不叫
但如果叫了就一定有 不可能没有
如果你检验五次 有三次不叫
公司就会直接出货 你也可以省下很多麻烦(混口饭吃嘛)
简单来说 你"有没有最佳策略让机器三次不叫"
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.24.89.186
1F：推 joeyeh:基本上检验机器不会有这麽复杂的机制 07/25 14:35
2F：推 juice0803:一楼...说到重点了 XDDD 07/25 15:08
3F：推 stimim:最佳策略该不会是换公司吧？ 07/25 15:24
4F：推 joeyeh:假设的1/3有不良是固定常数吗? 它们是由另外的机器检验的? 07/25 16:07
5F：推 LPH66:呃, 所以到底是"有瑕态品就必叫"还是"叫了必有瑕态品"? 07/26 00:30
而机器有误判的可能:就算有瑕疵品也有可能判定为没有而不叫
6F：→ LPH66:看你的叙述像是後者 但你文字写前者... 07/26 00:30
7F：→ LPH66:(我说怎麽天天打错字...s/态/疪/g) 07/26 00:31
8F：推 joeyeh:第二段最後一句话跟身为作业员的你确实知道六个当中洽有... 07/26 00:50
第二段是真正的问题 所以比较复杂
反正你就是知道有两个 你只想省事 怎样不让他叫三次
※ 编辑: Zn1 来自: 114.24.58.49 (07/26 01:54)
9F：→ Favonia:那第二题也有个数的限制吗？我说 2/3/4/3/4 07/26 08:20
10F：推 grooving:从题意看来是有 不然就太简单了 07/26 14:25
11F：推 grooving:不过应该是无解 没办法保证3次不叫 07/26 14:28
12F：→ Favonia:可是这样子条件又太严苛了吧... 07/27 12:52
13F：→ Zn1:没错 第二题也要现制23434 07/29 12:03
14F：→ Favonia:那我觉得条件好多喔 xDDD 07/30 09:23
15F：推 Ksoy:这个是...人与狼？ 08/16 01:44