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

8–11 класс·высокий уровень

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

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

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

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

    27=3327 = 3^3.

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

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

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

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

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

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

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

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

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

Осталось ещё 3 шага

  1. Шаг 3. Применим правило к 3^{20} - 3^3

  2. Шаг 4. Прибавим 3^{50} и соберём запись

  3. Шаг 5. Сосчитаем двойки и проверим

Получить полное решение

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

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

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

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

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

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

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

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