Исполнитель калькулятор

@rom5555 · Регистрация: 18.05.2020

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

Помогите пожалуйста.

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

1. Прибавить 1
2. Умножить на 3
3. Умножить на 4

Сколько существует программ, для которых при исходном числе 2 результатом является число 70 и при этом траектория вычислений содержит число 8 и не содержит число 35?

@Catstail · 22.09.2021, 13:23

У меня получилось 63:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def calc(p):
    rr=[]
    c=0
    for pp in p:
        k=pp[-1]
        if k==70:
            rr.append(pp)
        if k+1<=70:
            rr.append(pp+[k+1])
            c+=1
        if k*3<=70:
            rr.append(pp+[k*3])
            c+=1
        if k*4<=70:
            rr.append(pp+[k*4])
            c+=1
    if c!=0:
        return calc(rr)
    else:    
        return list(filter(lambda lst: (8 in lst) and  not (35 in lst) ,rr))    
 
def task(n):
    return len(calc([[n]]))
 
print(task(2))

@Gdez · 22.09.2021, 13:56

Catstail, а так?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def c123(x, num, no_num):
    if x==no_num: 
        return 0
    if x==num:
        return 1
    if x>num:
        return 0
    c1=c123(x+1, num, no_num)
    c2=c123(x*3, num, no_num)
    c3=c123(x*4, num, no_num)
    return c1+c2+c3    
        
print(c123(2,8,None)*c123(8,70,35))

Взято у Вас : Исполнитель РазДваТри преобразует число на экране

@Catstail · 22.09.2021, 14:48

Gdez, отлично! А результат какой?

@Gdez · 22.09.2021, 14:56

Catstail,

такой же.
"Плюс" - без списков, "минус" - рекурсия

@Catstail · 22.09.2021, 14:57

Gdez, так и у меня рекурсия... Но я могу выдать сами решения. Хотя условия задачи этого не требуют. Поэтому Ваше решение, конечно, рациональнее!

@rom5555 · 22.09.2021, 16:00 **[ТС]**

Спасибо вам

Низкий поклон

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

Исполнитель калькулятор

Решение

Решение

@rom5555 0 / 0 / 0 Регистрация: 18.05.2020 Сообщений: 9

	Исполнитель калькулятор 21.09.2021, 16:51. Показов 7202. Ответов 6 Метки нет (Все метки) Помогите пожалуйста. Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавить 1 2. Умножить на 3 3. Умножить на 4 Сколько существует программ, для которых при исходном числе 2 результатом является число 70 и при этом траектория вычислений содержит число 8 и не содержит число 35? 0

@Catstail Супер-модератор 38180 / 21115 / 4307 Регистрация: 12.02.2012 Сообщений: 34,724 Записей в блоге: 14
	22.09.2021, 14:48
	Gdez, отлично! А результат какой? 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	22.09.2021, 14:56
	Catstail, такой же. "Плюс" - без списков, "минус" - рекурсия 0

@Catstail Супер-модератор 38180 / 21115 / 4307 Регистрация: 12.02.2012 Сообщений: 34,724 Записей в блоге: 14
	22.09.2021, 14:57
	Gdez, так и у меня рекурсия... Но я могу выдать сами решения. Хотя условия задачи этого не требуют. Поэтому Ваше решение, конечно, рациональнее! 0

@rom5555 0 / 0 / 0 Регистрация: 18.05.2020 Сообщений: 9
	22.09.2021, 16:00 [ТС]
	Спасибо вам Низкий поклон 0