上海组五年级第九讲汪金宇备课ppt_2.pptx

秋季奥数第九讲主备人课件

一、组合三大原理总结

前铺知识：

容斥原理进阶

抽屉原理进阶

本讲内容：

加乘与排列组合

容斥原理-极端化思想

抽屉原理

后续知识：

染色与覆盖

（一）加乘原理与排列组合

加法原理：

分类计数

不重不漏，类类相加

乘法原理：

分步计数，步步相关

缺一不可，步步相乘

排列组合

定序法

组合法

（二）容斥原理-极端化思想

包含与排除思想

二元容斥

AUB=A+B-A∩B

三元容斥

A∪B∪C=A+B+C-A∩B-C∩B-A∩C+A∩B∩C

（三）抽屉原理

最不利原则

考虑最倒霉的情况！（想要得到的东西得不到，不想要的东西全有了）

抽屉原理：分东西时，最多的抽屉最不利的情况

n+1个苹果放入n个抽屉中，则必然存在一个抽屉中至少有2个苹果

m个苹果放入n个抽屉中，则必然存在一个抽屉中至少有n÷m+1个苹果

遇到题目中没有说苹果和抽屉时，一定要分清谁是苹果，谁是抽屉

二、例题和随堂测分析

例1——加乘原理与排列组合

例2——加乘原理与排列组合

例3——加乘原理与排列组合

例4——容斥原理

例5——容斥原理

例6——抽屉原理

例7、例8（竞赛）——抽屉原理

测试1蜘蛛要给它的8只脚都穿上鞋子和袜子，并且每只脚必须要先，穿袜子才能穿鞋子，请问蜘蛛有_____种穿戴方法。（例1，练习1-加乘原理）

测试2一次射击比赛中，15个泥制靶子挂成4列，一位射手按下列规则去击碎靶子：先挑选一列，然后击碎这列中尚未被击碎的靶子中最下面的一个。若每次都遵循这一原则，则击碎全部15个靶子共有____种不同的顺序。（例2-加乘原理）

测试3分母为143的最简真分数的个数，他们的和是_______。（例5，练习3-容斥原理）

测试4以2013为分母的最简真分数有____个，它们的和为________。（例5，练习3-容斥原理）

测试5从1，2，3，4，......，2012，2013，这些自然数中，至少取_____个数，才能保证这些数中存在两个数的差等于9。（例6，练习4和5-抽屉）

三、主备人总结

1.第一题鼓励写过程：采取两种方法做，有过程答案对或者无过程答案对均可得满分5分，16！/28，有过程答案错扣4分，无过程答案错扣5分。

2.第二题鼓励写过程：采取两种方法做，有过程答案对或者无过程答案对均可得满分5分，有过程答案错扣4分，无过程答案错扣5分。

3.第三题答案60即可得满分5分，有过程答案错扣4分，无过程答案错扣5分。

4.第四题答案1200，600可得满分5分，错一个空扣2分。

5.第五题答案1009，可得满分5分，有过程答案错扣4分，无过程答案错扣5分。

三、第9讲评语

满分：小朋友你好，咱们这一讲组合三大原理综合掌握的非常好，拿到了满分的成绩！课下咱们有时间再好好复习一下知识点，争取记得更牢！加油！

未满分：小朋友你好，咱们这一讲组合三大原理—加乘/容斥/抽屉掌握的还不是很扎实，课下再花点时间好好温习一下，加油！