23 ЕГЭ как отразить в коде, что не более 3 операций умножения

@DaraChernyshova · Регистрация: 06.03.2021

Студворк — интернет-сервис помощи студентам

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

1. Прибавь 2

2. Умножь на 3

3. Умножь на 5

Первая команда увеличивает число на экране на 2, вторая умножает его на 3, третья – умножает на 5. Сколько существует различных программ, которые преобразуют исходное число 2 в число 200 и содержат не более трёх команд умножения?

Python
1
2
3
4
5
6
7
def way(s,f,exc=None):
    if s==f:
        return 1
    if (s>f)or(s==exc):
        return 0
    return way(s+2,f,exc)+way(s*3,f,exc)+way(s*5,f,exc)
print(way(2,200))

Добавлено через 1 минуту
Так поняла, что мешаются только операции в которых умножение на 3 происходило больше 3 раз

возможно как-то в ручную можно посчитать

@Red white socks · 16.06.2022, 15:35

DaraChernyshova, непонятно, за что у вас отвечает параметр exc.
Предлагаю вместо него подсчитывать число умножений

Python
1
2
3
4
5
6
7
8
def way(s, f, m_count = 0):
    if (s > f) or(m_count > 3):
        return 0
    if s==f:
        return 1
    return way(s + 2, f, m_count) + way(s * 3, f, m_count + 1) + way(s * 5, f, m_count + 1)
 
print(way(2,200))

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

23 ЕГЭ как отразить в коде, что не более 3 операций умножения

Решение