PTT推薦

Re: [涼宮] 涼宮春日的排列組合天才

nahsnib 發表於 2025/3/7 下午4:29:12
看板C_Chat標題Re: [涼宮] 涼宮春日的排列組合天才作者
nahsnib
 (悟)時間推噓 1 推:1 噓:0 →:4

這題目在問啥呢，大家都知道當年涼宮春日完全順序亂跳，並不是123456789這樣播，

而這個問題跟「無限猴子理論」有點類似，

也就是，我們要怎麼保證，至少看幾集可以保證，某一次看的順序是正確的？

當集數只有兩集，我們只要ABA這樣看，至少可以保證某一次順序是正確的。

當集數有三集，問題會變成這樣：

A B C A B A C B A

這樣我們就成功歷遍 ABC ACB BAC BCA CAB CBA 這六種組合


可是這問題只要多一個數字，都會變成天文數字，

ABCD就有4!=24種變化，那我們到底要怎麼有效率的歷遍全部的組合？

更甭提問題如果是n個這種不定的數字，那我們要怎麼計算？

欸對，十幾年前的某個匿名宅宅解出來了。



其實這種素人解出超困難數學題也不是頭一遭，有興趣可以去查查看「平面密鋪」，

一個老奶奶看著家裡的磁磚就打臉數學家的神奇故事

--

推 XXXXGAY:你聽過樹懶叫的聲音嗎？ 01/05 02:28
推 HornyDragon:樓上一定聽過還敢說 01/05 02:30
推 XXXXGAY:我會樹懶叫唷，樓上想聽嗎？ 01/05 02:33
→ jijiyyder:樓上和樓樓上好閃 01/05 02:34
推 ggwha:我想起龍大和貓大決鬥旳推娃 01/05 02:38
推 kongtson:看來上面兩位要生小龍貓囉 01/05 03:19

--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.69.172 (臺灣)
※ PTT 網址
→

ainamk03/07 16:35其實也還沒有完全解出來 目前是有兩個距離不太大的上下界

→

ainamk03/07 16:36然後最想要的「有沒有什麼方式可以生成這個序列」目前無解

→

ainamk03/07 16:38生成序列我直覺覺得會是NP complete就是了_A_

跟前幾年那個攣生質數一樣，其實也沒有完全解出來

※ 編輯: nahsnib (1.161.69.172 臺灣), 03/07/2025 16:41:56
推

shingatter03/07 17:06N有條件嗎，整數之類的？聽起來是一個公式，連無量大

→

shingatter03/07 17:06數都可以排出來的意思？

是的，答案可能是N^N-N!之類的一個函數，但就是沒人能寫出來

※ 編輯: nahsnib (1.161.69.172 臺灣), 03/07/2025 17:16:52
同系列文章
[涼宮] 涼宮春日的排列組合天才
其他人也閱讀了
PTT 熱門相關