Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

def nProg( x, t ):
if x == t:
return 1
if x > t:
return 0
if x % 2 == 0:
return nProg( x+1, t ) + nProg( (x//2)*3, t )
else: return nProg( x+1, t )

print(nProg(2,22))

def m(x,t,l):
if x==t:
return l
elif x%3==0 and (x-5>t or x-1>t):
return m(x//3,t,l+1)
elif x-5>=t:
return m(x-5,t,l+1)
else:
return m(x-1,t,l+1)
minl=m(111,1,0)
print(minl)

def f(x,t,l):
if x==t and l==minl:
return 1
elif x>t:
return False
else:
return f(x+1,t,l+1)+f(x+5,t,l+1)+f(x*3,t,l+1)
print(f(1,111,0))

from functools import lru_cache
def minl(x,t,l):
if x==t:
return l
elif x%3==0 and (x-5>t or x-1>t):
return minl(x//3,t,l+1)
elif x-5>=t:
return minl(x-5,t,l+1)
else:
return minl(x-1,t,l+1)

m=minl(111,1,0)

@lru_cache(None)
def f(x,t,l):
if x==t and l==m:
return 1
elif x>t:
return 0
else:
return f(x+1,t,l+1)+f(x+5,t,l+1)+f(x*3,t,l+1)
print(f(1,111,0))

a = [1]
while not 111 in a:
N = len(a)
for i in range(N):
a.append(a[0] + 1)
a.append(a[0] + 5)
a.append(a[0] * 3)
a.remove(a[0])
print(a.count(111))