Ольга написала натуральное число k, десятичная запись которого содержит 66 цифр. Среди них есть двойки, тройки и четвёрки. Других цифр нет. Число двоек на 13 больше число четвёрок. Найдите остаток от деления числа k на 9.
от

1 Ответ

дано:  
Пусть количество двоек равно x, количество тройок равно y, а количество четвёрок равно z. Из условия задачи мы имеем:

1. x + y + z = 66 (общее количество цифр).
2. x = z + 13 (число двоек на 13 больше числа четвёрок).

найти:  
Найти остаток от деления числа k на 9, где k - это натуральное число, написанное Ольгой.

решение:  
Сначала подставим второе уравнение в первое:

x + y + z = 66  
(z + 13) + y + z = 66  
2z + y + 13 = 66.

Теперь упростим уравнение:

2z + y = 66 - 13  
2z + y = 53.

Теперь выразим y через z:

y = 53 - 2z.

Мы знаем, что x, y и z должны быть натуральными числами. Следовательно, y должно быть неотрицательным, что дает нам условие:

53 - 2z >= 0  
53 >= 2z  
26.5 >= z.

Таким образом, z может принимать значения от 0 до 26. Однако поскольку z - натуральное число, его максимальное значение будет 26.

Теперь найдем значение k:

k = 2^x * 3^y * 4^z.

Чтобы найти остаток от деления k на 9, воспользуемся свойством чисел по модулю 9. Для этого необходимо определить значения x, y и z, которые будут соответствовать нашим ограничениям.

Сумма цифр будет:

S = 2*x + 3*y + 4*z.

Теперь подставим значения y и x:

S = 2*(z + 13) + 3*(53 - 2z) + 4*z  
= 2z + 26 + 159 - 6z + 4z  
= 26 + 159 - 2z  
= 185 - 2z.

Теперь найдем остаток от деления S на 9:

185 mod 9.  
Сначала вычислим 185/9, получаем 20 с остатком 5, поэтому:  
185 mod 9 = 5.

Теперь уменьшаем 2z на 9:

(185 - 2z) mod 9.

Поскольку 2z может принимать значения от 0 до 52 (максимальное значение при z=26), то 2z mod 9 будут давать различные результаты в диапазоне от 0 до 7 (так как 2z принимает четные значения).

Остаток S меняется в зависимости от значения z:

При z = 0, 2z = 0, S mod 9 = 5.  
При z = 1, 2z = 2, S mod 9 = 3.  
При z = 2, 2z = 4, S mod 9 = 1.  
При z = 3, 2z = 6, S mod 9 = 0.  
И далее, увеличивая z, будем получать еще более отрицательные остатки (но все равно положительные).

остаток от деления k на 9 равен 5.

ответ:  
Остаток от деления числа k на 9 равен 5.
от