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

Построй последовательность Б позиций такой парти той же игры, в которой на четвертом ходу выиграл Второй. Затем построй дерево В этой игры. Найди в дереве В последовательность, равную последовательности А, и обведи лист, соответствующий этой последовательности, красным. Найди в дереве В последовательность, равную последовательности Б, и обведи лист, соответствующий этой последовательности, синим.
Последовательность А:
5 – 4 – 2 – 0
Последовательность Б:
5 – 3 – 2 – 1 – 0

В игре Камешки из позиции $$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$$