又是囚犯猜帽子 - 拼圖

Ophelia avatar
By Ophelia
at 2016-04-21T01:13

Table of Contents

是說這個問題自然地有如下推廣:

N 個囚犯,戴上 N+R 頂帽子,在同樣的規則下,求最佳策略。

R=0 的時候是絕對可救 N 人;
R=1 就是原來的問題,也可以知道讓機率分布最大化(in several sense)的解法。

但 R>1 就不清楚了。
依照資訊的傳遞量去算,總覺得還是有跟 R=1 時同樣強度的方法。
然而我試不出來。

--
Tags: 拼圖

All Comments

又是囚犯猜帽子

Candice avatar
By Candice
at 2016-04-18T14:37
※ 引述《LPH66 (-6.2598534e+18f)》之銘言: : 囚犯猜帽子這個有著許多變形的題目又有一個新變形了 : 這個變形來自 Matt Parker 的 youtube 頻道 : https://www.youtube.com/watch?v=7hJ4Azr--s8 : 現在這裡有 N 個囚犯排 ...

又是囚犯猜帽子

Dorothy avatar
By Dorothy
at 2016-04-17T08:07
※ 引述《LPH66 (-6.2598534e+18f)》之銘言: : 囚犯猜帽子這個有著許多變形的題目又有一個新變形了 : 這個變形來自 Matt Parker 的 youtube 頻道 : https://www.youtube.com/watch?v=7hJ4Azr--s8 : 現在這裡有 N 個囚犯排 ...

又是囚犯猜帽子

Callum avatar
By Callum
at 2016-04-17T06:10
囚犯猜帽子這個有著許多變形的題目又有一個新變形了 這個變形來自 Matt Parker 的 youtube 頻道 https://www.youtube.com/watch?v=7hJ4Azr--s8 現在這裡有 N 個囚犯排成一直排, 有 N+1 頂帽子編號由 1 到 N+1 這些帽子隨機地戴到這 ...

益智問答(10)猜帽子

Kama avatar
By Kama
at 2016-04-16T21:59
※ 引述《pikacha (小億)》之銘言: : 話說某個有$的人想找位管家,他出了這個問題: : 這有10個人站成一直線,每人頭上有一頂帽子,每個人都看不見自己的帽子顏色... : 但是每個人都能看見站在自己前面and#34;所有人and#34;的帽子顏色! : EX:第10人可以看見前面9人的帽子顏色,第 ...

益智問答(10)猜帽子

Sierra Rose avatar
By Sierra Rose
at 2016-04-16T15:00
話說某個有$的人想找位管家,他出了這個問題: 這有10個人站成一直線,每人頭上有一頂帽子,每個人都看不見自己的帽子顏色... 但是每個人都能看見站在自己前面and#34;所有人and#34;的帽子顏色! EX:第10人可以看見前面9人的帽子顏色,第9人可以看見前面8人的帽子顏色    以此類推...   ...