[高中数学排列组合]高中数学排列组合题型归纳总结.docVIP

[高中数学排列组合]高中数学排列组合题型归纳总结 篇一 : 高中数学排列组合题型归纳总结 排列组合 1.分类计数原理 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有 m种不同的方法，…，在第n类办法中有mn不同的方法． 2.分步计数原理 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2 种不同的方法，…， 做第n步有mn 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然 3后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：A7 7/A3 4 设想有7把椅子让除甲乙丙以外的四人就坐共有A7种方法，其余的三个位置甲乙丙 4共有 1种坐法，则共有A7种方法。 思考:可以先让甲乙丙就坐吗? ！种排法即7！ 一般地,n个不同元素作圆形排列,共有!种排法.如果从n个不同元素中取出m个元素 1 作圆形排列共有Am n n 练习题：6颗颜色不同的钻石，可穿成几种钻石圈 120 七.多排问题直排策略 例7.、8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 15解:,则共有A2 4A4A5种 练习题：有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座 位不能坐，并且这2人不左右相邻，那么不同排法的种数是 346 八.排列组合混合问题先选后排策略 例8.、有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法. C52A4 4 练习题：一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种 任务,且正副班长有且只有1人参加,则不同的选法有 192 种 九.小集团问题先整体后局部策略 例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,５在两个奇数之间,这样的五位 数有多少个？ 22解：共有A2种排法 AA222 练习题： 2 １、计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一 54 品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为A22A5A4 552、 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有A22A5A5种 十.元素相同问题隔板策略 例10.、有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ ,每份至少一个元素,可以用m-1块隔板，插将n个相同的元素分成m份 入n个元素排成一排的n-1个空隙中，所有分法数为Cm?1 n?1 练习题：1、10个相同的球装5个盒中,每盒至少一有多少装法？ 2、x?y?z?w?100求这个方程组的自然数解的组数 3 C103 十一.正难则反总体淘汰策略 例11.、从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的 取法有多少种？ 解：这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。[）这十个数字中有5个偶 312 数5个奇数,所取的三个数含有3个偶数的取法有C5,只含有1个偶数的取法有C5C5,和为偶数 123123的取法共有C5。再淘汰和小于10的偶数共9种，符合条件的取法共有C5C5?C5C5?C5?9 二 班 七班 练习题：我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的 抽法有多少种? 十二.平均分组问题除法策略 例12.、 6本不同的书平均分成3堆,每堆2本共有多少分法？ 2223 3。 C6C4C2/A 平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以An n避免重复计数。 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的 反面,再从整体中淘汰. 练习题： 1、 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法？ 542 C84C4/A2 2、10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同