排列解題技巧(二)
捆綁法
例題1:7個(gè)人站成一排静檬,甲乙必須相鄰帘营,有多少種不同的站隊(duì)方法。
解:
先將甲乙捆綁成一個(gè)元素翩活,并且對(duì)它們排序阱洪,然后將其余5個(gè)人及甲乙看作6個(gè)元素,對(duì)6個(gè)元素全排列菠镇,因此總方法數(shù)為.
插空法
例題2:7個(gè)人站成一排冗荸,甲乙互不相鄰,有多少種不同的站隊(duì)方法利耍。
解:
_X_X_X_X_X_
先將甲乙以外的5人全排列蚌本,然后將甲乙分別插入5人所形成的6個(gè)空位中盔粹,因此總方法數(shù)為.