Для решения задачи нам нужно сначала понять, как числа \( 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.