1 / 1 / 0
Регистрация: 14.02.2023
Сообщений: 18

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

06.03.2023, 00:19. Показов 7402. Ответов 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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru