(IMO ShortList C3) Във всяка единична клетка на квадратна овощна градина с размери 681×681 \times 681 първоначално е засадено по едно дърво с височина 0 метра. Редувайки се, градинар и дървосекач играят следната игра, като започва градинарят: ()(*) Градинарят избира единична клетка. Дърветата в тази клетка и всичките й съседни (съседите са най-много осем) израстват с по 1 метър. ()(*) Дървосекачът избира четири произволни единични клетки. Отсича по 1 метър от всяко от дърветата с положителна височина в тези клетки. Ще наричаме едно дърво в ллшебно, ако височината му е поне километър. Да се намери най-голямото число KK, за което на даден етап градинарят може да си осигури поне KK на брой вълшебни дървета в градината, независимо от играта на дървосекача.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол