olymmath

ISL 2017 N3

    Determine all integers n⩾2n \geqslant 2 with the following property: for any integers a1,a2,…,ana_{1}, a_{2}, \ldots, a_{n} whose sum is not divisible by nn, there exists an index 1⩽i⩽n1 \leqslant i \leqslant n such that none of the numbers ai,ai+ai+1,…,ai+ai+1+⋯+ai+n−1a_{i}, a_{i}+a_{i+1}, \ldots, a_{i}+a_{i+1}+\cdots+a_{i+n-1} is divisible by nn. (We let ai=ai−na_{i}=a_{i-n} when i>ni>n.) (Thailand)

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

    Official text: IMO 2017 Shortlist booklet, page 12.

    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/2017/n3 · Tag 2PK4JQVMMB · Edit this page on GitHub · Keys: j next, k previous