Присоединиться

Информатика·Системы счисления·8–11 класс

Сколько цифр 2 содержится в троичной записи числа 9^25 + 3^20 − 27

Условие

Значение арифметического выражения 925+320279^{25} + 3^{20} - 27 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

Ответ

17 цифр «2»

Решение по шагам

  1. Шаг 1. Приведём все слагаемые к степеням тройки

    Считать само число (в нём больше двадцати десятичных знаков) не нужно — вся задача решается через степени основания 3.

    925=(32)25=3225=3509^{25} = (3^2)^{25} = 3^{2 \cdot 25} = 3^{50};

    27=3327 = 3^3.

    Выражение принимает вид 350+320333^{50} + 3^{20} - 3^3.

    Теперь каждое слагаемое — «круглое» число в троичной системе: 3k3^k записывается как единица и kk нулей после неё.

  2. Шаг 2. Разберём ключевой приём: разность степеней

    Двойки в записи появляются только из вычитания. Посмотрим на маленькие примеры в троичной системе:

    3230=91=8=2233^2 - 3^0 = 9 - 1 = 8 = 22_3 (две двойки);

    3331=273=24=22033^3 - 3^1 = 27 - 3 = 24 = 220_3 (две двойки и один ноль).

    Общее правило: при m>nm > n

    3m3n=3n(3mn1)3^m - 3^n = 3^n (3^{m-n} - 1),

    а 3mn13^{m-n} - 1 в троичной системе — это ровно mnm - n двоек подряд. Умножение на 3n3^n лишь приписывает справа nn нулей. Итого разность даёт mnm-n двоек и nn нулей.

Осталось ещё 3 шага — откроются после входа:

  • Шаг 3. Применим правило к 3^{20} - 3^3
  • Шаг 4. Прибавим 3^{50} и соберём запись
  • Шаг 5. Сосчитаем двойки и проверим
Получить полное решение

Бесплатно · займёт минуту

Частые ошибки

  • Считают 925=3259^{25} = 3^{25} вместо 3503^{50} — тогда старший разряд попадает внутрь блока двоек и решение рассыпается.

  • Утверждают, что 320273^{20} - 27 даёт 20 двоек: длина цепочки равна разности показателей 203=1720 - 3 = 17.

  • Забывают про три нуля в конце (множитель 333^3) и получают неверную длину записи.

  • Отвечают числом цифр всей записи (51) или количеством нулей (33) вместо количества двоек.

  • Пытаются посчитать значение выражения в десятичной системе и переводить его в троичную вручную — арифметическая ошибка почти неизбежна.

Другие задачи по теме «Системы счисления»