Задания 19-21. ЕГЭ Информатика 2024. Новый разбор за 8 минут! Игровые стратегии. Кучи.

Готовься к ЕГЭ по информатике вместе со мной! Ссылка на курсы:
1. 1 - 23 задания: stepik.org/a/182421
2. 24 задание (строки): stepik.org/a/186616
3. 25 задание (теория чисел): stepik.org/a/186617
4. 26 задание: stepik.org/a/186618
5. 27 задание: stepik.org/a/189442
***
Все курсы на Stepik: stepik.org/users/623224055
Тренажер ЕГЭ информатика "Правильные варианты": stepik.org/course/180838
Python - ПОЛНЫЙ КУРС (часть 1): stepik.org/course/174852
***
Рекомендую подписаться на открытый канал. В нем обсуждаем сдачу ЕГЭ, поступление в вузы, а также там я в первую очередь делаю все анонсы: t.me/analitiqtutor
***
Прокачивай себя вместе со мной! Записаться на занятия можно здесь:
Написать в Telegram: t.me/analitiqq
Написать в ВК: analitiqvk
***
Теги: #егэ #информатика #егэ2024
***
Новый разбор заданий 19-21 из ЕГЭ по информатике. Текущее задание посвящено игровым стратегиям, решение предлагается на языке программирования python.

[@analitiqtutor]

def f(x, y, p): if x + y >= 123 and p == 3: return True if x + y < 123 and p == 3: return False if x + y >= 123: return False else: return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or f(x * 2, y, p + 1) or f(x, y * 2, p + 1) for S in range(1, 109 + 1): if f(13, S, 1): print(S) --- def f(x, y, p): if x + y >= 123 and p == 4: return True if x + y < 123 and p == 4: return False if x + y >= 123: return False else: if p % 2 == 1: return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or f(x * 2, y, p + 1) or f(x, y * 2, p + 1) else: return f(x + 1, y, p + 1) and f(x, y + 1, p + 1) and f(x * 2, y, p + 1) and f(x, y * 2, p + 1) for S in range(1, 109 + 1): if f(13, S, 1): print(S) --- def f(x, y, p): if x + y >= 123 and (p == 3 or p == 5): return True if x + y < 123 and p == 5: return False if x + y >= 123: return False else: if p % 2 == 0: return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or f(x * 2, y, p + 1) or f(x, y * 2, p + 1) else: return f(x + 1, y, p + 1) and f(x, y + 1, p + 1) and f(x * 2, y, p + 1) and f(x, y * 2, p + 1) for S in range(1, 109 + 1): if f(13, S, 1): print(S)

[@kbakyzka2370]

жаль в Ютубе копировать нельзя(

[@user-yf6pd2oy7n]

Конечное условие во всех 19-21 совподают

[@chakhovbilly]

6:58 подскажите пожалуйста, зачем было писать p == 3 or p == 5, если в итоге мы исключаем позиции p == 3?

[@analitiqtutor]

Ваня может выиграть первым или вторым ходом, но не может всегда выигрывать первым в задании 21. Таким образом, мы не можем убрать условие p == 3, тогда мы будем просить, чтобы он выигрывал всегда вторым ходом, что не соответствует условию задачи.

[@dashqw]

3:24, в задании написано про неудачный ход Пети. Почему в коде это как будто бы не учитывается? Разве это не должно влиять на результат?

[@analitiqtutor]

Петя, как и Ваня, в данном пункте ходит условно как он хочет. Важно, чтобы была какая-то цепочка из двух ходов, которая закончит игру. Поэтому в данном пункте рассмотрение того, кто ходит, излишне.

[@dashqw]

@@analitiqtutor спасибо!

[@_haster_gti7005]

А можно код для одной кучи? ЕГЭ уже завтра, совершенно нет времени ломать голову.

[@user-kt2sc8rj5l]

а че там ломать голову, «y» выкидывай из рекурсии и всё точно так же прописывай, в конце, где “if” просто пиши (s,1) и всё

[@alexanimations95]

А если в 21 задании при проверке одно из чисел выводится? Оно и будет ответом?

[@analitiqtutor]

Если ошибок в коде нет, то скорее всего да

[@alexanimations95]

@@analitiqtutor я сверил в ответами и оказалось наоборот, оно не ответ

[@analitiqtutor]

@@alexanimations95 нужно смотреть задачу и решение, по таким входным данным сложно сказать, что не так

[@alexanimations95]

@@analitiqtutor задача точно такая же, как в видео, только с другим числами