ВСЕ типы ТЕОРИИ ИГР на Python | Самые ЛЕГКИЕ 3 БАЛЛА на ЕГЭ по ИНФОРМАТИКЕ 2023 | Задания 19 - 21 

вы прекрасны, я счастлив, что теперь понимаю теорию игр, и всё благодаря вам!!!! Спасибо

большое спасибо, смотрела много разборов, и только сейчас поняла

Спасибо большое! Очень рад тому, что нашёл гибкий способ для ТИ. Целую недели искал и не мог найти))

лучшииий, очень круто объяснил, еще и через прогу!!

невероятно помогло, большое спасибо!

Подскажите пожалуйста как решить эту задачу способом из видео но так чтобы она не выходила за предел рекурсии Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или возвести количество камней в квадрат. Например, имея кучу из 7 камней, за один ход можно получить кучу из 8 или 49 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится 100 или более. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 100 или больше камней. В начальный момент в куче было S камней, 1 < S < 99. Говорят, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока - значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Привет, просто интересно)) Сколько в месяц зарабатываешь на репетиторстве? Больше 150к?

Спасибо за 3 балла на егэ ❤

13.35 что нужно прописать, чтобы не учитывать ходы которые ведут в значение больше 60?

А что делать, если игрок не может повторять свой собственный последний ход? Из РЕШУ ЕГЭ под номерами 46977, 46978, 46979 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом нельзя повторять ход, который этот же игрок делал на предыдущем ходу. Повторять чужие ходы и свои более старые ходы разрешается. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 5 камней (добавил два камня), то следующим ходом Ваня может получить 6, 7 или 10 камней. Если Ваня добавил один камень и получил 6 камней, то вторым ходом Петя может получить 7 или 12 камней. Получить 8 камней Петя не может, так как для этого нужно добавить 2 камня, а Петя делал это на предыдущем ходу. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 21. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 21 или больше камней. В начальный момент в куче было S камней, 1 ⩽ S ⩽ 20. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. 19. Укажите наименьшее значение S, при котором Петя не может выиграть за один ход, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом. 20. Укажите два значения S, при которых у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволяла бы ему гарантированно выиграть первым ходом. В ответе запишите найденные значения в порядке возрастания: сначала меньшее, затем большее. 21. Найдите наибольшее значение S, при котором у Пети есть выигрышная стратегия, позволяющая ему выиграть третьим ходом при любой игре Вани, но у Пети нет стратегии, которая позволяла бы ему гарантированно выиграть первым или вторым ходом. В общем, я изменил move(h) следующим образом: def move(h): a = [] x, my_last, his_last = h if my_last != '+1': a.append((x + 1, '+1', my_last)) if my_last != '+2': a.append((x + 2, '+2', my_last)) if my_last != '*2': a.append((x * 2, '*2', my_last)) return a но ответы с таким вариантом программы не совпадают, и кажется, что я просто забываю использовать his_last. UPD: Я попробовал написать две разные функции move(h) для Пети и Вани по образцу из видео, и это приводит меня к тем же самым неправильным ответам. UPD 2: Вот правильная функция: def move(h): x, his_last, my_last = h a = [] if my_last != '+1': a.append((x + 1, '+1', his_last)) if my_last != '+2': a.append((x + 2, '+2', his_last)) if my_last != '*2': a.append((x * 2, '*2', his_last)) return a

Почаще делай видео, быстрее и познавательнее смотреть, чем вебинары

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч один камень или уменьшить количество камней в куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень меньше, чем убирается). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 20. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 20 или меньше камней. В начальный момент в первой куче было 10 камней, во второй куче  - S камней, S > 10. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите максимальное значение S, когда такая ситуация возможна.

Лайк. Репост. Спасибо. Очень недурно

спасибо большое!!!

огромное спасибо

Можете помочь, у меня достигается максимум рекурсии, хотя кэширование я сделал. Что делать в таком случае?

В заданиях с двумя кучами пишет что a не определено. и ошибку выдает в строке a,b=h. Что делать??

Большое спасибо за разбор, стало намного проще и в целом понятней, как решать такие задачи, но вот у меня попалась такая вариация задачи, когда не "нельзя повторять ход, который сделал второй игрок", а "нельзя повторять ход, который этот же игрок делал на предыдущем ходу". Всё пытался догадаться, как изменить код в таком случае, но так и не додумался. Сможете, пожалуйста, помочь?

Просто мощь. Отлично снято, качество, звук, атмосфера, подача - подход к своей работе на высоте! Целеустремленность твоё второе имя. Дальше лучше.

Люблю когда не надо думать, спасибо😘

