olymmath

ISL 2021 A6

    Let AA be a finite set of (not necessarily positive) integers, and let m⩾2m \geqslant 2 be an integer. Assume that there exist non-empty subsets B1,B2,B3,…,BmB_{1}, B_{2}, B_{3}, \ldots, B_{m} of AA whose elements add up to the sums m1,m2,m3,…,mmm^{1}, m^{2}, m^{3}, \ldots, m^{m}, respectively. Prove that AA contains at least m/2m / 2 elements.

    Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.

    Official text: IMO 2021 Shortlist booklet, page 5.

    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).

    Locator isl/2021/a6 · Tag 3B89MDQ3QZ · Edit this page on GitHub · Keys: j next, k previous