第87~89讲:排列组合的万能讨论法 染色问题 需板法+投信问题(无答案)-遇见最美的数学系列-——技巧篇1(拔高提升版)
|
3页
|
403人阅读
|
12人下载
教辅
内容正文:
第八十七讲:排列组合的万能讨论法
技巧解密:
—题目特征— 排列组合问题
—技巧总结— 讨论法和作图相减法
讨论步骤:
①确定讨论元素还是位置,原则:选择个数少的;
②从哪个开始讨论,原则:限制最多——次多——次次多——余下
③最后补足无限制的。
作图法:先作全集——再作有限制的——最后用全集减限制的。
经典例题:
1、(2014•辽宁)6把椅子排成一排,3 人随机就座,任何两人不相邻的坐法种数
为( )
A.144 B.120 C.72 D.24
2、(2014•四川)六个人从左至右排成一行,最左端只能排甲或乙,最右端不能
排甲,则不同的排法共有( )
A.192 种 B.216 种 C.240种 D.288种
3、(2014•重庆)某次联欢会要安排 3 个歌舞类节目,2 个小品类节目和 1 个相
声类节目的演出顺序,则同类节目不相邻的排法种数是( )
A.72 B.120 C.144 D.168
4、(2014•北京)把 5 件不同产品摆成一排,若产品 A 与产品 B相邻,且产品 A
与产品 C不相邻,则不同的摆法有 种.
5、(2013•大纲版)6 个人排成一行,其中甲、乙两人不相邻的不同排法共有多
少种 ?(用数字作答)
第八十八讲:染色问题
技巧解密:
—题目特征— 相邻不同色的染色问题
—技巧总结— 按照选择颜色的种数讨论。
经典例题:
1、最多使用四种不同颜色涂图中四个区域,要求:相邻两区域
内不能同色,不同的涂色方案有多少种?
2、如图,用 6 种不同的颜色涂下面四个区域,要求:最多用三种颜色,且相邻两个区域不
能同色,总的有多少种方法?
3、有四种不同颜色涂以下图形,要求相邻两区域不能同色,问总的用多少种涂色方法?
4、如图,用四种不同颜色给图中 , , , , ,A B C D E F 六个点涂色,要求每个点涂一种颜色,且
图中每条线段的两个端点涂不同颜色,则不同的涂色方法有( )
A. 288种 B. 264种 C. 240种 D. 168种
第八十九讲:隔板法+投信问题
技巧解密:
—题目特征— 正整数解/非负整数解及投信问题
—技巧总结—
正整数解: 11
n
NC ,非负整数解:
1
1
n
nNC 。
信相同:桶的信次方,信不同:转化为隔板法(不管怎么投或者要求每个信封
至少一封信)
经典例题:
1、方程 10x y z w 的正整数解有多少组?非负整数解有多少组?
2、100 个苹果分给 10 个小朋友,要求每个小朋友至少分到一个苹果,有多少种
分法?
3、7封不同的信投到 5 个信箱,有多少种投法?
4、7封相同的信投到 5 个信箱,有多少种投法?若要求每个信箱至少有一封信,
有多少种投法?
资源预览图