9класс
Страница 46 номер 46, ГДЗ по информатике за 9 класс к рабочей тетради Босовой. Решение с ответом к РТ
Номер 46. Два игрока играют в следующую игру. Перед ними лежит кучка из 6 камней. Игроки берут камни по очереди. За один ход можно взять 1, 2 или 3 камня. Проигрывает тот, кто забирает последний камень. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте, построив дерево игры.
Чтобы выиграть, надо создать для противника проигрышную ситуацию, т.е. такую ситуацию, когда любой его ход приводит к проигрышу.
Из дерева, приведенного ниже, видно, что такую ситуацию может создать первый игрок, сделав ход (-1) - любой ход второго игрока, приводит к ситуации, когда первый игрок своим вторым ходом создает проигрышную ситуацию для противника.
