Задания (1–27)

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, Е, Л, П, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б - 0001, П - 01. Для трёх оставшихся букв Л, Н и Е кодовые слова неизвестны. Какое количество двоичных знаков требует…

Все 5-буквенные слова, в составе которых могут быть только русские буквы К, Л, М, Н, О, П, Р, записаны в алфавитном порядке и пронумерованы начиная с 1. Вот начало списка: 1. ККККК 2. ККККЛ 3. ККККМ 4. ККККН 5. ККККО Под каким наибольшим нечётным номером в списке идёт слово, в котором: - буква О встречается ровно 1 р…

Текстовый файл состоит из цифр 0, 6, 7, 8, 9 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В выражении никакие два знака операций …

В файле приведён фрагмент базы данных «Хозтовары» о поставках товаров для ухода, уборки и дома. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение сентября 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступлен…

Исполнитель преобразует число на экране. Команды: A. Вычесть 1 B. Найти целую часть квадратного корня C. Отбросить последнюю цифру D. Если число чётное, разделить на 2, иначе вычесть 7 E. Извлечь кубический корень, если результат целый Сколько существует программ, которые преобразуют число 602 в число 7, если: - трае…

Значение арифметического выражения 10 · 12112 + 5 · 1125 − 13316 − 22 записали в системе счисления с основанием 11.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно …

В файле содержится последовательность натуральных чисел, не превышающих 100 000. Определите количество пар последовательности, в которых разность элементов нечётна, а сумма элементов пары больше минимального элемента всей последовательности. В ответе запишите сначала количество найденных пар, затем максимальную из сум…

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×768 пикселей, используя палитру из 4096 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются в центр обработки информации со скоростью передачи данных 1 310 720 …

Исполнитель преобразует число на экране. Команды: A. Вычесть 3 B. Извлечь квадратный корень, если результат целый C. Извлечь кубический корень, если результат целый D. Если число чётное, разделить на 4, иначе вычесть 5 E. Отбросить последнюю цифру Сколько существует программ, которые преобразуют число 320 в число 2, …

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч три камня или уменьшить количество камней в куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень больше, чем уб…

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле длину максимальной последовательности идущих подряд символов, которая представляет собой запись десятичного числа без ведущих нулей. Дополнительное условие: число нечётное (последняя цифра нечётная: 1,3,5,7,9…

Значение арифметического выражения 2 · 21872020 + 7292021 − 2 · 2432022 + 812023 − 2 · 272024 − 6561 записали в системе счисления с основанием 27.

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -100000 до 100000 включительно. Определите количество троек последовательности, в которых ровно два элемента являются пятизначными числами, а сумма элементов тройки больше минимального положительного элемен…

В файле содержится последовательность натуральных чисел, не превышающих 100 000. Определите количество пар последовательности, в которых оба числа нечётные, а сумма элементов пары меньше максимального элемента последовательности. В ответе запишите сначала количество найденных пар, затем максимальную из сумм элементов …

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит три кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч 3, 13 или 23 камня. Игра завершается в тот момент, когда в сумме в кучах будет не менее 73 камней. Победителем считается игрок, сделавш…

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 480 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным це…

Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E, F. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара «BB» встречается ровно 600 раз, при условии что последний символ является буквой B. В ответе запишите число — количество символов в найденной …

Алгоритм вычисления значения функций F(n) и G(n), где n — целое число, задан следующими соотношениями: F(n) = G(n), если n < 6; F(n) = F(n − 4) + G(n − 1), если n ≥ 6 и n делится на 4; F(n) = F(n − 2) + G(n // 2), если n ≥ 6, n — чётное и не делится на 4; F(n) = F(n − 1) + G(n − 3), если n ≥ 6 и n — нечётное; G(n) = n…

На вход алгоритма подаётся натуральное число N. По нему строится число R. 1. Строится запись числа N в системе счисления с основанием 6. 2. Рассматриваются только цифры записи, числовое значение которых больше 3. 3. Если такие цифры есть и целая часть их среднего арифметического чётна, то сумма этих цифр переводится в…