Числа A и B записываются в двоичной системе счисления так: A — блок из цифр 10010 повторяется 30 раз B — блок из цифр 1000 повторяется 29 раз На какую максимальную степень двойки делится A · B?
Чтобы найти на какую максимальную степень двойки делится произведение чисел \( A \) и \( B \), сначала нужно определить, как эти числа выражаются в двоичной системе.
Для числа \( A \): Блок из цифр \( 10\!010 \) имеет вид:
- \( 10\!010 \) в десятичной системе равен \( 2^4 + 2^1 = 16 + 2 = 18 \). Так как этот блок повторяется 30 раз, общее число \( A \) будет представлено как: \[ A = 18 \times (2^{5 \times 30} - 1)/(2^5 - 1) \] Здесь \( 5 \) — это длина блока, а \( 30 \) — количество повторений.
Однако ключевой момент для делимости на степень двойки — это количество двоек в разложении. Блок \( 10\!010 \) содержит одну двойку в виде \( 10 \) (то есть \( 2^1 \)), а следовательно при повторении оно не добавит дополнительных двоек.
Теперь для числа \( B \): Блок из цифр \( 1000 \) имеет вид:
- \( 1000 \) в десятичной системе равен \( 2^3 = 8 \). Так как этот блок повторяется 29 раз, общее число \( B \) будет: \[ B = 8 \times (2^{4 \times 29} - 1)/(2^4 - 1) \]
Блок \( 1000 \) имеет одну двойку как \( 2^3 \), что означает, что \( B \) будет делиться на \( 2^{3 \times 29} = 87 \).
Теперь найдем количество двойки в произведении \( A \cdot B \):
- Так как \( A \) добавляет 1 двойку, а \( B \) добавляет \( 3 \times 29 = 87 \) двойки, нам нужно просто сложить: \[ 1 + 87 = 88 \]
Таким образом, максимальная степень двойки, на которую делится произведение \( A \cdot B \), равна \( \mathbf{88} \).
