Skip to content
Get App

Все 19-21 Задания ЕГЭ по Информатике 2027! Теория игр с нуля!

Разбор 19-21 заданий ЕГЭ по информатике 2027: теория игр с нуля, Python-код для игры Пети и Вани с кучами камней и выигрышными стратегиями.

Key Takeaways

  • Задачи 19-21 ЕГЭ по информатике решаются перебором ходов с помощью рекурсивной или функциональной логики на Python
  • Ключ к решению: чётко определить, кто ходит на каком ходу, и условия выигрыша/проигрыша
  • Понимание алгоритма важнее заучивания кода, так как условия задач меняются
  • Один и тот же шаблон кода адаптируется под разные варианты условий

What the video covers

  • Стрим посвящён заданиям 19-21 ЕГЭ по информатике (теория игр) с нуля
  • Разбирается игра с кучей камней: за ход можно добавить 1 камень или удвоить кучу
  • Выигрывает игрок, после хода которого куча содержит не менее 29 камней
  • Задача 19: найти значения S, при которых Петя не может выиграть первым ходом, но Ваня выигрывает своим первым ходом
  • Объясняется логика перебора ходов: чётные ходы за Ваню, нечётные за Петю
  • Пишется Python-функция f(камни, ход) с проверками условий выигрыша и проигрыша
  • Используются return True/False для прекращения ветвления при достижении выигрышного или проигрышного состояния
  • Перебор стартовых значений через for k in range(...) и вывод подходящих S (например 12 и 14)
  • Разбирается задача 20: выигрышная стратегия Пети на четвёртом ходу, два значения S
  • Разбирается задача 21 с тремя кучами камней и условием выигрыша по одной из куч

Answers

Questions about this video

Какие правила игры с камнями разбираются в видео?

Петя и Ваня ходят по очереди, Петя первый. За ход можно добавить один камень в кучу или удвоить её. Побеждает тот, после чьего хода в куче становится не менее 29 камней.

Как в видео решается задача 19?

Пишется Python-функция f(камни, ход), которая проверяет условия выигрыша на третьем ходу и прекращает ветвление при проигрыше. Затем перебираются стартовые значения S от 1 до 28, и выводятся подходящие, например 12 и 14.

Советует ли автор заучивать код?

Нет, автор рекомендует понимать логику алгоритма, так как при изменении условий задачи заученный код не поможет, а понимание позволит адаптировать решение.

Full Transcript — Download SRT & Markdown

