一個公司里有 n 個員工,其中某些員工之間有「好友」的關係(這是一個對稱的關係)。每天早晨來到公司,員工們都會從茶和咖啡中選擇一樣作為早飲。此時,每個員工都會觀察自己的朋友們都在喝啥:如果超過一半的人都在喝茶,第二天他自己也會跟著喝茶;如果超過一半的人都在喝咖啡,第二天他自己就會跟著喝咖啡;如果喝茶喝咖啡的人數各佔一半(僅當他有偶數個朋友時才會發生這種情況),則第二天他的決策不變,繼續喝自己今天喝的東西。
由於 n 個員工一共只能產生 2n 種不同的早飲組合,因此總有一天大家喝的東西會和過去的某一天一模一樣,從而產生循環。證明:循環的長度不超過 2 。
小木屋藏屍案
登山家張三的屍體於2月23日下午5點30分在雪山上的一間小木屋裡被人發現。趕到小木屋的警察,一面勘驗屍體,一面搜查兇手的行蹤。
根據屍體的解剖,其死亡時間在當日1點30分至2點30分。而山莊的老闆表示2點整曾和張三通過電話,這樣一來,其死亡時間範圍更縮小了!
經過調查,涉嫌者有三名。他們也都是登山好手,和張三同在一家登山協會,聽說最近為了遠征喜馬拉雅山的人選及女人、借款的關係,分別和張三發生過激烈的衝突。為了避免正面衝突,三人都換到山莊去住,只留張三一人在木屋裡。老趙服務於證券公司,正午時離開小屋,沿著山路下山,5點多到達旅館。走路比較快的人走這段路也要花5小時20分鐘,最快的紀錄是4小時40分。另外服務於雜誌社的老黃和貿易公司工作的老陳1點30分一同離開小木屋。到一條分岔路時,老黃坐上纜車,4點整到達山莊。
老陳也做了一段纜車,本打算再滑雪下去,怎奈滑雪工具不全,只好走下山,到達山莊已經8點多了。他在上一次登山中,弄傷了腿,所以從滑雪處走到山莊行動不便,全程計算起來至少要花6小時!
老陳說遺失的滑板後來在山莊附近的樹林中發現。
他們都和死者一起來登山,而且都有作案的動機,所以這三個人必定有一個是兇手,到底是誰呢?