本文深入探讨了错排问题，一种经典的排列组合问题。通过两种分析方法详细解释了n个元素中无一元素位于其原始位置的排列数量计算，即错排总数的求解过程。并附带了用于计算错排数目的代码实现。
首先考虑分母
分母是n张字条的排列n!(排列组合的知识）
接下来考虑分子：
分子是错排的总个数
————————————————————————————
**从n个开始分析，有两种方式：
第一种是前n-1是错排的，n拿到自己的字条，如果与任意一个交换的，那么有(n-1)f(n-1)方法
第二种是前n-2是错排的，有且只有一个人拿到自己的字条，那么n与这个人交换的话，也可以造成错排，有n-1个人有可能拿到，所以方法有(n-1)f(n-2)方法
————————————————————————————————
贴下代码
扫一扫
4万+
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
