olymmath

TUYMAADA 2009 J4

  • Junior

Each of the subsets A1A_1 , A2A_2 , …,\dots, AnA_n of a 2009-element set XX contains at least 4 elements. The intersection of every two of these subsets contains at most 2 elements. Prove that in XX there is a 24-element subset BB containing neither of the sets A1A_1 , A2A_2 , …,\dots, AnA_n .

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

Similar problems

These problems have the most words in common with this statement.

Locator tuymaada/2009/j4 · Tag HDMS3F0JWE · Edit this page on GitHub · Keys: j next, k previous