23.08 Прочие прототипы
Ошибка.
Попробуйте повторить позже
Исполнитель Щелчок преобразует число на экране. У исполнителя есть две команды:
1. Приписать 0 справа (1 
10)
2. Приписать копию числа задом наперед справа (10 
1001)
Программа для исполнителя — это последовательность команд.
Сколько существует различных программ, которые переводят 7 в десятиразрядное число.
Решение 1 (Рекурсия)
def f(st):
global count
if len(st) == 10:
count += 1
print(st)
if len(st) < 10:
f(st + "0") # приписать 0 справа
f(st + st[::-1]) # приписать копию числа справа
count = 0
f("7")
print(count)
Решение 2 (Динамика)
ans = []
otv = 0
ans.append("7")
for operations in range(1000):
can_get = []
for i in ans:
if len(i) == 10:
otv += 1
new_st = i + "0"
if len(new_st) <= 10:
can_get.append(new_st)
new_st = i + i[::-1]
if len(new_st) <= 10:
can_get.append(new_st)
if len(can_get) == 0:
break
ans = can_get
print(otv)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
