又是囚犯猜帽子 - 拼圖
By Ophelia
at 2016-04-21T01:13
at 2016-04-21T01:13
Table of Contents
是說這個問題自然地有如下推廣:
N 個囚犯,戴上 N+R 頂帽子,在同樣的規則下,求最佳策略。
R=0 的時候是絕對可救 N 人;
R=1 就是原來的問題,也可以知道讓機率分布最大化(in several sense)的解法。
但 R>1 就不清楚了。
依照資訊的傳遞量去算,總覺得還是有跟 R=1 時同樣強度的方法。
然而我試不出來。
--
N 個囚犯,戴上 N+R 頂帽子,在同樣的規則下,求最佳策略。
R=0 的時候是絕對可救 N 人;
R=1 就是原來的問題,也可以知道讓機率分布最大化(in several sense)的解法。
但 R>1 就不清楚了。
依照資訊的傳遞量去算,總覺得還是有跟 R=1 時同樣強度的方法。
然而我試不出來。
--
Tags:
拼圖
All Comments
Related Posts
又是囚犯猜帽子
By Candice
at 2016-04-18T14:37
at 2016-04-18T14:37
又是囚犯猜帽子
By Dorothy
at 2016-04-17T08:07
at 2016-04-17T08:07
又是囚犯猜帽子
By Callum
at 2016-04-17T06:10
at 2016-04-17T06:10
益智問答(10)猜帽子
By Kama
at 2016-04-16T21:59
at 2016-04-16T21:59
益智問答(10)猜帽子
By Sierra Rose
at 2016-04-16T15:00
at 2016-04-16T15:00