有关集合的
问题描述:
有关集合的
设A={1,2,3,4,5,6},B=(7,8,9,…,n},在A中取三个数,B中取两个数组成五个元素的集合Ai,i=1,2,…,20,|Ai∩Aj|≤2,1≤j<i≤20,求n的最小值.
答
由于所求与集合的元素实际大小无关,下面举例说明
当B选中7、8,A中三个元素均互不相同,故只能取成两种情况,如1、2、3和4、5、6两组
当B选中7、9,A与上面相比最多只有一个相同,如1、4、5,但又与后面一种情况相比又不满足,故这种情况应舍去
当B选中9、10,A也只能取成两种情况,如1、3、4和2、5、6
从上面可看出,B的每种情况下,A的两种情况是A中元素个数等分成两组;B的不同情况中,A没有完全相同的项,即可看做从A中选3项C(6,3)=20,可分成10组
故以此类推,n的最小值可取成8+(10-1)*2=26但是为什么答案是16呢?……
麻烦了!谢谢!