ЕГЭ 2021. Информатика. ТЕОРИЯ ИГР ЧЕРЕЗ ПРОГУ. 3 БАЛЛА ЗА 5 МИНУТ.

[@dartvolchannel1450]

Имбу рассказываешь! Спасибо первоисточнику и тебе за распространение.

[@Shirmik]

Спасибо за разбор! Видел этот метод у "Информатика Роди" и... Он там ничего толком не пояснил. Я просто подумал, что это паракостыльный способ, которым автор видео сам не умеет пользоваться. Я удивился. увидев этот код тут, но тут препод всё пояснил. К слову, люблю, когда в видео подобные преподы не приводят регалий, вроде: "Сдал ЕГЭ по информатике на 99,5 баллов, выпустил 999 стобалльников, рекомендуют 666777 выпускников из 666778 занимавшихся", а сразу начинают с сути. Это вызывает гораздо больше уважения

[@AlexanderMishchenko]

Благодарю! Вы очень помогли!

[@МатикЛавров]

Хорошо объясняешь спасибо большое 5звезд из 5. Стараешься переживать как можно больше, для того чтобы всей аудитории было понятно. На большинстве попадавшихся мне видео с разборами задания блогеры прямым текстом говорят я не буду объяснять вам что это за функция и т.д. Я показываю прогу, с которой задание можно решить , а не учу языку программирования.

[@sofafrom1047]

АР, просто спасибо нереальное я наконец-то поняла!!!

[@ya-ul9lr]

Пересмотрел раз 5 и наконец-то понял, спасибо

[@motacillafeldegg13]

9:35 не список, а кортеж, кортеж объявляется не круглыми скобками (это вызов функции), а перечислением через запятую

[@felicxo]

Написал комментарий, нашел Ваш, удалил свой

[@MAJIAYKA]

кортеж также объявляется tuple()

[@felicxo]

@@MAJIAYKA гениально, но речь про конструктор типа, что по сути просто синтаксический сахар

[@shkolkovo]

1) я-то сам это прекрасно понимаю 2) пересмотрел конкретно этот таймкод, кажется я слово "список" применил не как синтаксический термин, а как слово из русского языка, имея в виду то же самое, как если бы я сказал слово "последовательность". Вы бы написали аналогичный комментарий, если бы я использовал слово "последовательность"?

[@HellRaicer]

спасиюбо за вами труды, благодаря вам с30 баллов до 55 поднял

[@shkolkovo]

Не звучит как супер-результат пока что. Вы в 2022 сдаёте? Ещё успеваете поботать

[@StFoReaL]

@@shkolkovo хватит этого.

[@softisoul605]

Огромное спасибо за ваше видео!!!!!

[@ARTOMYS]

24:46 - это шо ещё за инопланетный робо-битбокс

[@evilhan1669]

ребят ,срочный вопрос , где задача для двух куч, там цикл фор ,там написано 12,i почему именно 12 , я попробовал и от этого напрямую ответ зависит , помогите , очень надо

[@egorlaptev257]

20, 21 - решает, а 19, самое легкое, нет 😢

[@dmitirymulyakov6663]

19 в уме решается за 10 секунд)

[@саня-в1ц5ж]

если ещё актуально, то в случае когда в 19 нужно минимальное значение при котором побеждает Ваня при ошибке Пети, нужно менять второе условие на any

[@tupoijozh]

@@саня-в1ц5ж ты мой герой) Теперь забираю большинство 19-21) 80 баллов

[@саня-в1ц5ж]

@@tupoijozh будь здоров, тоже это задание нарешал, решаю абсолютно все типы

[@thesixxteenteam4736]

зашел на видео думая что меня научат программировать игры.....

[@shkolkovo]

А вас не научили? Три задачи на игры в ЕГЭ

[@thomasshelby6272]

@@shkolkovo он имел ввиду игры которые играют ну типо геймдев

[@angelinaa.5260]

@@thomasshelby6272 так написано же про теорию игр, а не про игры

[@thomasshelby6272]

@@angelinaa.5260 я это знаю, а автор основного комментария либо нет либо пошутил так

[@nwfrusya9389]

А functools является стандартной библиотекой?

[@Shirmik]

Да. У Python очень богатая библиотека. Всякие itrtools, math, functools и прочие

