用骰子選人當鬼 - 拼圖

Table of Contents


我們也同時可以證明保證有限次完成的方法是不存在的

考慮 Si, 因為我們只能丟有限次骰子,

Si = {a_1, a_2, ..., a_n} ,n 是一個有限的數,a_j 的長度也是有限的,

sum (p(a_i)) = 1/7 and p(a_i) = 6^k for some k in Z

=> sum (p(a_i)) = Q/6^K for some Q, K in Z

Q/6^K = 1/7 => 7Q = 6^K => 7 | 6^K 矛盾

就算我們可以混用 B大 的八個邊 (可以產生 1/8) 也沒用,

因為 sum(p(a_i)) = Q/(6^A * 8^B) , 6^A * 8^B mod 7 != 0



不過,如果要求大家一定要玩 7n 場的話,可以有變通的方法,

在第 t = 7k + i 場,讓第 i 個人一定不用當鬼,剩下的人每個各 1/6

第 i 個小孩當鬼的機率是 sum (P(i | t = 7k+i) * P(t = 7k + i)) = 1/7

當然,這樣做只是讓期望值保持 1/7 ,機率分佈其實已經被改變了。

--

All Comments

Una avatarUna2012-12-04
最後一個辦法偷偷引進一個6/7的因子蠻有趣的
David avatarDavid2012-12-04
板上神人好多<O> 娘子快出來看~