题目
某运动训练部门从4个训练营中各抽了一名运动员,去其他训练营交流,如果每个训练营只接受1个运动员的话,问有多少种不同的安排方式?A. 2B. 1C. 44D. 9
某运动训练部门从4个训练营中各抽了一名运动员,去其他训练营交流,如果每个训练营只接受1个运动员的话,问有多少种不同的安排方式?
A. 2
B. 1
C. 44
D. 9
题目解答
答案
D. 9
解析
本题考查的是错位排列问题。错位排列是指元素不能放到原来位置的排列问题。解题思路是先明确错位排列的概念,再根据已知的错位排列数公式或规律来计算本题的安排方式数量。
错位排列数有如下规律:
- $D_1 = 0$,即当只有$1$个元素时,无法进行错位排列。
- $D_2 = 1$,当有$2$个元素时,只有$1$种错位排列方式。
- 错位排列数的递推公式为$D_n=(n - 1)(D_{n - 1}+D_{n - 2})$,$n\geqslant3$。
本题中$n = 4$,我们可以根据递推公式逐步计算:
- 已知$D_1 = 0$,$D_2 = 1$。
- 当$n = 3$时,根据递推公式$D_3=(3 - 1)(D_{3 - 1}+D_{3 - 2})=2\times(D_2 + D_1)$,将$D_1 = 0$,$D_2 = 1$代入可得:$D_3=2\times(1 + 0)=2$。
- 当$n = 4$时,根据递推公式$D_4=(4 - 1)(D_{4 - 1}+D_{4 - 2})=3\times(D_3 + D_2)$,将$D_2 = 1$,$D_3 = 2$代入可得:$D_4=3\times(2 + 1)=9$。
所以从$4$个训练营中各抽一名运动员去其他训练营交流,每个训练营只接受$1$个运动员的不同安排方式有$9$种。