1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 中学试题

离散与组合数学之错排列与圆排列详解.pdfVIP

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

离散与组合数学之错排列与圆排列详解.pdf

    第十五章节：离散与组合数学之

    错排列、圆排列

    果壳信奥编程

    错排列定义

    ⚫错位排列（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精品文档

    更多 >

    相关文档

    更多 >