N 個人排成一列,解散後重新排隊,每個人的前面都不是原來的人,請問有多少種排法?
這題從 FB 看到,因為有趣因而收錄。
無限循環小數1〜9,最大公因數
-
運算過程: 輾轉相除法尋找最大公因數 尋找a和b的公因數,其中a>b。
a÷b,餘數為c,再用b÷c,得到餘數。如此循環,當某次運算餘數為0時,該除數則為它們的最大公因數。 以123456789和9999999999為例:
9999999999÷123456789=81………90 123456789÷90=1...
2 天前
由1,2,3,4變爲1,3,2,4是否符合要求?
回覆刪除老師,這符合要求,只要前一人不同即可。
刪除A295106
刪除-
比起這個答案,它的FORMULA更加有趣。
老師是指 OEIS A259106 嗎? 關於 A259106(n) = A002328(n) + Moebius(n),請指點迷津。
刪除OEIS A259106這個數列就是不重復排隊問題的解。
刪除A002328 和 Moebius的 A008683兩個數列都與質數有關,
我起初沒想到這還跟質數能有聯係,故覺得有趣。
謝謝老師提示,嗯,值得細心研究。
刪除