作者stimim (qqaa)
看板puzzle
標題Re: [問題] 用骰子選人當鬼
時間Fri Nov 30 14:31:39 2012
我們也同時可以證明保證有限次完成的方法是不存在的
考慮 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 ,機率分佈其實已經被改變了。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.250.111.124
→ jurian0101:最後一個辦法偷偷引進一個6/7的因子蠻有趣的 11/30 15:27
推 DreamYeh:板上神人好多<O> 娘子快出來看~ 11/30 16:47