#16119: 想法


10555088@mail.hpsh.tp.edu.tw (3.141592653589793238462)

School : No School
ID : 70904
IP address : [210.71.78.245]
Last Login :
2020-05-04 15:39:14
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [1.171.177.74] | Post Date : 2018-11-22 22:57

 當 N=x,M=1(x>1)

唯一的紅帽看到其他人都是白的,知道自己是紅的,第一天就走了.

第二天,其他人由此推測自己是白的,都走了.

當N=x,M=2(x>2)

兩個紅帽看到自己眼中唯一的紅帽第一天沒走,得知自己是紅帽對方才不敢走,所以都在第二天走了.

第三天白帽推測自己是白的,才走

當N=x,M=3(x>3)

三個紅帽都以為眼中的兩個紅帽第二天會一起走,但卻沒有,說明自己是紅帽,在第三天離開了.

第四天白帽都走了.

當N=x,M=y(2<=y<=x-1)

y個紅帽以為眼中的(y-1)個紅帽會在第(y-1)天一起走,但沒有人行動,知道自己是紅帽,在第y天走了

第y+1天白帽都走了

當N=M=y

y個紅帽以為眼中的(y-1)個紅帽會在第(y-1)天一起走,但沒有人行動,知道自己是紅帽,在第y天走了

沒有白帽了,所以不用加一.

 

===>當N>M,print"M+1";當N=M,print"M";

 

加油吧,希望你有認真看完XD

 
#21839: Re:想法


SoulOfNag (拿各之魂)

School : No School
ID : 39223
IP address : [209.234.248.246]
Last Login :
2021-09-02 14:21:56
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [64.145.91.0] | Post Date : 2020-07-24 12:03

 當 N=x,M=1(x>1)

唯一的紅帽看到其他人都是白的,知道自己是紅的,第一天就走了.

第二天,其他人由此推測自己是白的,都走了.

當N=x,M=2(x>2)

兩個紅帽看到自己眼中唯一的紅帽第一天沒走,得知自己是紅帽對方才不敢走,所以都在第二天走了.

第三天白帽推測自己是白的,才走

當N=x,M=3(x>3)

三個紅帽都以為眼中的兩個紅帽第二天會一起走,但卻沒有,說明自己是紅帽,在第三天離開了.

第四天白帽都走了.

當N=x,M=y(2<=y<=x-1)

y個紅帽以為眼中的(y-1)個紅帽會在第(y-1)天一起走,但沒有人行動,知道自己是紅帽,在第y天走了

第y+1天白帽都走了

當N=M=y

y個紅帽以為眼中的(y-1)個紅帽會在第(y-1)天一起走,但沒有人行動,知道自己是紅帽,在第y天走了

沒有白帽了,所以不用加一.

 

===>當N>M,print"M+1";當N=M,print"M";

 

加油吧,希望你有認真看完XD

 

--

 

我覺得從這段開始就有問題了:

「當N=x,M=2(x>2)

兩個紅帽看到自己眼中唯一的紅帽第一天沒走,得知自己是紅帽對方才不敢走,所以都在第二天走了.」

按照這種邏輯,任何一個白帽都可以這樣想。



 
#21840: Re:想法


SoulOfNag (拿各之魂)

School : No School
ID : 39223
IP address : [209.234.248.246]
Last Login :
2021-09-02 14:21:56
a095. 麥哲倫的陰謀 -- 2011 TOI 培訓內容 | From: [49.219.185.240] | Post Date : 2020-07-24 12:19

 當 N=x,M=1(x>1)

唯一的紅帽看到其他人都是白的,知道自己是紅的,第一天就走了.

第二天,其他人由此推測自己是白的,都走了.

當N=x,M=2(x>2)

兩個紅帽看到自己眼中唯一的紅帽第一天沒走,得知自己是紅帽對方才不敢走,所以都在第二天走了.

第三天白帽推測自己是白的,才走

當N=x,M=3(x>3)

三個紅帽都以為眼中的兩個紅帽第二天會一起走,但卻沒有,說明自己是紅帽,在第三天離開了.

第四天白帽都走了.

當N=x,M=y(2<=y<=x-1)

y個紅帽以為眼中的(y-1)個紅帽會在第(y-1)天一起走,但沒有人行動,知道自己是紅帽,在第y天走了

第y+1天白帽都走了

當N=M=y

y個紅帽以為眼中的(y-1)個紅帽會在第(y-1)天一起走,但沒有人行動,知道自己是紅帽,在第y天走了

沒有白帽了,所以不用加一.

 

===>當N>M,print"M+1";當N=M,print"M";

 

加油吧,希望你有認真看完XD

 

--

 

我覺得從這段開始就有問題了:

「當N=x,M=2(x>2)

兩個紅帽看到自己眼中唯一的紅帽第一天沒走,得知自己是紅帽對方才不敢走,所以都在第二天走了.」

按照這種邏輯,任何一個白帽都可以這樣想。




抱歉,我搞錯了

請略過上一篇的發文。

 
ZeroJudge Forum