По кругу стоят 99 тарелок, на каждой из которых лежит одна сосиска. Эти сосиски поедают два голодных кота. Они ходят по очереди и каждый из них своим ходом может съесть либо одну сосиску, либо две сосиски, лежащие на соседних тарелках. Побеждает кот, съевший больше сосисок. Кто из котов (ходящий первым или его соперник) сможет гарантированно победить?
По кругу стоят 99 тарелок, на каждой из которых лежит одна сосиска. Эти сосиски поедают два голодных кота. Они ходят по очереди и каждый из них своим ходом может съесть либо одну сосиску, либо две сосиски, лежащие на соседних тарелках. Побеждает кот, съевший больше сосисок. Кто из котов (ходящий первым или его соперник) сможет гарантированно победить?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Ходящий первым кот может гарантированно победить, если он будет следовать определенной стратегии. Первый кот должен съесть одну сосиску с первой тарелки. После этого не важно, что ходит второй кот - он сможет съесть одну или две сосиски с оставшихся тарелок, но первый кот всегда сможет съесть еще две сосиски с пустой тарелки, и тем самым победит.