[@АлександрМежов-и3е]

Спасибо! А как быть, если условие выигрыша такое: Игра завершается в тот момент, когда количество камней в куче становится не менее 20. Если при этом в куче оказалось не более 30 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1 ≤ S ≤ 19.

[@shum4706]

разобрались?

[@aii_rin_]

СПАСИБО

[@TimTV_Club]

Работает через раз

[@ruslangaliullin4314]

в 21ом ответ 15

[@alarmstories]

Зачетное превью

[@sqrtlsk]

Как с убывающими кучами делать?

[@MAJIAYKA]

Да, да, +

[@MAJIAYKA]

Думаю, надо lru_cache самому реализовать

[@shkolkovo]

а в чём проблема? Немножко подкрутить условия выхода из рекурсии и действия в moves(h) и всё

[@ИльяШокало-с6ч]

@@shkolkovo а конкретне?)))

[@quickflickteam]

А какой ответ на задачу 19 с двумя кучами в конце видео и как ьыли поставлены вопросы?

[@sheward7654]

Почему то у меня код не работает. Пишет при проверке на сумму "int" object is not iterable. И ещё когда делаю множественное присваивание пишет cannot unpack non-iterable int object

[@heal_suiz8685]

Почему модуль lru_cashe не хочет импортироваться?

[@sqrtlsk]

cache там

[@justieku]

У меня RecursionError: maximum recursion depth exceeded выдаёт... В python вроде до 10 тыс. самовызова функции

[@shkolkovo]

Вероятно, запустили на цикле с нулём или как-то иначе ушли в бесконечную рекурсию. Типа идея в том, что на нуле например ход "умножение на два" не меняет позицию, что потенциально создаёт RDE

[@justieku]

@@shkolkovo ахахах на егэ я завалил это задание))) Поздно вы ответили

[@someuser257]

Ребят, кто пробовал, у меня на 19 номер всегда неправильно, а 20-21 верно. Нет ли ошибки в первом elif?

[@kirills8289]

Во втором elif замени all на any (только для 19 задания)

[@emerald6275]

@@kirills8289 почему?

[@НиколайНиколаевич-р5п]

@@emerald6275 Потому что нам достаточно "глупой" игры от Пети. То есть Петя может проиграть, когда это не обязательно.

[@theunt8111]

У меня наоборот 21 всегда не работает. Я и с одной кучей пытался решить и с двумя, В2 никогда нету. Это как вообще?

[@someuser257]

@@theunt8111 как оказалось, 19 и не должна выводить, там нужно смотреть, что приводит к нужной позиции. А 21 работает, проверь внимательно код на any/all и условие or

[@nuxs]

Программисты: решают через рекурсию и показывают, насколько решение элегантно Те же программисты: функциональное программирование? Да зачем оно нужно? Оно же сложное, непонятное и нигде не используется

[@felicxo]

Многие ходят фп- тропками, просто сами не знают

[@tameblander8931]

Functools- это встроенная библиотека? Тоесть её точно можно будет импортировать на егэ?

[@ПавелЗахаров-ц3с]

да. Такая же как и itertools, они уже установлены в питон

[@shkolkovo]

да

[@tameblander8931]

@@shkolkovo Большое спасибо, правда немного поздновато))

[@AlexanderMishchenko]

Программа для двух куч вообще не выводит В1. Что делать?

[@випко]

В комментах поднимался похожий вопрос, но никто так и не дал вразумительного ответа, решающего эту проблему. На любых условиях (кроме Вашего, разумеется) 19ая задача решается неверно. 20ая и 21ая решаются безотказно и на одну, и на две кучи. Не знаю, получу ли я решение данной проблемы, но очень на это надеюсь P.s. пример заданий с решуЕГЭ, на которых 19ое решается неверно: Две кучи: - 27790 - 36032 - 27768 Одна куча: - 27808 - 28227 - 27811

[@sqrtlsk]

во втором elif all на any нужно заменить

[@MAJIAYKA]

Да,да, решение неверное... Если бы ты понимал, что в проге происходит, сменил бы просто any на all, где надо. Удачи в изучениях

[@shkolkovo]

Так не следует зубрить код, я для чего 24 минуты в видео объяснял что каждая строчка делает?

