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?
第 2/5 步:第2步
∣B∣=n(2n+1)|B|=n(2n+1)
详细分析

把同时属于 A_i 与 A_j 的元素记为 (i,j)。将关联次数除以 2 计数,得到 |B|=n(2n+1)。