Встретились как-то в поле два английских пастуха, каждый со своим стадом овец.
Это вам не овец считать: решите прикольную математическую задачу

Тут надо сразу заметить, что представить овчара без собаки почти нереально. Управлять большим стадом овец, которые норовят разбежаться кто куда – задача не из простых. Человеку на двух ногах сложно угнаться за всеми сразу и возвращать отбившихся, а быстрой собаке это дается легко. Много веков назад для этого вывели специальные породы собак – овчарок. Само это название происходит от слова «овчар».
Пастух берет такую собаку щенком и трудолюбиво дрессирует, обучая управлять стадом. Всю свою жизнь хозяин и пес практически неразлучные. Пастухи гордятся своими помощницами и любят похвастаться их выучкой и ловкостью.
Так вот, два пастуха, Чабан и Говинд, встретились в поле и, как обычно, завели разговор о собаках. Овчарку Чабана зовут Скай, Говинда – Грета. Слово за слово, они решили устроить состязание и выяснить, какая умнее.
Для этого они собрали 16 овец в одну группу в центре поля. Собаки действуют по очереди: в свой ход каждая овчарка выбирает любую группу овец, в которой больше одной особи, и разделяет ее на две непустые группы. Количество овец в получившихся группах может быть любым. Игра заканчивается, когда все овцы оказываются разделены на отдельные группы по одной особи. Побеждает тот, кто совершил последнее разделение.
Скай ходит первой.
Овчарки действовали по-разному. Скай каждый раз выбирала самую маленькую группу, которую еще можно разделить, и делила ее пополам. Грета же выбирала самую большую группу и отделяла от нее двух овец.
Игра закончилась победой Скай. Определите, почему.
Не хотите слишком долго ломать голову? Засеките 5 минут на поиск решения.
Затем листайте страницу вниз, чтобы свериться с правильным ответом.
Ответ
В теории игр эта задача носит название «Игра Фомина №1».
В ее начале все 16 овец находятся в одной группе. Каждое деление увеличивает количество групп ровно на одну. Значит, чтобы получить 16 групп по одной овце, потребуется ровно 15 разделений.
За каждый ход игрок совершает ровно одно деление, поэтому игра неизбежно заканчивается после 15 ходов – независимо от выбранных стратегий. Поскольку Скай ходила первой, ей принадлежат все нечетные ходы, а Грете – четные. Пятнадцатый ход нечетный, а значит, последнее разделение всегда совершает Скай. Именно поэтому она гарантированно побеждает.
Получается, Скай выиграла не потому, что была умнее Греты, а потому, что математика решила исход игры еще до ее начала.