[@-Overwhelmed-]

Я сам с начала не понял, а потом прочитал условие и в нём написано что не обязательно все ходы пети должны вести к победе вани, в только неудачный ход, следовательно all(,,,,,,,,) не работает т.к таких ситуаций в данной задаче просто не существует, а если заменить all на any, то слетают ответы на 20 и 21, но ответ на 19 получаеться правильный, так что всегда надо думать своей головой, и если уж решил зубрить чужой код, то хотя бы постарайся разобраться как он работает. Всем удачи на предстоящем ЕГЭ будущие умы России

[@TigerRUS]

почему-то в моём случае этот код не выводит верного результата для одного из трёх задач, не понимаю почему. Вроде бы да, 8 * 3, 24 * 3 > 64 выигрывает В2, но там None

[@bezdarnost8715]

Условие : При этом нельзя повторять ход, который этот же игрок делал на предыдущем ходу.

[@_matros_]

Почему объект составляющий 2 кучи равняется именно 12?

[@shkolkovo]

не понял вопрос, можно с таймкодом конкретным?

[@МатикЛавров]

А что делать , если программа выдает 'превышена максимальная глубина рекурсии'?

[@Motro916]

import sys sys.setrecursionlimit(100000)

[@scarl1214]

@@Motro916 не работает, у меня в задании победа начинается с 2022 и рекурсивным методом не выходит от слова совсем. Пытался через cache, а также через лимит глубины рекурсии, но программа просто не работает

[@Motro916]

@@scarl1214 тогда попытайся найти закономерность, и ты поймёшь, что все очень легуо

[@MrKirby-es5nf]

Нужна помощь! Из-за сложного действия 3*h-2 программа ломается. Что делать? Пишет: RecursionError: maximum recursion depth exceeded Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: добавить в кучу один камень (действие А) или утроить количество камней в куче, а затем убрать из кучи 2 камня (действие Б). Игра завершается в тот момент, когда количество камней в куче становится более 39. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней. В начальный момент в куче было S камней, 2 ≤ S ≤ 39.

[@Шерхан-т5в]

Покажи всю прогу

[@MrKirby-es5nf]

​@@Шерхан-т5в from functools import lru_cache def moves(h): return h+1,h*3-2 @lru_cache(None) def f(h): if (h>=40): return 'END' elif (any(f(x)=='END' for x in moves(h))): return 'П1' elif (all(f(x)=='П1' for x in moves(h))): return 'В1' elif (any(f(x)=='В1' for x in moves(h))): return 'П2' elif (all(f(x)=='П2' or f(x)=='П1' for x in moves(h))): return 'В2' for i in range(1,100): print(i,f(i)) ЗАДАНИЕ: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: добавить в кучу один камень (действие А) или утроить количество камней в куче, а затем убрать из кучи 2 камня (действие Б). Например, имея кучу из 20 камней, за один ход можно получить кучу из 21 камня или из 58 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится более 39. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 40 или больше камней. В начальный момент в куче было S камней, 2 ≤ S ≤ 39. Говорят, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока - значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна. 2)П2 3)В2 Тут что-то с допустимым диапазоном, если написать h*3-1, то все отлично построится. Заранее спасибо за помощь!

[@СергейГордиенко-п4д]

Просто не бери S=1. Если ты его берёшь, то получается что 3S-2=3-2=1, цикл вызовов замкнулся. Точно так же ты не должен рекурсивно, например, возводить 1 в какую-то степень

[@MrKirby-es5nf]

@@СергейГордиенко-п4д Спасибо огромное!

[@MrKirby-es5nf]

​@@СергейГордиенко-п4д Подскажи, что делать, если произведение 2 куч должно быть больше чего-то? Там где раньше писалось sum(h)

[@asyag4553]

У меня задание с одной кучей, один из ходов - возвести в квадрат. Пишет ошибка :превышена максимальная рекурсионная глубина... Как исправить?

[@djivs9475]

в начале программы напиши from sys import * setrecursionlimit(1000000) во второй строке подбираешь число чтобы программа проходила

[@maks1moff293]

скорее всего ты бесконечно единичку возводишь

[@СергейГордиенко-п4д]

Добавь в moves() условие, что единица в квадрат не возводится

