Re: [涼宮] 涼宮春日的排列組合天才
作者: nahsnib (æ‚Ÿ) 2025-03-07 16:29:12
這題目在問啥呢，大家都知道當年涼宮春日完全順序亂跳，並不是123456789這樣播，
而這個問題跟「無限猴子理論」有點類似，
也就是，我們要怎麼保證，至少看幾集可以保證，某一次看的順序是正確的？
當集數只有兩集，我們只要ABA這樣看，至少可以保證某一次順序是正確的。
當集數有三集，問題會變成這樣：
A B C A B A C B A
這樣我們就成功歷遍 ABC ACB BAC BCA CAB CBA 這六種組合
可是這問題只要多一個數字，都會變成天文數字，
ABCD就有4!=24種變化，那我們到底要怎麼有效率的歷遍全部的組合？
更甭提問題如果是n個這種不定的數字，那我們要怎麼計算？
欸對，十幾年前的某個匿名宅宅解出來了。
其實這種素人解出超困難數學題也不是頭一遭，有興趣可以去查查看「平面密鋪」，
一個老奶奶看著家裡的磁磚就打臉數學家的神奇故事
而這個問題跟「無限猴子理論」有點類似，
也就是，我們要怎麼保證，至少看幾集可以保證，某一次看的順序是正確的？
當集數只有兩集，我們只要ABA這樣看，至少可以保證某一次順序是正確的。
當集數有三集，問題會變成這樣：
A B C A B A C B A
這樣我們就成功歷遍 ABC ACB BAC BCA CAB CBA 這六種組合
可是這問題只要多一個數字，都會變成天文數字，
ABCD就有4!=24種變化，那我們到底要怎麼有效率的歷遍全部的組合？
更甭提問題如果是n個這種不定的數字，那我們要怎麼計算？
欸對，十幾年前的某個匿名宅宅解出來了。
其實這種素人解出超困難數學題也不是頭一遭，有興趣可以去查查看「平面密鋪」，
一個老奶奶看著家裡的磁磚就打臉數學家的神奇故事
作者: XXXXGAY (ＯＬ打雜小妹) 2024-01-05 02:28:00
你聽過樹懶叫的聲音嗎？
作者: HornyDragon (好色龍) 2024-01-05 02:30:00
樓上一定聽過還敢說
作者: XXXXGAY (ＯＬ打雜小妹) 2024-01-05 02:33:00
我會樹懶叫唷，樓上想聽嗎？
作者: jijiyyder (雞雞歪歪der) 2024-01-05 02:34:00
樓上和樓樓上好閃
作者: ggwha (無) 2024-01-05 02:38:00
我想起龍大和貓大決鬥旳推娃
作者: kongtson (控場) 2024-01-05 03:19:00
看來上面兩位要生小龍貓囉
作者: ainamk (腰包王道) 2025-03-07 16:35:00
其實也還沒有完全解出來 目前是有兩個距離不太大的上下界然後最想要的「有沒有什麼方式可以生成這個序列」目前無解生成序列我直覺覺得會是NP complete就是了_A_
作者: shingatter (睡豬) 2025-03-07 17:06:00
N有條件嗎，整數之類的？聽起來是一個公式，連無量大數都可以排出來的意思？
繼續閱讀
