Maths Olympiad Prep

Library / /151 of 151

, 2022

Combinatorics Difficulty 9.0 IMO level Prove it Hungary

For every iNi \in \mathbb{N} let AiA_i, BiB_i and CiC_i be three finite and pairwise disjoint subsets of N\mathbb{N}. Suppose that for every partition of N\mathbb{N} consisting of sets AA, BB and CC there exists iNi\in \mathbb{N} such that AiAA_i \subset A, BiBB_i \subset B and CiCC_i \subset C. Prove that there also exists a finite SNS\subset \mathbb{N} such that for every partition of N\mathbb{N} consisting of sets AA, BB and CC there exists iSi\in S such that AiAA_i \subset A, BiBB_i \subset B and CiCC_i \subset C.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: KöMaL, licensed Rights held by KöMaL and the MATFUND Foundation. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.