上一道精選創造力謎題
下一道精選創造力謎題

三個小偷分砂金創造力謎題

答對率:75%

昨天大家已經解過兩個小偷分砂金的題目了,但今天,變成三個小偷了,你還能找到平分的方法嗎?

昨天的題目,小偷A、B這次有了個新夥伴小偷C,
三個小偷又一起去偷得了一袋砂金,
小偷A、B覺得上次的分法皆大歡喜,
所以就由小偷A先把砂金分成了三份,但是...

小偷B:『我先選!』
小偷C:『不行!為什麼不是我先選?』

三人這才發現上次的分法行不通了,
請幫他們想想這次要怎麼分才不會有人不滿意呢?

NaoLiBuJi(腦力補給)2013-02-05提供
來源:http://www.morningrefresh.com/iq/daily/2013-02-05/
看答案

一樣由小偷A先平分成他覺得公平的三份;
然後由小偷B從中選出他覺得比較多的兩份,把這兩份混在一起,由小偷B重新分成他覺得公平的兩份;
讓小偷C先從這三份選出其中一份,接著是小偷B選,最後剩下那一份就給小偷A。

(ABC順序可調換)

解析

我要編輯
nova6375(Nova Yen), sean199401...等 3 人共同編輯 | 歷史版本
負責分成三堆的人(小偷A),由於是他分的,此時他應該要覺得三堆拿哪一堆都可以;
從三堆選兩堆(兩堆較多的)出來重分的人(小偷B)應該覺得拿他分出的兩堆其中的任一堆都可以
而(小偷C)可以先選,此時分成兩種狀況:1.選B重分過的2.選B沒重分過的
狀況一時換B選所以一定可以選到自己分出(自己認為兩堆較多的)的其中一堆;
狀況二時換A選原因就如上題一開始兩人分一樣
B一定會選到他分過的(自己認為兩堆較多的)拿哪一堆都可以
而A要不選到他分過的拿哪一堆都可以  要不顯到他認為比較多的
最後那一個人(小偷C)可以先選,自然選他認為比較多的。
由於原答案的分法會有B、C事前串通,導致A只能拿到非常少量的砂金之疑慮,在此給出網友 babbrian981019(babbrian) 提供的另一種分法:
  1. 首先由A分出自己覺得佔原始砂金三分之一的砂金,然後傳給B。
  2. 如果B覺得A分出的這堆砂金超過三分之一,就將其中一些放回還沒分的大堆,直到自己覺得等於三分之一,再傳給C;如果B覺得不足或等於三分之一,則原封不動地傳給C。
  3. 仿照步驟2.,如果C覺得A分出的這堆砂金超過三分之一,就將其中一些放回還沒分的大堆,直到自己覺得等於三分之一;如果C覺得不足或等於三分之一,則不做任何更動。
  4. 將A分出的這堆砂金交給B、C當中最後一個更動它的人。如果B、C均未更動,則將這堆砂金交給A。
  5. 剩餘的還沒拿到砂金的兩個人以兩個人時的分法分完剩餘的砂金。
這個分法不僅可以避免有人串通,還可以適用於任意數量的小偷!
設有n個人分一批砂金(n為大於2的正整數)。首先由一個人分出佔原始砂金1/n的砂金,然後依序傳給其餘的n-1個人,如果有人覺得這堆砂金超過1/n,就將其中一些放回還沒分的大堆,最後將這堆砂金交給最後一個更動它的人(如果無人更動,則交給負責分出1/n砂金的那個人)。獲得砂金的人退出,再由剩餘的n-1個人當中的一個分出佔原始砂金1/n的砂金,依序傳給其餘的n-2個人,交給最後一個更動它的人,……,如此重複上述步驟,直到剩下兩個還沒獲得砂金的人,再以兩個人時的分法分完剩餘的砂金。
9,390
上一道精選創造力謎題
下一道精選創造力謎題