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