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

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

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

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

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

N = 45
n_in = 14
n_out = 33
n_start = 2

df = [0] * (N+1)
df[n_start] = 1
primes = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43]

for i in range(n_start, n_in + 1):
if primes.__contains__(i):
x = primes.index(i)
for j in range(primes[x - 1], i):
df[ i] += df[j]
df[ i] += df[i - 2]
for i in range(0, n_in):
df[ i] = 0
for i in range(n_in+1, N+1):
if primes.__contains__(i):
x = primes.index(i)
for j in range(primes[x - 1], i):
df[ i] += df[j]
else: # зачем нужен else?
df[ i] += df[i - 2]
df[n_out] = 0
# for i in range(N):
# print((i, df[ i]), end=", ")
print()
print(df[N])

def prost(z):
for i in range(2,int(z**0.5)+1):
if z%i==0:
z+=1
return prost(z)
else: return z

def f( start, end ):
if start ==end: return 1
if start > end or start ==33: return 0
return f(start+2,end)+ f(prost(start+1),end)

print( f(2,14)*f(14,45) )