第22讲排列、组合与二项式定理题型一|两个计数原理设a,b为实数,我们称(a,b)为有序实数对.类似地,设A,B,C为集合,我们称(A,B,C)为有序三元组.如果集合A,B,C满足|A∩B|=|B∩C|=|C∩A|=1,且A∩B∩C=∅,则我们称有序三元组(A,B,C)为最小相交(|S|表示集合S中的元素的个数).(1)请写出一个最小相交的有序三元组,并说明理由;(2)由集合{1,2,3,4,5,6}的子集构成的所有有序三元组中,令N为最小相交的有序三元组的个数,求N的值.[解](1)设A={1,2},B={2,3},C={1,3},则A∩B={2},B∩C={3},C∩A={1},A∩B∩C=∅,且|A∩B|=|B∩C|=|C∩A|=1
∴(A,B,C)是一个最小相交的有序三元组
6分(2)令S={1,2,3,4,5,6},如果(A,B,C)是由S的子集构成的最小相交的有序三元组则存在两两不同的x,y,z∈S,使得A∩B={x},B∩C={y},C∩A={z}(如图),要确定x,y,z共有6×5×4种方法;对S中剩下的3个元素,每个元素有4种分配方式,即它属于集合A,B,C中的某一个或不属于任何一个,则有43种确定方法.∴最小相交的有序三元组(A,B,C)的个数N=6×5×4×43=7680
10分【名师点评】应用两个计数原理解题的方法1.在应用分类计数原理和分步计数原理时,一般先分类再分步,每一步当中又可能用到分类计数原理.2.对于复杂的两个原理综合使用的问题,可恰当列出示意图或表格,使问题形象化、直观化.如图22-1,一环形花坛分成A,B,C,D四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数有多少种.图22-1【导学号:19592063】[解]可依次种A,B,C,D四块,当C与A种同一种花时,有4×3×1×3=36(种)种