Задание 98 ГДЗ Семенов Рудченко 6 класс (Информатика)
Построй последовательность А позиций такой партии игры «Камешки» (начальная позиция — 5 камешков, разрешается брать 1, 2 или 4 камешка за один ход), в которой на третьем ходу партии выиграл Первый. Построй последовательность Б позиций такой же игры, в которой на четвёртом ходу выиграл Второй. Затем построй дерево В этой игры. Найди в дереве В последовательность, равную последовательности А, и обведи лист, соответствующий этой последовательности, красным. Найди в дереве В последовательность, равную последовательности Б, и обведи лист, соответствующий этой последовательности, синим.
В игре Камешки из позиции $$5$$ можно за один ход убрать $$1$$, $$2$$ или $$4$$ камешка.
Чтобы Первый выиграл на третьем ходу, последовательность позиций должна иметь вид:
$$5 \to 4 \to 2 \to 0$$
Чтобы Второй выиграл на четвертом ходу, последовательность позиций должна быть такой:
$$5 \to 3 \to 2 \to 1 \to 0$$
Дерево игры строится по всем возможным ходам из каждой позиции. В нём нужно найти эти две последовательности и отметить соответствующие листья: для последовательности А — красным, для последовательности Б — синим.
Ответ
Последовательность А: $$5 \to 4 \to 2 \to 0$$
Последовательность Б: $$5 \to 3 \to 2 \to 1 \to 0$$
