错排公式推导过程

错排公式: F(N) = (N-1)*( F(N-1) + F(N-2) )

推导:

1. 假如前面 N-1 个全部错排  最后一个不是错排,  那么我们从前面 N-1 个中选出一个 和最后一个交换 变成全部错排 (N-1)*F(N-1)

2.假如前面 N-1 只有 N-2 个错排  将第N个和最后一个互换 形成完全错排  (N-1)*F(N-2)

posted @ 2014-10-30 16:35  向前走丶不回首  阅读(586)  评论(0编辑  收藏  举报