olymmath

USAMO 2011 Problem 6

  • Day 2

Let AA be a set with ∣A∣=225|A|=225 , meaning that AA has 225 elements. Suppose further that there are eleven subsets A1,…,A11A_1, \ldots, A_{11} of AA such that ∣Ai∣=45|A_i|=45 for 1≤i≤111\leq i\leq11 and ∣Ai∩Aj∣=9|A_i\cap A_j|=9 for 1≤i<j≤111\leq i<j\leq11 . Prove that ∣A1∪A2∪…∪A11∣≥165|A_1\cup A_2\cup\ldots\cup A_{11}|\geq 165 , and give an example for which equality holds.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator usamo/2011/p6 · Tag 4H72QKRYDC · Edit this page on GitHub · Keys: j next, k previous