精華區beta puzzle 關於我們 聯絡資訊
你是一個工廠的作業員 負責檢查瑕疵品 假設有六個產品--其中有兩份瑕疵品 瑕疵品的外觀、質量、體積等條件與正品完全一模一樣 只有靠某台機器來檢驗才能確認是否為瑕疵品 六個產品只能檢驗五次 五次當中分別拿2/3/4/3/4個產品放到機器當中 數量已經限定了 但拿哪些產品則是由您決定 產品放進機器後 如果有瑕疵品 機器就會叫 只知道放進去的產品至少有一個瑕疵品 但不知道究竟有幾個 如果沒有瑕疵品 機器就不會叫 如此檢驗五次 有可能確知哪些是瑕疵品嗎? 有一定可以知道答案的檢驗策略嗎 ===================================== 抱歉之前沒寫清楚 其實第二個才是真正的問題: 身為作業員的你確實知道六個當中洽有兩個是瑕疵品 而機器有誤判的可能:就算有瑕疵品也有可能判定為沒有而不叫 但如果叫了就一定有 不可能沒有 如果你檢驗五次 有三次不叫 公司就會直接出貨 你也可以省下很多麻煩(混口飯吃嘛) 簡單來說 你"有沒有最佳策略讓機器三次不叫" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.89.186
joeyeh:基本上檢驗機器不會有這麼複雜的機制 07/25 14:35
juice0803:一樓...說到重點了 XDDD 07/25 15:08
stimim:最佳策略該不會是換公司吧? 07/25 15:24
joeyeh:假設的1/3有不良是固定常數嗎? 它們是由另外的機器檢驗的? 07/25 16:07
LPH66:呃, 所以到底是"有瑕態品就必叫"還是"叫了必有瑕態品"? 07/26 00:30
而機器有誤判的可能:就算有瑕疵品也有可能判定為沒有而不叫
LPH66:看你的敘述像是後者 但你文字寫前者... 07/26 00:30
LPH66:(我說怎麼天天打錯字...s/態/疪/g) 07/26 00:31
joeyeh:第二段最後一句話跟身為作業員的你確實知道六個當中洽有... 07/26 00:50
第二段是真正的問題 所以比較複雜 反正你就是知道有兩個 你只想省事 怎樣不讓他叫三次 ※ 編輯: Zn1 來自: 114.24.58.49 (07/26 01:54)
Favonia:那第二題也有個數的限制嗎?我說 2/3/4/3/4 07/26 08:20
grooving:從題意看來是有 不然就太簡單了 07/26 14:25
grooving:不過應該是無解 沒辦法保証3次不叫 07/26 14:28
Favonia:可是這樣子條件又太嚴苛了吧... 07/27 12:52
Zn1:沒錯 第二題也要現制23434 07/29 12:03
Favonia:那我覺得條件好多喔 xDDD 07/30 09:23
Ksoy:這個是...人與狼? 08/16 01:44