00:01
Speaker A
Так, ну что, как вы, как ваша пятница? Готовы сегодня залутать плюс восемь баллов за один стрим просто с нуля?
00:11
Speaker A
Готовы? Всё полетели. Так, включаю сюда. Так, питончик пока отбрасываем. Пока отбрасываем. Сейчас просто по механике, по механике вам раскладываю, что вообще нужно сделать.
00:28
Speaker A
Смотрите, у нас всегда есть два игрока. Петя и Ваня играют в следующую игру. Перед игроками лежит куча камней. Мы начнём с одной кучки. По мере по мере продолжения стрима кучки будут пополняться. Игроки ходят по очереди.
00:45
Speaker A
Первый ход делает Петя. Всегда классическая теория игр. У нас Петя ходит первый. Ну это прямо фундамент базы. То есть вот у нас Петя. Давайте сразу же мы его запишем. Вот Петя. Так, нет, Петя у нас не голубой. Так, Петя
01:00
Speaker A
первый сходил. О'кей. А получается дальше, что за один ход, друзья, может добавить кучу один камень или увеличить количество камней в куче в два раза. То есть можем сделать плюс один, либо сделать умножить на два. О'кей, зафиксировали.
01:17
Speaker A
А для того, чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее двадцати дети. То есть, если чувак набрал 29 либо больше камней, то есть 301 и так далее, то он
01:33
Speaker A
красавчик по жизни. Он победил, выиграл эту жизнь. То есть уин наступает у нас, если больше либо равно, чем 29. Всё это мы с вами зафиксировали. То есть какие ходы, когда выигрываем, и ходит у нас первый Петя. Читаем вопрос. Читаем
01:49
Speaker A
вопрос. Укажите такое значение S. А S - это изначальное количество камней, при котором Петя не может выиграть за один ход. Но при любом ходе Пет Ваня может выиграть своим первым ходом. Объясняю теперь на русском языке, что вообще происходит. Короче, Петя у нас такой
02:07
Speaker A
ботик, он ходит, вот знаете, вот вы играли по-любому в шахматы с компом, и если комп может вас выиграть, он вас по-любому выигрывает. Вот Петя в девятнадцатой задаче, он именно такой засланный казачок, понимаете? То есть он сделает всё, чтобы вас обыграть. Но вы
02:26
Speaker A
должны при любом ходе Пети, первым ход, при первом ходе Ванииграть его. То есть у вас сходил Петя, Ваня оп, и здесь Ваня выигрывает Петю. Давайте с вами рассмотрим вообще вот что вообще происходит. То есть вот у нас S с Sльная
02:42
Speaker A
куча. О'кей. Ходит первый Петя. То есть что он может сделать? Он может сделать S + 1 и может сделать S x 2. Всё, зафиксировали это. О'кей. То есть он делает именно эти два хода. То есть либо так, либо так. Но мы должны выиграть,
03:01
Speaker A
что при этом? Что при этом? То есть мы должны победить, если он сделает S + 1 и если он сделает S 2. То есть мы здесь с вами выиграть должны занька. За Вонька.
03:13
Speaker A
И теперь смотрите. Рассказываю. Рассказываю суть кода. Смотрите, это у нас первый ход по игре. Первый ход по игре. То есть в первый ход по игре мы просто начинаем игру. То есть есть какое-то значение S, с которого мы просто стартуем. Дальше смотрите. Петя
03:31
Speaker A
на первый ход сходил, и на второй ход мы с вами имеем вот такие вот значения. То есть S + 1 и S у 2. Потом на второй ход Ваня ходит. Ваня ходит на второй ход и на третий ход по игре он должен забирать
03:51
Speaker A
эту игру. Понимаете? То есть мы сейчас будем писать с вами код, в котором нам нужно, чтобы наступил третий ход по игре и количество камней в куче было больше либо равно 29. Смотрите, я сейчас напишу код. напишу код и потом просто его вот
04:08
Speaker A
по полочкам вот так ам-ам-ам разжую вам жёстко. О'кей. Так, давайте чуть-чуть камеру отодвину, а то мне кажется шляпа какая-то. Так, вот так. Вот так. Опоп.
04:19
Speaker A
Вот так. Нет, шляпа. Так, давайте по красоте должно быть. О, вот так мне кажется лучше. Так, смотрите. Пишу код. Пишу код, ребят.
04:32
Speaker A
Так, открываем пачарм. Без разницы. Так, первое. Первое, мы будем пользоваться с вами функцией. Как вообще в Питоне написать функцию? Вы пишете ключевое слово de. Что такое функция? Мы с вами уже, кто вот ходил на все открытые стримы, да, он уже знает, что
04:52
Speaker A
это такое. То есть получается функция, которая будет, вот мы её назовём f, то есть df - это ключевое слово, f - это название функции. Дальше, что в скобочки кладём? А в скобочке мы кладём всего два параметра. Это камни и ход. Можете прямо
05:11
Speaker A
полностью написать камни, ход. Но вот у меня будет сокращённо камни, ход. Всё, зафиксировали. Зафиксировали. Смотрите, только что я вам объяснял, что чтоёк должен выиграть на третий ход по игре.
05:24
Speaker A
То есть ход вот этот - это как раз-таки генерируются ходы по игре. То есть я здесь пишу, если ход равен трём и мне нужно что? Мне нужно, чтобы куча камней у меня была какая? Больше либо равно 29.
05:42
Speaker A
Тогда нам это подходит для девятнадцатого задания. То есть ход по игре третий и куча набрана. Всё, кучу навалили, красавчики. И делаем return true. То есть всё, вот это единственное условие. Единственное условие, которое нам подходит. Которое нам подходит.
05:58
Speaker A
Дальше мы пишем, если ход у нас третий, а сейчас мы пишем с вами антиусловия, то есть есть ли смысл продолжать игру, если ход у нас третий и количество камней меньше, чем 29. Меньше, чем 29.
06:14
Speaker A
Смотрите, нет смысла продолжать игру. То есть return fфe. Всё, функция возвращает false. То есть если количе если ход третий наступил и кучу мы не набрали, то мы должны прекратить генерировать наши вообще возможные, а сюжеты по игре. И смотрите, ещё третье условие. Самое
06:32
Speaker A
главное, если количество камней больше либо равно, чем 29, то мы делаем return тоже fфse. Это значит, кто-то набрал, кто-то набрал, но не мы, понимаете, не мы. Вот, то есть не мы набрали 29. Если были бы мы, мы бы вот здесь бы улетели в
06:49
Speaker A
тру. То есть у вас return выполняется один раз. То есть если вы сюда попали, всё, вы улетели, всё, вы тру получили, вы красавчики. То есть вот это блок проверок. Дальше блок ходов. То есть как у нас могут ходить, как у нас могут
07:04
Speaker A
ходить наши игроки. То есть если ход получается чётный, смотрите, что я говорил. Я говорил то, что получается вот у меня на первый на первый ход по игре ходит Петя, на второй ходит Ваня, и получается, что на чётные ходит Вованёк,
07:22
Speaker A
на нечётные ходит Петля. Всё, вот это просто зафиксируйте себе. То есть у нас, а, получается, Ваня ходит на чётные, Петя ходит на нечётные, то есть двоеточие. И делаем, получается, retтр и что они могут сделать? Что они могут сделать? Они могут кучу увеличить на
07:39
Speaker A
один. Ход передаём следующему игроку. И вот сейчас важный момент, сейчас я его поясню. Или то есть за кого вы играете, вы ходите через или, потому что вы можете вы же играете за Ванька. Вот это Вонёк. Это Ванёк сделал. Вы играете за
07:54
Speaker A
Ванька, поэтому вы ходите через или Почему? Потому что вы за него решаете, как сходить. Вам либо так, либо так. То есть хоть как-то нужно выиграть. То есть или получается куча умноженная на два ход плюс о ход плюс о вот. То есть это
08:11
Speaker A
то, что вы можете сделать по игре. Иначе иначе это ходит ваш соперник вот этот бот, понимаете, который ходит и так, и так может сходить, и так. То есть вы то же самое делаете, только через и. Только через и. То есть всё, вот такая красота.
08:29
Speaker A
Всё, это самое сложное, что нужно написать. Дальше мы чуть-чуть будем менять с вами условия и всё. И всё.
08:36
Speaker A
Больше ничего вам менять не надо. Смотрите, а, получается, нам нужно сейчас вот в эту функцию позакидывать различные старты, да? То есть вот с чего может игра начинаться, то есть с какого количества камней может начинаться, может с единицы начинаться, может с
08:51
Speaker A
двойки, с тройки и так далее. То есть for k - это куча. in range. И здесь просто вписываете, получается, с какого момента у вас куча может начинаться. То есть может начинаться с единицы и до 29, потому что в рендже 29 не включительно,
09:10
Speaker A
правильно? Потому что нам 28 надо схавать. И здесь спрашиваем, если функция, которую мы закидываем, вот эту K, вот эту K закидываем сюда, да?
09:22
Speaker A
И ход изначально. Ход изначально у нас единичка. То есть с первого хода мы начинаем вообще игру просто двигаться.
09:29
Speaker A
Мы делаем print. Print k. Всё. Значит, эта куча нам подходит. То есть если вот эта штука даёт true, то есть если мы попадаем вот сюда, всё, нам дают нам дают, получается, значение K, при котором было true. Давайте я сейчас
09:43
Speaker A
запущу, и смотрите, что получится. Что получится? 14. То есть, если куча 14, Вованёк выигрывает. Сейчас прямо по полочкам, по полочкам разложу, как работает программа. То есть, кто ещё не очень понял, что происходит, сейчас будет прямо жёсткий гайд. Вот так. Я
10:01
Speaker A
надеюсь, всем хорошо будет видно. Просто мне нужно прямо очень много пространства, чтобы вам, короче, это всё расписать. Сейчас я буду вам жёсткое пояснение. То есть, запомнили, да, 14.
10:11
Speaker A
То есть я вот сюда закинул 14, и всё у меня стало хорошо. Давайте сейчас поясняю. Сейчас поясняю и потом отвечу на вопросы. Смотрите, то есть функция функция 141, смотрите, функция 141, она дала нам true. Давайте просто порассуждаем, а почему почему это
10:31
Speaker A
произошло. То есть, смотрите, мы заходим вот сюда. Мы заходим вот сюда, то есть вот в эту дефку зашли. То есть куча у нас 14, ход первый. Смотрите, попадаем ли мы в блок условий. Ход третий. Нет.
10:46
Speaker A
Ход третий. Нет. куча больше либо равна 29. Нет, то есть блок условий мы просто скипаем. То есть никто не выиграл, никто не проиграл, понимаете? То есть это скип. Это мы скипнули. Что мы идём делать? Мы идём делать ходы. Вот у вас
11:00
Speaker A
блок ходов. Вот блок ходов. Получается, если ход чётный, смотрите, а единица, единица она чётная или нет? Смотрите, 1% 2 это будет единичка, это не нолик. То есть 1 / 2 остаток будет один. Поэтому мы идём в Лса, то есть не сюда, а сюда.
11:24
Speaker A
И возвращаем. Смотрите, что Return - это по сути равно. По сути равно. То есть что он делает? А он делает вот это. То есть эта функция, она нам даёт вот так.
11:34
Speaker A
f k + 1 - это 15 и ход + 1 - это 2 и получается функция умножаем на 2. Это 28 и 2. Вот так. Так вот так понятно, ребят, что произошло? Давайте вот поставьте плюс. Поставьте плюс, если
11:52
Speaker A
поняли, что сейчас произошло. То есть вот эта штука мне дала пока вот так. Вот так вот такие значения. То есть это сходил Петя, понимаете? Это сходил Петя, как раз-таки. Вот это Пётр. Пётр здесь вот. Смотрите дальше. Смотрите дальше.
12:07
Speaker A
Почему здесь и? Почему здесь и? Потому что мы должны учесть вот этот ход Пети и вот этот ход Пети. То есть и так он может сходить, и так он может сходить.
12:20
Speaker A
То есть вы должны эти оба варианта учесть. Смотрите, что происходит дальше. Вонёк. Вонёк. Вонёк. А, смотрите, вот эта каждая функция, она запускается по отдельности. Что происходит? А мы запускаем вот эту функцию. То есть здесь 15 отправляется сюда, здесь двоечка.
12:37
Speaker A
Поняли, да? То есть куча 15, ход два. Мы не попадаем вот в эти условия, потому что ход не третий, а второй. Куча не набрана. Значит, мы опять проскипали блок условий и попадаем, получается, вот сюда, потому что у нас X чётный. То есть
12:56
Speaker A
двоечка - это чётная, а на двоечку кто сходит? Ванёк, понимаете? Ванёк на двоечку сходит. И мы возвращаем с вами вот эту красоту. То есть мы делаем return вот это вот. То есть мы можем сделать, а k + 1 - это 16 и ход третий.
13:11
Speaker A
Видите, ход третий. Потом или или а f получается 15 на 2 - это 30. 30 и тут троечка. Всё, есть же. Дальше смотрите, запускаем точно так же вот эту вот эту штуку запускаем. То есть, что он делает?
13:27
Speaker A
Что он делает? Он делает, получается, а ход не третий, куча не набрана. Видите, 28 не больше либо равно, чем 29. То есть скипаем. Дальше смотрите, заходим опять ход чётный и возвращаем вот эту историю.
13:42
Speaker A
То есть это F29 и троечка. Или получается F 28 на 2 папам 56 и 3. Вот так. Смотрите.
13:58
Speaker A
А, да, рассуждение как номер 16, только тут номер 19 тире21 получается. Смотрите, теперь запускаем вот эту каждую штучку по отдельности. Смотрите, здесь F16, ход третий. Ход третий, куча не набрана. Видите, 16 - это не больше, чем 29, но ход третий, куча не набрана.
14:21
Speaker A
Return false. То есть вот это даст нам false. Это false, понимаете? А вот это ход третий и куча больше либо равно, чем 29. То есть здесь true, понимаете? Здесь true. Вот давайте вот эти проверять.
14:37
Speaker A
Здесь получается 29 и 3. Третий ход 29. Чётенько прям вот так залетели. Получается здесь true. Здесь true. И смотрите, здесь 56,3. Ход третий 56 return true. Почему здесь стоит или?
14:55
Speaker A
Потому что нам мы мы решаем за Ваню, понимаете? Мы решаем за Ваню, как он сходит. То есть нам доста достаточно, чтобы он выиграл хотя бы либо здесь, либо здесь. Смотрите, здесь true или false. Что даст? По итогу собираем
15:12
Speaker A
матрёшку обратно. Здесь получается true. Итог, понимаете? True. Здесь true или true. Что даст? тоже true. И видите, мы поскольку играем против Пети, против Пети, мы должны, получается, собрать здесь тру и здесь true. То есть, видите, и потому что это бот, понимаете? Он
15:34
Speaker A
сходит и так, и так, и мы его должны везде бам и выиграть, понимаете? То есть итог true. Итог true. Вот так вот. Всё это почти любое девятнадцатое задание решает этот код. И сейчас мы чуть-чуть поправим и решим двадцатое и двадцать
15:54
Speaker A
первое. Чуть-чуть. Вот сейчас вы просто офигеете, как мало нужно поправить, чтобы решить двадцатое двадцать первое.
16:01
Speaker A
Двадцатое задание. Двадцатое задание для игры описаны задания 19. Точно такая же игра. Найдите два таких значения S, при которых у Пет есть выигрышная стратегия.
16:14
Speaker A
Причём одновременно выполняются два условия. Петя не может выиграть за один ход. Петя может выиграть своим вторым ходом, независимо от того, как будет ходить Ваня. Давайте думать. А так, давайте думать. Смотрите, вы че, ребят, вы чем слушали-то про ход
16:30
Speaker A
третий-то? Я спрашивал. Смотрите ещё раз. Про ход третий давайте быстренько. Почему ход третий? Потому что у вас проверка, проверка, проверка проходит на третий ход. Видите, первый- начало игры, второй сходил Петя, третий сходил Ваня. Всё, проверяем на третий.
16:51
Speaker A
Давайте, давайте вопрос. Нас попросили за Петю выиграть его вторым ходом. То есть он будет после Ваниного. После Ваниного. То есть Петя на какой ход по игре сходит? Вот. Вот на какой ход Петя вторым своим сходим сходит по игре? А,
17:08
Speaker A
ребят, какой ход будет по игре? Давайте фаст там в чатик кинули. Какой ход по игре будет, если у нас Петя сходит вторым своим ходом? М, давайте.
17:24
Speaker A
Ну как третьим-то, братва? Третьим - это вотёк у нас захавал. Давайте вот следующий. После трёх. После трёх четыре, естественно.
17:34
Speaker A
Естественно. Четыре. Смотрите, просто ставите здесь четыре. Смотрите, что нужно менять. Четыре. Четыре. Вот, вот это поменяли. То есть сейчас нам нужно выиграть за Петю. За Петю. В прошлой игре мы играли за Ваню. То есть, смотрите, здесь нужно мне что сделать?
17:55
Speaker A
Поменять за кого я шпилю. Я теперь шпилю за Петю. Понимаете? То есть всё, мне сейчас нужно, чтобы или или вот эти были на нечётные хода. На нечётные хода. Всё получается. А теперь Ваня бот. Ваня бот, он против нас играет. Видите, написано:
18:14
Speaker A
"Независимо от того, как будет ходить Ваня". То есть Ваня бот, смотрите. 1 2 3. Три вещи поменять, пожалуйста, ответ на двадцатое задание.
18:28
Speaker A
Ответ на двадцатое задание. Давайте поставьте плюс, если вы поняли, что здесь вообще происходит. Вы поняли логику? Переключились за другого игрока и просто следующий ход.
18:43
Speaker A
Всё. Так плюс плюс плюс. Вроде пончик. Ну, пончик - это кайф. Так. Мм. Так, что-то какая-то задержка походу у меня у комментариев. Разре пишут. Так, смотрите, дальше что? Дальше что? Чуть-чуть меняем. Чуть-чуть меняем.
19:05
Speaker A
А, чуть-чуть меняем. И теперь у нас код будет решать будет решать. Смотрите, оп, двадцать первое. Двадцать первое. Смотрите, для игры описано задание 19. Найдите значение S, при котором одновременно выполняются два условия. У Ваня есть выигрышная стратегия, позволяющая ему
19:21
Speaker A
выиграть первым или вторым ходом при любой игре Пети. То есть мы опять сейчас шпилим за Ваню. То есть Ваня у нас выигрывает, получается, при любой игре Пети. То есть он может выиграть либо первым, либо вторым своим ходом.
19:35
Speaker A
Вспоминаем, да, первый ход. Мы уже такое решали. Мы уже такое решали. Помните, девятнадцатая задача. Мы выигрываем первым ходом за Ваню. То есть мы там получили, кстати, ответ 14, да? А в двадцатой задаче, какой мы ответ, кстати, получили? Я сейчас запишу сразу
19:52
Speaker A
же нам. А, получается, в двадцатой задаче мы получили ответ 7 и13. Хорошо, 7,13. Так, двадцатая задача 7,13. 7 и 13. То есть их надо вот так как разтаки записать. Дальше смотрите. А у Вани есть стратегия, есть выигрышная стратегия,
20:09
Speaker A
позволяющая ему выиграть первым или вторым ходом при любой игре Пети. У Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
20:17
Speaker A
Сейчас объясню, как это учесть. Смотрите, первый ход Ване - это третий, а в А второй ход Ване какой? По игре. По игре какой ход? Если первый ход ванни - это третий, то по игре какой следующий его ход будет? Каким по счёту, ребят?
20:37
Speaker A
Да, в двадцать первой задаче надо, чтобы не пересекалась. Пят, пять, пят, пять, пять, пят, да, пят. Смотрите, что нужно сделать. Что нужно сделать? Внимательно, внимательно здесь. Внимательно пишите здесь ход третий или ход пятый и берёте в скобки, потому что или менее
20:56
Speaker A
приоритетно. Или менее приоритетно, ребят. То есть скобки обязательно берём. Скобки берём обязательно. То есть мы можем выиграть либо третьим, либо пятым, понимаете? То есть либо третий, либо пятый. Если же мы, смотрите, если мы на пятый не выигрываем, то есть на третьей
21:14
Speaker A
же мы ещё можем не выиграть, то есть у нас ещё есть пятый, на который мы можем выиграть. Если мы на пятый не выигрываем, то нафига нам дальше играть, понимаете?
21:23
Speaker A
То есть нет смысла дальше играть. И дальше мы снова играем за Ваню, переключаем счётчик. То есть добавляется раз вот такое условие. 2 3 Всё, запускаем. Получаем ответы 12. 12 и 14.
21:39
Speaker A
И 12 исключаем. Ой, не 12, а 14 исключаем. Почему 14 исключаем? Потому что притынати мы выиграли первым ходом, понимаете? То есть то, что мы в девятнадцатом задании получили, мы просто здесь убираем 14 и остаётся 12.
21:56
Speaker A
Всё, три балла. первичных плюс восемь вторичных. Изи. Всё, вы любое задание егэшное решите этим кодом, я клянусь.
22:10
Speaker A
Нормально. Давайте поставьте плюс, кто преисполнился в своём познании. Вот кто преисполнился, я вам отвечаю, вы два-три раза решите этим кодом. Всё, это родной код будет для вас. Всё, клянусь камнем. Сейчас, секунду.
22:28
Speaker A
Вот этот бро, вот этот брот, подтвердит. Он он с ЕГЭ пришёл. Он ко мне с ЕГЭ пришёл и нашептал мне, говорит: "Саня, код имба. А знаете, где вы все эти кода можете забрать, братва?
22:44
Speaker A
Знаете, где? В моём Telegram-канале, конечно же, там собраны решения всех абсолютно задач, которые падали на ЕГЭ.
22:54
Speaker A
Вот QR-кодик. Залетай и забирай эту имбулечку. Такая небольшая рекламная интеграция. Так, ну что, всё, всё, стрим заканчивается. Да не, смотрите, сейчас решаем на убывание, на две кучи, на три кучи и на три игрока. И всё, вы идёте спокойно. Вы гении теории
23:17
Speaker A
игр. Дальше у нас убывание. Убывание камней. То есть задача, когда у нас отнимают камни. По сути, ребят, всё то же самое. Всё тоже самое. Один в один задачка. Смотрите, получается, два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней.
23:38
Speaker A
Игроки ходят по очереди. Первый ход делает Петя. За один ход игрок может, давайте запишемся красивенько как-нибудь. То есть убрать из кучи -3, -8 и получается уменьшить количество камней в куче в три раза. То есть поделить нацело на три. Поделить нацело
23:56
Speaker A
на три. Например, тут описывается просто, что вообще происходит, да? Например, из кучи 20 камней за один ход можно получить кучу 17, 12 и 6. О'кей?
24:07
Speaker A
То есть от двадцатки отнять три, от двадцатки отнять восемь и двадцатку поделить на цела на три. То есть это взять целую часть. Игра завершается, когда количество камней в куче становится не более шестнадцати. То есть выигрыш, давайте вот здесь подпишемся,
24:23
Speaker A
wiн у нас наступает, когда куча получается меньше либо равна, чем 16. Так, а победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из шестнадцати или меньше камней. В начальный момент в куче было больше либо равно семнадцати
24:39
Speaker A
камней. О'кей. Будем говорить, что игрок имеет выигрышную стратегию. Если он может выиграть при любых ходах противника, укажите минимальное значение S, при котором Петя не может выиграть за один ход. Но при любом ходе Пети Ваня может выиграть своим первым ходом.
24:55
Speaker A
Классическое девятнадцатое задание, то есть это мегабаза. На экзамене больше вообще ничего другого не было. Укажите минимальное значение S, при котором Петя не может выиграть за один ход. Но при любом ходе Пет Петя у вас бот. Ваня может выиграть своим первым ходом.
25:11
Speaker A
Смотрите, что делаем. Что делаем? Так, а смотрите, наша задача опять-таки выиграть за вонька. Выиграть за Ванька, братва. То есть мы пишем def F куча. Ход куча. И опять-таки по игре, по игре нам нужно выиграть с а получается третьим
25:33
Speaker A
ходом. То есть спрашиваем, если ход равен три и куча, куча куча у нас должна быть какая? меньше либо равна 16. Return true. Return true. То есть это нам подходит. Ход должен быть третий и куча меньше либо равна 16. Дальше, если ход
25:53
Speaker A
равен трём и куча больше, чем 16, то есть, если мы дошли до момента, когда сходил Ваня, да, и он набрал кучу больше, чем 16, нафига нам продолжать играть? Но мы уже не выиграем первым ходом за Ваню. То есть здесь return
26:09
Speaker A
false и антиусловие, если выиграл кто-то, но не мы. То есть, если куча меньше либо равна 16, то делаем return false. Также всё, блок условий написан.
26:21
Speaker A
То есть вот ключевое условие и два антиусловия. Дальше пишем, если если ход чётный, то есть на чётный ход, на чётный ход ходит у нас Ванёк. Мы играем в девятнадцатом номере за Ванька. То есть здесь пишем return. А так дайте я кучу с
26:41
Speaker A
ходом местами поменяю. Вот сначала куча, потом ход. Так удобнее просто. Смотрите, пишем, что мы можем сделать с кучей. От кучи можем отнять тройку, ход плюс один.
26:54
Speaker A
Потом или можем от кучи отнять восьмёрку ход плюс о ход плюс о или от кучи кучу поделить нацело на три. То есть куча делить нацело на 3 плюс один ход. Вот так. То есть вот что мы можем сделать.
27:11
Speaker A
Вот такие варианты, которые мы можем сделать. Так, дальше. Иначе иначе всё то же самое. Всё то же самое, только через и.
27:23
Speaker A
Только через и. То есть и и здесь и. Всё, ребят, всё то же самое, что в прошлой задаче. То есть здесь просто у нас были ходы на увеличение. Точнее, не ходы, а камни мы увеличивали. А здесь мы камни, видите, уменьшаем. Вот. И выигрыш
27:40
Speaker A
наступает, если куча меньше, а не больше, как в прошлой задаче. Всё, выходим отсюда и подбираем кучу. То есть for куча in range, получается, от скольки мы берём? Больше либо равно семнадцати. То есть от семнадцати. Ну и там, ну, уже фантазии ограничиваетесь.
28:00
Speaker A
Ну, давайте косарь возьмём. То есть, ну, максимум косарь может быть, наверное, в начальной куче. Там большего быть не может. Если спрашиваем функция K, ход первый двоеточия printк k print k. Всё.
28:14
Speaker A
Вот такая история. То есть ключевое ключевое блок проверок. Блок проверок он всегда блок проверок. Вот ход третий, а куча должна быть побе, ну, такая, чтобы мы выиграли. Потом антиусловия для первого условия, то есть ход третий и куча получается не набрана, нафига нам
28:33
Speaker A
дальше играть. И это если выиграл кто-то другой, то есть в нашем случае это Петя.
28:37
Speaker A
То есть если Петя набрал, пошёл он в попу. Понимаете? Дальше вот смотрите. Начётные, начётные ходят у нас только Ванёк. Это Ваня. Начётные, начётные, а на нечётные ходит Петя. Ходы. Всё. Это просто как бы факт.
28:55
Speaker A
Так. а-а, со всего района. Вовчик, здорово. Камень нашёл. Вот. [смех] А, короче, смотрите. Запускаем, запускаем и получаем вот такие ответы.
29:12
Speaker A
Аа, получается 51, 52 53. И вот вы их обязательно записываете. То есть вам нужно в девятнадцатом, в девятнадцатом указать получается наименьшее. Но вы их все запишите. То есть 51, 52, 53. Записали. Дальше смотрите. А, пам-пам-пам-пам-пам.
29:35
Speaker A
Двадцатое задание. Двадцатое задание. Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Петя есть выигрышная стратегия. Причём одновременно выполняются два условия. Петя не может выиграть за один ход. Опять-таки, Петя может выиграть своим вторым ходом,
29:50
Speaker A
независимо от того, как будет ходить Ваня. То есть нам нужно опять выиграть за Петю его вторым ходом. То есть это четвёртый ход по игре, независимо от того, как будет ходить Ваня. То есть что мы делаем? Смотрите, как решить
30:02
Speaker A
двадцатую задачу. Здесь ставим четыре. Здесь ставим четыре. И здесь переключаемся за игру за Петю. В двадцатой задаче мы должны выиграть за Петю. И четвёртым ходом по игре. Всё, больше вам ничего сделать не надо. Вас попросили здесь указать, а, найдите два
30:22
Speaker A
наименьших значения S. Два наименьших. Наименьших, понимаете? То есть это 54 55. Всё, берёте, записываете. То есть двадцатая 54 55. Смотрите, ребят, кстати, какую фишку ещё, так скажем, у Никиты подсмотрел. Короче, кто досидит до конца стрима, я напишу ваши имена,
30:44
Speaker A
имя, фамилия, как вам, как вам угодно. Мы их, короче, запишем также на доске и потом скриншот закину в тгэшечку. То есть вы отметитесь, так скажем, что вы сидели и ботали, и вы уже гораздо умнее своих конкурентов. Вот так.
31:01
Speaker A
Так. А получается, смотрите, а двадцать первое задание. То есть вот здесь записали два наименьших для двадцатого, для девятнадцатого записываем все.
31:10
Speaker A
Двадцать первое двадцать первое задание. Двадцать первое задание. Нам нужно что? А для игры описано задание 19. Найдите минимальное значение S, при котором одновременно выполняются два условия. У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети. У Ваня
31:28
Speaker A
нет стратегии, которая позволит ему гарантированно выиграть первым ходом. То есть опять-таки нам нужно выиграть за Ванька. За вонька. Либо его первым, либо его вторым. То есть третий или или пятый. Всё, здесь прописали.
31:45
Speaker A
Дальше здесь ставим пять. Здесь ставим пять. И здесь ставим нолик. Всё. 1 2 3.
31:53
Speaker A
И смотрите, зачем я в девятнадцатом записал вот эти все значения. Потому что мне сейчас вот эти три значения, они не подходят. Эти три значения они не подходят, потому что мы за эти три значения выиграли выиграли первым ходом за Ваню. То есть минимальная, которая
32:10
Speaker A
нам подойдёт - это 57. Всё. То есть вот ответы 51, 54, 55 и 57.
32:17
Speaker A
Всё. Сколько мы эту задачу решали? 3 балла за 5 минут. Просто норм. Давайте вот поставьте плюс, если вы осознали.
32:27
Speaker A
Вы, ну, вы настолько преисполнились, что вы прямо гении. Так, давайте ещё напоминаю, ставим лайки. Ставим лайки, братва. Давайте ставим лайки. Реально, ну вам не сложно поставить лайк, я думаю. Поставьте лайк на ВК, поставьте лайк на Ютюбе. Всё, всё, что вам нужно
32:43
Speaker A
сделать. Так плюс плюс плюс. Так, плюс. Пока тяжело, брат. Ну ты, конечно, ты проскипал всё объяснение.
32:52
Speaker A
Отмотай назад. Там превьюшка бомбовая была. Ну, начало бомбовое было. Так, плюс, плюс, плюс. Смотрите дальше идём решать задачу на две кучи.
33:05
Speaker A
Есть в форму выгде три игрока. Такие задачи вообще есть на реальном ЕГЭ. Сегодня, кстати, будем разбирать на три игрока задачу. Вот, поэтому досидите до конца. На в самом конце на три игрока.
33:16
Speaker A
Так, полетели. Полетели nextст. Так, полетели nextст. Две кучи. Две кучи сейчас будут. Тут немного код подлиннее, потому что больше вариантов. А, больше вариантов. Как могут сходить? Смотрите, два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит две
33:35
Speaker A
кучи камней. Код кардинально, в принципе, ничем не отличается. Там есть пару нюансов только. А игроки ходят по очереди. Первый ход делает Петя. За один ход игрок может добавить кучу по своему выбору один камень или увеличить количество камней в два раза. То есть
33:52
Speaker A
получается, есть вариант плюс один и есть вариант умножить на два. То есть вот два варианта, что может произойти дальше. Получается, смотрите, а, например, пусть в одной куче 10 камней, в другой пять. Такую позицию в игре мы будем называть 105. То есть вот у вас
34:07
Speaker A
позиция 105. И что вы можете сделать? Вы можете сделать 115, можете сделать 25 и можете сделать, получается, 106 и 10 10.
34:23
Speaker A
Вот. То есть можете сделать четыре варианта, что можно произойти с кучами вашими. Так, игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. То есть K1 п K2, то есть куча первая плюс куча
34:39
Speaker A
вторая должна быть не менее, то есть больше либо равно, чем 77. То есть, если это происходит, всё чётко. Победителем считается игрок, сделавший последний ход. То есть первым получивши такую позицию, при которой в кучах будет 77 или больше камней. Так, в начальный
34:55
Speaker A
момент в первой куче было семь камней. Смотрите, тут какой момент. А всегда известно, сколько камней в первой куче.
35:02
Speaker A
То есть их семь. Их семь. А получается во второй куче с камней от одного дося.
35:10
Speaker A
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. И вот первое первое первое условие.
35:18
Speaker A
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значениес, когда такая ситуация возможна.
35:28
Speaker A
Короче, смотрите, в чём прикол неудачного хода. Заправка. Так, а, короче, в чём прикол, а, неудачного хода? Если написано, что Петя сходил неудачно, то это значит, что вы решаете, как он сходит. То есть он ходит через OR. То есть вы решаете, как он сходит. Вы
35:50
Speaker A
пишете def f. Тут у вас теперь не одна куча, а две. То есть куча первая, куча вторая и ход.
35:58
Speaker A
А, смотрите, первое условие. Первое условие. Если куча первая плюс куча вторая, то есть вот вы сложили кучки, первая плюс вторая должна быть, а, 77 или больше, то есть больше либо равно, чем 77. И ход равен 3. Return true.
36:15
Speaker A
Return true. Так, это нафиг. Убиваем. Убиваем. Вот антиусловие. Какое будет антиусловие? То есть, если он не набрал в сумме, если он не набрал в сумме, то не надо нам такого. То есть, если K1 + K2 меньше, чем 77 и ход третий, то Return
36:39
Speaker A
FSEse. Всё. То есть, смотрите, а если в сумме мы набрали 77, мы красавчики. То есть третий ход по игре, всё, вы это уже запомнили, да? Ваня ходит на третий ход по игре. Первый его ход. А здесь, если мы не набрали и ход третий, то мы не
36:55
Speaker A
красавчики. Дальше получается, смотрите, если кто-то набрал вот эту кучу, вот эту кучу набрал, то это были не мы. То есть Return FSEs тоже всё, блок условий написан. Дальше как ходим. Ход процент 2 равно нулю. То есть это мы ходим за
37:11
Speaker A
Ваню. Что мы можем сделать? Что мы можем сделать? Мы можем куче первой добавить единицу. То есть какие у нас хода, помните, да? А ход у нас получается, а ну нафиг я это вообще открыл? А ход у нас получается добавить один или либо
37:27
Speaker A
увеличить количество в куче в два раза, то есть плюс один, либо умножить на два.
37:31
Speaker A
То есть смотрите, вы просто по выбору идёте, то есть куче первой добавляете один, кучу вторую не трогаете. То есть куча вторая, вот она тусуется. Ход плюс один. Ход плюс один в любом случае. То есть вы передаёте ход следующему игроку.
37:46
Speaker A
Дальше или куча первая умножаете на два, кучу вторую не трогаете, ход плюс один. То есть вот вы первую кучу увеличили на два, кучу вторую просто сохранили, какая она была. Ход увеличили на один по классике. Дальше или или или А получается всё то же самое,
38:06
Speaker A
только кучей второй применяете. То есть куча вторая плюс один, а ход плюс один. Ход плюс один или куча первая без изменений.
38:15
Speaker A
А куча вторая умножить на 2. Умножить на два ход плюс оди. То есть вот всё тоже самое, ребят. Так, я немножечко хочу зазумить, потому что вот я не люблю, когда вот это вот мелко вот всё вот непонятно, вот неудобно смотреть.
38:31
Speaker A
Короче, вот то же самое, только к получается второй куче. Всё, вы теперь это копируете. Копируем это. Пишем здесь.
38:41
Speaker A
И давайте я зазумлю эсы. И всё то же самое вставляете. Вот. Вот всё то же самое вставляете. А, и смотрите, почему.
38:49
Speaker A
Ну да, всё норм, только в два раза больше вот этот ретёрн. Всё, больше изменений как бы нету. И сумма вот здесь. И сумма вот здесь. Смотрите, в чём прикол. В чём прикол? А почему я здесь оставляю или здесь и здесь или
39:03
Speaker A
смотрите, почему я здесь и здесь или оставляю? Потому что неудачный ход. То есть, если у вас неудачный ход хоть какого-то игрока, хоть какого-то игрока, то вы ходите через или что для себя, что за соперника. Вот это важный момент. Это
39:20
Speaker A
важный момент. То есть если неудачный ход, или здесь ставим. Вот. Потому что вы решаете, как сходит ваш соперник.
39:28
Speaker A
Дальше смотрите. Подбираем кучу. То есть дальше подбираем кучу. А у нас известно, что известно, что Вант. А это Да, всё нормально. Подбираем какую кучу.
39:37
Speaker A
Смотрите, в начальный момент в первой куче было семь камней. Вот семь камней в первой куче. А во второй хз сколько? То есть подбираем вторую кучу. Fork 2 in range. А получается от единицы до 69 включительно. Вот видите, от единицы до
39:52
Speaker A
69. То есть здесь 70 ставим двое точе. И дальше спрашиваем, если функция кучу первую мы просто заносим. То есть это семь. Куча вторая. Куча вторая. Вот она тут. Ход получается у нас какой?
40:06
Speaker A
Изначально? Один. Если это всё происходит, делаем принт K2. Вот такая красота. Всё. Вот у вас неудачный ход.
40:14
Speaker A
Неудачный ход. Вы просто ходите через или внимательно читайте условия. Внимательно читайте условия. Просто может быть такая ситуация, что на ЕГЭ сделают одну кучу. Вот у у одной кучи, допустим, никогда не было неудачного хода у Пет. Вот. А могут на Вы на ЕГЭ
40:30
Speaker A
приходите, там одна куча и неудачный ход в девятнадцатом задании. Вот внимательно, пожалуйста, прямо этот момент читайте. То есть вот через или пишем так и нас попросили наименьше.
40:40
Speaker A
Наименьшее А да, укажите минимальное. То есть это 18. Важный момент, вот эти значения, вот эти значения вы их не исключаете. Вы их не исключаете из, а, двадцать первого номера, потому что это при неудачном ходе, да, везде оры - это неудачный ход.
41:01
Speaker A
Это не неудачный ход. Так, смотрите дальше. Смотрите дальше. Двадцатый номер. Двадцатый номер. Для игры описаны в предыдущем задании, найдите два значения S, при которых у Петя есть выигрышная стратегия. Причём одновременном выполняются два условия.
41:15
Speaker A
Петя не может выиграть за один ход. Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Видите, здесь уже написали независимо от того, как будет ходить Ваня. То есть Ваня может сходить и так, и так, и так. То есть первое, что вы
41:29
Speaker A
делаете, первое, что вы делаете, меняете здесь or i. Ор на и меняете, то есть здесь и, здесь и, здесь и и всё. И дальше переключаете один здесь, один здесь, один и здесь просто хоть четыре, хоть четыре. Всё, добавили здесь ишки, потому что при
41:49
Speaker A
любом при любом ходе. Так, я спать. Ну всё, давай, спокойной ночи. Так жалко, конечно. Так, и получаем ответ.
42:00
Speaker A
Вот такие вот результаты. Так, норм, ребят, давайте вот поставьте плюс, если вы поняли, что произошло. Понятно или непонятно, что произошло? Давайте вопросики. Может, есть какие-то вопросы?
42:12
Speaker A
То есть не очень понятно, может какой-то момент. Давайте фидбэк. Фидбек. Плюс, если понятно. Так, я пока это запить надо.
42:27
Speaker A
Две кучи в последний раз попадались, а в двадцатом году. В двадцатом году и и в двадцать первом. В двадцать первом в двадцать первом году последний раз а попадалось две кучи. Вот полностью код.
42:44
Speaker A
Так сложно, но понятно. Ну надо пробовать. Надо пробовать. Я где-то, короче, смотрите, кто хочет код, вот все эти коды вы можете забрать в ТГЭшечке. Так, ещё раз. Оп. Вот в этой ТГЭшечке, братва, забирайте в закрепе.
43:02
Speaker A
Там есть все кода. То есть там есть и на две кучи, и на одну кучу. Всё. То есть просто можете сверяться, когда писать or, а когда end. Смотри, почему мы написали or, допустим, для девятнадцатой задачи? Потому что там
43:16
Speaker A
было написано про неудачный ход. То есть там вот было вот так вот написано. Вот из, что Ваня выиграл своим первым ходом после неудачного первого хода Пет. То есть все ходили через ор. Вот. А здесь смотри, двадцатое задание. А получается,
43:33
Speaker A
где это написано с вот независимо от того, как будет ходить Ваня, то есть Ваня у тебя бот, понимаешь? Ваня бот, он ходит через и. Так, три кучи. Не на Нет, надеюсь, три кучи. Сейчас будет следующая задача.
43:48
Speaker A
Не надейтесь. Вот три кучи. Следующая задача. И последняя задача - это три игрока. Три игрока, прикиньте. Три игрока. Вот так.
43:58
Speaker A
Пойдёмте. Двадцать первое. Двадцать первое. Что нужно сделать? Двадцать первое задание для игры, описанной в задании аа 19, найдите минимальное значение S, при котором одновременно выполняются два условия. У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом. То
44:14
Speaker A
есть здесь просто пишем третий или пятый. Скобки берём. Скобки берём. И здесь указываем пятёрочку. И здесь ставим нолик. Всё. Всё то же самое.
44:26
Speaker A
Запускаем и получаем 30 и 33. И нам надо понять, нам надо понять, а кто из них импостер. Понимаете? В девятнадцатом же мы а это не поняли. То есть давайте здесь мы поставим везде ход третий.
44:40
Speaker A
Сейчас я везде поставлю ход третий. То есть вы проверяете, что нельзя выиграть чисто первым. Видите, чисто первым невозможно, чисто первым невозможно выиграть. То есть всё, вот эти два ответа нам подходят. 30 и 33. А получается, смотрите, 30 и 33 нам нужно
45:00
Speaker A
какое? Минимальное, то есть 30. Так, давайте там по вопросам отвечу. Три кучи будет на ЕГЭ. А, смотрите, на самом-то деле, ну, скорее всего, будет вот что-то из этого. Вот сегодня мы три типа сейчас решили. Что-то из этого будет. Просто
45:14
Speaker A
поменяются хода. Ну, типа там минус не три, а четыре сделать, либо плюс не один, а плюс два. Вот. И, ну, выигрыш поменяется. То есть условия, скорее всего, процентов так 90, наверное, даже 95, что теория игр будет вот такая, как
45:31
Speaker A
мы только что разобрали. То есть один в один вы придёте на ЕГЭ, и будет один в один задание. Вот. Но могут как-то поменять. И вот как раз-таки вот какие-то сложные задания, которые я отбираю на курс. Вот. Но мы сейчас их
45:43
Speaker A
тоже порешаем. Вот. То есть сложные задания, которые я отбираю, то есть не мегаконченные, да, но так скажем, но вдруг захотят поменять. И нужно думать, то есть как масштабировать код на какие-то другие условия. Как раз-таки вот этим мы и сейчас займёмся. То есть
45:58
Speaker A
следующее задание будет у нас на три кучи и потом будет на три игрока. То есть я вам просто покажу, как думать, то есть как этот код менять, то есть чтобы решалась эта задача.
46:09
Speaker A
Так. Аэ есть ещё вопросы? Давайте. А в что? В демоверсии было на уменьшение куч вот предыдущее задание, которое мы делали в демоверсии.
46:21
Speaker A
Так, давайте по вопросам. По вопросам есть какие-то вопросы? Вот по двадцать первому либо двадцатому, что вот интересует ещё вас? Так, Мегапон.
46:32
Speaker A
Мегапон. Тактактактактак. Так, я сейчас хотя бы это браузер-то открою. Что там вообще у нас по лайкам-то, братва? Вы собираете лайки или нет?
46:44
Speaker A
А вопрос вот, вот здесь всё, здесь всё есть. Так, ну, ВК у меня идёт, у меня идёт ВК, у меня идёт ВК чат, если что, пишите.
47:01
Speaker A
Мм, ну, я объяснил про оры. Давайте ВК, вы тут поставьте плюс. Поставьте плюс. Кто ВК, кто с ВК сидит, поставьте плюс.
47:13
Speaker A
Просто что за прикол? Что за прикол? У меня кто с ВК сидит, поставьте плюс. У меня почему-то чат с ВК слетел, походу.
47:23
Speaker A
Так сейчас подождите дайте технические шоколадки мы устраним. А, всё, прогрузилось. А, всё нормально, всё есть, всё есть, всё есть. ВК чат, ребят.
47:36
Speaker A
А, чисто с ВК смотрю стрим, а на Ютбе пишу: "Нормальная тема, нормальная всё". Вижу, вижу, вижу. Всё, всё. Чат с ВК нормально работает у меня. Так, короче, смотрите. А вот задача на две кучи по сути. По сути, вот сейчас то, что мы
47:53
Speaker A
разобрали с вами, ну, час мы час с вами поработали, а всё больше на ЕГЭ ничего не падало. Вот больше ничего не было.
48:02
Speaker A
Но, но мы же хотим на уверенности залететь на ЕГЭ, понимаете? То есть вы хотите зайти на ЕГЭ, и вам вообще без разницы, кто там будет Петя, Ваня, ещё кто-то и так далее. Вы просто должны быть готовы к любому. Так, короче,
48:19
Speaker A
полетели решать три кучи. Три кучи, ребят. Сейчас вот как масштабируется код на три кучи. В принципе, я думаю, многие из вас уже догадываются, как он масштабируется на три кучи, и всё. Так, два игрока, Петя и Ваня играют в следующую игру.
48:33
Speaker A
Перед игроками лежит три кучи камней. В первой из которой два, во второй - три, а в третьей получается неизвестно. А у каждого игрока не ограничено много камней. Игроки ходят по очереди. Первый ход делает Петя. Ход состоит в том,
48:48
Speaker A
чтобы игрок либо увеличи удваивал число камней в какой-то куче, то есть мы можем удвоить в первой куче, удвоить во второй, можем удвоить в третьей или добавлять по два камня в каждую кучу одновременно.
49:03
Speaker A
Выигрывает игрок, после хода которого в одной из кучи становится не менее двадцати камней или после хода которого общее число камней во всех трёх кучах становится не менее 2?
49:15
Speaker A
Так, будем говорить. Запись будет, если 150 лайков будет. Давайте, делайте, что хотите. Надо 150 лайков собрать. Я не знаю, что хотите делайте, я вам реально говорю.
49:26
Speaker A
150 лайков на Ютюбе надо. Давайте зовите там со всех аккаунтов заходите, что хотите делайте. Мне нужно 150. 150 лайков уже 39. Давайте ещё надо чуть-чуть чуть-чуть поднажать.
49:39
Speaker A
Так, накрутку делаете, да? А, короче, смотрите, выигрывает чувак, после хода которого в одной из куч становится не менее двадцати камней. То есть либо, а, получается в одной куче два отцака, либо больше, либо во второй, либо в третьей, или после хода которого общее число
49:57
Speaker A
камней во всех трёх кучах становится не менее 2, то есть либо суммарно суммарно больше, либо равно 25. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором Петя не может выиграть за
50:13
Speaker A
один ход. Но при любом ходе Пети Ваня может выиграть своим первым ходом. Обычная девятнадцатая задача. То есть вот это условие, оно база. Смотрите, как делаем.
50:24
Speaker A
А, пишем def. И получается куча первая, куча вторая, куча третья. А ход плюс ход. Ход просто ход. А получается, смотрите, давайте напишем условия отдельно. Условия отдельно для выигрыша.
50:43
Speaker A
Давайте какую-нибудь переменную. А, смотрите, как мы можем выиграть. Как мы можем выиграть? Мы можем либо куча первая больше либо равна двадцати, или куча вторая, куча вторая больше либо равна больше либо равна, чем 20 или куча третья больше либо равна, чем 20 или
51:03
Speaker A
суммарно, то есть куча первая плюс куча вторая плюс куча третья, аэ, получается больше либо равно, чем 25. То есть это условия для выигрыша. То есть, если хотя бы что-то из этого выполняется, чел, чел, это чел выиграл.
51:20
Speaker A
Вот. А получается, смотрите, спрашиваем, если если ход третий и есть условие, а, вот условие, вот, то есть, если оно даёт true, всё чётко, если нет, то нет. То есть return true. Можете прошлые задачи также делать. То есть тут можно какое-то
51:39
Speaker A
условие прописать. Условие. Вот условие, да. Вот условие ваше, понимаете? Вот тут пишите просто какое-то условие, да, вписываете, то есть условия выигрыша, да, можно здесь, не знаю, wiн написать, вин. То есть чел выигрывает, если что. Если здесь, а если здесь тру,
52:00
Speaker A
вот если человек на третьем ходе и ход не, а, получается и не выигрышь, да, торф.
52:08
Speaker A
Вот. То есть, по сути, ну, можно вот сюда же, вот сюда же запихать вот то же самое. То же самое запихать. Просто, видите, компактней, более компактней.
52:18
Speaker A
Дальше, если, а, получается кто-то выиграл, но это были не мы, Return тоже флS. То есть вот этот блок проверок, блок проверок. Просто я вот такую штучку сделал. То есть вот такую штучку сделал, которая просто компактней код сделает.
52:33
Speaker A
Всё. То есть здесь просто, видите, дофига условий. дофига условий, типа, а вот видите, выигрывает игрок, после кода хода которого в одной из кучи становится не менее двадцати камней. То есть вот это условие в какой-то из кучи не менее
52:47
Speaker A
двадцати камней или после хода которого общее число камней во всех трёх кучах становится не менее 2 вот здесь вот. А тут блоки проверок. И дальше что по ходам? Как сходить можно? Давайте ходы.
53:01
Speaker A
Ходы я тоже в отдельную переменную сделаю. Сейчас покажу, как можно ещё оформить. А мы можем что сделать? Мы можем куче один. А кучу один, смотрите. Так, так, так, тактак. А так ход состоит в том, что игрок или удваивает число камней в какой-то куче,
53:21
Speaker A
или добавляет по два камня в каждую из куч. То есть давайте мы сначала с удвоением начнём. То есть кучу одну он умножил на два, куча вторая остаётся, куча третья остаётся, ход плюс один передаётся. Вот, давайте сделаем с вами
53:35
Speaker A
списочек. Сейчас по-умному сделаем. По-умному. А, список делаем. Можно через или, ну или давайте, что через или нет, давайте, короче, да, не будем заморачиваться по-простому. По-простому самая лучше самый лучший способ решения - это тот, который простой. Так или или просто
53:56
Speaker A
сейчас очень длинно будет, а куча первая, куча вторая умножается на два. Давайте я без отступов тогда буду делать, чтобы вам всё хорошо видно было.
54:05
Speaker A
А ход плюс один. Так или а получается куча. Я, кстати, кучу третью здесь пропустил. Сорри. Так, куча третья. А получается куча первая, куча вторая, куча третья, умноженная на два ход плюс о или и финалочка. Так, сейчас я вот это
54:24
Speaker A
всё прижму вот так, чтобы прямо компактно смотрелось. Да, может, не так красиво. Но что делать? Что делать? Слишком много. Так, а либо мы можем каждой куче добавить два. Куча 2 п 2, а куча 3 п 2 и ход плюс о. Вот так. То есть вот такая
54:43
Speaker A
история, ребят. Давайте вот поставьте плюс, если вы поняли, как я расписал ходы. То есть каждую кучу можно умножить на два и получается либо либо каждой куче добавить два камня. Вот именно вот так. Вот именно вот так. Так. Сейчас я
54:59
Speaker A
оп, чтобы видно было супер всё. Вот так сделаю. Иначе Иначе всё то же самое. Всё то же самое, только через и, только через и.
55:11
Speaker A
То есть здесь end, а здесь end и здесь end тоже. Здесь тоже. Так. А так эту хрень уберём.
55:24
Speaker A
Вот так. То есть вот ходов побольше. Ну, не ходов, а этих вариантов, что можно сделать. То есть их тоже четыре. А проверка сложная, видите? Проверка сложная. То есть, ну, Б закинут какую-нибудь проверку, типа, а, надо попасть в какой-то определённый диапазон
55:41
Speaker A
по куче. То есть тоже есть такие задачи, а мы их тоже на курсе будем проходить.
55:46
Speaker A
Вот. Но может потом стрим ещё будет по теории игр. То есть, видите, 150 лайков нету, так что я не знаю.
55:54
Speaker A
А почему через any и all не решаешь? Короче, есть автокод. Есть автокод на девятнадцатую двадцатую двадцать первую задачу. Но, а, как бы я показывал вот этот код, который я сейчас показываю, ребятам, которые пришли ко мне на курс по пересдаче, которые сдали
56:10
Speaker A
там на 27, то есть на какие-то низкие баллы. Я им показал вот этот способ, который я вам, ну, в самом первом разжёвывал, да, и мы сейчас им решаем. И им очень это зашло, и многим тоже это заходит. То есть ребята именно понимают,
56:25
Speaker A
что они пишут. Они просто заучивают код, который им решает. И я считаю, что это как бы, ну, если вы понимаете автокод, пожалуйста, решайте. То есть, если вы его прямо досконально понимаете, если вам поменяют условия, допустим, в какой-то задаче, в какой-то задаче, а вы
56:43
Speaker A
в автокоде что-то поменяете, да, и у вас всё решится правильно, пожалуйста, просто вед видите, какая ситуация. Я много задач решил на теорию игр разных.
56:51
Speaker A
И вот этот код, который я вам сейчас показывал, он масштабируется под все эти задачи. То есть он их решит. Он их решит. Вот. А автокод хз, понимаете? То есть автокод может хорош именно для егэшных прототипов. Если выпадет такой
57:05
Speaker A
же прототип, вы впишете этот автокод, у вас он решит, и всё супер будет. Но я больше за понимание, понимаете? То есть, чтобы вы именно понимали, что вы пишите, а не просто такие: "А, ну, здесь, ну, здесь я пишу, потому что мне так
57:18
Speaker A
сказали". То есть вы должны понимать, нафига вы это пишите. То есть за каждую строчку я здесь могу легко пояснить, то есть что она делает и зачем мы её пишем.
57:27
Speaker A
Вот за автокод многие там не шарят даже, что пишут. Так, дальше смотрите, что мы делаем.
57:34
Speaker A
Подбираем третью кучу, то есть fork in range. А мозг ломается, когда видишь рекурсивные функции. Ну, блин, рекурсия - это имба, не так от одного до двадцати. И спрашиваем здесь получается первую кучу два камня кладём во вторую три и в
57:54
Speaker A
третью кучу К3. И ход начинаем с первого. Ну и принт K3. То есть укажите такой S, при котором Петя не может выиграть. Всё. Вот такая история. Так, K3 только у меня маленькая должна быть.
58:07
Speaker A
Так, K3. Тут ответ девять. Тут ответ девять. Вот такой вот код. Ну, массивный, массивный, на самом-то деле, код. То есть из-за того, что здесь вот эта большая строчка, я пробелы ставлю, чтобы разделять. Вот. Выглядит большим код. Так, двадцатое задание. Двадцатое
58:24
Speaker A
задание. А для игры, описанной в предыдущей задаче, найдите два наименьших значения S, при котором у Петя есть выигрышная стратегия. Причём одновременно выполняются два условия.
58:34
Speaker A
Петя не может выиграть за один ход. Петя может выиграть своим вторым ходом, независимо от того, как будет ходить Вань. То есть здесь получается ставим четыре, здесь ставим четыре и здесь ставим один. Всё. Бам. 2 3 4 5 8 нам что
58:50
Speaker A
нужно? Два наименьших. 2три. Всё, ответ получен. Так, а в прошлой задаче мы какой ответ, кстати, получили? Что-то я забыл. Заболтался. Нам же его нужно будет исключить. Девять. Так, сейчас я его запишу. То есть ответы вы же всё равно записываете в черновичок. То есть
59:08
Speaker A
девятнадцатое - это де двадцатое 2т 23. Так. И всё. Двадцать первое. Двадцать первое мы просто а из двадцать первого получается исключаем девятнадцатое. Так получается для игры описано задание 19.
59:22
Speaker A
Найдите минимальное S, при котором одновременно выполняются два условия. У Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети. У Ване нет стратегии, которая позволят ему гарантированно выиграть первым ходом.
59:34
Speaker A
Так получается. Смотрите, здесь пишем три или пять. Скобочки берём. Скобочки берём. Здесь пишем пять. И здесь нолик оставляем.
59:47
Speaker A
Вот так не поменялось. Слишком быстро произошло. А почему в двадцатое так поменялось? А можешь перемотать на начало стрима. Я там прямо, ну, жёстко разжевал. То есть прям жёстко-жёстко разжевал. Почему мы там что меняем? Вот.
59:59
Speaker A
А то есть мы там ход ставим четвёртый, потому что за Петю надо выиграть. А запетью его этим вот запеть его вторым ходом. И вот здесь переключил на единичку и всё. То есть здесь поставил ходчетыре, ходчетыре и здесь единичку
60:14
Speaker A
поставил. Всё, больше ничего не менял. Так, запускаем двадцать первое 6 79. Девятку вы исключаете. Девятку вы исключаете. То есть берём только шестёрку, потому что найти минимальное.
60:27
Speaker A
То есть тут ответ шесть. Вот так. А-а, так, Квин, понял, почему в двадцатом здесь пишет просто ход равночетыре, здесь ход равночетыре. И здесь единичку.
60:41
Speaker A
И всё. Так норм. Ну, всё это, в принципе, вс всё, что вам надо. Всё, что вам надо. То есть вот он, прикиньте, три кучи тоже решает код.
60:56
Speaker A
Так, тактак. Смотрите, всё лостовое, лостовое. То есть сейчас как бы задача будет из разряда, если захотят что-то поменять. Давайте мы её сейчас будем разбирать. Будем её сейчас разбирать.
61:09
Speaker A
Она сложненькая. То есть вот до этого три задачи были. ЕГЭ, это три кучи. То есть её пока не было на ЕГЭ. М закинут.
61:19
Speaker A
Вот. Аа получается так. 2021. Ну там не может быть таких ответов больших. А, получается, смотрите, сейчас задачу делаем. Сейчас задачу делаем, да, оказывается, не сложно. То есть просто а нужно три раза вы решите сами. Три раза. Три раза решаете сами. Всё, вы гений теории
61:46
Speaker A
игр, я вам я вас уверяю. Короче, смотрите, эта задача, эта задача просто на подумать, то есть именно подумать, понять вообще, что происходит и так далее. Так, три игрока, Петя, Ваня и Екатерина, опа, играют в следующую игру.
62:07
Speaker A
Перед игроками лежит куча камней. Игроки ходят по очереди. Первый ход делает Екатерина. Так, ну, пацаны нашли себе девушку. Ничего себе. Так, Екатерина делает ход первый. О'кей. А второй Петя.
62:22
Speaker A
Второй Петя. И потом Вованёк. Вонёк. Смотрите, за один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. То есть ходы плюс один и умножить на два. Сейчас я вам покажу, как
62:36
Speaker A
масштабируется этот код. Аа, одну на двоих. Йоу, осуждаем. Так, Екатерина 05. Нене, не, смотрите, сейчас сейчас поясню. А, получается, смотрите, м для того, чтобы делать игры тата-тата-тата, игра завершается в тот момент, когда количество камней в куче становится не
62:57
Speaker A
менее тридцати. То есть, если а 30 больше либо равно, да? То есть если 30 либо больше, так победим считается игрок, сделавший последний ход, то есть первым получивший 30 или более камней. В начальный момент в куче было от одного
63:12
Speaker A
до 29. Известно, что Ваня выиграл своим первым ходом. При каком минимальном значении S это возможно? Короче, смотрите, в чём тут прикол. В чём тут прикол девятнадцатого задания? Ваня выиграл своим первым ходом, но не написано то, что типа Екатерина и Петя
63:32
Speaker A
ходят как угодно, понимаете? То есть тут имеется в виду, что а как бы Петя и Екатерина, они поддаются Ванне. То есть, видите, при каком минимальном значении S это возможно, то, что он может выиграть.
63:46
Speaker A
То есть они же могут накосячить. Они же могут накосячить. Вот так. Аа, получается, смотрите, рассмотрим игру. Вот S. Вот S.
63:58
Speaker A
Изначально S. Первый ход. Первый ход. Первый ход. На первый ход ходит Екатерина. То есть она что-то делает.
64:07
Speaker A
Она что-то сделала, передала Петте. Петя ходит на второй. Видите, Петя что-то делает, передаёт Воньку на третий ход. На третий ход ходит Ванёк.
64:22
Speaker A
И вот на четвёртый ход он уже что-то сделал. То есть наша задача, наша задача, наша задача как бы, а, понять, наша задача понять, а он может ли выиграть на четвёртый ход. Вот, Вованёк, он сделает на четвёртый ход. То есть вот первая
64:39
Speaker A
старт, Екатерина что-то делает, то есть на второй ход идёт проверка. Потом Петя на второй ходит, если Екатерина не выигрывает. На на третьей идёт проверка.
64:50
Speaker A
Проверка, выиграл Петя или нет. И Ванёк, Ванёк делает на третий и на четвёртый чекает. На четвёртый чекает. То есть, смотрите, что мы должны написать. Просто у нас появляется доп игрок. Доп игрок. А мы пишем def f, а куча ход. И здесь
65:08
Speaker A
пишем, если ход четвёртый, если ход четвёртый и куча какая? И куча больше либо равна 30.
65:17
Speaker A
Вот return true. Нам это подходит. Так, а получается, если ход четвёртый и куча меньше, чем тридцати, торчат, если куча больше либо равна 30, return fse также есть. Дальше как могут сходить? Поскоку поско, да, они играют в поддавки для Ванька, для Вани они
65:42
Speaker A
поддаются. Мы можем просто один ретёрн написать вот так. Что они могут сделать? То есть куча плюс один, а куча плюс один. Ход плю 1, ход плюс о или куча умножить на 2 умножить на 2 ход плю 1.
65:58
Speaker A
Всё. Вот вы можете один ретрн сделать. То есть вот у вас для всех через или ходит. То есть для всех, для всех через или всё изич просто. А дальше смотрите, подбираем кучу. Подбираем кучу. 4K in range, а получается от одного до 29 де
66:16
Speaker A
включительно. И спрашиваем, есть ли FK, вход первый. Ну и принт K. Всё, ребят, больше ничего не надо делать. Запускаем.
66:28
Speaker A
И минимально - это четыре. Вот минимально - это четыре. То есть вот здесь получается неудачный ход для всех.
66:35
Speaker A
Ход четвёртый, потому что появилась Екатерина, да, и Ваня у вас подспустился. Вот. То есть вот код масштабируется на какое-то новое условие. То есть вы просто должны его прямо полностью в голове переработать, да, и масштабировать его под другие, так
66:51
Speaker A
скажем задачи. Так, двадцатое задание. Двадцатое задание. Прикольные вот эта прикольная прямо задача. Мне нравится. А Екатерина и Ваня сговорились, типа они играют заодно. Они хотят, чтобы Петя не выиграл. Найдите минимальное значение, при котором у них гарантированно получится играть так, чтобы Петя не смог
67:11
Speaker A
выиграть. То есть тут не сказано, тут не сказано типа, а при каком ходе, при каком ходе Екатерина, а либо Ваня выиграют Петю. Но нам нужно сделать так, чтобы Петя не выиграл. Смотрите, давайте рассуждать. Давайте рассуждать.
67:30
Speaker A
То есть вот у нас есть вот эта пирамида, да? Смотрите, поскольку у нас три игрока, три игрока, то у нас сейчас, а, ход делится не на два. На два он делился, потому что типа у вас чередовалось типа Петя, Ваня, Петя,
67:44
Speaker A
Ваня, Петя, Ваня, а тут получается делим на три, понимаете? То есть у нас три игрока, мы делим на три. И, следовательно, смотрите, если остаток, если остаток один, вот если остаток один, это ходит Екатерина. То есть это ходит Екатерина. Если остаток два, если
68:05
Speaker A
остаток два, это ходит кто? Петя. Петя. А если вот смотрите, на третий ход ходит Ваня, а три же делится на три. То есть какой остаток?
68:16
Speaker A
То есть это остаток ноль. Вот это ходит Ваня. Вот. Вот, давайте поставьте плюс, если вы поняли.
68:25
Speaker A
Вот поставьте плюс, если понял, почему вот на эти остатки ходит конкретный персонаж. Ребят нормально пон всё-таки не 0,5, да? Так, ну, чат ВК походу умер. Чат ВК походу умер.
68:45
Speaker A
Смотрите. А, а нет, не умер. Смотрите, то есть я сейчас что хочу сделать. Екатерина и Ваня сговорились.
68:57
Speaker A
То есть мы играем за этих обоих игроков. А, получается, Екатерина у нас даёт остаток один, а Ваня даёт остаток ноль.
69:06
Speaker A
То есть, чтобы нам выиграть, у нас ход должен быть не два. Вот так можно пере перефразировать. Ну, либо вот так написать. Смотрите. То есть мы просто не знаем, на какой ход мы можем выиграть.
69:18
Speaker A
Давайте я вообще заново напишу. А, ну или что? А, ну давайте здесь. То есть смотрите, ход у нас процент атри равен Я уже забыл опять. А получается мы должны не два, не два. То есть получается ход процент один или ход
69:34
Speaker A
процент, а ноль. Вот так. Ну либо написать ход процент 3 не равно 2. Вот так можно тоже. То есть это мы выиграем либо за Катю, либо за Петю. Вот так. И здесь то же самое. Вот. И здесь сейчас самое интересное, то есть если
69:55
Speaker A
ход такой вот такой, да, понимаете, если вот такой вот ход, то есть это мы играем либо за Катю, либо за Петю, мы играем через Или. А наш соперник, наш соперник, который у нас Ваня, который ходит, получается, а, на, ой, не Ваня, а Петя.
70:14
Speaker A
А Петя, получается, он ходит через и. Вот так. То есть он ходит через и.
70:21
Speaker A
Так, давайте вот. Есть ли понимание, как двадцатый номер написали? Ну, Дима, ты как обычно завозишь, завозишь. Давайте вот плюс поставьте, кто кто жив, кто ещё вообще не особо понял. Смотри, ты понял про остатки. Про остатки. То есть, а если остаток один,
70:44
Speaker A
ходит Екатерина. Если остаток два, ходит Петя, если остаток ноль, ходит Ваня. Вот. То есть я здесь пишу, что мне подходит либо один, либо ноль. То есть это Екатерина, либо Петя. Вот. И я за них играю. Я за них играю. Поэтому через
71:01
Speaker A
или я хожу вот так. Александр, раскройте тайну. Сколько вы жмёте, Лёжа? Ну, 140 было на один. 140 на Один было.
71:13
Speaker A
Так, всё, что больше одной кучи, скип. Понял. Ну, Гриш, ты хорош. Хорош, реально. Давай, удачи тебе завтра. А завтра? Да, завтра сдать на права. Вот всем чатам пожелайте Гришу удачи, сдать на права.
71:31
Speaker A
Удбик, Никита, ты куда? Он улетел. Короче, можно в контру пойти поиграть на Никитином аккаунте.
71:41
Speaker A
Так, смотрите, запускаем и ничего не получаем. Сюда, сюда. Всё, найдё Найдите ошибку. Найдите ошибку.
71:51
Speaker A
Так. Так. Екатерина Ваня сговорились. Они хотят, чтобы Петя не выиграл. Найдите минимальный значенец, при котором у них гарантированно получится вероят так, чтобы Петя не смог выиграть. Так, просчитался. Но где? Просчитался, но где?
72:05
Speaker A
Так, Петя, не два. А, смотрите, вот это мы вот это убираем, потому что мы вот сюда уходим. То есть у нас нету предела, то есть до какого до какого хода играть. Вот это мы убираем.
72:18
Speaker A
То есть у нас нет предела. Во, вот так. А что нужно? Найдите минимально S один.
72:25
Speaker A
Да, тут такой интересный ответ. Тут один. Вот так. То есть здесь записываем единицу для двадцатого. То есть тут ответ один. То есть вы убрали а второе условие, потому что у вас нету как бы ограничения, сколько ходов можно сделать. То есть они тут могут играть до
72:41
Speaker A
бесконечности вообще хоть сколько. Вот так. Давайте двадцать первое. Екатерина и Петя сговорились. Так, ну получается, Екатерина у нас один, но Петя у нас два. Вот так вот они сговорились. Вот они сговорились.
72:58
Speaker A
А они хотят, чтобы Екатерина победила своим вторым ходом. О, давайте подумаем. Давайте подумаем. Давайте подумаем. А второй ход Екатерины, то есть это это после четвёртого, то есть Ваню мы проверили на четвёртый. И пятый ход по игре. Пятый ход по игре это Екатерина
73:17
Speaker A
снова врывается в игру. То есть вот здесь Екатерина ниже сходит. То есть Екатерина пятым ходом сходит. Так, то есть получается здесь мы пишем тогда с вами, что вот здесь мы пишем, если ход пять, то есть нас интересует именно
73:32
Speaker A
пятый ход, потому что нас они хотят, чтобы Екатерина победила своим вторым ходом. То есть именно конкретно сказано, каким ходом надо победить. Сколько существует значения S, при которых Екатерина и Петя гарантированно смогут осуществить их план. Гарантированно. То есть Ваня ходит, как хочет. Так, здесь
73:51
Speaker A
мы всё указали. Здесь мы всё указали. То есть либо первый, либо второй. Мы ходим через или, а здесь получается у нас ходит тогда Ваня.
74:01
Speaker A
Ну и здесь давайте антиусловия пропишем. Если ход пятый и куча не набрано, торф. Вот так.
74:10
Speaker A
6 и 12. То есть сколько существует значений? Два. Всё. Ну как вам, ребят? Ну вот эта последняя задача, она самая конченная. Ну реально, то есть она прямо самая конченная. Ну такая типа из разряда, если захотят заруинить вам ЕГЭ. Всё, сегодня
74:29
Speaker A
отбомбили. Всё, всем пока. Так.
Topics:ЕГЭ информатикатеория игрзадание 19задание 20задание 21Pythonвыигрышная стратегияразбор задачпрограммирование ЕГЭподготовка к ЕГЭ 2027

Get More with the SozAI App

Transcribe recordings, audio files, and YouTube videos — with AI summaries and speaker detection. 30 minutes free.

Or transcribe another YouTube video here →