漢密爾頓,普希金,伽羅華三個槍手A、B、C進行決鬥,規則不同尋常:三人抽籤決定開槍的順序后,站成一個等邊三角形,每人每次只開一槍,以抽籤決定的順序循環往複,直至只剩一人存活下來。每輪開槍的人可以瞄準任何人。雖然都是槍手,他們的命中率卻各不相同。漢密爾頓百發百中,普希金命中率是 80%,伽羅華的命中率只有的50%。我們不考慮意外情況(比如子彈沒打出去),如果他們三人都採取最佳的策略,那最後誰存活的概率最大?或者說三人倖存的概率分別是多少呢?
一個邪惡的國王有1000瓶葡萄酒。一個鄰近皇后想陰謀殺死該國王,於是發出了一個僕人準備給酒下毒。可是,國他的僕人只有給一瓶酒下毒后就被國王的衛兵抓住了。衛兵們不知道哪個瓶子是被毒死的,但他們知道,毒藥是如此強大,以至於即使稀釋10000000000萬次,仍然是致命的。
此外,毒性需要一個月才發作。國王決定,他將讓他的一些囚犯試酒。 國王很機智,他知道他不需要動用1000個囚犯,而是10個囚犯,就可以試出哪瓶酒有毒,所以,他只要等5周時間就可以喝剩下的999瓶葡萄酒。他是怎麼做到的呢?
一個公司里有 n 個員工,其中某些員工之間有「好友」的關係(這是一個對稱的關係)。每天早晨來到公司,員工們都會從茶和咖啡中選擇一樣作為早飲。此時,每個員工都會觀察自己的朋友們都在喝啥:如果超過一半的人都在喝茶,第二天他自己也會跟著喝茶;如果超過一半的人都在喝咖啡,第二天他自己就會跟著喝咖啡;如果喝茶喝咖啡的人數各佔一半(僅當他有偶數個朋友時才會發生這種情況),則第二天他的決策不變,繼續喝自己今天喝的東西。
由於 n 個員工一共只能產生 2n 種不同的早飲組合,因此總有一天大家喝的東西會和過去的某一天一模一樣,從而產生循環。證明:循環的長度不超過 2 。