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

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

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

Обозначим через M сумму минимального и максимального нетривиальных делителей числа. Среди чисел, больших 860000, найдите первые пять таких, для которых значение M при делении на 13 даёт остаток 5. Для каждого найденного числа запишите значение M. Количество строк в таблице для ответа избыточно.

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника …

С помощью текстового редактора определите, сколько раз встречается сочетание букв «при» или «При» только в составе других слов, но не как отдельное слово, в тексте главы V рассказа А.И. Куприна «Гранатовый браслет».

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

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

Игорь делает снимки интересных мест и событий цифровой камерой своего смартфона. Каждая фотография представляет собой растровое изображение размером 2048×1536 пикселей и с палитрой из 2^24 цветов. В конце дня Игорь отправляет снимки друзьям с помощью приложения-мессенджера. Для экономии трафика приложение сжимает сним…

По каналу связи передаются сообщения, содержащие только восемь символов: !, @, #, $, %, *, +, =. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых символов известны. СимволКодовое слово!00@010#011$1000%1001*101+110= Укажите кратчайшее кодовое слово для символа =, при кот…

Текстовый файл состоит из заглавных букв латинского алфавита T, U, V, W, X, Y, Z. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара «XZ» встречается ровно 140 раз, при условии что последний символ является буквой X. В ответе запишите число — количество символов в найденн…

В файле приведён фрагмент базы данных магазина о движении товаров. База данных состоит из трёх таблиц. Таблица «Движение_товаров» содержит сведения о поступлении и продаже товаров. Заголовок таблицы имеет следующий вид. ID операцииДатаID магазинаАртикулКоличество упаковок, штТип операции Таблица «Товар» содержит сведе…

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

Пусть M — сумма наименьшего и наибольшего натуральных делителей числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, большие 1000000, и находит первые пять чисел, для которых M делится на 144. В ответе запишите найденные числа и соответствующие им значения M. Количество строк в …

Значение арифметического выражения 3 · 980 + 4 · 940 − x, где x — целое положительное нечётное число, не превышающее 2500, записали в девятеричной системе счисления.

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

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

Сколько существует уникальных 6-буквенных слов, которые можно составить из букв слова ПЕРЕХОД, если: - выбираются ровно 6 букв; - одинаковые слова считаются один раз; - буква Е встречается ровно 1 раз; - первая буква - согласная; - последняя буква - гласная; - сочетание РЕ не встречается; - буквы П и Д не стоят рядом;…

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

Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение M считается равным нулю. Напишите программу, которая перебирает целые числа, большие 300000, в порядке возрастания и ищет среди них такие, для которых значени…

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