Форум » Динамическое программирование » 4039 » Ответить
4039
Айарпи: Исполнитель Калькулятор преобразует число, записанное на экране в троичной системе счисления. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 3 2. Умножь на 2 и прибавь 1 Сколько различных результатов можно получить из исходного числа 2 после выполнения программы, содержащей ровно 13 команд? [pre2] s1=set() def f(a,c): if c==13: s1.add(a) else: f(a+3,c+1) f(a*2+1,c+1) f(2,0) print(len(s1)) [/pre2] Что дает троичная с.с.? Где ее учитывать?
Ответов - 1
Поляков: Айарпи пишет: Что дает троичная с.с.? Где ее учитывать? В данной задаче вообще не играет роли, в какой системе счисления записано число.
полная версия страницы