一個公司里有 n 個員工，其中某些員工之間有「好友」的關係（這是一個對稱的關係）。每天早晨來到公司，員工們都會從茶和咖啡中選擇一樣作為早飲。此時，每個員工都會觀察自己的朋友們都在喝啥：如果超過一半的人都在喝茶，第二天他自己也會跟著喝茶；如果超過一半的人都在喝咖啡，第二天他自己就會跟著喝咖啡；如果喝茶喝咖啡的人數各佔一半（僅當他有偶數個朋友時才會發生這種情況），則第二天他的決策不變，繼續喝自己今天喝的東西。
由於 n 個員工一共只能產生 2n 種不同的早飲組合，因此總有一天大家喝的東西會和過去的某一天一模一樣，從而產生循環。證明：循環的長度不超過 2 。
答案：
解析：
開放題數學天地題庫提供各類數學題大全及答案，包含小學奧數、中學數學、高等數學、趣味數學、趣味幾何等各種數學題及答案。數學天地幫助大家學習解答各類數學題，並培養學習數學的興趣。
如果你有其他有關數學天地的好題目，歡迎與我們分享 請發布數學天地的智力題