Это вам не овец считать: решите прикольную математическую задачу

Есть множество игр, в которых победу определяют не умения противников, а другие факторы. Найдите ответ, почему нижеописанная игра закончилась так, а не иначе.
Рома Назаров
Рома Назаров
Это вам не овец считать: решите прикольную математическую задачу
Robert Anders - Wikimedia Commons

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

РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ

Тут надо сразу заметить, что представить овчара без собаки почти нереально. Управлять большим стадом овец, которые норовят разбежаться кто куда – задача не из простых. Человеку на двух ногах сложно угнаться за всеми сразу и возвращать отбившихся, а быстрой собаке это дается легко. Много веков назад для этого вывели специальные породы собак – овчарок. Само это название происходит от слова «овчар».

Пастух берет такую собаку щенком и трудолюбиво дрессирует, обучая управлять стадом. Всю свою жизнь хозяин и пес практически неразлучные. Пастухи гордятся своими помощницами и любят похвастаться их выучкой и ловкостью.

Так вот, два пастуха, Чабан и Говинд, встретились в поле и, как обычно, завели разговор о собаках. Овчарку Чабана зовут Скай, Говинда – Грета. Слово за слово, они решили устроить состязание и выяснить, какая умнее.

Продолжение ниже Продолжение

Для этого они собрали 16 овец в одну группу в центре поля. Собаки действуют по очереди: в свой ход каждая овчарка выбирает любую группу овец, в которой больше одной особи, и разделяет ее на две непустые группы. Количество овец в получившихся группах может быть любым. Игра заканчивается, когда все овцы оказываются разделены на отдельные группы по одной особи. Побеждает тот, кто совершил последнее разделение.

Побеждает тот, кто совершил последнее разделение.

Скай ходит первой.

РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ
РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ

Овчарки действовали по-разному. Скай каждый раз выбирала самую маленькую группу, которую еще можно разделить, и делила ее пополам. Грета же выбирала самую большую группу и отделяла от нее двух овец.

Игра закончилась победой Скай. Определите, почему.

Подсказка: описание истории содержит избыточные факты.

Не хотите слишком долго ломать голову? Засеките 5 минут на поиск решения.

РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ

Затем листайте страницу вниз, чтобы свериться с правильным ответом.

Черно-белая пастушья собака, вид спереди вблизи, видна морда, смотрит влева-вверх
PickPik

Ответ

В теории игр эта задача носит название «Игра Фомина №1».

В ее начале все 16 овец находятся в одной группе. Каждое деление увеличивает количество групп ровно на одну. Значит, чтобы получить 16 групп по одной овце, потребуется ровно 15 разделений.

РЕКЛАМА – ПРОДОЛЖЕНИЕ НИЖЕ

За каждый ход игрок совершает ровно одно деление, поэтому игра неизбежно заканчивается после 15 ходов – независимо от выбранных стратегий. Поскольку Скай ходила первой, ей принадлежат все нечетные ходы, а Грете – четные. Пятнадцатый ход нечетный, а значит, последнее разделение всегда совершает Скай. Именно поэтому она гарантированно побеждает.

Получается, Скай выиграла не потому, что была умнее Греты, а потому, что математика решила исход игры еще до ее начала.

Загружаем