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