文档文本内容
一、枚举归纳
分类枚举——有序,规律
树形枚举——对应,对称
二、加法原理
分类用加:结合容斥,合理分类
分步用乘:特殊位置,优先考虑
加油站
小升初计数高频考点汇总与方法总结
三、排列组合
1.排列,组合意义,计算方法
2.三种经典方法:捆绑法,插空法,挡板法
3.先选后排思想
四、容斥原理
1.容斥计算公式——单层要加,双层要减
2.韦恩图及意义——各区域具体含义
五、常见方法
1.标数法——加法原理
2.递推法——枚举归纳
3.对应法
4.整体法
5.排除法
六、概率与统计
1.古典概型
2.概率可乘性
【例1】(★★)
四个人分别穿着红、黄、绿、蓝四种颜色的球衣练习传球,每人都
可以把球传给另外三个人中的任意一个。先由红衣人发球,并作为
第1次传球,经过4次传球后球仍然回到红衣人手中。请问:整个传
球过程共有多少种不同的可能?
1
小悦买了10块相同的巧克力,每天最少吃一块,直到吃完,
共有多少种吃法?
【例2】(★★★)
用1至9这9个数字组成一个没有重复数字的九位数,满足以下要
求:每一位上的数字要么大于它前面的所有数字,要么小于它前
面的所有数字。请问:这样的九位数共有多少个?
【例3】(★★★★)
正方形内部共有2016个点(结合正方形4个顶点,共2020个点,其
中任意三点,不在同一条直线上)任意两点间可剪一刀,将正方
形剪成以2020个点为顶点的三角形,最多可剪成多少个三角形?
【例4】(★★★)
5人被分到4个不同的岗位服务,每个岗位至少有一名志愿者。
求甲乙两人不在同一个岗位服务的安排数。
【例5】(★★★★)
2
小红的箱子中有4副手套,完全相同,但左、右手不能互
换,有一副是姑姑送的,两副是奶奶送的,还有一副是
自己买的,她从中任拿一副,恰好是姑姑送的那副的概
率是多少?
【例6】(★★★)
一、枚举归纳
分类枚举——有序,规律
树形枚举——对应,对称
二、加乘原理
分类用加:结合容斥,合理分类
分步用乘:特殊位置,优先考虑
【本讲总结】
三、排列组合
1.排列,组合意义,计算方法
2.三种经典方法:捆绑法,插空法,挡板法
3.先选后排思想
四、容斥原理
1.容斥计算公式——单层要加,双层要减
2.韦恩图及意义——各区域具体含义
五、常见方法
1.标数法——加法原理
2.递推法——枚举归纳
3.对应法
4.整体法
5.排除法
六、概率与统计
1.古典概型
2.概率可乘性
重点例题:例1,例3,例4,例6
3