最多有几个这样的子集
十个元素的集合Z10 {0, 1 ... 9}。
选出Z10的一些含五个元素的子集,要求任意两个子集的交集不超过两个元素。
问,最多能选出多少个这样的子集?
例如:
{1, 0, 3, 2, 4}, {1, 0, 5, 7, 6}, {9, 0, 2, 5, 8}, {8, 3, 5, 4, 6}, {9, 3, 2, 7, 6}, {1, 8, 9, 4, 7}
这6个子集里面,任意两个子集最多有两个公共元素。
还可以进一步添加,最多能有多少个子集。
选出Z10的一些含五个元素的子集,要求任意两个子集的交集不超过两个元素。
问,最多能选出多少个这样的子集?
例如:
{1, 0, 3, 2, 4}, {1, 0, 5, 7, 6}, {9, 0, 2, 5, 8}, {8, 3, 5, 4, 6}, {9, 3, 2, 7, 6}, {1, 8, 9, 4, 7}
这6个子集里面,任意两个子集最多有两个公共元素。
还可以进一步添加,最多能有多少个子集。
作者: yq_118 发布时间: 2011-05-26
排列组合问题,高中的学生应该比我们容易
作者: xuexiaodong2009 发布时间: 2011-05-26
不会,帮顶
作者: pandm 发布时间: 2011-05-26
c(10,5) - c(10,3)*c(7,2) - c(10,4)*c(6,1) ?
作者: new_006 发布时间: 2011-05-26
楼上的结果是负数啊。
作者: yq_118 发布时间: 2011-05-26
1+C(9,2)=37个
即{5},{{5}U S | S=从{1,2,3,4,6,7,8,9}任选两个}
即{5},{{5}U S | S=从{1,2,3,4,6,7,8,9}任选两个}
作者: aliezeng77 发布时间: 2011-05-26
要求每个子集都要有五个元素啊
作者: yq_118 发布时间: 2011-05-26