[閒聊] 涼宮春日14集要看多少次才能得到正確排序
作者: marada (海邊漂來的馬達) 2018-10-25 22:53:06
好消息來源:
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萬年 又有四千多萬年的時間看其他番了 可喜可賀
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萬年 又有四千多萬年的時間看其他番了 可喜可賀
作者: Axarz631 (荒) 2018-10-25 23:06:00
請試算過完15532次暑假的所有可能排序
作者: water200427 (water) 2018-10-26 11:40:00
推 專業文耶
