На столе лежит 25 спичек. Два игрока по очереди забирают их со стола. За один ход разрешается взять 1, 2 или 3 спички. Побеждает тот, кому досталась последняя. Вы ходите первыми, придумайте гарантированно обеспечить себе победу.
Ответы на вопрос:
Пошаговое объяснение:
это не как задача, а как головоломка со списками, когда остаются 4-6 спичек ты можешь спокойно выйграть, так как ты можешь забрать до 3 спичек, но и нужно будет смотреть как другой игрок возьмёт, это нужно делать на практике
ответ: У этих игр очень простая стратегия. Запомните её один раз и будете решать любые подобные задачи.
Пусть дано P предметов и за ход можно брать от 1 до n предметов.
Вычисляем "магическое число" М = n+1.
Находим остаток целочисленного деления P на M - он покажет, сколько спичек надо взять при первом ходе для выигрыша. Если 0 - то игрок, делающий ход первым, проигрывает. Выигрышная стратегия проста. Если противник взял k предметов, мы берем M-k.
Рассмотрим задачу 1.
P=25, n=4
М=n+1=5, P/M дает в остатке 0 - игрок, делающий ход первым, проигрывает.
Выигрышная стратегия: брать 5-k предметов, оставляя противнику 20, 15, 10 и 5 предметов.
Рассмотрим задачу 2.
P=107, n=2
M=n+1=3, P/M дает в остатке 2 - игрок, делающий ход первым, берет 2 предмета и выигрывает.
Выигрышная стратегия: брать 3-k предметов, оставляя противнику 105, 102, 99, 96, ... предметов.
Пошаговое объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
mazaso02.10.2021 18:46
-
kolisnyk9818.03.2023 00:46
-
Irvina16.05.2020 11:30
-
Намиг12308.08.2022 02:44
-
dikoshadobro121.03.2023 15:53
-
cvetaharlanova513.03.2023 09:38
-
Kirill2006133715.11.2021 03:16
-
Ариана1611200101.03.2023 10:19
-
натали2301198019.04.2020 22:27
-
ivanova7nastya127.02.2022 06:30
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.