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

Similar problems

These problems have the most words in common with this statement.

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