U有7个元素,一族不同的非空子集要求任意两成员的交最多有两个元素。这个族最多多大?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
用每个大子集内的三元组作容量预算。
大小1、2的子集共 ,都可加入。每个大小至少3的成员至少占用一个三元组,不同成员不能占用同一三元组,否则交至少3。故大成员至多 。取全体大小1、2、3的子集达到28+35=63。 所求为 。
只有不同成员比较交集;同一个三元子集与自身的交大小为3不造成冲突。
用每个大子集内的三元组作容量预算。
用每个大子集内的三元组作容量预算。
已记下,谢谢!