Система команд исполнителя робот, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. команды-приказы: вверх, вниз, влево, вправо. при выполнении любой из этих команд робот перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. если робот начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся. другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится робот: сверху свободно, снизу свободно, слева свободно, справа свободно. цикл пока условие последовательность команд конец пока выполняется, пока условие истинно. в конструкции если условие то команда1 иначе команда2 конец если выполняется команда1 (если условие истинно) или команда2 (если условие ложно). в конструкциях пока и если условие может содержать команды проверки, а также слова и, или, не. сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, робот уцелеет и остановится в закрашенной клетке (клетка f6)? начало пока пока вправо конец пока если то вниз конец если конец пока конец

Показать ответ

Ответ:

polinabighui

20.06.2021 17:54

Монетка при падении подает на одну из двух сторон. Попробуем обозначить одну из сторон 0, другую 1. Теперь если записать историю бросков такими символами мы получим сразу кодировку в двоичном коде. Например:

0111010101000100

При том каждый байт содержит максимальное количество информации, так-как в них нет закономерностей. По этому их нельзя сжать сильнее. Из этого следует что этот объем занимает чистая информация, как написано в условии задачи.

Итак, 1 бросок записывается в одном бите. Значит 16 бит нужно для сохранения истории бросков. Переведём биты в байты: 16 бит = 2 байта

ответ: 2 байта

0,0(0 оценок)

Ответ: