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

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

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

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

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

TARGET = 166
def gameOver( x ):
return x >= TARGET
def next( x ):
moves = [x+2, x+10]
k = 2
while k*x-x <= 80:
moves.append( k*x )
k += 1
return moves

def win( pos, M ):
if gameOver(pos): return M % 2 == 0
if M == 0: return 0
h = [ win( x, M-1 ) for x in next(pos) ]
return any( h ) if M % 2 != 0 else \
all( h )

print( '19)', 1 )
print( '20)', [ x for x in range(1, TARGET)
if win(x, 3) and not win(x, 1) ] )
print( '21)', [ x for x in range(1,TARGET)
if win(x, 4) and not win(x, 2) ] )

def f(a):
l=[a+2,a+10]
for n in range(2,100):
if (a*n-a)<=80: l.append(a*n)
return sorted(set(l))
# 19
gp={c for c in range(300)}
sp={c for c in range(1,166)}
wp={c for c in gp if c>=166}
lp=set()
v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v
v={c for c in gp if any(t in lp for t in f(c))}; sp-=v; gp-=v; wp|=v
v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v; print('19: ',min(v))
# 20
gp={c for c in range(300)}
sp={c for c in range(1,166)}
wp={c for c in gp if c>=166}
lp=set()
v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v
v={c for c in gp if all(t in lp for t in f(c))}; sp-=v; gp-=v; wp|=v
v={c for c in sp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v; print('20: ',min(v), max(v))
# 21
gp = {c for c in range(300)}
sp = {c for c in range(1, 166)}
wp = {c for c in gp if c >= 166}
lp = set()
v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v
v={c for c in gp if all(t in lp for t in f(c))}; sp-=v; gp-=v; wp|=v
v={c for c in gp if any(t in wp for t in f(c))}; sp-=v; gp-=v; lp|=v
v={c for c in sp if all(t in lp for t in f(c))}; sp-=v; gp-=v; wp|=v; print('21: ',min(v))