У исполнителя Плюс5 две команды, которым присвоены номера: прибавь 1, прибавь 5. Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 5. Программа для исполнителя Плюс5 – это... | Яндекс.Репетитор

Задание#T15721

У исполнителя Плюс две команды, которым присвоены номера:

прибавь
прибавь

Первая из них увеличивает число на экране на вторая увеличивает это число на Программа для исполнителя Плюс – это последовательность команд.

Сколько есть программ, которые число преобразуют в число

Показать разбор и ответ

Будем решать поставленную задачу последовательно для чисел

то есть для каждого из этих чисел определим, сколько программ исполнителя существует для получения числа из числа Количество программ, которые преобразуют число в число будем обозначать через

Число у нас уже есть, значит, его можно получить с помощью “пустой” программы. Любая непустая программа увеличит исходное число, т.е. даст число, больше Значит,

Для каждого следующего числа рассмотрим, из какого числа оно может быть получено за одну команду исполнителя. Для удобства составим таблицу.

Число	Из чего получается	К-во программ

В таблице средняя строка показывает, из каких чисел можно получить данное число за одно действие. Нижняя строка показывает количество программ, с помощью которых можно получить данное число. Чтобы заполнить нижнюю строку, можно использовать следующее правило. Пусть число за одно действие можно получить из чисел

Тогда

Если число n можно получить только из одного число то

Используя эти формулы, заполняем нижнюю строку таблицы, двигаясь от меньших чисел к большим.

Число	Из чего получается	К-во программ

Ответ: 45

Это задание решали 5 раз. С ним справились 60% пользователей.

Это задание в разделах:

ЕГЭ-2014 - Задание B13

Задание#T15721

Это задание в разделах:

Рекомендованные задания