Покори Воробьёвы горы! 2022, 10 класс, задача 1

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

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

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

Ответ: .

Решение. Среди чисел , , , , , будет: чисел, которые являются полными квадратами; чисел, являющихся полными кубами; и чисел, из которых извлекается как вторая, так и третья степень (то есть шестая степень).

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

Так как в последовательности , , , , таких чисел будет на меньше (это числа , , , , , и ), то решаем уравнение

а) Если , то

б) Если , то и .

Значит,

Тогда из уравнения получаем ответ .

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

Покори Воробьёвы горы! 2021, 10 класс, задача 1

Натуральные числа, начиная с 20, выписали в одну строку: 20212223ldots Какая цифра стоит в получившейся последовательности цифр на 2021 месте?
Очень сложная
Теория чисел

Покори Воробьёвы горы! 2022, 11 класс, задача 1

Какое число окажется на 2022-м месте в бесконечной последовательности 6, 7, 8, 9, 10, ldots, если в ней удалить все квадраты и кубы каких-либо натуральных чисел (то есть удалить числа 8=23, 9=32, 16=42, ldots)?
Очень сложная
Теория чисел

Покори Воробьёвы горы! 2021, 10-11 классы, задача 1

Натуральные числа, начиная с 20, выписали в одну строку: 20212223ldots Какая цифра стоит в получившейся последовательности цифр на 2021 месте?
Очень сложная
Теория чисел

Покори Воробьёвы горы! 2022, 10 класс, задача 3

Найдите количество натуральных делителей наибольшего целого значения выражения xyz+xy+yz+zx+2023, если сумма неотрицательных чисел x, y и z равна 2022.
Очень сложная
Теория чисел