第十章第一节两个计数原理..docVIP

第十章 第一节 两个计数原理 题组一 分类加法计数原理的应用 1.右图是某汽车维修公司的维修点环形分布图，公司在年初 分配给A、B、C、D四个维修点某种配件各50件．在使 用前发现需将A、B、C、D四个维修点的这批配件分别调 整为40、45、54、61件，但调整只能在相邻维修点之间进 行，那么要完成上述调整，最少的调动件次(n件配件从一个维修点调整到相邻维修 点的调动件次为n)为 (　　) A．15 B．16 C．17 D．18 解析：只需A处给D处10件，B处给C处5件，C处给D处1件，共16件次． 答案：B 2．某校开设10门课程供学生选修，其中A，B，C三门由于上课时间相同，至多选一 门．学校规定，每位同学选修三门，则每位同学不同的选修方案种数是 (　　) A．120 B．98 C．63 D．56 解析：分两类：第一类A，B，C三门课都不选，有C＝35种方案；第二类A，B， C中选一门，剩余7门课中选两门，有CC＝63种方案．故共有35＋63＝98种方 案． 答案：B 3．甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动，要求每人 参加一天且每天至多安排一人，并要求甲安排在另外两位前面．不同的安排方法共 有________种． 解析：分三类：甲在周一，共有A种排法； 甲在周二，共有A种排法； 甲在周三，共有A种排法． ∴A＋A＋A＝20. 答案：20 题组二 分步乘法计数原理 4.某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将 这3个新节目插入节目单中，那么不同的插法种数为 (　　) A．504 B．210 C．336 D．120 解析：三个新节目一个一个插入节目单中，分别有7,8,9种方法，∴插法种数为 7×8×9＝504或A÷A＝504. 答案：A 5．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不 能相邻出现，这样的四位数有 (　　) A．6个 B．9个 C．18个 D．36个 解析：由题意知，1,2,3中必有某一个数字重复使用2次．第一步确定谁被使用2次， 有3种方法；第二步把这2个相等的数放在四位数不相邻的两个位置上，也有3种 方法；第三步将余下的2个数放在四位数余下的2个位置上，有2种方法．故共可 组成3×3×2＝18个不同的四位数． 答案：C 6．如图所示的几何体是由一个正三棱锥P—ABC与正三棱柱 ABC—A1B1C1组合而成，现用3种不同颜色对这个几何体 的表面染色(底面A1B1C1不涂色)，要求相邻的面均不同色， 则不同的染色方案共有________种． 解析：先涂三棱锥P—ABC的三个侧面，然后涂三棱柱的三个侧面，共有C×C ×C×C＝3×2×1×2＝12种不同的涂法． 答案：12 7．用n种不同的颜色为下列两块广告牌着色(如图甲、乙)，要求在①②③④四个区域 中相邻(有公共边界)的区域不用同一颜色． (1)若n＝6，则为甲图着色的不同方法共有________种； (2)若为乙图着色时共有120种不同方法，则n＝________. 解析：(1)由分步乘法计数原理，对区域①②③④按顺序着色，共有6×5×4×4＝ 480种方法． (2)与第(1)问的区别在于与④相邻的区域由2块变成了3块．同样利用分步乘法计数 原理，得n(n－1)(n－2)(n－3)＝120.所以(n2－3n)(n2－3n＋2)＝120，即(n2－3n)2＋2(n2 －3n)－12×10＝0，所以n2－3n－10＝0，n2－3n＋12＝0(舍去)，解得n＝5，n＝－ 2(舍去)． 答案：(1)480　(2)5 题组三 两个计数原理的综合应用 8.(2010·晋城模拟)已知集合M∈{1，－2,3}，N∈{－4,5,6，－7}，从两个集合中各取一 个元素作为点的坐标，则这样的坐标在直角坐标系中可表示第一、二象限内不同的 点的个数是 (　　) A．18