MathLabs

第2题

设 nn 为正整数,A1,…,A2n+1A_1,\ldots,A_{2n+1} 是 BB 的子集。每个 AiA_i 恰有 2n2n 个元素,任意两个不同的 AiA_i 恰有一个公共元素,且 BB 的每个元素至少属于两个 AiA_i。哪些 nn 可以使每个 AiA_i 恰有 nn 个元素被标为0?
第 1/5 步:第1步
Ai meets each other Aj onceA_i\text{ meets each other }A_j\text{ once}
详细分析

A_i 的每个元素还属于另一个集合。任意一个固定的其他集合至多含有 A_i 的一个元素,而其他集合共有 2n 个;由于 A_i 有 2n 个元素,所以每个其他集合恰含一个。因此每个元素恰好属于两个集合。