olymmath

USAMO 1988 Problem 3

Let XX be the set {1,2,…,20}\{1,2, \ldots, 20\} and let P\mathrm{P} be the set of all 9-element subsets of X\mathrm{X}. Show that for any map f: P\mathrm{P} →X\rightarrow X we can find a 10 -element subset YY of XX, such that f(Y−{k})≠kf(Y-\{k\}) \neq k for any kk in YY.

Dataset text NuminaMath olympiads. 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 usamo/1988/p3 · Tag 843K6Y2D7A · Edit this page on GitHub · Keys: j next, k previous