
談到排列組合問題,很多同學望而生畏,如同談虎色變.究其原因:其解法獨特,需要有較強的邏輯思維能力和抽象問題的能力.解決排列組合問題,除了審題清楚,準確分類、合理分步外,還要抓住問題的本質特征,講究策略和方法,使看似陌生而復雜的問題化歸為熟知的類型.下面介紹排列組合中幾種典型的類型及其破解策略.
類型一:特殊元素(位置)問題
對于含有限定條件的排列組合題,破解策略:優先安排特殊(元素)位置,再考慮其他元素和位置,在具體解題時,有時“元素優先”,有時“位置優先”.
例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種
解該問題若直接考慮比較復雜,故先從整體……