五次找出瑕疵品 - 拼圖

Aaliyah avatar
By Aaliyah
at 2011-07-25T12:20

Table of Contents

你是一個工廠的作業員 負責檢查瑕疵品

假設有六個產品--其中有兩份瑕疵品
瑕疵品的外觀、質量、體積等條件與正品完全一模一樣
只有靠某台機器來檢驗才能確認是否為瑕疵品

六個產品只能檢驗五次
五次當中分別拿2/3/4/3/4個產品放到機器當中
數量已經限定了 但拿哪些產品則是由您決定

產品放進機器後 如果有瑕疵品 機器就會叫
只知道放進去的產品至少有一個瑕疵品 但不知道究竟有幾個
如果沒有瑕疵品 機器就不會叫

如此檢驗五次 有可能確知哪些是瑕疵品嗎?
有一定可以知道答案的檢驗策略嗎

=====================================

抱歉之前沒寫清楚
其實第二個才是真正的問題:

身為作業員的你確實知道六個當中洽有兩個是瑕疵品
而機器有誤判的可能:就算有瑕疵品也有可能判定為沒有而不叫
但如果叫了就一定有 不可能沒有
如果你檢驗五次 有三次不叫
公司就會直接出貨 你也可以省下很多麻煩(混口飯吃嘛)

簡單來說 你"有沒有最佳策略讓機器三次不叫"
--
Tags: 拼圖

All Comments

Ivy avatar
By Ivy
at 2011-07-28T00:24
基本上檢驗機器不會有這麼複雜的機制
Jake avatar
By Jake
at 2011-07-30T15:28
一樓...說到重點了 XDDD
Sarah avatar
By Sarah
at 2011-08-01T20:20
最佳策略該不會是換公司吧?
Suhail Hany avatar
By Suhail Hany
at 2011-08-03T17:37
假設的1/3有不良是固定常數嗎? 它們是由另外的機器檢驗的?
Dora avatar
By Dora
at 2011-08-08T15:06
呃, 所以到底是"有瑕態品就必叫"還是"叫了必有瑕態品"?
看你的敘述像是後者 但你文字寫前者...
Tristan Cohan avatar
By Tristan Cohan
at 2011-08-12T03:34
(我說怎麼天天打錯字...s/態/疪/g)
Elvira avatar
By Elvira
at 2011-08-13T18:05
第二段最後一句話跟身為作業員的你確實知道六個當中洽有...
Joe avatar
By Joe
at 2011-08-15T09:28
那第二題也有個數的限制嗎?我說 2/3/4/3/4
Olive avatar
By Olive
at 2011-08-16T01:10
從題意看來是有 不然就太簡單了
Christine avatar
By Christine
at 2011-08-19T04:36
不過應該是無解 沒辦法保証3次不叫
Steve avatar
By Steve
at 2011-08-20T00:22
可是這樣子條件又太嚴苛了吧...
Ina avatar
By Ina
at 2011-08-21T07:01
沒錯 第二題也要現制23434
Ula avatar
By Ula
at 2011-08-26T06:31
那我覺得條件好多喔 xDDD
Hedda avatar
By Hedda
at 2011-08-29T01:59
這個是...人與狼?

中國象棋謎題(求倒退完全01)原創!

Todd Johnson avatar
By Todd Johnson
at 2011-07-23T19:45
※ 引述《tsangying ()》之銘言: 不知道改成這樣能不能改成推前六步? ╔╤象╤將╤╤╤硨 ╟┼兵炮包┼馬┼硨 ╟╬┼┼┼包┼╬╢ ╠┼卒┼卒┼卒┼卒 ╟┴┴┴┴┴┴┴╢ ╟┬┬┬┬┬┬┬╢ 兵┼兵┼兵┼╬┼兵 ╟╬┼┼┼仕┼╬╢ ╟┼┼┼米┼┼卒╢ ╚╧╧帥╧╧╧炮馬 =========== ...

淺談中國象棋謎題的逆向分析

Anonymous avatar
By Anonymous
at 2011-07-23T19:10
: ╔╤╤╤將╤╤╤╗ : ╟硨┼┼┼┼┼┼╢ : ╟╬┼┼┼┼傌╬╢ : ╠┼╬┼╬硨╬┼╣ : ╟┴┴┴┴┴┴┴╢ : ╟┬┬┬┬┬┬┬╢ : ╠┼╬┼┼┼╬┼╣ : ╟╬┼┼┼┼┼╬╢ : ╟┼┼┼米┼┼┼╢ : ╚╧╧帥╧╧╧╧╝ - ...

中國象棋謎題(求倒退完全01)原創!

Callum avatar
By Callum
at 2011-07-23T17:09
原題推前四步 ╔╤╤╤將╤╤╤硨 ╟┼兵炮包┼馬┼硨 ╟╬┼┼┼包┼╬╢ ╠┼卒┼卒┼卒┼卒 ╟┴┴┴┴┴┴┴╢ ╟┬┬┬┬┬┬┬╢ 兵┼兵┼兵┼╬┼兵 ╟╬┼┼┼仕┼╬╢ ╟┼┼┼米┼┼卒╢ ╚╧╧帥╧╧╧炮馬 不知道改成這樣能不能改成推前六步? ╔╤象╤將╤╤╤硨 ╟┼兵炮包┼馬┼硨 ╟╬┼┼┼包 ...

不可能物體 鋁塊

Zenobia avatar
By Zenobia
at 2011-07-23T13:36
它們是怎麼合再一起的? 兩個都是純鋁塊 不是表面切一道深入的裂痕後分別染色喔 http://ppt.cc/YeXS - ...

中國象棋謎題(倒退問題)原創!

Rae avatar
By Rae
at 2011-07-23T13:25
※ 引述《terrorlone (要努力成為偉大的學者)》之銘言: : 想了好一陣子設計出來的,應該是沒問題的。 : 這題試圖使用一些比較複雜的概念來設計出發生在單一陣營之內的倒退。 : 炮兵╤╤╤士╤╤╗ : 炮┼┼┼傌將┼┼╢ : 硨兵┼兵硨士┼╬╢ : 卒┼╬┼卒┼╬┼卒 : ╟┴┴┴┴┴┴┴╢ : ╟ ...