Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.72/25: Рейтинг темы: голосов - 25, средняя оценка - 4.72
1 / 1 / 0
Регистрация: 14.02.2023
Сообщений: 18

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

06.03.2023, 00:19. Показов 7194. Ответов 8

Студворк — интернет-сервис помощи студентам
Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
1.Прибавить 2
2. Вычти 3
Первая команда увеличивает число на экране на 2, вторая уменьшает на 3. При выходе за диапазон чисел [-50; 50] исполнитель аварийно завершает свою работу.
Программа для исполнителя – это последовательность команд. Сколько существует таких программ, которые исходное число 1 преобразуют в число 30 и при этом траектория вычислений не содержит одинаковых чисел?
Python
1
2
3
4
5
6
7
8
9
10
def f(a, b, nums=frozenset()):
    if a == b :
        return 1
    if a in nums or abs(a) > 50:
        return 0
    res = 0
    for s in (a+2 ,a-3):
        res += f(s, b, nums|{a})
    return res
print(f(1 ,30))
Программа уходит как будто в бесконечность,почему это может быть?

Добавлено через 3 минуты
Python
1
2
3
4
5
def f(x, y , a, b):
    if x == y : return len(b)==len(a)
    if abs(x) > 50 : return 0
    return f(x+2, y, a | {x+2} , b.append(x+2)) + f(x-3, y, a | {x-3}, b.append(x-3) )
print(f(1, 30, set(), []))
Была еще такая идея,но тоже не работает
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.03.2023, 00:19
Ответы с готовыми решениями:

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

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

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым обо- значены латинскими буквами
1 Построить фрагмент дерева решения 2 Решить задачу вручную (аналитически). 3 Решить задачу с помощью рекурсии 4 Решить задачу...

8
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
06.03.2023, 06:07
Цитата Сообщение от Massasda Посмотреть сообщение
[-50; 50]
проверяй отрезок [-33, 33]. будет тоже количество. нет?
0
1 / 1 / 0
Регистрация: 14.02.2023
Сообщений: 18
06.03.2023, 09:28  [ТС]
Цитата Сообщение от eaa Посмотреть сообщение
проверяй отрезок [-33, 33]. будет тоже количество. нет?
Да,а почему так?
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
06.03.2023, 09:32
даже отрезок [-2, 33]

Добавлено через 49 секунд
Цитата Сообщение от Massasda Посмотреть сообщение
почему так?
а чисто логически не понятно?
0
1 / 1 / 0
Регистрация: 14.02.2023
Сообщений: 18
06.03.2023, 09:33  [ТС]
Цитата Сообщение от Massasda Посмотреть сообщение
def f(a, b, nums=frozenset()):
    if a == b :
        return 1
    if a in nums or abs(a) > 50:
        return 0
    res = 0
    for s in (a+2 ,a-3):
        res += f(s, b, nums|{a})
    return res
print(f(1 ,30))
Причем эта программа работает и работает весьма быстро

А ниже приведенная выдает ошибку глубины,почему это может быть?
Цитата Сообщение от Massasda Посмотреть сообщение
def f(x, y , a, b):
    if x == y : return len(b)==len(a)
    if abs(x) > 50 : return 0
    return f(x+2, y, a | {x+2} , b + [x + 2]) + f(x-3, y, a | {x-3}, b + [x-3])
print(f(1, 30, set(), []))
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
06.03.2023, 09:50
Лучший ответ Сообщение было отмечено Massasda как решение

Решение

Massasda, зачем вам и список и множество одновременно?

Добавлено через 9 минут
Python
1
2
3
4
5
6
7
8
def f(x, y, a, b):
    if abs(x) > 33: return 0
    if len(b) != len(a): return 0
    if x == y: return 1
    return f(x + 2, y, a | {x + 2}, b + [x + 2]) + f(x - 3, y, a | {x - 3}, b + [x - 3])
 
 
print(f(1, 30, set([1]), [1]))
начальные значения то кто будет задавать?

Добавлено через 2 минуты
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
# через список
def foo1(begin, end, path):
    if begin < -2 or begin > 33 or path.count(begin) > 1:
        return 0
    if begin == end:
        return 1
    return foo1(begin + 2, end, path + [begin + 2]) + foo1(begin - 3, end, path + [begin - 3])
 
 
print(foo1(1, 30, [1]))
 
 
# через множество
def foo2(begin, end, path=set()):
    if begin < -2 or begin > 33 or begin in path:
        return 0
    if begin == end:
        return 1
    return foo2(begin + 2, end, path | {begin}) + foo2(begin - 3, end, path | {begin})
 
 
print(foo2(1, 30))
1
1 / 1 / 0
Регистрация: 14.02.2023
Сообщений: 18
06.03.2023, 11:24  [ТС]
Понял,спасибо большое
Цитата Сообщение от eaa Посмотреть сообщение
зачем вам и список и множество одновременно?
Да просто разборы смотрел задач,и там в задачах где в последовательности числа не должны были повторяться проверяли так,привык уже просто
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
06.03.2023, 11:43
Цитата Сообщение от Massasda Посмотреть сообщение
разборы смотрел задач
на ютубе что ли?
0
1 / 1 / 0
Регистрация: 14.02.2023
Сообщений: 18
06.03.2023, 22:45  [ТС]
Цитата Сообщение от eaa Посмотреть сообщение
на ютубе что ли?
ага
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.03.2023, 22:45
Помогаю со студенческими работами здесь

У исполнителя Калькулятор три команды, которым присвоены номера:
У исполнителя Калькулятор три команды, которым присвоены номера: 1. Прибавь 1 2. Прибавь 2 3. Умножь на 3 Первая команда...

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

Исполнитель преобразует число, записанное на экране
(№ 5544) (М. Шагитов) Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1....

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

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru