第87~89讲:排列组合的万能讨论法 染色问题 需板法+投信问题(无答案)-遇见最美的数学系列-——技巧篇1(拔高提升版)

| 3页
| 403人阅读
| 12人下载
教辅
宁sir数学
进店逛逛

内容正文:

第八十七讲:排列组合的万能讨论法 技巧解密: —题目特征— 排列组合问题 —技巧总结— 讨论法和作图相减法 讨论步骤: ①确定讨论元素还是位置,原则:选择个数少的; ②从哪个开始讨论,原则:限制最多——次多——次次多——余下 ③最后补足无限制的。 作图法:先作全集——再作有限制的——最后用全集减限制的。 经典例题: 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 个信箱,有多少种投法?若要求每个信箱至少有一封信, 有多少种投法?

资源预览图

第87~89讲:排列组合的万能讨论法 染色问题 需板法+投信问题(无答案)-遇见最美的数学系列-——技巧篇1(拔高提升版)-第1页
1

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。