Задача
Два пирата делят 25 золотых монет разного достоинства, выложенные в виде квадрата 5×5. Пираты по очереди берут по одной монете с краю (монету можно взять, если слева, или справа, или снизу, или сверху от неё нет другой). Верно ли, что первый пират всегда может действовать так, чтобы гарантированно получить хотя бы половину суммарной добычи?
Решение
Пусть монета в центре стоит больше всех остальных, вместе взятых. Пусть второй пират ходит центрально симметрично первому, пока не «освободится» центральная монета. Тогда он забирает её и выигрывает.
Ответ
Неверно.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет