作者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