N 個人排成一列,解散後重新排隊,每個人的前面都不是原來的人,請問有多少種排法?
這題從 FB 看到,因為有趣因而收錄。
視頻推薦:劉謙〔周日我最大〕魔術表演
-
https://www.bilibili.com/video/BV1DX4y1V7s5 09年的視頻,現在看來還是相當好看的。劉謙的魔術確實神奇又好玩。
1 天前
N 個人排成一列,解散後重新排隊,每個人的前面都不是原來的人,請問有多少種排法?
這題從 FB 看到,因為有趣因而收錄。
由1,2,3,4變爲1,3,2,4是否符合要求?
回覆刪除老師,這符合要求,只要前一人不同即可。
刪除A295106
刪除-
比起這個答案,它的FORMULA更加有趣。
老師是指 OEIS A259106 嗎? 關於 A259106(n) = A002328(n) + Moebius(n),請指點迷津。
刪除OEIS A259106這個數列就是不重復排隊問題的解。
刪除A002328 和 Moebius的 A008683兩個數列都與質數有關,
我起初沒想到這還跟質數能有聯係,故覺得有趣。
謝謝老師提示,嗯,值得細心研究。
刪除