ВсОШ 2023, муниципальный этап, 9 класс, задача 3

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

(а) ( балл) Укажите любое возможное значение .

(б) ( балла) Чему может быть равно ? Укажите все возможные варианты.

Фото или PDF, до 20 МБ на файл, до 10 файлов. Ответ проверят вручную.
Войдите, чтобы проверять ответы
Ответ

Ответ: (а) любое из чисел , , , ; (б) , , , .

Решение. Поскольку — простое число, а — натуральное число, большее , получаем, что . Значит, и .

Из условия следует, что число является делителем числа . Поскольку — натуральное число, большее и меньшее , получаем, что может равняться одному из значений , , , .

  • Пусть . Тогда и .
  • Пусть . Тогда и .
  • Пусть . Тогда и .
  • Пусть . Тогда и .

Легко проверить, что все пары , , , подходят под условие.

1

Верное решение пункта (а).

1
2

Верное решение пункта (б).

3
Максимум: 4

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

ВсОШ 2022, муниципальный этап, 9 класс, задача 1

(4 баллов) Для натурального числа a произведение 1 · 2 · 3 · ldots · a обозначается как a!. (а) (2 балла) Найдите наименьшее натуральное число m такое, что m! делится на 23m. (б) (2 балла) Найдите наименьшее натуральное число n такое, что n! делится на 33n.

ВсОШ 2023, муниципальный этап, 10 класс, задача 1

(4 баллов) (а) (2 балла) Натуральное число n меньше 120. Какой наибольший остаток может давать число 209 при делении на n? (б) (2 балла) Натуральное число n меньше 90. Какой наибольший остаток может давать число 209 при делении на n?

ВсОШ 2025, муниципальный этап, 9 класс, задача 6

(4 баллов) Простое число p таково, что числа 15p-15 и 16p-15 являются точными квадратами. Чему может быть равно p? Укажите все возможные варианты в любом порядке.

ВсОШ 2023, муниципальный этап, 10 класс, задача 6

(4 баллов) Пару натуральных чисел (a,p) назовём хорошей, если число a3+p3 делится на a2-p2, причём a>p. (а) (1 балл) Укажите любое возможное значение a, для которого пара (a,13) — хорошая. (б) (3 балла) Найдите количество хороших пар, для которых p — прост