1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Семёнов
Задание 164 ГДЗ Семенов Рудченко 6 класс (Информатика)
Семёнов, Рудченко
6 класс
Автор
Семёнов, Рудченко

Задание 164 ГДЗ Семенов Рудченко 6 класс (Информатика)

Задача

Позиции, кратные 4-ем – проигрышные.
308/4 = 77, 308 – кратно 4 и это проигрышная позиция.
Если начальная позиция 308, выигрышная стратегия есть у Второго – всегда переводить количество камней в число, кратное 4-ем.

Подробный ответ

В игре можно за один ход взять $$1$$, $$2$$ или $$3$$ камешка. Значит, после любого хода число камешков уменьшается на $$1$$–$$3$$.

Если позиция кратна $$4$$, то из неё нельзя сразу перейти в другую позицию, тоже кратную $$4$$: после вычитания $$1$$, $$2$$ или $$3$$ остаток при делении на $$4$$ изменится.

Следовательно, позиции, кратные $$4$$, являются проигрышными.

Начальная позиция $$308$$ кратна $$4$$, так как

$$308 = 4 \cdot 77.$$

Значит, $$308$$ — проигрышная позиция, и выигрышная стратегия есть у Второго игрока: после каждого хода Первого переводить число камешков в позицию, кратную $$4$$.

Ответ

Выигрышная стратегия есть у Второго игрока: всегда оставлять после своего хода число камешков, кратное $$4$$.



Общая оценка
3.8 / 5
Другие учебники
Другие предметы