MathLabs

Problem 2

Let nn be positive and let A1,…,A2n+1A_1,\ldots,A_{2n+1} be subsets of BB. Suppose each AiA_i has exactly 2n2n elements, every two distinct AiA_i have exactly one common element, and every element of BB belongs to at least two AiA_i. For which nn can one label each element 0 or 1 so that each AiA_i has 0 on exactly nn elements?
Step 5 of 5: Step 5
Previous stepNext step
n is evenn\text{ is even}
Detailed analysis

Thus precisely the positive even integers n work.