olymmath

ISL 2022 C3

In each square of a garden shaped like a 2022×20222022 \times 2022 board, there is initially a tree of height 0 . A gardener and a lumberjack alternate turns playing the following game, with the gardener taking the first turn: - The gardener chooses a square in the garden. Each tree on that square and all the surrounding squares (of which there are at most eight) then becomes one unit taller. - The lumberjack then chooses four different squares on the board. Each tree of positive height on those squares then becomes one unit shorter. We say that a tree is majestic if its height is at least 10610^{6}. Determine the largest number KK such that the gardener can ensure there are eventually KK majestic trees on the board, no matter how the lumberjack plays. (Colombia)

Dataset text NuminaMath olympiads. Quoted with source.

Official text: IMO 2022 Shortlist booklet, page 6.

Show the answer

5N^2

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/2022/c3 · Tag BE3SYVWZ1B · Edit this page on GitHub · Keys: j next, k previous