要測試一個N個人的小組的團隊協作和運籌能力,讓他們解決下面這個遊戲問題。有一套N張卡片的卡組,正面寫有1~N的數字編號,反面印有每個人的名字。
將這些卡片放在一間房間的桌子上,數字面朝上。每個人只能進入房間一次,目標就是選出那張印有自己名字的卡片,在猜的過程中允許翻動不超過N/2張卡片。當每個人離開房間之後,這些卡片就會恢復到最初的狀態。
如果每一個人都找到了他們名字所對應的卡片就算獲勝,只要有一個人沒有找出就算失敗。遊戲開始前他們可以商討一下策略,一旦遊戲開始,就不可以再進行交流了。
問題就是如何找到一個策略使他們能夠儘可能的獲得勝利,比如這個概率可以大於某個正值。
另外我們可以很容易的看到每個人都有50%的幾率翻到印有自己名字的卡片,這也就說明所有人選對的幾率是(1/2)N。這個謎題是不是就變成無解的了呢?
【條件】
1、燈不會自己壞掉。
2、發熱情況:燈開超過2分鐘發熱,發熱的燈關掉后3分半鐘(210秒)便不發熱(發熱燈關掉后馬上開,燈還是按先前那次計算,比如發熱燈關后1分鐘,又打開時,燈不加熱而是在2分半鐘
后冷卻,再在2分鐘后發熱)。只有發熱和不發熱。
3、一次開關燈后,再一次開關燈必須過1分鐘。即我一次只開了A和B,後頭再開B和C時要過了1分鐘才可以。
4、只有一個參與者(防止甲控制室,乙在燈室之情況)。
【問題W】屋裡三盞燈,屋外三個開關,一個開關僅控制一盞燈,屋外看不到屋裡怎樣只進屋一次,就知道哪個開關控制哪盞燈? 四盞呢?(送分題啦)
【加大難度H】屋裡有10盞燈(編號1,2,3,4,5,6,7,8,9,10),屋外10個開關(編號A,B,C,D,E,F,G,H,I,J),一個開關僅控制一盞燈,屋外看不到屋裡,怎樣只進屋一次,就知道哪個開關控制哪盞燈(可以最多知道多少盞燈)?
【升級版O】屋裡有20盞燈(編號1,2,3,4,....,20),屋外20個開關(編號A,B,C,D,...,T),一個開關僅控制一盞燈,屋外看不到屋裡,至少進幾次,就知道哪個開關控制哪盞燈?
【番外篇X】只對發熱情況換個規矩:開燈后1分鐘,燈發熱。關燈后1分鐘,燈不發熱。每次開關燈之間的時間間隔不小於1分鐘。(話句話說,關燈后,再開此燈的時候,此燈已經不熱了。)
如果有256盞燈、1000盞燈和N盞燈(N>=1)的情況下,分別最少需要進屋幾次?只討論方法,不論「現實可行性」,「比如說我一分鐘開1000盞燈做不到」,這個自己克服下吧。
一次,一個胖胖的進出口商人帶著整整10 個集裝箱的貨物前來報關,這些貨物整齊地排列在海關大樓下的貨場里,工人正在忙碌地操縱設備把它們裝上貨輪。驗關員Sroan仔細審核著報關材料,翻開最後一頁文件的時候,忽然發現「物品重量」一欄有塗改的痕迹。Sroan再次細心核對,這是一批型號重量都完全一樣的汽車軸承,沒有道理出現事後更改重量的情況。大胖子看事情不妙,馬上送來一堆笑臉。
Sroan不動聲色地說:「現在讓我們去查一查你的貨物。」
大胖子見Sroan毫不讓步,不由得惱羞成怒,大聲說道:「我乾脆直接告訴你,這10箱軸承里有一箱軸承是特種軸承,就看你有沒有本事查得出了!10 分鐘以後,裝運的貨輪就要出港,現在稱重量是無論如何來不及了,你以為打開10個集裝箱,把軸承一個一個比較過來是很容易的事情嗎?你至少需要稱9 次!」
Sroan笑道:「我想你還是補繳關稅比較好,因為找出你的特種軸承根本不需要稱1 0次, 只需要稱一次就夠了!」
假設標準軸承的重量是100克,而特種軸承比普通軸承重10克,你知道Sroan是怎麼稱一次就能找出特種軸承的嗎?
老闆給辦公室的五個人每人發了一個水杯,在水杯的下面都貼了各人的名字,但水杯的樣子是一樣的,有時難免拿錯。一個星期後,甲把所有人的茶杯檢查了一下,居然發現,五人手中的水杯都是別人的。
甲知道:甲手中的水杯不是丁的,也不是乙的;乙手中的水杯不是丁的,也不是丙的;丙手中的水杯不是戊的,也不是乙的;丁手中的水杯不是戊的,也不是丙的;戊手中的水杯不是丁的,也不是甲的。而且,沒有互相拿錯水杯的情況。
那麼,乙的水杯在誰的手中,乙又拿著誰的水杯呢?
有ABCDEFGH 8人,其中有紅藍白三種顏色的帽子。每人隨機選擇一種顏色帶上。假設他們都看不見自己帽子的顏色,以下是他們的發言,每個人說的話都不包括自己在內。
A:藍色帽子比紅色帽子多兩個。
B:只有一個白色帽子。
C:F的帽子是藍色的。
D:藍色帽子數量等於紅色帽子。
E:共有3個紅色帽子。
F:H的帽子是白色的。
G:共有3個藍色帽子。
H:C的帽子是紅色的。
問:紅藍白帽子各幾個?
每個人帽子都是什麼顏色的?
請你推理。
海盜寶石第二彈
一艘海盜船上有眾多海盜,有100顆寶石需要分配。由第一個人開始提出分配方案。當超過半數海盜通過時,此方案實施,否則這個人將被殺死。如果第一個人死了,那麼由第二個人來提出分配方案,以此類推。
問:當人數是多少時第一個分配的人只能得到一個寶石?
注意:每個海盜都十分聰明。保命是第一位的,保命后海盜更傾向於獲得更多寶石。當在相同情況時海盜的選擇更傾向於多殺人。提出方案的人默認同意自己這個方案算作贊成票。
輔助思考性問題:
輔助一:當只有5名海盜時,第一個分配的海盜怎樣分配才能使自己的利益最大化?
輔助二:如果海盜人數眾多那麼當人數是多少時會第一次出現第一個分配的人必死的情況?