第10章 第1课时 两个计数原理.ppt

(1)某校开设A类选修课3门，B类选修课4门，一位同学从中共选3门．若要求两类课程中各至少选一门，则不同的选法共有(　　) A．30种 B．35种 C．42种 D．48种 思考题3 【答案】　A (2)若将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有(　　) A．12种 B．18种 C．24种 D．36种 【答案】　A 例4　如图，一个地区分为5个行政区域，现给地图着色，若要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有________种(用数字作答)． 方法二：本小题在各类资料上都能找到影子，但所给图形变化后，需要有敏锐的观察力．本题能较深刻地测试逻辑思维能力． 因区域1与其他四个区域都相邻，宜先考虑．区域1有4种涂法．若区域2,4同色，有3种涂色，此时区域3,5均有两种涂法，涂法总数为4×3×2×2＝48种；若区域2,4不同色，先涂区域2有3种方法，再涂区域4有2种方法．此时区域3,5也都只有1种涂法，涂法总数为4×3×2×1×1＝24种．因此涂法共有48＋24＝72种． 【答案】　72 探究4　做为两个计数原理应用之一的“涂色问题”，曾是高考的热点，解决此类问题体现了两个原理的精髓． 若给一个各边不等的凸五边形的各边染色，每条边可以染红、黄、蓝三种颜色中的一种，但是不允许相邻的边有相同的颜色，则不同的染色方法共有________种． 【解析】　方法一：如图，染五条边总体分五步，染每一边为一步． 思考题4 当染边1时有3种染法，则染边2有2种染法． (1)当3与1同色时有1种染法，则4有2种，5有1种，此时染法总数为3×2×1×2×1＝12(种)． (2)当3与1不同色时，3有1种，①当4与1同色时，4有1种，5有2种；②当4与1不同色时，4有1种，5有1种．则此时有3×2×1×(1×2＋1×1)＝18(种)． 综合(1)、(2)，由分类加法计数原理，可得染法的种数为30种． 【答案】　30 对于分类计数原理，要重点抓住“类”字，应用时要注意“类”及“类”之间的独立性和并列性，对于分步计数原理，要重点抓住“步”字，应用时要注意“步”与“步”之间的相依性和连续性，对于稍复杂问题，常常结合相关知识混合使用两个计数原理． 1．从1到10的正整数中，任意抽取两个相加所得和为奇数的不同情形的种数是(　　) A．10　　　　　　　　　　 B．15 C．20 D．25 答案　D 解析　当且仅当偶数加上奇数后和为奇数，从而不同情形有5×5＝25(种)． 2．从集合{1,2,3，…，10}中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为(　　) A．5 B．4 C．6 D．8 答案　D 3．(2014·安徽理)从正方体六个面的对角线中任取两条作为一对，其中所成的角为60°的共有(　　) A．24对 B．30对 C．48对 D．60对 答案　C 解析　先找出正方体一个面上的对角线与其余面对角线成60°角的对数，然后根据正方体六个面的特征求解． 4．在一宝宝“抓周”的仪式上，他面前摆着2件学习用品，2件生活用品，1件娱乐用品，若他可抓其中的两件物品，则他抓的结果有________种． 答案　10 解析　设学习用品为a1，a2；生活用品为b1，b2，娱乐用品为c，则结果有：(a1，a2)，(a1，b1)，(a1，b2)，(a1，c)，(a2，b1)，(a2，b2)，(a2，c)，(b1，b2)，(b1，c)，(b2，c)，共10种． 5．已知数列{an}是公比为q的等比数列，集合A＝{a1，a2，…，a10}，从A中选出4个不同的数，使这4个数成等比数列，这样得到4个数的不同的等比数列的个数为________． 答案　24 6.用红黄蓝三种颜色给如图所示的六连圆涂色，若每种颜色只能涂两个圆，且相邻两个圆所涂颜色不能相同，则不同的涂色方案共有________种． 答案　30 第十章　计数原理和概率 第1课时　两个计数原理 1．理解分类加法计数原理和分步乘法计数原理． 2．会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题． 请注意 两个计数原理是解决排列、组合问题的基本方法，同时又能独立地解决一些简单的计数问题，在本章中占有十分重要的地位．因此它是高考中必考的一个知识点． 1．分类计数原理的推广 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的办法，那么完成这件事共有N＝_____________种不同的方法． m1＋m2＋…＋mn 2．分步计数原理的推广 完成一件事，需要分成n