第一章计数原理考点突破素养提升.docVIP

第一章计数原理考点突破素养提升 素养一 逻辑推理 角度1　数学思想方法在求解计数问题中的应用 【典例1】(1)设集合S={1,2,3,4,5,6,7,8,9},集合A={a1,a2,a3}是S的子集,且a1,a2,a3满足a1a2a3,a3-a2≤6,那么满足条件的集合A的个数为 (　　) A.78 B.76 C.83 D.84 (2)车间有11名工人,其中5名男工是钳工,4名女工是车工,另外两名老师傅既能当车工又能当钳工,现在要在这11名工人里选派4名钳工,4名车工修理一台机床,则有多少种选派方法? 【解析】(1)选C.若从正面考虑,当a3=9时,a2可以取8,7,6,5,4,3,共6类;当a3=8时,a2可以取7,6,5,4,3,2,共6类;…分类较多,而其对立面a3-a26包含的情况较少,当a3=9时,a2取2,a1取1,只有这一种情况,利用正难则反思想解决. 集合S含有三个元素的子集的个数为=84.在这些含有三个元素的子集中能满足a1a2a3且a3-a26的集合只有{1,2,9},故满足题意的集合A的个数为84-1=83. (2)方法一:设A,B代表2位老师傅. A,B都不在内的选派方法有=5(种), A,B都在内且当钳工的选派方法有=10(种), A,B都在内且当车工的选派方法有=30(种), A,B都在内且一人当钳工,一人当车工的选