Ошибка.
Попробуйте повторить позже
Исполнитель Шашлык преобразует число, записанное на доске. У исполнителя есть три команды:
1. Прибавить 1
2. Прибавить 10
3. Умножить на 3
Программа для исполнителя Шашлык – это последовательность команд. Сколько различных результатов можно получить из исходного числа 8 в ходе исполнения программы, содержащей ровно 6 команд?
a = set() # Множество для ответа # n — текущее число, c — кол-во совершённых команд def f(n, c): if c == 6: a.add(n) else: f(n+1, c+1) f(n+10, c+1) f(n*3, c+1) f(8, 0) print(len(a))
Ошибка.
Попробуйте повторить позже
Исполнитель Лето преобразует число, записанное на доске. У исполнителя есть две команды:
1. Прибавить 2
2. Умножить на 2
Программа для исполнителя Лето – это последовательность команд. Сколько различных результатов можно получить из исходного числа 3 в ходе исполнения программы, содержащей ровно 8 команд?
a = set() # Множество для ответа # n — текущее число, c — кол-во совершённых команд def f(n, c): if c == 8: a.add(n) else: f(n+2, c+1) f(n*2, c+1) f(3, 0) print(len(a))
Ошибка.
Попробуйте повторить позже
Исполнитель Май преобразует число, записанное на доске. У исполнителя есть три команды:
1. Прибавить 1
2. Умножить на 3
3. Умножить на 2
Программа для исполнителя Май – это последовательность команд. Сколько различных результатов можно получить из исходного числа 7 в ходе исполнения программы, содержащей ровно 13 команд?
a = set() # Множество для ответа # n — текущее число, c — кол-во совершённых команд def f(n, c): if c == 13: a.add(n) else: f(n+1, c+1) f(n*3, c+1) f(n*2, c+1) f(7, 0) print(len(a))
Ошибка.
Попробуйте повторить позже
Исполнитель Отрицатель преобразует число, записанное на доске. У исполнителя есть две команды:
1. Вычесть 3
2. Умножить на (-1)
Программа для исполнителя Отрицатель – это последовательность команд. Сколько различных неотрицательных результатов можно получить из исходного числа 82 в ходе исполнения программы, содержащей ровно 8 команд?
a = set() # Множество для ответа def f(n, c): # Важно! Условия должны быть раздельными, # чтобы сначала проверялось только кол-во команд, # а затем знак числа. # Если сделать вместе — программа уйдёт в рекурсию из-за отрицательных чисел, # которые получились при c = 8 if c == 8: if n >= 0: a.add(n) else: f(n+3, c+1) f(n*(-1), c+1) f(82, 0) print(a)
Ошибка.
Попробуйте повторить позже
Исполнитель Повторюша преобразует число, записанное на экране. У исполнителя есть шесть команд, которым присвоены номера:
1. Прибавить 1.
2. Прибавить 2.
3. Прибавить 3.
4. Умножить на 2.
5. Умножить на 3.
6. Умножить на 4.
Программа для исполнителя Повторюша – это последовательность команд. Сколько различных результатов можно получить из исходного числа 1 после выполнения программы, содержащей 10 команд, если известно, то можно использовать только те команды, номера которых отличаются на 1 от номера команды, сделанной на предыдущем шаге (на первом шаге можно использовать любую команду)?
a = [[1, ’0’]]
for i in range(10):
n = len(a)
for j in range(n):
l = a.pop(0)
# Список доступных команд
command = [[l[0] + 1, ’1’], [l[0] + 2, ’2’], [l[0] + 3, ’3’],
[l[0] * 2, ’4’], [l[0] * 3, ’5’], [l[0] * 4, ’6’]]
# Если первый ход - доступно все
if l[1] == ’0’:
for k in range(6):
a.append(command[k])
# Анализируем края (по одной команде можем только)
elif l[1] == ’1’:
a.append(command[1])
elif l[1] == ’6’:
a.append(command[4])
# Некрайние случаи
else:
# Если индекс на 1 меньше, и еще -1 от команды (влево)
a.append(command[int(l[1]) - 2])
# Индекс на 1 меньше, и еще +1 от команды (вправо)
a.append(command[int(l[1])])
a = set([j[0] for j in a])
print(len(a))
# Альтернативное решение:
s = set()
def f(a, h, c):
if h == 10:
s.add(a)
return
if c == 0:
f(a + 1, h + 1, 1)
f(a + 2, h + 1, 2)
f(a + 3, h + 1, 3)
f(a * 2, h + 1, 4)
f(a * 3, h + 1, 5)
f(a * 4, h + 1, 6)
elif c == 1:
f(a + 2, h + 1, 2)
elif c == 2:
f(a + 1, h + 1, 1)
f(a + 3, h + 1, 3)
elif c == 3:
f(a + 2, h + 1, 2)
f(a * 2, h + 1, 4)
elif c == 4:
f(a + 3, h + 1, 3)
f(a * 3, h + 1, 5)
elif c == 5:
f(a * 2, h + 1, 4)
f(a * 4, h + 1, 6)
elif c == 6:
f(a * 3, h + 1, 5)
f(1, 0, 0)
print(len(s))
Ошибка.
Попробуйте повторить позже
Исполнитель Отрицатель преобразует число, записанное на доске. У исполнителя есть две команды:
1. Вычесть 4
2. Умножить на (-1)
Программа для исполнителя Отрицатель – это последовательность команд. Сколько различных неотрицательных результатов можно получить из исходного числа 123 в ходе исполнения программы, содержащей ровно 10 команд?
a = [123] for i in range(10): a = list(set(a)) n = len(a) for j in range(n): l = a.pop(0) a.append(l - 4) a.append(l * (-1)) a = set(a) print(len([j for j in a if j >= 0]))
Ошибка.
Попробуйте повторить позже
Исполнитель Щелчок преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавить 2.
2. Прибавить 5.
3. Умножить на 2.
Первая команда увеличивает число на 2, вторая – на 5, третья – умножает на 2. Сколько различных результатов можно получить из исходного числа 8 после выполнения программы, содержащей 13 команд, если известно, что запрещено повторять команду, сделанную на предыдущем шаге.
Решение 1:
a = [[8, ’0’]] for i in range(13): n = len(a) for j in range(n): l = a.pop(0) last_command = l[1] if last_command == ’0’: a.append([l[0] + 2, ’1’]) a.append([l[0] + 5, ’2’]) a.append([l[0] * 2, ’3’]) elif last_command == ’1’: a.append([l[0] + 5, ’2’]) a.append([l[0] * 2, ’3’]) elif last_command == ’2’: a.append([l[0] + 2, ’1’]) a.append([l[0] * 2, ’3’]) else: a.append([l[0] + 2, ’1’]) a.append([l[0] + 5, ’2’]) arr = set() for i in range(len(a)): arr.add(a[i][0]) print(len(arr))
Решение 2:
s = set() def f(a, k=0, r=0): if k == 13: s.add(a) return if r != 1: f(a + 2, k + 1, 1) if r != 2: f(a + 5, k + 1, 2) if r != 3: f(a * 2, k + 1, 3) f(8) print(len(s))
Ошибка.
Попробуйте повторить позже
Исполнитель Щелчок преобразует число, записанное на доске. У Щелчка есть две команды:
1. Вычесть 1
2. Умножить на (-2)
Первая команда уменьшает число на 1, вторая команда умножает его на (–2). Сколько различных неотрицательных результатов можно получить из исходного числа 245 в ходе исполнения программы, содержащей ровно 16 команд?
a = [245] for i in range(16): a = list(set(a)) n = len(a) for j in range(len(a)): l = a.pop(0) a.append(l - 1) a.append(l * (-2)) a = list(set(a)) print(len([j for j in a if j >= 0]))
Ошибка.
Попробуйте повторить позже
Гусь преобразует число, записанное на экране. У гуся есть три команды, которым присвоены номера:
1. Прибавь 4
2. Прибавь 7
3. Раздели нацело на 2
Первая команда увеличивает число на экране на 4, вторая увеличивает его на 7, третья делит на 2 нацело (остаток отбрасывается). Программа для исполнителя – это последовательность команд. Сколько существует программ, которые состоят из 10 команд и при исходном числе 1 результатом является 1?
a = [1] for i in range(10): n = len(a) for j in range(n): l = a.pop(0) a.append(l + 4) a.append(l + 7) a.append(l // 2) print(a.count(1))
Ошибка.
Попробуйте повторить позже
Исполнитель преобразует число на экране. У него есть три команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 4
3. Умножить на 2
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые состоят из 7 команд и при исходном числе 3 результатом является 27?
def f(a,c):#В данной функции у нас будет два параметра: а - изменяемое число, с - количество команд. #При каждом изменении числа а мы будем увеличивать c if c == 7:#Если количество команд равняется 7,то мы возвращаем 1 или 0 в зависимости от того,равна ли а 27 или нет return a == 27 return f(a+1,c+1)+f(a+4,c+1)+f(a*2,c+1) print(f(3,0))
