错排公式

Feb 03,2016 in 数据结构与算法 read (1210)

定义:n 个元素排成一列,若每个元素所处位置的序号都与它的编号不同,则称这个排列为 n 个不同元素的一个错排. 理解:首先把第1个元素放到第k位一共有(n-1)种选择,第k位的元素有两种选择.第一种是把第k位的元素放到第1位,则剩下的元素一共有D(n-2)种排法,第2种是把...