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