Задачи из учебника информатики 11

Глава 1. Информация и информационные процессы

§ 1 "Количество информации" (Формула Хартли)

§ 2 "Передача данных"

§ 3 "Сжатие данных"

§ 7 "Системный подход в моделировании"

Два игрока играют в следующую игру. Вначале перед ними лежит куча из некоторого количества камней (обозначим его S). За один ход игрок может добавить в кучу 2 камня или увеличить количество камней в куче в два раза. У каждого игрока есть неограниченное количество камней. Победителем считается игрок, первым получивший кучу, в которой 25 камней или больше. Для каждого значения S (1 ≤ S ≤ 24) определите, кто выиграет и за сколько ходов. Для S = 7 постройте дерево игры, показывающее стратегию выигрывающего игрока.

Два игрока играют в следующую игру. Вначале перед ними лежит куча из некоторого количества камней (обозначим его S). За один ход игрок может добавить в кучу 1 камень или увеличить количество камней в куче в три раза. У каждого игрока есть неограниченное количество камней. Победителем считается игрок, первым получивший кучу, в которой 55 камней или больше. Для каждого значения S (1 ≤ S ≤ 54) определите, кто выиграет и за сколько ходов. Для S = 16 постройте дерево игры, показывающее стратегию выигрывающего игрока.

Два игрока играют в следующую игру. Вначале перед ними лежит куча из некоторого количества камней (обозначим его S). За один ход игрок может добавить в кучу два камня, добавить в кучу три камня или увеличить количество камней в куче в два раза. У каждого игрока есть неограниченное количество камней. Победителем считается игрок, первым получивший кучу, в которой 30 камней или больше. Для каждого значения S (1 ≤ S ≤ 29) определите, кто выиграет и за сколько ходов. Для S = 9 постройте дерево игры, показывающее стратегию выигрывающего игрока.

Игра Баше. Два игрока играют в следующую игру. Вначале перед ними лежит куча из некоторого количества камней (обозначим его S). За один ход игрок может взять из кучи 1, 2 или 3 камня. Выигрывает тот, кто возьмет последний камень. Для каждого значения S (1 ≤ S ≤ 15) определите, кто выиграет и за сколько ходов. Для S = 12 постройте дерево игры, показывающее стратегию выигрывающего игрока.