Задание 2
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах чи w обозначают
цепочки символов.
2.
Нашлось
1. заменить (v, w)
(v)
Первая команда заменяет в строке первое слева вхождение цепочки у на
цепочку w. Если цепочки в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка ув строке исполнителя
Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (АА) ИЛИ нашлось (ВВ) ИЛИ нашлось (АВ)
заменить (AA, B)
заменить (BB, A)
заменить (AB, BA)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что на вход программы поступила строка из 52 подряд идущих
комбинаций «AB» (все буквы заглавные, латинские). Какая строка получится
после выполнения алгоритма?
Русский язык - это естественная знаковая система. Имеет алфавит, который состоит из букв, буквы дают возможность формировать слова - основу русского языка. Мощность русского алфавита - 33 буквы. Правила чтения слов применяются для всех букв. Написание одних и тех же букв в разных словах одинаково.
Десятичная система счисления - формальная знаковая система. Это математическая знаковая система. Алфавит состоит из набора цифр: 0, 1, 2, 3, 4 и т.д. Мощность алфавита - 10 цифр. Правила сложения, вычитания, умножения, деления, возведения в степень и других математических действий используется для любых чисел, состоящих из цифр десятичной системы.
2. Всего символов 150 * 40 * 60 = 360 000.
Если считать, что каждый символ кодируется одним байтом, получится 360 000 байт = 351,6 Кбайт (1 Кбайт = 1024 байт)
3. На каждый символ отводится log2(64) = 6 бит, а объём документа 0,75 Кбайт = 0,75 * 1 024 байт = 0,75 * 8 * 1 024 бит = 6 144 бит.
Поэтому общее количество символов 6 144 / 6 = 1024.
На одну страницу приходится 1024 / 32 = 32 символа.