ISL 2022 C5
Let be integers, let be a set with elements, and let be pairwise distinct non-empty, not necessary disjoint subsets of . A function is called nice if there exists an index such that Prove that the number of nice functions is at least . (Germany)
Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.
Official text: IMO 2022 Shortlist booklet, page 7.
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).