Сколько есть программ, которые число 2 преобразуют в число 15?
Условие
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. прибавь 5. Первая из них увеличивает число на экране на 1, вторая увеличивает его на 5. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 15?
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Для сложения справедлив коммутативный (переместительный) закон, значит, порядок команд в программе не имеет значения для результата. Обе команды увеличивают исходное число, поэтому количество команд не может превосходить 15 — 2 =
Осталось ещё 3 шага
При этом минимальное количество команд —…
Пяти командам соответствует набор 22111 (10…
Приведём другое решение на языке Python. def…
Бесплатно · займёт минуту