第十五章:离散与组合数学之错排列与圆排列.pptxVIP

  • 1
  • 0
  • 约小于1千字
  • 约 3页
  • 2026-05-21 发布于北京
  • 举报

第十五章:离散与组合数学之错排列与圆排列.pptx

第十五章节:离散与组合数学之错排列、圆排列果壳信奥编程

错排列定义错位排列(derangement)是没有任何元素出现在其有序位置的排列。即,对于1……n的排列P,如果满足Pi!=i,则称P是n的错位排列。例如,三元错位排列有{2,3,1}和{3,1,2}。四元错位排列有{2,1,4,3}、{2,3,4,1}、{2,4,1,3}、{3,1,4,2}、{3,4,1,2}、{3,4,2,1}、{4,1,2,3}、{4,3,1,2}和{4,3,2,1}。错位排列是没有不动点的排列,即没有长度为1的循环。

谢谢!姚文

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档