要測試一個N個人的小組的團隊協作和運籌能力,讓他們解決下面這個遊戲問題。有一套N張卡片的卡組,正面寫有1~N的數字編號,反面印有每個人的名字。
將這些卡片放在一間房間的桌子上,數字面朝上。每個人只能進入房間一次,目標就是選出那張印有自己名字的卡片,在猜的過程中允許翻動不超過N/2張卡片。當每個人離開房間之後,這些卡片就會恢復到最初的狀態。
如果每一個人都找到了他們名字所對應的卡片就算獲勝,只要有一個人沒有找出就算失敗。遊戲開始前他們可以商討一下策略,一旦遊戲開始,就不可以再進行交流了。
問題就是如何找到一個策略使他們能夠儘可能的獲得勝利,比如這個概率可以大於某個正值。
另外我們可以很容易的看到每個人都有50%的幾率翻到印有自己名字的卡片,這也就說明所有人選對的幾率是(1/2)N。這個謎題是不是就變成無解的了呢?