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

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

На рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число N на 3 не делит…

Среди целых чисел, больших 450000, найдите первые пять чисел, у которых есть натуральный делитель, оканчивающийся на цифру 3 и не равный ни самому числу, ни числу 3. Для каждого найденного числа запишите минимальный делитель, удовлетворяющий этому условию. Количество строк в таблице для ответа избыточно.

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами: A. Вычти 1 B. Найди целую часть от деления на 2 Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2. Программа для исполнителя — это последовате…

Алгоритм вычисления значения функции, где n – натуральное число, задан следующими соотношениями: F(n) = G(n-3) G(n) = n при n <= 20 G(n) = G(n-2)+1 при n > 20 В ответе запишите целую часть полученного числа.

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

Операнды арифметического выражения записаны в системе счисления с основанием 29. 463x792129 + 8241x15329

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называет…

Для хранения сжатого произвольного растрового изображения размером 1024 на 256 пикселей отведено 48 Кбайт памяти без учёта заголовка файла. При сжатии объём файла уменьшается на 50%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без проме…

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

Текстовый файл состоит из цифр 0, 7, 8, 9 и знаков «−» и «*». Найдите наибольшее количество символов в непрерывной последовательности, состоящей только из цифр, которая является корректной записью целого десятичного числа без ведущих нулей. Число должно делиться на 100. В ответе укажите количество символов. Для выполн…

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

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле длину минимальной последовательности идущих подряд символов, которая представляет собой запись 18-ричного числа без ведущих нулей. Дополнительные условия: — первая цифра записи числа — десятичная цифра (0–9)…

Прибор фотофиксации делает цветные фотографии размером 2048×1536 пикселей, используя палитру из 512 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по несколько штук, а затем передаются на сервер со скоростью передачи данных 37748736 бит/с. Каково максимально возможное число снимков в одном пакете, е…

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

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

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними кл…

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