Предмет: Информатика, автор: anastasiailnickaa346

ПОЖАЛУЙСТА ПОМОГИТЕ НУЖНО ОЧЕНЬ СРОЧНО!!!

Два игрока играют в следующую игру. Перед ними лежит куча из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2или 3 камня. Проигрывает тот кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков - игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте. Нужно сделать с деревом. ​И с объяснением пожалуйста. ​

Ответы

Автор ответа: elegant0
1

Допустим первый берёт 1 камень, то второй какой-либо камень не взял проиграет, примеры:

Первый берёт 1 камень > второй берёт 1 камень > первый берёт 3 камня > второй проигрывает.

Первый берёт 1 камень > второй берёт 2 камня > первый берёт 2 камня > второй проигрывает.

Первый берёт 1 камень > второй берёт 3 камня > первый берёт 1 камень > второй проигрывает.

Ответ: выигрывает первый игрок.


anastasiailnickaa346: учительница сказала, что ещё нужно дерево построить
Автор ответа: dimas17com
1

Ответ: конечно же второй игрок

Объяснение: допустим, первый взял 1 камень, второму нужно взять 3, 1+3=4, третий берет 1 камень, он же не хочет проиграть, 4+1=5, и первый забирает последний, тем самым проигрывая.

А дерево тут причем? (я в 6 классе, если че хз)


anastasiailnickaa346: спасибо огромное ))) ладно дерево как нибудь сама построю
Похожие вопросы
Предмет: Алгебра, автор: лера1779