СПбГУ 2024, 10–11 классы, задача 8

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

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

Ответ: .

Решение. Прежде всего заметим, что , поскольку ни в какой системе счисления не записывается как (кроме того, , исходя из смысла чисел и ). Распишем заданные числа:

По условию и, соответственно, . Поэтому если для каких-то значений и окажется, что

то равенство в этом случае будет невозможным. Преобразуем:

где мы воспользовались формулой для суммы арифметической прогрессии и тем, что . Далее поступаем аналогично:

Пусть , тогда

Это означает, что при неравенство выполняется. Запишем равенство для случая :

Таким образом, равенство возможно только в одном случае, когда , а .

1

Верное решение

40
Максимум: 40

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

СПбГУ 2026, 10-11 классы, задача 3

(20 баллов) Для действительных чисел x и y>0 обозначим через x%y число x-y · [x/y]. Отметим на отрезке [-250;366] все x, являющиеся решением уравнения [x%frac72]=[x]%frac72. Найдите сумму длин всех отмеченных промежутков. Как обычно, через [a] обозначена целая часть числа a, т. е. наибольшее целое ч

СПбГУ 2023, 10–11 классы, задача 11

(40 баллов) Найдите все пары рациональных чисел (a,b), для которых √a+√b=√(2+√3).

СПбГУ 2022, 8–9 классы, задача 10

(40 баллов) Пусть P(n) обозначает произведение цифр натурального числа n. При каком наибольшем натуральном k найдётся такое натуральное число n>10, что P(n)

СПбГУ 2026, 10-11 классы, задача 7

(40 баллов) Существует ли такое натуральное число n, что число (6n)!-3n+1 является квадратом целого числа?