olymmath

ISL 2023 C2

    Determine the maximal length LL of a sequence a1,…,aLa_{1}, \ldots, a_{L} of positive integers satisfying both the following properties: - every term in the sequence is less than or equal to 220232^{2023}, and - there does not exist a consecutive subsequence ai,ai+1,…,aja_{i}, a_{i+1}, \ldots, a_{j} (where 1⩽i⩽j⩽L1 \leqslant i \leqslant j \leqslant L ) with a choice of signs si,si+1,…,sj∈{1,−1}s_{i}, s_{i+1}, \ldots, s_{j} \in\{1,-1\} for which siai+si+1ai+1+⋯+sjaj=0s_{i} a_{i}+s_{i+1} a_{i+1}+\cdots+s_{j} a_{j}=0 (Czech Republic)

    Dataset text NuminaMath olympiads. Quoted with source.

    Official text: IMO 2023 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).

    Locator isl/2023/c2 · Tag 4E4KCX5JC6 · Edit this page on GitHub · Keys: j next, k previous