3封不同的信随机装入3个写好地址的信封(每个信封装一封信)。所有信都装错信封的装…
3封不同的信随机装入3个写好地址的信封(每个信封装一封信)。所有信都装错信封的装法有多少种?
A. 1
B. 3
C. 2
D. 4
答案与解析
正确答案:C
花生十三讲解
排列组合错位排列:D(3)=2。三封信全装错只有两种轮换方式:(b,c,a)和(c,a,b)。速记:错位排列数D1至D5为0、1、2、9、44。确认答案为C。速记:错位排列数依次为D1=0、D2=1、D3=2、D4=9、D5=44,考试直接背结论即可秒出答案。
原解析
错位排列D(3)=2种:设信1、2、3与信封a、b、c对应,全装错的只有(b,c,a)和(c,a,b)(递推D(n)=(n-1)(D(n-1)+D(n-2))验证)。