N 個人排成一列,解散後重新排隊,每個人的前面都不是原來的人,請問有多少種排法?
這題從 FB 看到,因為有趣因而收錄。
一局混亂時鐘講解
-
這一局的解法是: 11,6,5,1,8,7,2,6,2,6,2,6,1,7(共贏)
注意到中間出現了幾組「2,6」,是因為甲方的5已經被乙方拿在手上,因此不得不妥協以使乙方能夠用1把2吃掉。這是典型的「同輸要挾」,迫使對方退讓以達成共贏。
13 小時前
由1,2,3,4變爲1,3,2,4是否符合要求?
回覆刪除老師,這符合要求,只要前一人不同即可。
刪除A295106
刪除-
比起這個答案,它的FORMULA更加有趣。
老師是指 OEIS A259106 嗎? 關於 A259106(n) = A002328(n) + Moebius(n),請指點迷津。
刪除OEIS A259106這個數列就是不重復排隊問題的解。
刪除A002328 和 Moebius的 A008683兩個數列都與質數有關,
我起初沒想到這還跟質數能有聯係,故覺得有趣。
謝謝老師提示,嗯,值得細心研究。
刪除