วีดีโอ

это актуально только для формулировки в текущем 19ом номере, там есть фраза неудачный ход. В 21 номере у Вани выигрышная стратегия, он должен победить гарантированно, то есть независимо от игры противника, следовательно необходимо проверять все ходы(all) противника

не подумал об этом)

Нужен all, т.к. уже в зависит, какой ход сделает противник. Ну и удобнее делать список ходов, когда есть ограничения. С помощью условий, понимаем, какие ходы можно совершать def f(a, n): if a <= 0 or n > 5: return n == 3 or n == 5 #moves - список допустимых ходов, заполняем в завимисоти от "a" moves = [f(a-1, n + 1)] if a >= 2: moves += [f(a-2, n + 1)] if a >= 4: moves += [f(a-4, n + 1)] if n % 2 == 1: return all(moves) return any(moves) for s in range(1, 16): if f(s, 0): print(s) Получаем числа 4 5 7 8 10, меняем n > 5, на n > 3 и исключаем полученные числа - ответ 8 10

я не понимаю что не так)

та же история, прямо сейчас долблюсь с этим(

поменяла n > 2 на n > 4 и заработало так, как надо, но тогда техника, которая предлагается, не работает😶‍🌫

почему, все верно, только проверил, ты же сперва так запустил? if a>=82 or n>4 И получил ответы [20, 21, 26, 27] После этого поменял 4 на 2 и сделал проверку: if a>=82 or n>2 получил [26, 27] и исключил их. Ответ 21

привет, ты имеешь ввиду вне функции в print? Это наоборот начальное значение, n = 0 означает, что пока сделано 0 ходов

Это получается мы потом в функции их добавляем?

@@TV-oe3el да, в функции сама игра уже последовательно начинается. Там как раз n + 1 изменяет номер хода и означает, что в следующий ход стало вот столько-то камней в куче

супер!)

Привет, в функции появится дополнительный аргумент, отвечающий за предыдущий ход, проверяя его, можно будет соответствующим образом формировать список ходов. Например, если в игре было три возможных хода(+1 +4 *2) и Петя сделал второй из них +4, то в аргументе можно передать номер этого действия - 2 и потом уже в список ходов Вани засунуть только +1 и * 2

красава)

попробуй посмотреть другое объяснение🤔 их много на ютубе

супер)

Все просто, не стоит за день до егэ забивать голову сомнительными формулировками, я бы так посоветовал поступить)

удачи!

@@ДмитрийПаршиковЕГЭИнформатика спасибо!!!

ого, спасибо, приятно) я думаю, нет повода не решить. Главное в неудачном ходе не забыть сделать any

у тебя еще много времени, чтобы все это закрепить и забрать три балла😎

привет, да, конечно, это для стандартной теории игр

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

круто, рад, что разобрался! тогда 3ех баллов тебе на экзамене в этой задаче)

привет, а ты n > 2 забыл поменять на n > 4/ У тебя Ваня не успевает второй раз походить тогда 12 будет)

@@ДмитрийПаршиковЕГЭИнформатика Да, 4 верный вариант. А как вы на 14:06 советуете и зачем? Вы же про двойку говорите, но этот ход нас не интересует. Объясните, пожалуйста.

@@Crazy_D0c cмотри, это уже финальная проверка для исключения лишний позиции. Тебе по заданию говорят в №21 - Ваня не должен гарантированно выйграть первым ходом. когда ты пишешь n > 4, ты находишь ответы, а n > 2 ты уже делаешь проверку и исключаешь эту лишнюю позицию.

@@Crazy_D0c а просто может быть такое, что тебя попросят по заданию выбрать максимальное , и при n > 4 на экране появились числа: 12 13 14 Человек не думая может выбрать число 14, но оно лишнее т.к. Ваня гарантировано при 14 выигрывал первым ходом. Вот чтобы его исключить, понимать. какое именно число, то лучше сделать проверку при n > 2

@@ДмитрийПаршиковЕГЭИнформатика Благодарю!

n - номер сделанного только что хода, n > 2 - это грубо говоря, мы позволяем Пете походить второй раз(n = 3) и определяем такой ход как лишний

