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