СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

РЕШЕНИЕ 23 НОМЕРА (3/3)

В конце статьи есть тестирование по этой теме

Условие задачи

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

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

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

3. Умножить на 2

4. Умножить на 3

Программа — это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 213 последовательно преобразует его в 3, 4, 8.

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

Баннер статьи

Идея решения

Передаём в рекурсивную функцию строку k - запись всех команд, которые были (+  для сложения, * для умножения). На каждом шаге проверяем: если в конце строки появилось ++ или ** - это нарушение, возвращаем 0. Условие проверяется и при завершении (достижении цели), и на каждом промежуточном шаге.

Код решения

PYTHON-КОД
1234567891011

Ответ: 9

"++" not in k and "**" not in k: - таким способом мы можем проверять, что подстроки "++" нет в нашей записи ходов (переменная k) и также одновременно будет выполняться, что подстроки "**" также нету в k

Задачи для закрепления

№ 4705323 номер
Количество программ · Исполнитель

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Измени цифру
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра 1 заменена на цифру 3.
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 11 результатом является число 94?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы АВА при исходном числе 13 траектория состоит из чисел 14, 34, 35.

Решить в личном кабинете
№ 4705223 номер
Количество программ · Исполнитель

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавь 1
B. Измени цифру
Первая из этих команд увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого в записи присутствует хотя бы одна цифра 1, и действует, заменяя число на экране числом, в котором каждая цифра заменена на цифру 3. Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 10 результатом является число 84?
Траектория вычислений программы - это последовательность результатов выполнения всех команд программы.
Например, для программы АВА при исходном числе 13 траектория состоит из чисел 14, 34, 35.

Решить в личном кабинете

Оцените статью

Другие статьи по предмету