排列组合强化之错位排列

2022-03-25 河南公务员考试网

  今天河南公务员考试网小编带大家学习一下排列组合强化,这是对排列组合的一种拓展,其中一种是错位排列,大家来看一下吧!

  知识点

  1.错开原有位置,打乱顺序,重新排列。

  例:你、我、他一人拿出一支袜子,每个人都不闻自己的,有几种情况?

  答:典型的错位排列题,关键在于方法,抓住规律,生搬硬套。

  2.总结规律:

  一个元素A(a):无法错位重排。

  两个元素A(a)B(b):ba,位置调换,1种。

  三个元素A(a)B(b)C(c):bca,cab,2种。

  四个元素A(a)B(b)C(c)D(d):badc,bdac,bcda,cadb,cdab,cdba,dabc,dcab,dcba,9种。

  找规律:

  数列为0、1、2、9,2=(0+1)*2,9=(1+2)*3,第N项=(第N-1项+第N-2项)*(N-1),5个元素为(2+9)*4=44,6个元素为(9+44)*5=53*5=265。7、8个元素的情况不用看,常考的是4、5个元素,对应9和44。

  真题示例(2015山东)某单位从下属的5个科室各抽调了一名工作人员,交流到其他科室,如每个科室只能接收一个人的话,有多少种不同的人员安排方式?

  A.120

  B.78

  C.44

  D.24

  解析:

  此题为错位排列,题目为5人的错位重排。5个元素的错位排列是44种,故正确答案为C。
\

分享到

切换频道