解排列問題和組合問題時,當問題分成互斥各類時,根據(jù)加法原理,可用 分類法;當問題考慮先后次序時,根據(jù)乘法原理,可用位置法;這兩種方法又稱作直接法. 當問題的反面簡單明了時,可通過求差排除采用間接法求解;另外,排列中"相鄰"問題可 以用"捆綁法";"分離"問題可能用"插空法"等.
解排列問題和組合問題,一定要防止"重復"與"遺漏".
互斥分類--分類法
先后有序--位置法
反面明了--排除法
相鄰排列--捆綁法
分離排列--插空法
課后習題:
1.用0、1、2、3、4、5、6、7、8、9組成數(shù)字不重復的九位數(shù),求符合要求的九位數(shù)的個數(shù)?
2. 9個人坐成一圈,問不同坐法有多少種?
3. 今欲從 1,2,3,8,9,10,12諸數(shù)中選取兩數(shù),使其和為偶數(shù),問共有幾種選法?
4. 小明去商店買球,足球有3種不同的牌子,排球有4種牌子籃球有5種牌子,羽毛球有6種牌子,如果小明買3種球,每種一個,一共有多少 種不同的選擇方式?
5. 一個四面體的頂點和各棱的中點共10個點,取其中4個點,則 四個點不共面的取法有多少種?