ProjectEuler 645 Every Day is a Holiday

前幾天在解 ProjectEuler第645題《 Every Day is a Holiday》

大意是說，宇宙上某一個星球上一年有D天，一開始的時候，沒有一天是假日。當第一個統治者來的時候，他的生日變成假日，然後這個統治者可能駕崩，之後換第2個統治者來統治的時候，他的生日又變成假日(第一個的統治者的生日依然是假日)，然後換第三個統治者來統治的時候，他的生日又是假日(第一跟第二個的統治者的生日依然是假日)，如此不斷的繼續下去‧‧‧這個星球還有一個特點，如果某一天的前一天跟後一天都是假日，這一天也必然成為假日。而且成為假日後絕對不會被砍假。我們假設每一個統治者出生於D天中的每一天是機會均等的。求使得D天中每一天都是假日的統治者數目的期望值。令E(D)為這個期望值。題目給出了 $E(2)=1$, $E(5)=31/6$, $E(365)\approx 1174.3501$

有點鳥的題目，而且也沒說清楚到底每一年的最後一天可以當作隔年第一天的前一天嗎？用紙筆仔細算了一下，好像這條件必須為真才能得到E(5)=31/6

然後就陷入長考中‧‧‧似乎不是簡單的題目‧‧‧

就在這個時候，不可思議的事發生了！


原本我解題的時候，習慣聽著YouTube上的音樂一邊聽一邊解，而且YT的自動播放是打開的，如此音樂才會一直播放下去。解著解著忽然聽到一首歌還滿好聽的。從來沒聽過這首，所以去看看是誰的歌？

沒想到這首歌竟然是Everyday's A Holiday！(ciacia 何欣穗)，那不就跟我正在解的題目一模一樣？

真是見鬼了 ！就是下面這首啊，還真是莫名其妙的巧合！

想了很久，還是想到一個蹩腳的解法，就這樣過了這題‧‧‧第52位！其實我只是想進去論壇看別人怎麼解的？還真的有些神奇的解法，竟然有人把E(D)的遞迴關係式寫出來了。第一位正解者只花了15分鐘就解出來了，不知道在快三小？我還是一樣的慢啊，遜咖一個。

最後把最新一題的歐拉人(Eulerians)排行榜拍照下來留作紀念。第20位！這應該是我最後一次在前20了。ProjectEuler玩到現在有點索然無味了。差不多該撤退了。