排列組合問題的典型類型及其破解策略

汪正文

談到排列組合問題，很多同學望而生畏，如同談虎色變.究其原因：其解法獨特，需要有較強的邏輯思維能力和抽象問題的能力.解決排列組合問題，除了審題清楚，準確分類、合理分步外，還要抓住問題的本質特征，講究策略和方法，使看似陌生而復雜的問題化歸為熟知的類型.下面介紹排列組合中幾種典型的類型及其破解策略.

類型一：特殊元素（位置）問題

對于含有限定條件的排列組合題，破解策略：優先安排特殊（元素）位置，再考慮其他元素和位置，在具體解題時，有時“元素優先”，有時“位置優先”.

例1：安排7名工作人員在5月1日至5月7日值班，每人值班一天，其中甲、乙兩人都不安排在5月1日和5月2日，則不同的安排方法有？搖？搖 ?？搖？搖種.（用數字作答）

類型二：排組混合問題

對于排列組合的混合應用題，破解策略：采取先選取元素，后進行排列，即“先選后排、分步實施法”.

例：從黃瓜、白菜、油菜、扁豆4種蔬菜品種中選出3種，分別種在不同土質的三塊土地上，其中黃瓜必須種植，不同的種植方法共有（？搖？搖）

A.24種？搖？搖B.18種？搖？搖C.12種？搖？搖D.6種

類型五：復雜問題

復雜問題是指在直接法考慮比較難，分類不清或多種的問題，破解策略：先總體考慮再剔除個別，即“正難則反間接法”.“間接法”比較適合處理“至多”、“至少”型問題.

例5：四面體的頂點與各棱的中點共有10個點，在其中取出4個不同的點，則不同的取法有（？搖？搖）

A.150種？搖？搖B.147種？搖？搖C.144種？搖？搖D.141種

解該問題若直接考慮比較復雜，故先……