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

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

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

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

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

def g ( S ):
if S >= 1000: return 0
pe = [g(S*2), g(S+100)]
va = [c for c in pe if c <= 0]
if va: return -max(va) + 1
else: return -max(pe)

itog = [(S,g(S)) for S in range(1,1000)]
print( '21 max:', max([S for S, R in itog if R == -2]))

Победа Вани первым ходом при ошибке Пети возможна, если в куче было не менее 250 камней, но не более 499 камней
299 --> 598 --> 1196 (победа Вани первым ходом при ошибке Пети)
п в п в
299 --> 399 --> 499 --> 988 --> 1976 (победа Вани вторым ходом)
п в п в
299 --> 399 --> 499 --> 599 --> 1198 (победа Вани вторым ходом)
п в в
300 --> 600 --> 1200 (победа Вани первым ходом при ошибке Пети)
п в п
300 --> 400 --> 800 --> 1600 (выиграет Петя)
300 --> 400 --> 500 --> 1000 (выиграет Петя)