Реалити о ЕГЭ

1 КУЧА КАМНЕЙ — решение задачи

👁️ Условие задачи:
Петя и Ваня играют в камни, перед ними лежит 1 камень. У каждого игрока есть возможность своим ходом добавить в кучу 1 камень или добавить в кучу 2 камня.

Петя ходит первым. Побеждает тот, кто первым получит не менее 10 камней в куче. 👉 Кто из игроков имеет выигрышную стратегию? Разбираемся здесь и сейчас!

Построим дерево всех возможных вариантов ходов игроков.

S=1, Петя может сделать кучу из 2 или 3 камней, тогда Ваня может ответить 3, 4 или 5.

🌟 Проанализируем с конца: из значения 7 выигрывает всегда Ваня, так как Петя сходит либо в 8, либо в 9, а Ваня из обоих вариантов попадет в 10! Ваня не будет делать ход, который приведет его в проигрышу: поэтому он ни в коем случае не пойдет в 9 из 8!

Значит, если ты можешь получить 7, то ты победишь. Как можно пойти, чтобы получить 7? 1-4-7! Значит единственно возможной цепочкой будет красная цепочка, выигрывает Ваня!

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

Редакция Без Сменки
Честно. Понятно. С душой.
Где вы учитесь?

Вам также будет интересно

Идиомы на тему «время»
❤️ Donkey’s ears/years — долгие годы, долгое время, целая вечность. Эта фраза используется, когда...
лирика М. Цветаевой
🔺 Запоминай ключевые моменты. Это точно пригодится на ЕГЭ!
ЗАДАНИЕ 4 | озёра
X тип задания — озёра 📚 Теория для задания: Самое большое по площади озеро на Земле –...
Less/Lesser/Fewer/Least
🔹 Less — это сравнительная степень прилагательного little. Используется с неисчисляемыми...
Уравнение Бернулли
Уравнение Бернулли — для стабильно текущего потока сумма кинетической и потенциальной энергии,...
ЗАДАНИЕ 30 | эрозия
IV тип — эрозия 📚 Теория для задания: • Развитию водной эрозии будут способствовать...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.

Подпишитесь на еженедельную рассылку полезных материалов про ЕГЭ, высшее образование и вузы и получите скидку на курсы Вебиума

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: