ПВГ 2021, 10–11 классы, задача 7 (творческая I)

Найдите все не превосходящие натуральные значения , при которых сумма делится на . Расположите эти значения в порядке возрастания: . В ответе укажите .

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

Ответ: .

Решение. Так как

то должно делиться на . Так как числа , и взаимно просты, то одно из них должно делиться на .

  • Если делится на , то , , или . При подстановке этих значений в выражение получаем, что делимость будет при и при .
  • Если делится на , то , , или . При подстановке этих значений в выражение получаем, что делимость будет при и при .
  • Если делится на и при этом нечетно, то , , или . При подстановке этих значений в выражение получаем, что делимость будет при и при .

Таким образом, подходят значения , , , , , . Четвёртым из них является .

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

ПВГ 2022, 9 класс, задача 6

Найдите сумму всех положительных несократимых дробей вида frac n{1001}, не превосходящих 2.

ПВГ 2024, 10 класс, задача 3

Петя задумал два целых числа и сообщил их Васе. Вася сложил сумму, разность, произведение и частное этих двух чисел и получил в результате 12005. Узнав это число, Гена подсчитал, что вероятность того, что он угадает числа Пети, равна dfrac mn, где m и n – взаимно простые натуральные числа. Найдите 2

ПВГ 2022, 7–8 класс, задача 6

Найдите сумму всех положительных несократимых дробей вида frac n{77}, не превосходящих 2.

ПВГ 2025, 7–10 классы, задача 4 (7–8), задача 3 (9), задача 1 (10)

На тренировке перед стрелками находятся 2024 мишени с номерами 1 до 2024. Первый стрелок попадает во все мишени с номерами 3, 6, 9, …, 2022. Второй стрелок попадает во все мишени с номерами 4, 8, 12, …, 2024. Третий стрелок попадает во все мишени с номерами 10, 20, 30, …, 2020. Сколько осталось мише