Назовём тройку чисел триплетом, если одно из них равно среднему арифметическому двух других. Последовательность $(a_n)$ строится следующим образом: $a_0 = 0$, $a_1 = 1$ и при $n > 1$ число $a_n$ — такое минимальное натуральное число, большее $a_{n-1}$, что среди чисел $a_0$, $a_1$, ..., $a_n$ нет трёх, образующих триплет. Докажите, что $a_{2023} \leqslant 100\,000$.

   Решение

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 598]      

Назовём тройку чисел триплетом, если одно из них равно среднему арифметическому двух других. Последовательность $(a_n)$ строится следующим образом: $a_0 = 0$, $a_1 = 1$ и при $n > 1$ число $a_n$ — такое минимальное натуральное число, большее $a_{n-1}$, что среди чисел $a_0$, $a_1$, ..., $a_n$ нет трёх, образующих триплет. Докажите, что $a_{2023} \leqslant 100\,000$.

Прислать комментарий

Решение

а) Доказать, что сумма цифр числа K не более чем в 8 раз превосходит сумму цифр числа 8K.
б) Для каких натуральных k существует такое положительное число c_k, что   ≥ c_k  для всех натуральных N? Найдите наибольшее подходящее значение c_k.

Прислать комментарий

Решение

Доказать, что сумма цифр числа N превосходит сумму цифр числа 5^{5 .} N не более чем в 5 раз.

Прислать комментарий

Решение

С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:

А) приписать на конце цифру 4;

Б) приписать на конце цифру 0;

В) разделить на 2 (если число чётно).

Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140.

а) Из числа 4 получите число 1972.

б)* Докажите, что из числа 4 можно получить любое натуральное число.

Прислать комментарий

Решение

Докажите, что числа вида 2ⁿ при различных целых положительных n могут начинаться на любую наперёд заданную комбинацию цифр.

Прислать комментарий

Решение

Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 598]