一個公司里有 n 個員工,其中某些員工之間有「好友」的關係(這是一個對稱的關係)。每天早晨來到公司,員工們都會從茶和咖啡中選擇一樣作為早飲。此時,每個員工都會觀察自己的朋友們都在喝啥:如果超過一半的人都在喝茶,第二天他自己也會跟著喝茶;如果超過一半的人都在喝咖啡,第二天他自己就會跟著喝咖啡;如果喝茶喝咖啡的人數各佔一半(僅當他有偶數個朋友時才會發生這種情況),則第二天他的決策不變,繼續喝自己今天喝的東西。
由於 n 個員工一共只能產生 2n 種不同的早飲組合,因此總有一天大家喝的東西會和過去的某一天一模一樣,從而產生循環。證明:循環的長度不超過 2 。
某大公司有這麼一個規定:只要有一個員工過生日,當天所有員工全部放假一天。但在其餘時候,所有員工都沒有假期,必須正常上班。這個公司至少需要僱用多少員工,才能讓公司一年內所有員工的總工作時間期望值最大?
假設一年有 365 天,每個員工的生日都概率均等地分佈在這 365 天里。
到發工資的日子了,老闆想考驗員工,所以制定出以下的工資單,叫他們各自找到自己相應的工資該是多少? (所有員工工資均大於0且均為100的倍數)
請問符合要求的答案有幾個?