Вопрос по алгебре:
В ряд лежат n монет. За ход разрешается брать одну или две рядом лежащие монеты. Проигрывает тот, кому нечего брать. При каких n у первого игрока есть выигрышная стратегия?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 08.06.2018 15:32
- Алгебра
- remove_red_eye 6500
- thumb_up 14
Ответы и объяснения 1
При всех, не делящихся на 3.
Выигрышная стратегия заключается в том, чтобы всегда после своего хода количество монет в ряду делилось на 3: если это так, то когда соперник берёт x монет, надо брать 3 - x монет. При этом после хода соперника количество монет никогда не делится на 3, и поэтому не будет равно нулю.
При n, делящихся на 3, такой стратегии может придерживаться второй игрок и выиграть, при остальных n – первый.
- 09.06.2018 09:39
- thumb_up 7
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Алгебра.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Алгебра — раздел математики, который можно нестрого охарактеризовать как обобщение и расширение арифметики.