排列组合答案.docxVIP

.重点、难点： 加法原理、乘法原理 解决复杂问题时， 若采用分步完成，则用乘法原则，若采用分类完成，则用加法原则。 将n个不同元素排成一列，为 A： = n! 3.从n个不同元素中选出 m个排成一列为 A：= （n _ m）! 4 从n个不同元素中，任取 m个组成一组。 Cm n! n m !（n _m）! 5.m m △ m m n _mA 5. m m △ m m n _m An =Cn Am Cn =Cn m m」 m Cn Cn —Cn1 cm1 Cnm cm_ : c m C^ _ : Cm J Cn 二 Cn d Cn 二—Cn/ n -m m 6?解决排列、组合的基本方法 （1） 从“特殊元素”与“特殊位置”入手 （2） 分清“有序”与“无序” （3） 分清“分组”与“分配”及平均分组问题 （4） 直接法（分类） （5） 间接法（从所有可能中排除） （6） 逆归与叠代 【典型例题】 ［例1］三位数abc，若a b c，则abc称为渐升数，若a ：：： b ：：： c，贝U abc为渐降数，若 a b, b c称为凸数，若a b , b :: c称为凹数，求四种数各有多少个。 解：规定顺序即设有顺序 （1） G0 =120 （2） Cg =84 （无 0） （3） 讨论b =1, 2, 3……9 0 1 2 2 3 37-8 9 =240 （4） 讨论b =0, 1,