[@shkolkovo]

@@maks1moff293 скорее всего он бесконечно единичку возводит, да

[@ИльяГришин-щ9ц]

зачем показывать людям декоратор, если они не понимают, что это, даже не было никаких пояснений насчет конструкции, просто челики зубрят, а смысл не понимают, тогда зачем им вообще программировать, бред

[@langu0r1489]

Не выдает верный ответ по условию "у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом, но ситуация, когда Ваня выигрывает первым ходом, реализоваться может", нужно найти минимальное В2 Нужное В2 выводит, но оно не является минимальным

[@noble_ru]

Меняй с all на any

[@МаксимКузаков-ь5т]

Ну стоит сказать сдающим, что задачи на ЕГЭ бывают и не про камни.

[@asdqwe3483]

ни разу не было не на камни

[@mmxx00]

Думаю, уже стоит сказать, что не нужно решать задания с решуегэ и прочих помоек

[@getstickbugged_lol950]

@@mmxx00 а кроме решу егэ что ещё помойка?)

[@mmxx00]

@@getstickbugged_lol950 сборники крылова

[@bi8oma]

у меня не выходит, что не так в проге? from functools import lru_cache def moves(h): a, b = h return (a+1, b), (a, b+2), (a*2, b), (a, b*2) @lru_cache(None) def f(h): if(sum(h) >= 41): return 'END' elif(any(f(x)=='END' for x in moves(h))): return 'П1' elif(all(f(x)=='П1' for x in moves(h))): return 'В1' elif(any(f(x)=='В1' for x in moves(h))): return 'П2' elif(all(f(x)=='П2' or f(x)=='П1' for x in moves(h))): return 'В2' for i in range(1, 100): h = 8, i print(i, f(h))

[@nikitarusspl-7524]

Не работает с 27804. Ответы в 19 и 21 число 3 , но этот код показывает с 1-8 значение None 10-11 None .

[@UVZK]

Потому что в 19 условием является неудачный ход, то есть ты во втором elif меняешь all на any

[@qimbe7441]

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

[@Alto_Clef]

решайте ручками ;)

[@kotik7493]

почему именно 12, подскажите, пожалуйста . 22:39 Спасибо огромное за видос, наконец-то нашла для себя подходящий способ решения

[@tot_samiy_na_898]

12- это исходное значение камней во 2 куче(дано в условии)

[@evilhan1669]

@@tot_samiy_na_898 боже , я час думал почему там именно 12 и почему у меня задача не получается , спасибо большое ))))))

[@lxqtpr]

Возник вопрос. Что делать, если меня просят найти минимальное значение , при котором Ваня победит первым ходом?

[@gqsak]

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

[@shkolkovo]

Не, Тимур, они же меняются очередностью хода. Мы переходим на следующую задачу, где Петя делает первый ход, а потом Ваня должен сходить в ответ, а затем Петя должен выиграть в конце. Они как бы наоборот получается работают. Посмотрите отдельно вот тут: kzbin.info/www/bejne/b3e2ZWlmis6Ehpo

[@camgal04]

эм, moves возвращает кортеж, а не список

[@fkel7341]

а почему перезалив? не успел вчера досмотреть...

[@shkolkovo_phys]

Да видос багнутый залился сначала, перезалили полную версию сейчас, всё красиво, досматривайте :)

[@igornevertired4698]

Что делать, если такое условие? "Игра завершается в тот момент, когда количество камней в куче превышает 365". Программа пишет, что превышен лимит рекурсии

[@shkolkovo]

ну вероятно проблема не в том, что у вас рекурсия превышается на таких числах, а в том, что вы запускаете неправильно на каком-нибудь нулевом тесте или ещё каким-то образом делаете бесконечную рекурсию

[@-Overwhelmed-]

Если проблема только в рекурсиях, то в начале кода пиши это: import sys sys.setrecursionlimit(3000) # Значение в скобках любое, но смысла ставить меньше 1500 ноль

[@LinkerSharp]

для двух куч программа как-то странно работает

[@shkolkovo]

можно конкретнее?

[@LinkerSharp]

@@shkolkovo у меня эта программа не всегда выводила В1

[@Goga-f3b]

Через рекурсию проще

[@de_pholt]

он не работает, он не решает задачи на решу егэ, значения в ответе на сайте одни, а в программе None

[@АнтонКоролёв-ф2й]

В задаче надо кучи минусовать и делить и выигрывает если = Что делать, рукурсия ерор короче

[@АннаКоузова-р9щ]

экселем тогда я не смогла, например, в квадрат возвести, тоже ерор пишет((

[@Shirmik]

Проверь, не пытается ли функция делить единичку или нолик, не уходит ли в минус. Поставь дополнительные ограничения

[@СергейГордиенко-п4д]

Найдите значения S, при, которых при действии moves(S) вернётся опять S

[@hit7152]

Так и не разобрался? Такая же проблема, ни расширение границ рекурсии, ни что-то другое не помогает( деления на 0 и на единичку нету...

[@LinkerSharp]

там почему-то не выводится победа Вани при первом ходе...

[@ffedook]

такой же вопрос

[@shkolkovo]

не понял, выводится же всё

[@LinkerSharp]

@@shkolkovo 22:50 - если рассматривать значения, которые скроллятся в консоли, то я вижу 1 ... -- none 23 24 -- П2 25 ... -- none 28 29 -- В2 30 -- П2 31 ... -- П1 61 62 ... -- END 99 но я не увидел В1... может, он был выше... но у меня программа иногда не выводила В1, даже если прописывать функции только для П1 и В1

[@ban_anna]

Для двух куч не выдает ответ, когда В выиграет 2м ходом, там ручками надо

[@shkolkovo_phys]

как не выдаёт? Выдаёт

[@romanborisenko5653]

@@shkolkovo_phys вот так, просто намертво зависает, если не ограничивать рекурсию

[@guiterenzog2723]

Почему в последнем elif еще добавляем П2?

[@shkolkovo_phys]

Потому что Ваня может выиграть первым ИЛИ вторым ходом в условии 21й задачи. Типа если Петин первый ход приведёт в П1 (позиция с победой за один ход), то Ваня выиграл сразу. Если Петин первый ход приведёт в П2 (позиция с победой за два хода), то Ваня выиграл за два хода. Поэтому нас как раз интересует чтобы Ваня выиграл за 1 или за 2 хода, значит все ходы должны вести либо в П1 либо в П2.

[@guiterenzog2723]

@@shkolkovo_phys спасибо, теперь понятно)

[@mrboogi482]

Очень сложно

[@Shirmik]

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

[@андрюхают]

почему h=12

[@bi8oma]

потому что в начальный момент в первой куче было 12 камней

[@чашкаслапшой]

а что делать,если дают условие: Для начальных позиций (6, 32), (7, 32), (8, 31) укажите, кто из игроков имеет выигрышную стратегию ?

[@shkolkovo_phys]

стартуете с этих позиций и смотрите, выигрывают ли они в пределах двух ходов с помощью этого кода. Хотите бОльшую глубину - по аналогии допишите через any и all ещё строчки в функции

[@user20213A]

Но ведь это неверное решение, у нас в начале видео еще был ответ 7, а вы указываете, что только если из всех позиций выигрыш у П1, то В1

[@user20213A]

получается, что можно написать условие что any(...) and not all(...): return "19 здесь"

[@shkolkovo]

@@user20213A да, именно так

[@lustfulglance437]

Хотя бы упоминали тех кто придумал это решение

[@robertzaks301]

Тогда кто конкретно придумал рекурсию? Я вот гуглил, но не нашел конкрентного автора, который придумал это понятие. Поэтому хз кого вы там упомянать хотели

[@darya2415]

автора идеи назвали в видео и ссылку на его канал тоже прикрепили в описание)

[@lustfulglance437]

@@darya2415 тогда без проблем, видимо не заметил в описании ссылку😴😴

[@shkolkovo_phys]

АР: упоминает автора решения Комментаторы: всё равно недовольны

[@svetakochetova7948]

Ну ты и душнила)

[@GRAF_D2MIN]

Это не работает

[@GRAF_D2MIN]

а точнее работает не во всех случаях

[@shkolkovo_phys]

например где не работает?

[@alekox2407]

@@shkolkovo_phys на задание с уменьшением кучек, где из куч вычитается 1 и тп.

[@dubina-1337]

Это не список это кортеж балда