初赛理论5.排列组合进阶

关于初赛理论5.排列组合进阶的知识，主要内容有1.圆排列2.多重集合的排列3.错位排列。

初赛理论 5.排列组合进阶

• 1.圆排列
  • 有n个人坐在一个圆桌上，旋转桌子时，都认为是一种情况。
  • 有n个人进行圆排列，有(n-1)!种方法。即n!÷n种方法。
• 2.多重集合的排列
  • 在需要排列的集合当中，有一些重复的数字。
  • 一共有(n!)/(n[1]!×n[2]!×...×n[k])种方法。
• 3.错位排列
  • 每一个数都不在自己位置上的排列叫做错位排列。
  • 计算公式
    • f(1)=0
    • f(2)=1
    • f(n)=(i-1)×(f(i-1)×f(i-2)) (i >= 3)