Question

将A，B，C，D四名同学按一定顺序排成一行，要求自左向右，且A不排在第一，B不排在第二，C不排在第三，D不排在第四。试写出他们四人所有不同的排法。

Answer 1

解：由于A不排在第一，所以第一只能排B，C，D中的一个，
据此可分为三类，作树形图可得
          
所有不同的排法为BADC，BCDA，BDAC，CADB，CDAB，CDBA，DABC，DCAB，DCBA。