[闲聊] 凉宫春日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
推 专业文耶
