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

Информатика·Оператор присваивания и ветвления. Перебор вариантов·11 класс

У исполнителя четыре команды, которым присвоены номера.1. Прибавь 1.2.

Условие

У исполнителя четыре команды, которым присвоены номера.1. Прибавь 1.2. Сделай чётное.3. Сделай нечётное.4. Умножь на 10.Первая из них увеличивает на 1 исходное число x, вторая умножает это число на 2, третья переводит число x в число 2x + 1, четвёртая умножает его на 10. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя — это последовательность команд.Сколько существует программ, которые число 1 преобразуют в число 15?

Ответ

84

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

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

    Решение. Обозначим R(n) — количество программ, которые преобразуют число 2 в число n.Верны следующие соотношения.

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

  • Шаг 2
  • Шаг 3
  • Шаг 4
  • Шаг 5
  • Шаг 6
  • Шаг 7
  • Шаг 8
Получить полное решение

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

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

У исполнителя четыре команды, которым присвоены номера.1. Прибавь 1.2. — решение с объяснением | Lom Ai