Для решения задачи нам нужно сначала понять, как числа ( A ) и ( B ) записываются и как они выглядят в десятичной системе. Затем мы сможем изучить, как они делятся на степень тройки.
Шаг 1: Определение чисел ( A ) и ( B )
Число ( A ) состоит из блока цифр "2220", который повторяется 57 раз.
Чтобы вычислить число ( A ), начнем с перевода блока в десятичную систему. Блок "2220" в троичной системе равен:
[
2 \cdot 3^3 + 2 \cdot 3^2 + 2 \cdot 3^1 + 0 \cdot 3^0 = 2 \cdot 27 + 2 \cdot 9 + 2 \cdot 3 + 0 = 54 + 18 + 6 + 0 = 78
]
Теперь, поскольку он повторяется 57 раз, мы можем записать ( A ):
[
A = 78 \cdot \frac{3^{4 \cdot 57} - 1}{3^4 - 1} = 78 \cdot \frac{3^{228} - 1}{80}
]
Шаг 2: Определяем число ( B )
Число ( B ) состоит из блока цифр "2020", который повторяется 401 раз.
Аналогично, переведем блок "2020" в десятичную систему:
[
2 \cdot 3^3 + 0 \cdot 3^2 + 2 \cdot 3^1 + 0 \cdot 3^0 = 2 \cdot 27 + 0 + 2 \cdot 3 + 0 = 54 + 0 + 6 + 0 = 60
]
Теперь, запишем ( B ):
[
B = 60 \cdot \frac{3^{4 \cdot 401} - 1}{3^4 - 1} = 60 \cdot \frac{3^{1604} - 1}{80}
]
Шаг 3: Найдем произведение ( A \times B )
Теперь мы можем найти произведение ( A ) и ( B ):
[
A \times B = \left( 78 \cdot \frac{3^{228} - 1}{80} \right) \times \left( 60 \cdot \frac{3^{1604} - 1}{80} \right) = \frac{78 \cdot 60}{80 \cdot 80} \cdot (3^{228} - 1)(3^{1604} - 1)
]
Шаг 4: Установим степень тройки, на которую делится ( A \times B )
Для нахождения максимальной степени тройки, на которую делится ( A \times B ), мы должны разделить по составляющим:
- Число ( 78 = 2 \cdot 3^1 \cdot 13 ) (вносит одну тройку)
- Число ( 60 = 2^2 \cdot 3^1 \cdot 5 ) (вносит одну тройку)
- ( 80 = 2^4 \cdot 5 ) (вносит ни одной тройки)
Сколько тройок даёт ( (3^{228} - 1)(3^{1604} - 1) )?
Используя формулу для числа тройки, которая делит ( (3^n - 1) ), получаем:
[
v_3(3^n - 1) = v_3(n) + 1
]
для ( n ) четного.
- Для ( 228 ): ( v_3(228) + 1 = 2 + 1 = 3 )
- Для ( 1604 ): ( v_3(1604) + 1 = 2 + 1 = 3 )
Итак:
[
v_3(A) + v_3(B) = 1 + 1 + 3 + 3 = 8
]
Результат
Таким образом, максимальная степень тройки, на которую делится ( A \times B ), равна 8.
