一道高中的集合问题

来源:百度知道 编辑:UC知道 时间:2024/06/17 20:35:14
设集合T={x1,x2,...,x10}的五元子集满足:T的任意两个元素最多在两个子集内出现,这样的五元子集最多个数为?

注:答案我知道,请给出详细过程.若有满意答案,会酌情加分.

(2)题真简单,只需简单利用算二次法:若(Xi,Xj)同时在一个集合Ak中出现,则(Xi,Xj;Ak)构成一个三元组,记其个数为L,一方面,T中共有C(2,10)=45个2元组,故L<=90,另一方面,设有K个五元子集,有L>=C(2,5)*K,得K<=9