при поиске максимального S выдает на единицу меньше ответа. Можете подсказать?

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит одна куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) убрать из кучи половину камней, если количество камней в куче делится на 2; иначе убрать из кучи два камня; б) убрать из кучи две трети камней, если количество камней в куче делится на 3; иначе убрать из кучи три камня. Например, пусть в куче 10 камней, тогда можно убрать половину или только три камня. А если в куче 12 камней, то можно убрать половину или две трети камней. Игра завершается в тот момент, когда в куче останется ровно 1 камень. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет ровно 1 камень. В начальный момент в куче было S камней, 1 ≤ S ≤ 37.

Помогите, прошу!!! Я просто не понимаю, моя программа в точности, как на видео, но она выводит только сообщение об ошибке максимума рекурсии. Условия: 1

Ну лучший. Прям спас.

а что делать коогда в условии на две кучи камней в обоих неизвестное значение?

Ответить на 21-й вопрос последней задачи можно так: for s in range(1, 41): if game(s) == 'p2' and ((game(s*2) == 'v1') + (game(s+1) == 'v1') + (game(s+2) == 'v1')) == 2: print(s)

Попалось задание на решу егэ с одной кучей и возможные ходы - добавить 1 камень или увеличить в 6 раз их количество. Победа получается, когда камней больше 361 Если для s брать начальное значение меньше 112 то прога ошибку выдает, а если брать значения выше - ответа просто нет Номер на решу егэ: 28142 Условие: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в шесть раз. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или 60 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче превышает 361. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 362 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 360. Говорят, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  - значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

я не понимаю суть функции game, как она работает. Если какой нибудь первый ход окажется выигрышным то выходит P1. А если все ходы выводят P1 то возвращается В1, это не понятно, почему при всех ходах когда петя выигрывает 1ым ходом у вани выигрышный? кажется я запутался, я чтото не так понял

а почему при более больших числах (200+) в стандартных задачах на одну кучу ничего не работает и можно ли это как-то решить ?

день до егэ) хыхыхы

Почему в задаче на две кучи 19 номер не считает? (не выдает никакой ответ,

спасибо большое

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

А все прототипы можно ли решить через эксель? Скажите, пожалуйста

а что делать если на код с 2 кучами выдает, что "a, b = h TypeError: cannot unpack non-iterable int object"

Отличное видео, но у меня до сих пор остался вопрос по #6 из 9-10 варианта, проблема заключается в следующем: черепаха поначалу стоит на одном месте, а затем рисует фигуру. Вот условия из 9 варианта (Направо 30 [Вперёд 30 Направо 60 Вперёд 30 Направо 120] и условие из 10 варианта: (Повтори 10 [Направо 120 Вперёд 12 Направо 60 Вперёд 12] Код для 10 варианта: from turtle import * color('black', 'red') m = 100 begin_fill() left(90) for i in range(4): right(120) forward(12*m) right(60) forward(12*m) end_fill() canvas = getcanvas() cnt = 0 for x in range(-130*m, 130*m, m): for y in range(-130*m, 130*m, m): item = canvas.find_overlapping(x,y,x,y) if len(item) == 1 and item[0] == 5: cnt += 1 print(cnt) done() ext() Код для 9 варианта: from turtle import * color('black' 'red') m = 100 begin_fill() right(30) left(60) for i in range(4): forward(30*m) right(60) forward(30*m) right(120) end_fill() canvas = getcanvas() cnt = 0 for x in range(-130*m, 130*m, m): for y in range(-130*m, 130*m, m): item = canvas.find_overlapping(x,y,x,y) if len(item) == 1 and item[0] == 5: cnt += 1 print(cnt) done() ext()

вчера на решу егэ мне попались задачи на теорию игр под номером 28236 по 28238 включительно, где в условиях можно к куче прибавить один камень или возвести в квадрат. скажите, пожалуйста, как правильно отразить это условие в коде?

Не понимаю почему не выдает ответ программа задача:Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Например, пусть в одной куче 5 камней, а в другой 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (15, 9), (5, 10), (5, 27). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 79. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 79 или больше камней. В начальный момент в первой куче было 6 камней, во второй куче  - S камней; 1 ≤ S ≤ 72. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  - значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника. Найдите максимальное значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть при любой игре Пети. код: from functools import lru_cache def moves(h): a, b = h return (a + 1, b), (a * 3, b), (a, b + 1), (a, b * 3) @lru_cache(None) def game(h): a, b = h if a+b >= 79: return 'W' if any(game(m) == 'W' for m in moves(h)): return 'P1' if all(game(m) == 'P1' for m in moves(h)): return 'B1' if any(game(m) == 'B1' for m in moves(h)): return 'P2' if all(game(m) == 'P1' or game(m) == 'P2' for m in moves(h)): return 'B2' for s in range(1, 200): h = 6, s if game(h) == 'B2': print(s, game(h))

Я немного не понял насчет "if h>60: return 'P1'" разве не B1 должно быть? если именно оппонент выигрывает или P2 а не P1?

Как нужно изменить код, если в условии написано, что нельзя повторять прошлый ход этого же игрока. Вот условие: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить два камня или увеличить количество камней в куче в два раза. При этом нельзя повторять ход, который этот же игрок делал на предыдущем ходу. Повторять чужие ходы и свои более старые ходы разрешается. Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 5 камней (добавил два камня), то следующим ходом Ваня может получить 6, 7 или 10 камней. Если Ваня добавил один камень и получил 6 камней, то вторым ходом Петя может получить 7 или 12 камней. Получить 8 камней Петя не может, так как для этого нужно добавить 2 камня, а Петя делал это на предыдущем ходу. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 29. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 29 или больше камней. В начальный момент в куче было S камней, 1 ⩽ S ⩽ 28. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите наименьшее значение S, при котором Петя не может выиграть за один ход, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом.

А можешь, пожалуйста, разобрать задачи по теории игр, когда в условии написано "не следует"

вот есть будет другая задача на ЕГЭ, как перекрутить у себя всю эту логику в голове? это же не реально

👍 СЮДАААААА {под видео} 🦆

Кто знает как решить ошибку: cannot unpack non-iterable int object. Она возникает только тогда , когда в задаче 2 кучи .

В чем разница между вашим методом и "традиционным" методом через итерацию? def f(s1,s2,p): if s1+s2 >= ... and p == ...: return True; if s1+s2 = ... : return False; if ... : return f(s1*2,s2,p+1) or (and) ... ... for s2 in range(100): if f(...,s2,1): print(s2);

P1 и B1 очень путают понимание рекурсии, надо было по другому обозвать

На ЕГЭ могут попасться только камни или ещё что-то?

Разве в первой задаче ответ не 7? Петя выбирает h*2 и получает 14 камней, потом Ваня выбирает h*2 и получает 28 камней >=25, то есть выигрывает. Или я что-то не понимаю?

сколько баллов дает эти 3 задания в сумме??

код абсолютно не работает на некоторых задачах.

имба

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч один камень или уменьшить количество камней в куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень больше, чем убирается). Например, пусть в одной куче 6, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (5, 9), (3, 9), (6, 8), (6, 5). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 40. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 40 или меньше камней. В начальный момент в первой куче было 20 камней, во второй куче  - S камней, S > 20. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  - значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по ней игрока, которые не являются для него безусловно выигрышными, т.е не гарантирующие выигрыш независимо от игры противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите максимальное значение S, когда такая ситуация возможна.