@@thezont7045 да, это список ходов, в этом списке будет набор результатов, с которыми работаем функциями all(), any()

​​@@ДмитрийПаршиковЕГЭИнформатика А почему тогда мы все еще считаем четные ходы - Вани, а нечётные - Пети? Ведь 0 - четный - Петя

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

привет, там доп условие есть -При этом нельзя повторять ход, который только что сделал второй игрок

@@ДмитрийПаршиковЕГЭИнформатика нда. привык уже типичные задачи нарешивать, не вчитываюсь. как это условие грамотно вписать в ваш код?

@@valera7522 надо дополнительный аргумент завести, по которому можно будет определять ранее сделанные ходы и соответствующим образом реагировать. А далее уже формировать список допустимых ходов проверкой условий. В тг я побыстрее отвечаю, если что, там есть чат для вопросов или на основном под любым постом

Валера, привет, все правильно, ты нашел позиции, из которых можно выиграть первым или вторым ходом, НО при этом туда попали позиции, из которых выигрывают ТОЛЬКО первым ходом. Их нужно исключить, как я показывал в видео. Просто в программе поменяй n > 4 на n >2 и ты увидишь лишнии позиции (26, 27): def f(a, n): if a>=82 or n>2: return n==2 or n==4 m=[f(a+2, n+1), f(a+4, n+1), f(a*3, n+1)] if n%2==0: return all(m) return any(m) for s in range(1, 82): if f(s, 0): print(s)

@@ДмитрийПаршиковЕГЭИнформатика спасибо, понял :) можете ещё подсказать, что означает условие "Петя может выбирать, каким ходом выиграет Ваня"?

@@valera7522 понятия не имею 😅 вероятно, имеется ввиду, что есть такие позиции, где Петя может специально поддаться и сделать так, что Ваня победит. Типа специальный неудачный ход

Ты права, но у тебя в условии есть важное дополнение, найти минимальное значение S, при ЛЮБОЙ игре Пети(на все его ходы), т.е. твой противник умный - значит all Если бы в условии просто сказали, найди минимальное значение S, когда можно выиграть, без дополнительных слов (при любом ходе противника, независимо от хода противника, имеем выигрышную стратегию), то any

я бы это двумя запусками решал. Нашел сперва ответ на вопрос, при каких S Ваня выигрывает 1 или 2 ходом. Далее нашел бы S, при котором Ваня выйграет первым ходом в случае неудачного хода Пети И после посмотрел бы, где они пересекаются Например, если на первый вопрос ответы будут - 16, 17, 18, 19, 20 А на второй : 17, 18. 19, 21, 22, 23,24 То минимум и максимум, который есть в двух наборах - это 17 и 19

круто, рад, что помогло) есть еще бесплатные занятия, если будет актуально, то посмотри в тг

привет, подходит, там совсем немного условие нужно будет изменить. Если не получится - напиши, помогу

​​​​@@ДмитрийПаршиковЕГЭИнформатика поправочка: там s>=33. Так вот, я изменяла вторую строчку кода, делала *if a<33 or n>(от условия зависит)* Ну, по логике, теперь просто тот, у кого в куче будет *меньше* 33 камней, победит. Не получилось, код ничего не выдал. Условие такое: Петя первый, Ваня второй. Одна куча, s камней, 1<=s<=32. Действие А - добавить 1 камень в кучу, действие Б - утроить кол-во камней, а затем вычесть 1 камень. Игрок, первый получивший кучу s>=33, проигрывает. Вот взять хотя бы самый первый вопрос: при каких значениях s Петя гарантированно выигрывает в один ход после 1-го хода Вани?Можете подсказать, как правильно написать код?

@@mezumidumpling, смотри, получается принцип такой же, твоя задача понять, когда в игре кто-то набирает >= 33, то есть условие if s >= 33 не меняется, только теперь тебе важно, чтобы это происходило не во время хода игрока, который должен победить, а его противника. Например, мы также проверим if s >= 33 or n > 2: return n == 2 (проверяем, что это Ваня перебрал, тогда Петя выйграл) далее как всегда, ходы и тд if n % 2 == 1: return all(...) return any(...)

