[閒聊] 涼宮春日14集要看多少次才能得到正確排序
好消息來源:
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
推
10/25 23:06,
7年前
, 1F
10/25 23:06, 1F
如果你是指那無盡八月那八集，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
推
10/26 11:40,
7年前
, 2F
10/26 11:40, 2F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：