1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

排列组合与抽屉原理：错排问题及应用实例分析.pdf

排列组合与抽屉原理：错排问题及应用实例分析.pdf

    编号为i的球不能放入对应编号为i的盒子当中(i=1,2,...,n),问一共有

    多少种放法？

    Solution:设总共有Dn种放法.

    第一步:由于编号为i的球不能放入编号为i的盒子当中，所以还剩n−

    1个盒子当中能放，即共有n−1种放法。

    第二步:再考虑其中一种放法的情况，即假设编号为n的球放在了编号

    为k的盒子当中，由第一步知k的取值可以为1,2,...,n−1.下面考虑编

    号为k的球的放法，又可以分为两类，即

    第一类:将编号为k的球放在编号为n的盒子中，编号为k的球的位置

    已经确定，此时还剩下n−2个球错位放在n−

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >