单选题 相邻的4个车位中停放了4辆不同的车,现将所有车开出后再重新停入这4个车位,要求所有车都不得停在原来的车位中,则一共有( )种不同的停放方式。
【正确答案】 A
【答案解析】解析:方法一:假设l号车停在2号车位,若2号车停在1号位只有1种方式,若2号车不停在1号位,则2号车有两种停放方式,对应的3、4号车都只有一种方式。所以共有3种停放方式。同理,1号车停在3、4号车位也各有3种方式,所以总的方式数为3x3=9种。 方法二:错位重排问题,可以直接由错位重排公式D n =(n—1)(D n-1 +D n-2 ),(D 1 =0,D 2 =1)计算得到。