[閒聊] 涼宮春日14集要看多少次才能得到正確排序

[marada (直笛朋友)]

好消息來源:

https://hk.thenewslens.com/article/106880

若要看完14集動畫所有的排序最笨的方法是 14集*14!種  和猴子排序的期望值一樣

要看~1.2205兆次..  一小時三集   ~4560萬年


但若允許看的時候可以重疊重複部分  以三集為例:

1 2 3 1 2 1 3 2 1   這數列包含了所有 3!種的1~3排序

123 231 312 213 132 321  可以省下一半的集數

.........

那14集可以省多少呢?  恩...目前為止沒有準確公式，但是最近有人給出

新的上下界分別為 93,924,230,411 > 正確次數 > 93,884,313,611

一小時三集   ~357萬年  又有四千多萬年的時間看其他番了  可喜可賀
--

//連結內文有附4chan討論原串




--
   ┌─┬─兵─帥─馬─┬─┬─┬─┐       囧
   │  │  │  │＼│／│  │  │  │     ／▊﹌  此時帥有何用?
   ├─┼─┼─車─┼─┼─┼─┼─┤      ∣∣       有車又怎樣?
   │  │  │  │／│＼│  │  │  │                      有馬子又如何?
   ├─┼─┼─┼─┼─┼─┼─┼─┤
                                    ~~迷之音:有解! 有帥有車，馬子也能當炮打!!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.216.40.218
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1540479201.A.590.html
推 Axarz631: 請試算過完15532次暑假的所有可能排序
如果你是指那無盡八月那八集，8帶入現有的上下界公式 n!+(n-1)!+(n-2)!+(n-3)!+n-3
下界 n!+(n-1)!+(n-2)!+n-3  ， 46205 > 要看集數 > 46185

你要把一次暑假當成一集動畫算成 15532 集: 上界當成只有 n! 誤差小於萬分之一

帶入斯特林公式取log: ~ 2.495+58352.682  ~58355.177

原來大概要過 10^58355.177 次的暑假    \(￣▽￣#)

---------------

文章打錯的地方是下界公式是2011年就在4chan討論串討論動畫觀看順序時有人匿名

發表的研究結果，到目前還沒有發現更準確的公式 也是主要agc點

上界公式才是上禮拜的論文更新的結果
※ 編輯: marada (61.216.40.218), 10/26/2018 00:21:18
推 water200427: 推 專業文耶