打开交叉问题的钥匙.docVIP

打开交叉问题的钥匙 　　在排列组合中，有时会遇到交叉问题，很容易计算重复或遗漏，这时可以用集合的韦恩图来帮助我们解决这类问题。 　　例1..已知A=x|0？荞？?v■x3，x∈N，B=x|x-73，x∈N 　　（1）从集合A和B中各取一个元素，作为直角坐标系中点的坐标，共有多少个点？ 　　（2）从集合A中取出一个元素，从集合B中取出2个元素，可以组成多少个无重复数字的三位数？ 　　解：A=1，2，3，4，5，6，7，B=5，6，7，8，9 　　（1）如图（1），从集合A中一个元素，分两类： 　　一类在A∩C■B=1，2，3，4中选，有C■■C■■A■■=40个不同的点。 　　另一类在A∩B=5，6，7选，此时在集合B中取一个元素，有两种情况，在A∩B=5，6，7中选或在B∩C■A=8，9中选。当在A∩B=5，6，7中选时，横坐标与纵坐标相同时，有C■■=3个坐标，即（5，5），（6，6），（7，7），横坐标与纵坐标不相同时，有A■■=6个坐标，共有C■■+A■■=9个。当B∩C■A=8，9中选时，C■■C■■A■■=12这一类中，由分类计数原理得共有C■■+A■■■+C■■■■C■■A■■■=21个。 　　由分类计数原理得，共有C■■C■■A■■+C■■+A■■+C■■C■■A■■=61个。 　　（2）如图（1），从集合A中一个元素，分两类： 　　一类