ПВГ 2025, 10 класс, задача 2

Сложная

Источник:

Покори Воробьёвы горы!, Отборочный этап, 2025, 10 класс

Пусть - строго возрастающая последовательность натуральных чисел (т.е. ). Известно, что и при всех . Найдите .

Ответ

Ответ: .

Решение: Такая последовательность только одна: , , , , , … Достаточно доказать, что , иначе не получится целое: По условию , следовательно, . Это число делится на только при или , но быть не может, т.к. последовательность возрастающая.

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

ПВГ 2022, 10–11 классы, задача 9 (творческая III)

Коридор имеет ширину 3 и длину n. Имеется паркетная плитка двух размеров: 1 × 2 и 2 × 2. Найдите количество способов уложить паркет на пол в этом коридоре. В ответе укажите две последние цифры найденного числа (например, если получено число 1234567, то в ответе следует указать 67). n=2022.

Сложная

Прогрессии

Комбинаторика

ПВГ 2023, 11 класс, задача 9 (творческая III)

Последовательность целых чисел задана рекуррентно: x₀=0, x₁=1, x_2k=2 · x_2k-1-x_2k-2,qquad x_2k+1=3 · x_2k-x_2k-1. Найти operatorname{НОД}(x₁₄₂₈,x₁₇₁₆), где operatorname{НОД}(a,b) это наибольший

Сложная

Теория чисел

Прогрессии

ПВГ 2023, 10 класс, задача 6

Последовательность целых чисел задана рекуррентно: x₀=0, x₁=1, x_2k=7⁶ · x_2k-1-x_2k-2,qquad x_2k+1=2013!x_2k-x_2k-1. Найти operatorname{НОД}(x_2023!,x_2+2023!), где operatorname{НОД}(a,b

Сложная

Теория чисел

Прогрессии

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

Пусть {x₁,x₂,ldots} - строго возрастающая последовательность натуральных чисел (т.е. x₁23n). Известно, что x₁=1 и x_n-1 · x_n+1=x_n³+1 при всех n>1. Найдите x₄.

Сложная

Теория чисел

Прогрессии