2017年3月15日 星期三

主人與他的11個客人

好久沒更新blog了,今天要來和大家分享一個數學面試題
這個面試題是我聽過的題目中數一數二有趣的題目

題目如下:
有一個主人邀請了11個客人來他家玩,在客人回去之前,主人決定送其中一個客人一份禮物
主人想了一個遊戲來決定這個幸運的人,他要所有客人和自己圍成一圈
一開始禮物在主人手上,接著他會有一半的機率把禮物往左傳,一半的機率把禮物往右傳
拿到禮物的人也要以一半往左一半往右的機率把禮物傳出去
只要客人一碰到這個禮物,他就喪失拿到禮物的機會了,不過他還是得繼續幫忙傳禮物
換句話說,比其他10個客人晚碰到禮物的那個客人即可獲得禮物
現在問題來了,如果你是其中一個客人,請問你坐在圓圈中哪個位子獲得禮物的機會最高呢?