@mezumidumpling Если не получится, попробуй так def f(s, n): if s >= 33 or n > 2: return n == 2 moves = [f(s + 1, n + 1), f(s * 3 - 1, n + 1)] if n % 2 == 1: return all(moves) return any(moves) for S in range(1, 32 + 1): if f(S, 0): print(S)

​@@ДмитрийПаршиковЕГЭИнформатика огромное спасибо, с первым вопросом всё получилось, ответ правильный. Но на остальных вопросах не работает, хотя пользуюсь тем же принципом :D Допустим, "Вася гарантированно выигрывает в один ход после 2 хода Пети". То есть всего 4 хода, П-В-П-В. На 4-ом Вася выигрывает; для этого мы проверяем, что Петя набрал s>=33 на 3-ьем ходе. If a>=33 or n>3: return n==3 if n%2==0: return all(..) return any(..) Логика *та же,* но программа не работает :/

Согл полн

красава, чел!

спасибо) удачи на экзамене!

Думаю не будет

Добрый день, а у вас что-то с ходами в any, будто из другого решения скопировали) делайте переменную отдельно для ходов: m =[f(a+1,b,n+1),f(a*4,b,n+1),f(a,b+1,n+1),f(a,b*4,n+1)] и потом ее передавайте в all и any if n % 2 == 1: return all(m) return any(m)

загруженный год получился

Привет! А здесь прям подробно это и не объяснялось, видео как краткая методичка. Ты можешь просто запомнить, что в if пишется all, вне пишется any. Кроме ситуации, когда противник сделал НЕУДАЧНЫЙ ход, в таком случае в обоих местах будет any() А так смысл всего этого, проверить ВСЕ ходы противника и убедиться, что на ВСЕ его ходы можно найти ХОТЯ БЫ ОДИН ответ. Поэтому ходы противника мы помещаем в all(), а игрока, который должен победить в any(). Условие if n % 2 == ..., как раз проверяет чей сейчас БЫЛ ход, для того чтобы правильно понять, чей будет следующий. Т.е. если БЫЛ ход Вани, то БУДЕТ ход Пети. Тогда на месте ..., мы пишем остаток связанный с игроком, который должен победить, чтобы после его хода - направить противника в all() и проверить все его ответы. Например, если должен победить Ваня, у тебя будет написано: if n % 2 == 0: #проверяем что был Ваня(четн) return all(...) return any(...) Вообще легко делать проверку у тебя проверка на четность в этом условии должна совпадать с четностью чисел наверху. Если в начале программы стоит return n == 3, то и в if будешь проверять нечетность n % 2 == 1. Если n == 2, то в if проверишь n %2 == 0

@@ДмитрийПаршиковЕГЭИнформатика спасибо большое, вроде поняла)) Нужно только закрепить нарешиванием этих задач

@@varvarapro7839 да, т.к. они с высокой вероятностью останутся шаблонными

мм?

@@ДмитрийПаршиковЕГЭИнформатика для себя отметил

@@felixmarlboro7808 а, читер! Успехов на экзамене)

@@ДмитрийПаршиковЕГЭИнформатика спасибо большое

должно работать, скиньте в тг программу, в другом проблема думаю

@@ДмитрийПаршиковЕГЭИнформатика а тг такое же, как и в описании?

@@lovxxs да, либо на канале с задачами t.me/harnish_inf_ege под любым постом напишите условие, я отвечу сегодня

Здравствуйте! Давайте разберемся, сможете в телеграмме скинуть скрин задания?

@@ДмитрийПаршиковЕГЭИнформатика Конечно! Можно ваш тг?

@@vihapp4634 @pda028

Разобрались, в ближайшие дни открою текстовый канал на дискорд сервере, задавайте вопросы туда

Здравствуйте ещё раз! Встретила задания про цепочки Укажите, у кого есть выигрышная стратегия при исходном наборе слов {АБВГДАБВГДХ, ДГВБАДГВБА}. Если у нас не цифры, а буквы(цепочки) как решать в такое случае, могли бы помочь?