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