Задание 137 ГДЗ Семенов Рудченко 6 класс (Информатика)
Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение:
137. Реши задачу, используя поиск выигрышной стратегии в игре. Алеша Попович и Добрыня Никитич воюют с девятиглавым змеем. По очереди богатыри ходят к его пещере отрубают 1, 2 или 3 головы. Как начавшему Алеше обрести славу победителя змея (отрубить последнюю голову)?
Синие позиции проигрышные, красные выигрышные.
Алеша срубает одну голову, остается 8.
Добрыня может срубить любое количество из доступных голов, и в любом случае, предоставляет Алеше выигрышную позицию (5, 6 или 7).
Алеша срубает столько голов, чтобы осталось 4.
Добрыня опять может срубить любое количество из доступных голов, и в любом случае, предоставляет Алеше выигрышную позицию (1, 2 или 3).
Алеша срубает последние (или последнюю) головы.
Популярные решебники 6 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением