四.定序问题缩倍、空位、插入等策略
定序问题可以用“缩倍法”,还可转化为“占位插空模型”来处理。练习题
10人身高各不相同,排成前后两排,每排5人,要求从左至右身高逐渐增加,共有多少排法?
C?C510555A10或5C5五.重排问题求幂策略
练习题
某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为()
A?6A?422622六.环排问题线排策略
七.多排问题直排策略
一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.真题演练
有两排座位,前排11个座位,后排12个座位,现安排2人就座,规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是______.
2111211346?A11?C2C4C4?2A3?2C12C8八.排列组合混合问题先选后排策略
真题演练
一个班有6名战士,其中正副班长各1人,现从中选4人完成四种不同的任务,每人完成一种任务,且正、副班长有且只有1人参加,则不同的选法有________ 种。
192?CCA123444