olymmath

ISL 2014 N1

Let n⩾2n \geqslant 2 be an integer, and let AnA_{n} be the set An={2n−2k∣k∈Z,0⩽k<n}.A_{n}=\left\{2^{n}-2^{k} \mid k \in \mathbb{Z}, 0 \leqslant k<n\right\} . Determine the largest positive integer that cannot be written as the sum of one or more (not necessarily distinct) elements of AnA_{n}. (Serbia)

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

Official text: IMO 2014 Shortlist booklet, page 10.

Show the answer

(n-2) 2^{n}+1

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/2014/n1 · Tag CDSQHHWNTT · Edit this page on GitHub · Keys: j next, k previous