2016年12月31日 星期六

訓練數學感 126 ─ 不重複排隊

http://4rdp.blogspot.com/2016/12/126.html

N 個人排成一列,解散後重新排隊,每個人的前面都不是原來的人,請問有多少種排法?

這題從 FB 看到,因為有趣因而收錄。

6 則留言:

  1. 由1,2,3,4變爲1,3,2,4是否符合要求?

    回覆刪除
    回覆
    1. 老師,這符合要求,只要前一人不同即可。

      刪除
    2. A295106
      -
      比起這個答案,它的FORMULA更加有趣。

      刪除
    3. 老師是指 OEIS A259106 嗎? 關於 A259106(n) = A002328(n) + Moebius(n),請指點迷津。

      刪除
    4. OEIS A259106這個數列就是不重復排隊問題的解。
      A002328 和 Moebius的 A008683兩個數列都與質數有關,
      我起初沒想到這還跟質數能有聯係,故覺得有趣。

      刪除
    5. 謝謝老師提示,嗯,值得細心研究。

      刪除