Исполнитель Калькулятор конвертирует число на экране. У исполнителя есть две команды,

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 3

Сколько существует программ, для которых при исходном числе 3 результатом является число 20 и при этом траектория вычислений содержит число 15 и не содержит число 10?

Задать свой вопрос
1 ответ

Наполняем таблицу:

Число -gt; Источники (из каких чисел можно получить текущее) -gt; Количество способов получения числа.

Число 3 можно получить только одним методом из числа 3 с подмогою "пустопорожний" программы.

Число 4 - из числа 3 (1 метод)

Число 5- из числа 4 (1 способ)

Число 6 - из числа 3 (1 способ) и из числа 5 (1 метод). Всего 1+1=2 метода

Число 7 - из числа 4 (1 метод) и из числа 6 (2 метода). Всего 1+2=3 метода

Некие варианты выбрасываем:

Число 11 - только из числа 8 (4 способов)

Число 13 - только из числа 12 (10 способов)

Выкидываем также варианты, которые проходят "мимо" числа 15, к примеру 12-13-16 либо 13-14-17

Итого получаем 96 способов для числа 20 (см.таблицу)

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт