Экзамены и диагностики

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–    символ «?» означает ровно одну произвольную цифру;
–    символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 123*67, делящиеся на 133 без остатка.
В ответе запишите все найденные числа в порядке возрастания, а через пробел от каждого числа –– соответствующие им результаты деления этих чисел на 133.
Количество строк в таблице для ответа избыточно.
 

Пусть M  – –  сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел и соответствующие им значения M.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем через один пробел – значение М.
Строки выводятся в порядке возрастания найденных чисел.
 
Например, для числа 20 М = 2 + 10 = 12. 


 

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–    символ «?» означает ровно одну произвольную цифру;
–    символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1234*54, делящиеся на 21 без остатка.
В ответе запишите все найденные числа в порядке возрастания, а через пробел от каждого числа соответствующие
им результаты деления этих чисел на 21.

 

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–       символ «?» означает ровно одну произвольную цифру;
–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 12??15*6, делящиеся на 253 без остатка.
В ответе запишите все найденные числа в порядке возрастания, а затем через один пробел от каждого числа – соответствующий ему результат деления этого числа на 253.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–       символ «?» означает ровно одну произвольную цифру;
–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 12??1*56, делящиеся на 317 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 317.
Количество строк в таблице для ответа избыточно.
 

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–       символ «?» означает ровно одну произвольную цифру;
–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 12??15*6, делящиеся на 273 без остатка.
В ответе запишите все найденные числа в порядке возрастания, а через пробел от каждого числа соответствующие
им результаты деления этих чисел на 273.
 

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–       символ «?» означает ровно одну произвольную цифру;
–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 3?1*57, делящиеся на 2023 без остатка.
В ответе запишите все найденные числа в порядке возрастания, а через пробел от каждого числа - соответствующие им результаты деления этих чисел нана 2023.
 

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети,
а какая –– к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, –– в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда –– нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 117.191.224.137 адрес сети равен 117.191.192.0. Чему равно наименьшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая –– к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, –– в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда –– нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 115.181.92.48 адрес сети равен 115.181.80.0. Чему равно значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
 

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–       символ «?» означает ровно одну произвольную цифру;
–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 2*1?5?1, делящиеся на 1921 без остатка.
В ответе запишите все найденные числа в порядке возрастания, а через один пробел от каждого числа – соответствующий результат деления этого числа на 1921.

 

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–       символ «?» означает ровно одну произвольную цифру;
–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1?3*4?9, делящиеся на 1927 без остатка.

В ответе запишите все найденные числа в порядке возрастания, а через один пробел от каждого числа – соответствующий результат деления этого числа на 1927.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–       символ «?» означает ровно одну произвольную цифру;
–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 2*1?71, делящиеся на 1991 без остатка.

В ответе запишите все найденные числа (каждое число в отдельной строке) в порядке возрастания, а через один пробел от каждого числа – соответствующий результат деления этого числа на 1991. 

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–       символ «?» означает ровно одну произвольную цифру;
–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 3?5*2?7, делящиеся на 3023 без остатка.

В ответе запишите все найденные числа (каждое число в отдельной строке) в порядке возрастания, а через один пробел от каждого числа – соответствующий результат деления этого числа на 3023.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
–       символ «?» означает ровно одну произвольную цифру;
–       символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1*23?9, делящиеся на 2023 без остатка.

В ответе запишите все найденные числа (каждое число в отдельной строке) в порядке возрастания, а через один пробел от каждого числа – соответствующий результат деления этого числа на 2023.

Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд
с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.
 
Входные данные
В первой строке входного файла находится число N –– количество занятых мест (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа,
не превышающих 100 000: номер ряда и номер занятого места.
 
Выходные данные
Два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.
Пример входного файла:
7
40 3
40 6
60 33
50 125
50 128
50 64
50 67
 
Условию задачи удовлетворяют три пары чисел: 40 и 4, 50 и 126, 50 и 65. Ответ для приведённого примера:
 

50

65

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы
из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое
и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым
и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число –${\displaystyle –}$ количество байт.
 

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы
из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений
о 30 пользователях. В ответе запишите только целое число –${\displaystyle –}$ количество байт.
 

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы
из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое
и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым
и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений
о 50 пользователях. В ответе запишите только целое число –${\displaystyle –}$ количество байт.
 

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая –– к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, –– в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда –– нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 113.184.121.45 адрес сети равен 113.184.96.0. Чему равно значение третьего слева байта маски? Ответ запишите в виде десятичного числа.
 

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы
из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения паролей
20 пользователей. В ответе запишите только целое число –${\displaystyle –}$ количество байт.