×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
邏輯思維 邏輯推理 開放題 思維 精品
於 2014-02-04 23:19提供
極難
(32)

測試一個N個人的小組的團隊協作和運籌能力,讓他們解決下面這個遊戲問題。有一套N張卡片的卡組,正面寫有1~N的數字編號,反面印有每個人的名字。

將這些卡片放在一間房間的桌子上,數字面朝上。每個人只能進入房間一次,目標就是選出那張印有自己名字的卡片,在猜的過程中允許翻動不超過N/2張卡片。當每個人離開房間之後,這些卡片就會恢復到最初的狀態。

如果每一個人都找到了他們名字所對應的卡片就算獲勝,只要有一個人沒有找出就算失敗。遊戲開始前他們可以商討一下策略,一旦遊戲開始,就不可以再進行交流了。

問題就是如何找到一個策略使他們能夠儘可能的獲得勝利,比如這個概率可以大於某個正值。

另外我們可以很容易的看到每個人都有50%的幾率翻到印有自己名字的卡片,這也就說明所有人選對的幾率是(1/2)N。這個謎題是不是就變成無解的了呢?

標籤: 卡片 名字 房間
該題最近被收錄於題集 做題
答案:
解析:
6
收藏
登錄后才能發表評論 登錄 | 立即註冊