Два игрока, Петя и Ваня, играют в следующую игру.
Перед игроками лежат три кучи камней. Игроки ходят
по очереди, первый ход делает Петя. За один ход
игрок может добавить в одну из куч один камень или
увеличить количество камней в куче в три раза (+1 или *3).
Например, пусть в первой куче 10 камней, во второй
7, а в третьей 4 камня; такую позицию в игре будем
обозначать (10, 7, 4). Тогда за один ход можно
получить любую из шести позиций: (11, 7, 4), (30, 7,
4), (10, 8, 4), (10, 21, 4), (10, 7, 5), (10, 7, 12). Чтобы
делать ходы, у каждого игрока есть неограниченное
количество камней.
Победителем считается игрок, сделавший последний
ход, то есть первым получивший позицию, в которой
в кучах будет 50 или больше камней.
В начальный момент в первой куче было 9 камней, во
второй куче — 10 камней, а в третьей S камней, 1
≤ S ≤ 30.
Будем говорить, что игрок имеет выигрышную
стратегию, если он может выиграть при любых ходах
противника. Описать стратегию игрока — значит,
описать, какой ход он должен сделать в любой
ситуации, которая ему может встретиться при
различной игре противника.
Задание: Укажите такое значение S, при котором у
Вани есть выигрышная стратегия, позволяющая ему
выиграть ВТОРЫМ ходом при любой игре
Пети. Для указанного значения S опишите
выигрышную стратегию Вани.
1.В содержательном подходе количество информации, заключённое в сообщении, определяется объёмом знаний, который это сообщение несёт получающему его человеку. Один бит - это минимальная единица измерения количества информации. Сообщение, уменьшающее неопределённость знания в два раза, несёт один бит информации.
2.Вероятностный подход предполагает, что возможные события имеют различные вероятности реализации. ... Качественная связь между вероятностью события и количеством информации в сообщении состоит в следующем: чем меньше вероятность некоторого события, тем больше информации содержит сообщение об этом событии.
3.Эта единица называется бит. Сообщение, уменьшающее неопределенность знаний в два раза, несет 1 бит информации. Неопределенность знаний о некотором событии – это количество возможных результатов события.
4.Формула Хартли или хартлиевское количество информации или мера Хартли - логарифмическая мера информации, которая определяет количество информации, содержащееся в сообщении. ... Формула была предложена Ральфом Хартли в 1928 году как один из научных подходов к оценке сообщений.
5.Случа́йное собы́тие — подмножество множества исходов случайного эксперимента; при многократном повторении случайного эксперимента частота наступления события служит оценкой его вероятности.