[問題] 五次找出瑕疵品(已補充)

看板puzzle作者 (鋅一)時間13年前 (2011/07/25 12:20), 編輯推噓9(906)
留言15則, 8人參與, 最新討論串1/1
你是一個工廠的作業員 負責檢查瑕疵品 假設有六個產品--其中有兩份瑕疵品 瑕疵品的外觀、質量、體積等條件與正品完全一模一樣 只有靠某台機器來檢驗才能確認是否為瑕疵品 六個產品只能檢驗五次 五次當中分別拿2/3/4/3/4個產品放到機器當中 數量已經限定了 但拿哪些產品則是由您決定 產品放進機器後 如果有瑕疵品 機器就會叫 只知道放進去的產品至少有一個瑕疵品 但不知道究竟有幾個 如果沒有瑕疵品 機器就不會叫 如此檢驗五次 有可能確知哪些是瑕疵品嗎? 有一定可以知道答案的檢驗策略嗎 ===================================== 抱歉之前沒寫清楚 其實第二個才是真正的問題: 身為作業員的你確實知道六個當中洽有兩個是瑕疵品 而機器有誤判的可能:就算有瑕疵品也有可能判定為沒有而不叫 但如果叫了就一定有 不可能沒有 如果你檢驗五次 有三次不叫 公司就會直接出貨 你也可以省下很多麻煩(混口飯吃嘛) 簡單來說 你"有沒有最佳策略讓機器三次不叫" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.89.186

07/25 14:35, , 1F
基本上檢驗機器不會有這麼複雜的機制
07/25 14:35, 1F

07/25 15:08, , 2F
一樓...說到重點了 XDDD
07/25 15:08, 2F

07/25 15:24, , 3F
最佳策略該不會是換公司吧?
07/25 15:24, 3F

07/25 16:07, , 4F
假設的1/3有不良是固定常數嗎? 它們是由另外的機器檢驗的?
07/25 16:07, 4F

07/26 00:30, , 5F
呃, 所以到底是"有瑕態品就必叫"還是"叫了必有瑕態品"?
07/26 00:30, 5F
而機器有誤判的可能:就算有瑕疵品也有可能判定為沒有而不叫

07/26 00:30, , 6F
看你的敘述像是後者 但你文字寫前者...
07/26 00:30, 6F

07/26 00:31, , 7F
(我說怎麼天天打錯字...s/態/疪/g)
07/26 00:31, 7F

07/26 00:50, , 8F
第二段最後一句話跟身為作業員的你確實知道六個當中洽有...
07/26 00:50, 8F
第二段是真正的問題 所以比較複雜 反正你就是知道有兩個 你只想省事 怎樣不讓他叫三次 ※ 編輯: Zn1 來自: 114.24.58.49 (07/26 01:54)

07/26 08:20, , 9F
那第二題也有個數的限制嗎?我說 2/3/4/3/4
07/26 08:20, 9F

07/26 14:25, , 10F
從題意看來是有 不然就太簡單了
07/26 14:25, 10F

07/26 14:28, , 11F
不過應該是無解 沒辦法保証3次不叫
07/26 14:28, 11F

07/27 12:52, , 12F
可是這樣子條件又太嚴苛了吧...
07/27 12:52, 12F

07/29 12:03, , 13F
沒錯 第二題也要現制23434
07/29 12:03, 13F

07/30 09:23, , 14F
那我覺得條件好多喔 xDDD
07/30 09:23, 14F

08/16 01:44, , 15F
這個是...人與狼?
08/16 01:44, 15F
文章代碼(AID): #1EBExtrm (puzzle)