負責分成三堆的人(小偷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個人,交給最後一個更動它的人,……,如此重複上述步驟,直到剩下兩個還沒獲得砂金的人,再以兩個人時的分法分完剩餘的砂金。