По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А
10
Б
011
В
110
Г
1110
Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n - целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n - целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m - целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм.
Повтори 2 [Вперёд 1 Направо 90 Назад 16 Направо 90]
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
Задание выполняется с использованием прилагаемых файлов.
Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел. Определите количество строк таблицы, для чисел которых выполнены оба условия:
– в строке есть одно число, которое повторяется трижды, остальные четыре числа различны;
– среднее арифметическое неповторяющихся чисел строки не меньше повторяющегося числа.
Задание выполняется с использованием прилагаемых файлов.
C помощью текстового редактора определите, сколько раз встречается слово «был» или «Был» в тексте повести А.И. Куприна «Поединок». Другие слова, содержащие сочетание букв «был», такие как «забыл» и т. д., учитывать не следует. В ответе укажите только число.
Миша заполнял таблицу истинности логической функции F
(x \/ ¬y)/\ ¬(y≡ z) /\ w,
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
F
0
0
1
1
0
1
1
1
1
0
1
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Функция F задана выражением ¬x \/ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
F
0
1
0
В этом случае первому столбцу соответствует переменная y, а второму столбцу –– переменная x. В ответе следует написать: yx.
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
А
011
Б
0100
В
10
Г
0101
Какое наименьшее количество двоичных знаков потребуется для кодирования четырёх оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Задание выполняется с использованием прилагаемых файлов.
C помощью текстового редактора определите, сколько раз встречается слово «солдат» или «Солдат» в тексте повести А.И. Куприна «Поединок». Другие формы слова «солдат», такие как «солдаты» и т.д., учитывать не следует. В ответе укажите только число.
Задание выполняется с использованием прилагаемых файлов.
C помощью текстового редактора определите, сколько раз встречается сочетание букв «труд» или «Труд» только в составе других слов, но не как отдельное слово, в тексте повести А.И. Куприна «Поединок». В ответе укажите только число.
Задание выполняется с использованием прилагаемых файлов.
C помощью текстового редактора определите, сколько раз встречается сочетание букв «шаг» или «Шаг» только в составе других слов, но не как отдельное слово, в тексте повести А.И. Куприна «Поединок». В ответе укажите только число.
Задание выполняется с использованием прилагаемых файлов.
Задание выполняется с использованием прилагаемых файлов.