重新排列 1234 使得每一个数字都不在原来的位置上,一共有( 9 )种排法。
方法一:只有四个数,可以采用手工枚举的方式。
1234 2143 2413 3142 3412 3421 4132 4312 4321
因此答案为 9。
方法二:这是错排类问题。nn 个不同元素的一个错排可由下述两个步骤完成:
第一步,“错排” 11 号元素(将 11 号元素排在第 22 至第 nn 个位置之一 ),有 n-1n−1 种方法。
第二步,“错排”其余n−1 个元素,按如下顺序进行。视第一步的结果,若 1 号元素落在第 kk 个位置,第二步就先把 k 号元素“错排”好,kk 号元素的不同排法将导致两类不同的情况发生:1、k 号元素排在第 1 个位置,留下的 n−2 个元素在与它们的编号集相等的位罝集上“错排”,有 f(n -2)种方法;2、k 号元素不排第 1 个位置,这时可将第 1 个位置“看成”第 k个位置(也就是说本来准备放到 kk 位置为元素,可以放到 1 位置中),于是形成(包括 kk 号元素在内的)n−1 个元素的“错排”,有 f( n- l) 种方法。据加法原理,完成第二步共有 f(n-2)+f(n-1) 种方法。根据乘法原理,nn 个不同元素的错排种数 f(n)= (n-l)[f(n-2)+f(n-l)](n > 2)。
假设有 n 封信,第一封信可放在 (2~n) 任一个信封里,共 n−1 种放法,设第一封信放在了第 k 个信封里,若此时第 k 封信放在了第 1 个信封里,则只要将剩下的 n-2 错排,即 f(n-2),若第 k 封信没有放在了第