Так и не понял, что такое P1, P2, B1, B2?

голос на пятёрку похож)

а теория игр только на камни существует?

У меня задача аналогична первой, но всего лишь отличаются ходы и количество камней в куче, требуемое для выигрыша, код для задачи из видео работает, но для моей выдает макс глубину рекурсии... Изменено: проблема в том , что второй ход сначала умножает на 4, а затем вычитает из кучи 3 камня, но я все равно не пойму где рекурсия не может остановиться...

какие 3 месяца. осталось 13 часов😋

метод алексея кабанова короче и красивей будет

код перестает работать при большом количестве камней

код некорректно работает при других числах

🦆

Теория подставы...

я ору чаечкой с названий файлов

😂ты на того типа из волчонка похож

А как все это запомнить ахаха

код не рабочий )

Программа работает не так, как на видео. Она неправильная

ты сигма

у тебя голос как у пятёрки...

бл я один нечего не понимаю?

Для задания 46977 (одна куча, три хода, запоминание хода(одного и того же игрока)): from functools import lru_cache def m(s): A = [] x,steps = s if steps[0] != '+1': q = (steps[1],'+1') A.append((x + 1,q)) if steps[0] != '+2': q = (steps[1],'+2') A.append((x + 2,q)) if steps[0] != '*2': q = (steps[1],'*2') A.append((x * 2,q)) return A @lru_cache(None) def g(s): x, steps = s if x >= 21: return 'w' if any(g(x) == 'w' for x in m(s)): return 'p1' if all(g(x) == 'p1' for x in m(s)): return 'w1' if any(g(x) == 'w1' for x in m(s)): return 'p2' if all(g(x) == 'p1' or g(x) == 'p2' for x in m(s)): return 'w2' if any(g(x) == 'w1' or g(x) == 'w2' for x in m(s)): return 'p3' if all(g(x) == 'p1' or g(x) == 'p2' or g(x) == 'p3' for x in m(s)): return 'w3' for s in range(1,21): h = (s,(0,0)) if g(h) == 'p2': print(s) Не уверен в правильности хода Вани(3), но в целом код рабочий!

Почему в задаче на две кучи 19 номер не считает? (не выдает никакой ответ,