奥数专家点拨专题精讲八年级-[第9讲]排列组合综合应用(下).pdf

排列组合综合应用（下） (★★★) A、B、C、D、E五种不同的商品要在货架上排成一排，其中A、B两种 品必须排在一起， 而C、D两种商品不能排在一起，则不同的排法共有多少种？ (★★★) 某博物馆要在10天内接待4所学校的学生参观，每天至多安排一所学校，其中一所人数较 多的学校要连续参观2天，其余学校均只参观1天，则在这10天内不同的安排方法数是多 少种？ (★★★★)(2010华杯赛冬令营培训题) 如图，A、B、C、D为海上的四个小岛，要建三座桥，将这四个岛连接起来，则不同的建桥 方案共有__种。 (★★★★) 把10个相同的球放入3个不同的盒子里，若要求 ⑴每个盒子里至少有一个球，有多少种放法？ ⑵每个盒子里都至少有2个球，有多少种放法？ ⑶某些盒子允许空着，有多少种放法？ (★★★) ⑴方程x＋y＋z＝13有多少组正整数解？ ⑵方程x＋y＋z＝13有多少组非负整数解？ ⑶方程x＋y＋z＝13有多少组x，y，z均不小于2的正整数解？ (★★★) 14个相同的小球放入编号为1，2，3的三个盒子内，要求每个盒子的球数不小于它的编号 数，则不同的放法共有______种。 (★★★★) 在四位数中，各位数字之和是4 的四位数有多少？ 一、必会方法 1．优先排序法——特殊位置或特殊元素 2．捆绑法——必须在一起，先捆再排 3．插空法——不能在一起，先排再插 4．排除法——正难则反 5．隔板法——相同物品放在不同位置(或分给不同的人) …… 二、重要思想 1．有序分类 2．对应思想 三、经典例题 排列组合综合应用(上)：例3、例5、例6 排列组合综合应用(下)：例2、例4、例7 附送 学好奥数的几个小技巧 第一种：记笔记。这方法其实很普遍也很简单，但恰恰是很多同 学不容易做到的，记笔记有很多好处，记录老师讲课精华，练习书写 能力，养成边听边写能力，这对于提高学习效率是非常有效的。 第二种：错题本。有些同学对知识点理解不清晰，这类的题目一 定要记录下来。还有的是出题者故意设计的陷阱，这也可以记录下来， 定时复习，久了之后很多马虎自然而然地就避免了。 第三种：题目分类本。和错题本一样，专门记录自己做过的试题， 并进行分类：一类是极其简单，自己一看就会的；一类是有一定难度， 需要思考找到突破口的；一类是难度很大，需要综合运用很多知识并 进行推理才能解答的。后两类都应该是我们的记录重点。 第四种：旧题新解。不时翻翻原来做过的试题，重点分析有没有 新的解题思路和技巧。不断地增加思考有利于形成思考习惯，也有利 于形成发散思维，开展多角度分析敏锐思路，随时利用新学知识去解 决难题。 第五种：学习小组。定期地和小组成员分享好试题，好方法，好 技巧，好经验，即可以增加同学之间的情感，又可以在交朋友的过程 学习到新的东西，提高学习效率，培养合作精神，增强协调能力。