看板 [ puzzle ]
討論串[問題] 又是囚犯猜帽子
共 5 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#5
Re: [問題] 又是囚犯猜帽子
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者arthurduh1 (arthurduh1)時間8年前 (2017/07/04 10:40), 編輯資訊
0
0
0
內容預覽:
前陣子把這問題拿去問我朋友, 發現這一系列根本和原問題是同一概念.. N+R 頂帽子就看成是每個人都有機會戴編號為 1 ~ N+R 的帽子.. 也就是「每個編號的帽子只有一頂」這個條件是多餘的.. 用原問題取餘數的概念就能解決這一系列問題.. 雖然是多餘的條件, 但好像欺騙得還滿成功的.... --
#4
Re: [問題] 又是囚犯猜帽子
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者arthurduh1 (arthurduh1)時間9年前 (2016/04/21 01:13), 編輯資訊
0
0
0
內容預覽:
是說這個問題自然地有如下推廣：. N 個囚犯，戴上 N+R 頂帽子，在同樣的規則下，求最佳策略。. R=0 的時候是絕對可救 N 人；. R=1 就是原來的問題，也可以知道讓機率分布最大化(in several sense)的解法。. 但 R>1 就不清楚了。. 依照資訊的傳遞量去算，總覺得還是有跟
#3
Re: [問題] 又是囚犯猜帽子
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者chiasuyi (阿格)時間9年前 (2016/04/18 14:37), 編輯資訊
0
1
0
內容預覽:
這感覺就不可能阿..... 比如說 1號戴 a 2號戴 b 3號戴 c 4號戴 d 5號戴 e 還有一個沒人戴的 f. 對5號來說 e.f 二選一. 如果4號知道5號猜的號碼 他也是二選一. 不管幾號永遠都在二選一..... 那怎麼能保證多少人獲釋?. 除非我誤解題目...... --. ※ 發信站
#2
Re: [問題] 又是囚犯猜帽子
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者arthurduh1 (arthurduh1)時間9年前 (2016/04/17 08:07), 9年前編輯資訊
0
1
0
內容預覽:
可以做出 N-1 的解，不管知不知道猜對猜錯. 最後一人，也就是第 N 人，看到前 N-1 人頭上帽子的數字，. 假設第 i 人的帽子顏色是 a_i. 造出一個 permutation π: [N+1]→[N+1]. 使得 π(i)=a_i, i=1,2,...,N-1 且 π 為偶排列。. 第 N
(還有80個字)
#1
[問題] 又是囚犯猜帽子
推噓4(4推 0噓 4→)留言8則，0人參與, 最新作者LPH66 (-6.2598534e+18f)時間9年前 (2016/04/17 06:10), 編輯資訊
0
1
0
內容預覽:
囚犯猜帽子這個有著許多變形的題目又有一個新變形了. 這個變形來自 Matt Parker 的 youtube 頻道. https://www.youtube.com/watch?v=7hJ4Azr--s8. 現在這裡有 N 個囚犯排成一直排, 有 N+1 頂帽子編號由 1 到 N+1. 這些帽子隨機
(還有474個字)
首頁
上一頁
1
下一頁
尾頁