#6211: 是我想太多 還是題目的問題??


dark4491 (小強爆走傳說)

學校 : 臺北市立大安高級工業職業學校
編號 : 23049
來源 : [36.228.116.96]
最後登入時間 :
2019-12-09 15:41:17
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [123.193.67.154] | 發表日期 : 2011-12-29 01:00

題目說       帽子只有分兩種顏色

紅&白

假設有10個犯人    6頂紅色帽子    

反過來說      

是不是就只有4點白色帽子

那如果只注意白色帽子的話        

是不是最少只要5天@@

 

 

 
#6217: Re:是我想太多 還是題目的問題??


kyo77012 (杰)

學校 : 國立員林高級中學
編號 : 11354
來源 : [59.120.67.235]
最後登入時間 :
2015-10-25 07:56:04
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [140.135.52.61] | 發表日期 : 2011-12-31 22:14

全部走人所需時間     一天       兩天     三天     四天     五天     六天     七天     ...     n

           紅帽人數        1           2         3         4         5         6         7               n

           白帽人數        0           0         0         0         0         0         0               0

 

(紅帽推出自己顏色,走掉了) 

-----------------------------------------------------------------------------------------

           紅帽人數        x           1         2         3         4         5         6            n-1

           白帽人數        x       1~    1~    1~    1~    1~    1~∞    ...   1~

 

(紅帽昨天推出自己顏色,走掉了,隔天白帽跟著走) 

 

假設有10個犯人    6頂紅色帽子

實際上自己是紅帽 

則自己會看到5頂紅帽、4頂白帽

所以可能的紅白帽人數為   5 , 5

                            或   6 , 4

 

以上可得知,在第七天的時候,

不是紅帽走了,知道自己是白帽( 6 , 4 ),

就是自己在昨天已經推出自己是紅帽了( 5 , 5 )。 

 
#6218: Re:是我想太多 還是題目的問題??


kyo77012 (杰)

學校 : 國立員林高級中學
編號 : 11354
來源 : [59.120.67.235]
最後登入時間 :
2015-10-25 07:56:04
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [140.135.52.61] | 發表日期 : 2011-12-31 22:18

上面的實際上是紅帽請忽略它,忘了刪 
#6220: Re:是我想太多 還是題目的問題??


dark4491 (小強爆走傳說)

學校 : 臺北市立大安高級工業職業學校
編號 : 23049
來源 : [36.228.116.96]
最後登入時間 :
2019-12-09 15:41:17
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [123.193.67.154] | 發表日期 : 2012-01-01 11:45

 喔~~我懂了    
原來是走的只有紅帽子
所以 只能猜紅帽子的
謝謝你囉
新年快樂
:) 
 
ZeroJudge Forum