A.120 B.72 C.48 D.24
要使A、B两人不站在一起,需先将C、D、E三人进行排列,有3×2×1=6种排法。C、D、E三人排队后产生4个空位,将A、B两人排到4个空位中,有4×3=12种排法。共有6×12=72种排法。解决插空问题,一般步骤是“先找空,再插入”。
四、用“剔除法”解决排列组合问题
当题目中出现元素较多时,从正面解决排列组合问题就相对复杂、繁琐。此时,我们可以运用“剔除法”,先将全部排列组合方式列出,再剔除重复的、不合要求的方法,从逆向角度,快捷、准确的解决排列组合问题。
还看这道例题,A、B、C、D、E五个人排成一排,其中A、B两人不站在一起,共有( )种排法?用剔除法解决此题,也比较方便。
如果5个人没有任何限定条件共有5×4×3×2×1=120种排法,A、B两人相邻的排法有48种(见捆绑法例题),则两人不相邻的排法有120-48=72种。