MathLabs

第2题

一个班的学生组成若干组，每组恰有三名成员，且任意两个不同的组至多有一名共同成员。证明当班级人数为 46 时，存在一个含 10 名学生的集合，其中没有一个组被真包含。
第 5/5 步：得出结论
上一步下一步
s≥10s\ge10
详细分析

矛盾证明 s≥10。从 S 中任取 10 名学生即得所求集合。