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

11 класс·средний уровень

Запишите программу, которая преобразует число 6 в число 69 и содержит

Условие

У исполнителя Троечник две команды, которым присвоены номера: 1. прибавь 3,2. умножь на 3. Первая из этих команд увеличивает число на экране на 3, вторая умножает его на 3. Программа для исполнителя Троечник — это последовательность номеров команд. Например, 121 — это программа прибавь 3, умножь на 3, прибавь 3. Эта программа преобразует число 1 в число 15. Запишите программу, которая преобразует число 6 в число 69 и содержит не более 5 команд. Если таких программ более одной, то запишите любую из них.

Ответ

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

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

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

  1. Как рассуждать

    Решение. Будем решать задачу с конца, команды будем записывать от конца к началу.

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

  1. Число 69 кратно 3, поскольку мы хотим…

  2. Число 23 не кратно трём, следовательно, оно…

  3. (команда 1). Повторяя второе рассуждение для…

  4. Поскольку число 66 = 69 − 3, кратно трём…

  5. Повторяя второе рассуждение для чисел…

  6. Число 63 кратно 3, воспользуемся командой…

  7. Из число 18 получено из числа 6 командой…

  8. Найденное преобразование: 6 → 18 → 21 → 63 →…

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

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

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