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

11 класс·базовый уровень

Прибавь 2.2. Умножь на 3.Первая из них увеличивает число на экране на

Условие

У исполнителя Увеличитель две команды, которым присвоены номера.1. Прибавь 2.2. Умножь на 3.Первая из них увеличивает число на экране на 2, вторая — умножает его на 3.Программа для Увеличителя — это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 31?

Ответ

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

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

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

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

    Решение. Очевидно, из числа 1 нельзя получить четное число. Пусть n — нечетное число, не превосходящее

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

  1. Обозначим R(n) количество программ, которые…

  2. Верны следующие соотношения.1. Если n не…

  3. Тогда R(n) = R(n…

  4. (если n > 3).При n = 3 R(n) = 2 (два способа…

  5. Имеем: R(1)= 1;R(3) = 2 = R(5)=R(7);R(9) =…

  6. Другой способ решения. Очевидно, из числа…

  7. Для каждого следующего числа рассмотрим, из…

  8. Значит, количество искомых программ для…

  9. | + R(i : 3). Заполним соответствующую…

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

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

Другие задачи по теме «Оператор присваивания и ветвления. Перебор вариантов»

Прибавь 2.2. Умножь на 3.Первая из них увеличивает число на экране на — решение с объяснением | Lom Ai