用骰子選人當鬼 - 拼圖

Edwina avatar
By Edwina
at 2012-11-30T14:31

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 ,機率分佈其實已經被改變了。

--
Tags: 拼圖

All Comments

Una avatar
By Una
at 2012-12-04T18:38
最後一個辦法偷偷引進一個6/7的因子蠻有趣的
David avatar
By David
at 2012-12-04T22:12
板上神人好多<O> 娘子快出來看~

用骰子選人當鬼

Jacob avatar
By Jacob
at 2012-11-29T20:31
※ 引述《DreamYeh (天使)》之銘言: : 這是我和小朋友教學時候實際遇到的問題,實際上當時沒有得到一個滿意解答 : 因此來挑戰一下大家頭腦!希望能集思廣益,得到一個最好答案 : 問題是這樣子的: :   有七個小朋友,要and#34;公平and#34;選出一個人出來當鬼 :   :   我們有一顆骰 ...

用骰子選人當鬼

Victoria avatar
By Victoria
at 2012-11-29T12:40
這是我和小朋友教學時候實際遇到的問題,實際上當時沒有得到一個滿意解答 因此來挑戰一下大家頭腦!希望能集思廣益,得到一個最好答案 問題是這樣子的:   有七個小朋友,要and#34;公平and#34;選出一個人出來當鬼     我們有一顆骰子,可以公平擲出1~6,但我們有七個人啊!   在不借用其他工具 ...

Puzzleup 2012 (19) Palindromic Number

Faithe avatar
By Faithe
at 2012-11-28T19:17
題目網址: http://www.puzzleup.com/2012/?home http://www.puzzleup.com/2012/puzzle/?260 答題時限: 11月29日7PM-比賽結束(約12月12日) 加分時限: 11月29日7PM-12月4日6:59PM 答對可得 ...

圓形七巧板的廠牌

Emily avatar
By Emily
at 2012-11-28T13:40
請問 我在網拍找到圓形七巧板的廠牌共有兩種 一個是Anker 另一個是 UE Play 請問以題目數量的多寡 哪一家比較多呢? - ...

灌鉛的骰子

Tristan Cohan avatar
By Tristan Cohan
at 2012-11-28T00:57
※ 引述《jurian0101 (Hysterisis)》之銘言: : 今天看到的趣題,牛刀小試一番? : - - - - - : 假設你可以隨心所欲以灌鉛的方式微調骰子各點出現的機率 : 試問,可不可能使得調整後,一對骰子出現點數和 2 ~ 12 的每種情況 : 其或然率都相同? : [出處] 東歐某國奧林 ...