Числа а и в записываются в троичной системе счисления так: а блок из цифр 2220 повторяется 57 раз в блок из цифр 2020 повторяется 401 раз на какую максимальнкг степень тройки делится а*в
Чтобы решить данную задачу, давайте сначала разберем, как представляются числа \( a \) и \( b \) в троичной системе счисления.
Запись числа \( a \): Блок цифр "2220" в троичной системе: \[ 2220_3 = 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} \]
Запись числа \( b \): Блок цифр "2020" в троичной системе: \[ 2020_3 = 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 \] Этот блок повторяется 401 раз, и число \( b \) можно выразить так: \[ b = 60 \cdot \frac{3^{4 \cdot 401} - 1}{3^4 - 1} = 60 \cdot \frac{3^{1604} - 1}{80} \]
Теперь необходимо найти, на какую максимальную степень тройки делится произведение \( a \cdot b \).
- Порядки делимости на 3:
Для нахождения максимальной степени тройки, на которую делится \( a \), учтем следующее:
- \( a \): \( 78 = 2 \cdot 3 \cdot 13 \), содержит одну тройку \( (3^1) \).
- \( b \): \( 60 = 2^2 \cdot 3 \cdot 5 \), также содержит одну тройку \( (3^1) \).
Теперь суммируем количество тройек: \[ v_3(a) = 1 + 21 = 22 \quad (\text{так как } \frac{3^{228}-1}{80} \text{ не влияет на } v_3) \] \[ v_3(b) = 1 + 200 = 201 \quad (\text{так как } \frac{3^{1604}-1}{80} \text{ тоже не влияет на } v_3) \]
- Полная суммарная степень: Теперь можно найти степень тройки в произведении: \[ v_3(a \cdot b) = v_3(a) + v_3(b) = 22 + 201 = 223 \]
Таким образом, максимальная степень тройки, на которую делится произведение \( a \cdot b \), равна 223.
