错排问题与公式推导.pdfVIP

1

例题1

1

答案见解析

解析证明：若n1或2，则项链数显然为1．当n⩾3时，若n粒不同珠子的两个圆排列仅有顺时针与

逆时针方向上的区别，则这两个圆排列对应的是同一副项链．故当n⩾3时，项链数应为对应的圆

1

排列数的一半，即为(n−1)!．

2

例题2

1

答案见解析

解析解：证明：显然D1=0，D2=1．当n⩾3时，不妨设n排在了第k位，其中k/=n，也就是

1⩽k⩽n−1．

当k排在第n位时，除了n和k以外还有n−2个数，其错排数为Dn−2．

当k不排在第n位时，那么将第n位重新考虑成一个新的“第k位”，这时的包括k在内的剩下n−1个

数的每一种错排，都等价于只有n−1个数时的错排(只是其中的第k位会换成第n位)．其错