Олимпиадный тренинг

Задача . 14500


Задача

Темы:
Робот движется на плоскости с нанесенными на ней клетками равной величины. Движение робота определяется следующим образом: на каждом ходу робот случайным образом с равной вероятностью принимает решение двигаться на одну клетку в одном из четырех направлений (вперед, назад, влево или вправо) и осуществляет принятое решение. Сколько бит информации несет в себе сообщение, что в результате четвертого хода робот оказался на две клетки правее своего первоначального положения?

В ответе укажите целое число бит.


time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя