十一元素集合U的一族子集满足:任意两个不同成员都有公共元素。不附加其他条件,这个子集族最多有多少个成员?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
将所有子集与其补集配对给上界,再给星形族达到它。
U的 个子集分成 对互补集合,每对至多选一个,故成员数至多1024。取所有含某个固定元素的子集,恰有1024个,且任意两者都包含该元素,所以达到上界。 所求为 。
本题允许全族拥有共同元素;不要加入“全族交为空”的额外要求。
将所有子集与其补集配对给上界,再给星形族达到它。
将所有子集与其补集配对给上界,再给星形族达到它。
已记下,谢谢!