要測試一個N個人的小組的團隊協作和運籌能力，讓他們解決下面這個遊戲問題。有一套N張卡片的卡組，正面寫有1~N的數字編號，反面印有每個人的名字。
將這些卡片放在一間房間的桌子上，數字面朝上。每個人只能進入房間一次，目標就是選出那張印有自己名字的卡片，在猜的過程中允許翻動不超過N/2張卡片。當每個人離開房間之後，這些卡片就會恢復到最初的狀態。
如果每一個人都找到了他們名字所對應的卡片就算獲勝，只要有一個人沒有找出就算失敗。遊戲開始前他們可以商討一下策略，一旦遊戲開始，就不可以再進行交流了。
問題就是如何找到一個策略使他們能夠儘可能的獲得勝利，比如這個概率可以大於某個正值。
另外我們可以很容易的看到每個人都有50%的幾率翻到印有自己名字的卡片，這也就說明所有人選對的幾率是（1/2）N。這個謎題是不是就變成無解的了呢？
有黑白兩種帽子。所有人站成一列，第i個人只能看到前面人的帽子1,2……i-1。提問者會從第n個人開始往前依次詢問他們帶的是什麼顏色的帽子。每個人都能聽到前一個人的答案，但是除此以外得不到任何信息，比如他/她不能直接得知先前的回答是否正確。如果回答錯誤那麼那個人就會被淘汰，所以要儘可能避免有人答錯。這n個人可以在提問者開始詢問前商量一下策略，你能幫他們想出一個盡量少被淘汰的策略嗎？
ABCDEF六名少年排成一排相互介紹著自己，他們來自不同的省份，身穿不同顏色的衣服，喜歡吃不同的水果，用不同的交通工具上學，養著不同的寵物，有不同的娛樂方式；
養魚的少年坐在左邊第一個，吃葡萄的少年坐在開汽車的少年旁邊，山東的少年坐在北京的少年左邊（相鄰），白衣服的少年和藍衣服的少年相鄰，養豬的少年緊靠著坐計程車的少年，黑衣服的少年和上海的少年之間有3個人；
養倉鼠的少年喜歡聽音樂，吃西瓜的少年是四川人，江蘇的少年喜歡玩電子遊戲，湖北的少年穿黃色衣服，坐地鐵的少年吃香蕉，吃蘋果的少年愛看書；
步行的少年和吃桔子的少年中間僅僅夾著養狗的少年，騎自行車的少年和綠衣服的少年中間僅僅夾著養烏龜的少年，愛看電視的少年和愛逛街的少年和愛看電影的少年互不相鄰；
坐公交車的少年身邊只有一個人，后3人中既沒有愛吃桃子的少年也沒有穿紅衣服的的少年，前3人中既沒有養倉鼠的少年也沒有愛吃蘋果的少年，穿黑色的少年與穿白色的少年沒有坐在中間（3、4位置），吃香蕉的少年和愛聽音樂的少年（不同人）才坐在中間。
問題：
養貓的少年坐在第幾個，穿的是什麼顏色的衣服？
【條件】
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盞燈做不到」，這個自己克服下吧。
老闆給辦公室的五個人每人發了一個水杯，在水杯的下面都貼了各人的名字，但水杯的樣子是一樣的，有時難免拿錯。一個星期後，甲把所有人的茶杯檢查了一下，居然發現，五人手中的水杯都是別人的。
甲知道：甲手中的水杯不是丁的，也不是乙的；乙手中的水杯不是丁的，也不是丙的；丙手中的水杯不是戊的，也不是乙的；丁手中的水杯不是戊的，也不是丙的；戊手中的水杯不是丁的，也不是甲的。而且，沒有互相拿錯水杯的情況。
那麼，乙的水杯在誰的手中，乙又拿著誰的水杯呢？
