Всесиб 2023, 10 класс, задача 1

Очень сложная
Теория чисел

( баллов) Найдите все пары натуральных чисел , такие, что остаток от деления числа на равен , остаток от деления числа на равен и остаток от деления числа на тоже равен .

Войдите, чтобы проверять ответы

Ответ. Четыре решения , , , .

Решение. Числа и не могут быть равны, иначе остаток от деления числа на был бы равен . Значит, в силу симметрии можно считать , поэтому и делится на , откуда или . В первом случае делится на , значит и делится на , следовательно , или , . В первом случаях остаток от деления числа на равен , поэтому он удовлетворяют условию задачи. Во втором случае остаток от деления числа на равен , поэтому он не удовлетворяют условию задачи.

Во втором случае делится на , значит и делится на , следовательно , . Но в этом случае остаток от деления числа на равен и пара , не удовлетворяет условию.

1

Подбором найдены верные решения ,

1
2

Подбором найдены верные решения ,

1
3

Замечено, что или

2
4

Верно разобран первый из этих случаев

3
5

Верно разобран второй из этих случаев

2
Максимум: 7

Похожие задачи

Всесиб 2022, 11 класс, задача 1

(7 баллов) Десятичная запись натурального числа N содержит каждую цифру от 0 до 9 ровно один раз. Обозначим через A сумму пяти двузначных чисел, составленных из первой и второй, третьей и четвёртой,..., девятой и десятой цифр N, а через B - сумму четырёх двузначных чисел, составленных из второй и тр
Очень сложная
Теория чисел

Всесиб 2026, 10 класс, задача 2

(7 баллов) Сумма некоторого составного натурального числа и его максимального делителя, отличного от 1 и самого числа, равна pk для некоторого простого числа p и kge 2. Найти все возможные значения p.
Очень сложная
Алгебра
Теория чисел

Всесиб 2021, 11 класс, задача 2

(7 баллов) Найти все натуральные n, которые можно представить в виде суммы n=a2+b2, где a - минимальный делитель n, отличный от 1, и b - какой-то делитель n.
Очень сложная
Теория чисел

Всесиб 2024, 11 класс, задача 1

(7 баллов) Какое максимальное количество простых чисел можно записать, использовав каждую из десяти цифр от 0 до 9 ровно по одному разу?
Очень сложная
Теория чисел
Комбинаторика