olymmath

USAMO 2007 Problem 3

  • Day 1

Let SS be a set containing n2+n−1n^{2}+n-1 elements, for some positive integer nn . Suppose that the nn -element subsets of SS are partitioned into two classes. Prove that there are at least nn pairwise disjoint sets in the same class.

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/2007/p3 · Tag 34AKWTMQNH · Edit this page on GitHub · Keys: j next, k previous