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

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

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

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

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

def f(n):
a = [0,1]
for i in range (2,n+1):
if i>=2 and i%3==0:
a.append(a[i//3]-1)
else:
a.append(a[i-1]+17)
return(a[n])
for j in range(1,100000):
print(f(j))
if f(j)==110:
print(j)
break

def F(n, nest = 0):
if nest > 100: return None
if n < 2: return 1
if n % 3 == 0:
f1 = F(n//3 - 1, nest + 1)
return f1 if f1 != None else None
else:
f1 = F((n - 1)+17, nest + 1)
return f1 if f1 != None else None
n = 1
while True:
r = F(n)
if r != None and r == 110:
print(n)
break
n += 1

def f(n):
if n<2: return 1
if n>=2 and n%3==0: return f(n/3) - 1
if n>=2 and n%3!=0: return f(n-1) + 17

for i in range(1,100000):
if f(i)==110:
print(i)
break