ГДЗ по алгебре 8 класс Мерзляк Базовый уровень упражнение - 398
Авторы: А.Г. Мерзляк, В.Б. Полонский, М.С. Якир
Издательство: Вентана-граф
Серия: Алгоритм успеха
Тип книги: Учебник
Год: 2016-2023
Ответ подготовлен нейросетью и может содержать ошибки
Объяснение и пошаговое решение
Пусть $P_n$ и $K_n$ — числа, записанные Петей и Колей в день с номером $n$, а $S_n$ — сумма всех чисел, записанных обоими мальчиками за первые $n$ дней.
По условию, в каждый день Петя записывает число 1, то есть $P_n = 1$ для любого $n \ge 1$.
Найдем числа, которые записывает Коля в первые дни:
* 1-й день:
$$P_1 = 1, \quad K_1 = 1$$
Сумма чисел за первый день:
$$S_1 = P_1 + K_1 = 1 + 1 = 2$$
* 2-й день:
$$P_2 = 1, \quad K_2 = S_1 = 2$$
Сумма чисел за два дня:
$$S_2 = S_1 + P_2 + K_2 = 2 + 1 + 2 = 5$$
* 3-й день:
$$P_3 = 1, \quad K_3 = S_2 = 5$$
Сумма чисел за три дня:
$$S_3 = S_2 + P_3 + K_3 = 5 + 1 + 5 = 11$$
* 4-й день:
$$P_4 = 1, \quad K_4 = S_3 = 11$$
Заметим закономерность. В любой день $n \ge 3$ число, записанное Колей, равно сумме всех чисел за предыдущие $n - 1$ дней:
$$K_n = S_{n-1}$$
При этом сумма за день $n - 1$ складывается из предыдущей суммы $S_{n-2}$ и чисел, записанных в $(n-1)$-й день:
$$S_{n-1} = S_{n-2} + P_{n-1} + K_{n-1} = K_{n-1} + 1 + K_{n-1} = 2K_{n-1} + 1$$
Таким образом, для любого $n \ge 3$ выполняется соотношение:
$$K_n = 2K_{n-1} + 1$$
Прибавим к обеим частям равенства число 1:
$$K_n + 1 = 2(K_{n-1} + 1)$$
Так как $K_2 + 1 = 2 + 1 = 3$, то каждый следующий член последовательности $K_n + 1$ получается умножением предыдущего на 2:
$$K_n + 1 = 3 \cdot 2^{n-2} \quad \text{при } n \ge 2$$
Отсюда выразим число $K_n$:
$$K_n = 3 \cdot 2^{n-2} - 1 \quad \text{при } n \ge 2$$
Исследуем остаток числа $K_n$ при делении на 4:
1. При $n = 1$: $K_1 = 1$.
2. При $n = 2$: $K_2 = 2$.
3. При $n = 3$: $K_3 = 5$.
4. При $n \ge 4$ показатель степени $n - 2 \ge 2$, следовательно, множитель $2^{n-2}$ делится на 4 без остатка, а значит, и число $3 \cdot 2^{n-2}$ делится на 4.
Тогда для любого $n \ge 4$:
$$K_n = 3 \cdot 2^{n-2} - 1 = 4m - 1 = 4(m - 1) + 3$$
где $m$ — некоторое натуральное число. То есть при делении на 4 число $K_n$ дает остаток 3.
Теперь рассмотрим число, оканчивающееся на 101. Такое число можно представить в виде:
$$1000k + 101 = 1000k + 100 + 1 = 4 \cdot (250k + 25) + 1$$
где $k$ — целое неотрицательное число. Такое число при делении на 4 всегда дает остаток 1.
Так как числа $K_n$ при $n \ge 4$ дают при делении на 4 остаток 3, они не могут давать остаток 1, а значит, не могут оканчиваться на 101.
Числа за первые три дня ($1$, $2$, $5$) также не оканчиваются на 101.
Ответ: нет, не может.
Оцени решение:
Спасибо за оценку!