好玩遊戲
懷舊Flash遊戲
網友自造遊戲
益智謎題
討論區
站內活動
我的GS
線上人數:112
精選謎題列表
所有精選謎題
我解過的
我未解過的
其它謎題列表
所有其它謎題
近期新增
高評等
高人氣
我解過的
我未解過的
謎題分類
邏輯
數學
找規律
空間概念
快問快答
移動成立
創造力
謎語
偵探思考
眼腦並用
文字拆解圖
其他
三個小偷分砂金
- 謎題解析
回謎題解析頁
|
歷史版本
如何編輯?
負責分成三堆的人(小偷A),由於是他分的,此時他應該要覺得三堆拿哪一堆都可以;
從三堆選兩堆(兩堆較多的)出來重分的人(小偷B)應該覺得拿他分出的兩堆其中的任一堆都可以
而(小偷C)可以先選,此時分成兩種狀況:1.選B重分過的2.選B沒重分過的
狀況一時換B選所以一定可以選到自己分出(自己認為兩堆較多的)的其中一堆;
狀況二時換A選原因就如上題一開始兩人分一樣
B一定會選到他分過的(自己認為兩堆較多的)拿哪一堆都可以
而A要不選到他分過的拿哪一堆都可以 要不顯到他認為比較多的
最後那一個人(小偷C)可以先選,自然選他認為比較多的。
由於原答案的分法會有B、C事前串通,導致A只能拿到非常少量的砂金之疑慮,在此給出網友 babbrian981019(babbrian) 提供的另一種分法:
首先由A分出自己覺得佔原始砂金三分之一的砂金,然後傳給B。
如果B覺得A分出的這堆砂金超過三分之一,就將其中一些放回還沒分的大堆,直到自己覺得等於三分之一,再傳給C;如果B覺得不足或等於三分之一,則原封不動地傳給C。
仿照步驟2.,如果C覺得A分出的這堆砂金超過三分之一,就將其中一些放回還沒分的大堆,直到自己覺得等於三分之一;如果C覺得不足或等於三分之一,則不做任何更動。
將A分出的這堆砂金交給B、C當中最後一個更動它的人。如果B、C均未更動,則將這堆砂金交給A。
剩餘的還沒拿到砂金的兩個人以
兩個人時的分法
分完剩餘的砂金。
這個分法不僅可以避免有人串通,還可以適用於任意數量的小偷!
設有n個人分一批砂金(n為大於2的正整數)。首先由一個人分出佔原始砂金1/n的砂金,然後依序傳給其餘的n-1個人,如果有人覺得這堆砂金超過1/n,就將其中一些放回還沒分的大堆,最後將這堆砂金交給最後一個更動它的人(如果無人更動,則交給負責分出1/n砂金的那個人)。獲得砂金的人退出,再由剩餘的n-1個人當中的一個分出佔原始砂金1/n的砂金,依序傳給其餘的n-2個人,交給最後一個更動它的人,……,如此重複上述步驟,直到剩下兩個還沒獲得砂金的人,再以兩個人時的分法分完剩餘的砂金。
備註
送出