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

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

Например, если в начальный момент на экране находится число 1, то

Условие

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

Ответ

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

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

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

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

    Решение. Приведём решение на языке Python.def f(start, end, k): if start > end: return 0 if start == end and k == 1: return 1 else: return f(start + 1, end, k) + f(start + 2, end, k) + f(start * 2, end, k +

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

  1. + f(start * 3, end, k + 1)print(f(1,…

  2. Приведём решение Юрия Красильникова на языке…

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

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

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