РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Теория чисел — 54 задачи

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
54
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
01ФИПИ 47B24A№ 6Повышенная
Отбор чисел по условиям

Рассматривается множество целых чисел, принадлежащих числовому отрезку [14 014; 49 635], остаток от деления которых на 19 равен 6, и при этом они не делятся ни на 5, ни на 11. Найдите количество таких чисел и максимальное из них.

Короткий ответ3 подсказки
Решать≈ 5 минут на решение
02ФИПИ 9098FE№ 6Высокая
Подсчёт чисел по делимости

Рассматривается множество целых чисел, принадлежащих числовому отрезку [14 014; 49 235], которые делятся на 5 или 7 и не делятся на 6, 11, 13. Найдите количество таких чисел и максимальное из них.

Короткий ответ3 подсказки
Решать≈ 7 минут на решение
03ФИПИ 7C6443№ 8Повышенная
Пятизначные числа разной чётности

Сколько существует десятичных пятизначных чисел, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
04ФИПИ 9A58A7№ 8Повышенная
Чётные и нечётные цифры

Сколько существует десятичных шестизначных чисел, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Ответ проверенКороткий ответ3 подсказки
Решать≈ 3 минуты на решение
05ФИПИ 38044F№ 13Высокая
Подсчёт IP-адресов по маске

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

Ответ проверенКороткий ответ3 подсказки
Решать≈ 5 минут на решение
06ФИПИ 0CC810№ 25Высокая
Числовая маска и делимость

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют…

Короткий ответ3 подсказки
Решать≈ 7 минут на решение
07ФИПИ 115302№ 25Повышенная
Поиск делителей на 9

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

Короткий ответ3 подсказки
Решать≈ 5 минут на решение
08ФИПИ 19743B№ 25Высокая
Палиндромы суммы делителей

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

Развёрнутое решение3 подсказки
Решать≈ 15 минут на решение
09ФИПИ 2810ED№ 25Повышенная
Подсчёт чисел по делимости

Рассматривается множество целых чисел, принадлежащих числовому отрезку [16 015; 48 989], которые делятся на 7 или 11 и не делятся на 9, 12, 13.

Короткий ответ3 подсказки
Решать≈ 5 минут на решение
10ФИПИ 2FDD04№ 25Высокая
Поиск чисел по делителям

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

Короткий ответ3 подсказки
Решать≈ 10 минут на решение
11ФИПИ 304763№ 25Высокая
Сумма делителей числа

Пусть $R$ — сумма всех различных натуральных делителей целого числа. Напишите программу, которая перебирает целые числа, большие $500\,000$, в порядке возрастания и ищет среди них такие, для которых значение $R$ оканчивается на цифру 6. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке…

Короткий ответ3 подсказки
Решать≈ 15 минут на решение
12ФИПИ 317BA9№ 25Повышенная
Поиск чисел по маске

Среди натуральных чисел, не превышающих $10^9$, найдите все числа, соответствующие маске $12345?7?8$ и делящиеся на $37$ без остатка.

Короткий ответ3 подсказки
Решать≈ 5 минут на решение
13ФИПИ 3659c9№ 25Высокая
Простые множители с цифрой 1

Напишите программу, которая перебирает целые числа, большие 1 760 906, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 1. Для каждого из первых пяти найденных чисел…

Короткий ответ3 подсказки
Решать≈ 15 минут на решение
14ФИПИ 3A7D63№ 25Высокая
Маска числа и делимость

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют…

Короткий ответ3 подсказки
Решать≈ 6 минут на решение
15ФИПИ 3F3DF0№ 25Высокая
Поиск делителей числа

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

Короткий ответ3 подсказки
Решать≈ 10 минут на решение
16ФИПИ 3F7746№ 25Высокая
Числа по маске и делимость

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

Короткий ответ3 подсказки
Решать≈ 10 минут на решение
17ФИПИ 490128№ 25Высокая
Поиск чисел по делителям

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

Короткий ответ3 подсказки
Решать≈ 15 минут на решение
18ФИПИ 4A4F6C№ 25Высокая
Числа по маске и делимость

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют…

Короткий ответ3 подсказки
Решать≈ 5 минут на решение
19ФИПИ 4F6198№ 25Высокая
Маска числа и делимость

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и…

Развёрнутое решение3 подсказки
Решать≈ 10 минут на решение
20ФИПИ 5399FA№ 25Повышенная
Числовая маска и делимость

Назовём маской числа последовательность цифр, в которой символ «?» означает ровно одну произвольную цифру, а символ «*» — любую последовательность цифр произвольной длины, включая пустую. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих $10^8$, найдите все числа…

Короткий ответ3 подсказки
Решать≈ 5 минут на решение