ВАЖНОЕ УТОЧНЕНИЕ К ПОСЛЕДНЕЙ ЗАДАЧЕ: 1) В задании 19 слово ПАТРОНИРОВАТЬ не приведёт Петю к победе, так как Ваня сможет своим ходом выбрать слово ПАТРОНИМ Верный ответ: 3 2) В задании 21 я потерял одну букву, поэтому количество пар слов равно 2*2*2**5 = 128
Люди поймите, чтобы решать задачи на теорию игр нужно находить проигрышные и выйгрышные позиции. Проще сначала найти выигрышную: ✅Выигрышная позиция - это позиция (кол-во камней), при которой можно хотя бы одним из ходов попасть в проигрышную позицию для противника (мина), то есть в минус. ❌Проигрышная позиция - это позиция (кол-во камней), при которой как бы ты не пошёл все твои ходы попадают на выйгрышную позицию для противника, то есть плюс. Надеюсь, стало кому-то понятно.
Господа, которые не поняли 21 в последнем номере, я тоже сначала втупил. Тут мы должны составить слова сами, они нам не даны, как в двух предыдущих пунктах. Мы их составим, а потом начнется классическая игра, т.е. просто по очереди писать буквы в линию. Первые буквы в обоих словах должны быть одинаковы, чтобы Петя не смог однозначно задать направление, как в дереве это было, а вторые буквы в обоих словах должны быть разные, чтобы уже Ваня смог выбрать это направление и дальше однозначно определить, в какое слово они пойдут дальше (3 или 6 буквенное), одержать победу и сдать ЕГЭ на сотку.
Спасибо, без тебя я бы тупил тоже! Условие очевидно недосказано: это вообще бред запутывать условие специально, чтобы проверять не знания, а некую смекалочку в понимании формулировок ))
был тут за 48 дней до егэ , вот бы на 70+, прям мечта я разобрал 1-16,18, 22, 23 , но ошибаюсь много , посмотрим короче . P.S: напишите сюда после 20 июня (тогда резы придут). Всем удачи Изменено: 85 баллов, найс На экзамене решал 1-23, 25 . 11 задание решил неверно, остальное верно
Насчёт вот этого вопроса: "у Пети оба хода неудачных" (1:15:40); если порассуждать, то неудачных ход для Пети - это такой ход, который максимально благоприятен для Вани, а для Вани будет более эффективно выиграть 1 ходом, чем 2; поэтому в данном случае для Пети неудачным ходом является 9*2, а 9+3 - нет
Здравствуйте, Алексей) Огромное Вам спасибо за Ваш труд, то, что вы делаете бесценно) Долго не понимала как решать задание на теорию игр, в других видео все было абсолютно непонятно, только у Вас все четко и разборчиво, еще раз спасибо!
насчет последнего задания. определить, кто победит, можно без подсчета ходов. если слово из четного кол-ва букв, побеждает ваня, так как последняя буква будет четная ( сохраняется начальная четность), а иначе, если букв в слове нечетное кол-во, выигрывает Петя, так как опять-таки сохраняется четность (в этом случае начальная нечетность).
41:00 Позиции 6,7 исключать не нужно из решения, так как Петя куда бы не сходил из этих позиций, проиграет. А если рассматривать вариант, что Петя придёт в эти позиции из клеток 4,5, то мы нарушим условие задачи о НЕудачном ходе Пети. Надеюсь, ничего не перепутал)
В 1-й задаче я не уверен, что нужно брать 3, так как если Петя делает ход из 3, то оба хода (+2 и +5) неудачные, но при +2 Ваня выиграет 2-м ходом, а не 1-м. Казалось бы, ход тоже неудачный, так как Петя проигрывает. А с 6 и 7 вопросов не должно возникать, так как и там, и там при любых плюсах Ваня выиграет 1-м ходом
Ребят, вот насчет последнего задания. Меня мучил один момент: что если мы возьмем слова ААА и АААААА. Нельзя же однозначно определить кто выиграет. И вот смысл условия в том, что мы ищем НУЖНЫЕ изначальные слова, то есть подбираем такие, при каких может выиграть Ваня, то есть ОБРАЗОВАТЬ возможность выбора между первым и вторым. Для этого как раз нужна вторая различная буква(так как Петя не дурачок и будет выбирать свою букву (3-х знач. числа)) Формулировка таска рил бяка
40:00 кажется, что правильный наименьший вариант 4, потому что петя мог сделать 4+2=6 тем самым напакостить ване и выиграть, а он пошел по тупому и сделал 4+5=9 тем самым дав ване выиграть, если брать ответ 3, то он как бы не сходил, ваня всегда будет в выигрыше и тупого(неудачного) действия и пети нет, он всегда в минусе
Текущее общепринятое понимание этого вопроса такое: из какого минимального значения Ваня может выиграть после тупого хода Пети. Выигрышность или проигрышность позиций в данном случае не учитываются.
Спасибо за разбор, отлично и чётко, абсолютно вся работа алгоритма теперь понятно. Смотрел до этого Даниила Казакова - не понял ни черта - абсолютно 0 объяснений принципа работы самого алгоритма, только какие-то отводки в сторону. Тут сразу понял. И дело даже не в алгоритмах и принципах работы (они схожи), а в подаче и то, как преподносится материал Спс короче)
Косяка в задаче где ответ 4 нет, фраза который мог выиграть подразумевает под собой мог выиграть сразу, то есть первым ходом, хотя думаю это стоило бы уточнить
Что мы ищем в последней задаче в 21-ом задании. Вопрос звучит так: для игры из 19 задания определите количество пар слов, которое можно составить, чтобы всегда выиграл ваня. Но у нас нету никаких заданных слов. К чему мы стремимся, по какому принципу мы составляем слова, зачем мы составляем, кто и при каком условии побеждает. Я не меньше 25 минут перечитывал задание и так и не понял, что нужно сделать и как прийти хотя бы к началу решения
я тоже долго не могла понять и до сих пор не уверена точно. однако я думаю так: в этом задании мы не ищем как победить, мы составляем слова!!! такие чтобы у вани всегда была выигрышная стратегия. а он побеждает если за ним последний ход. то есть например есть слова АБА и АААААА. их мы придумали. и очевидно петя походит буквой А. а потом ваня ходит так чтобы составить 6-нное слово (сорри, если непонятно, я сама не очень поняла что написала :'D)
@@futilend а вот интересно, что если есть слова ААА и АААААА???? ааАААА, Я ПОНЯЛ, их мы не берем, так как вопрос в том, чтобы посчитать кол-во ПОДХОДЯЩИХ цепочек. Условие туманное, нужно было досказать, что слова составляются игроками)))
Здравствуйте, Алексей! Хватит ли двух ваших вебинаров, чтобы решать 19 - 21? Я говорю про эти: (ссылки на ваши вебинары по заданиям 19-21) th-cam.com/video/c8O_zjWZRjg/w-d-xo.html th-cam.com/video/saqqoCS6wjk/w-d-xo.html И актуальны ли они на сегодняшний день?
Алексей, можно сразу смотреть свежий стрим по решению прогой (новым способом) и пропустить предыдущий стрим по решению прогой рекурсией, или лучше оба посмотреть?
@@kompege Алексей, обязательно ли смотреть альтернативный способ решения? Или 2х вебинаров будет достаточно? (Решение руками и решение прогой новым способом)
не поняла почему в последнем задании в 21 слова должны начинаться на одну букву, это же выбор пети, мы не можем его контролировать. мы можем зафиксировать только вторые буквы в словах, чтобы соблюдать условие фано при любом ходе пети. блин, жаль только никто не поможет мне разобраться, видом то давнишний :(
Если первая буква будет разная, то Петя просто первым ходом выберет слово длины 3, а мы этого не хотим. Поэтому первая буква должна быть одинаковая, а вот вторая отличаться, чтобы Ваня своим первым ходом мог выбрать слово длины 4
а разве в последней задаче номер 19 не 3 слова, там вы букву "и" два раза написали и разделили ваня же может после буквы "и" выбрать букву "М" а не "Р"
@@kompege все равно непонятно в чем заключается условие победы игрока.В 19-20 игрок побеждает,если ставит букву последним.Тогда как в 21 задаче может победить Ваня в обоих случаях,если в трехбуквенном слове всегда побеждает Петя(он ходит первым).
ВАЖНОЕ УТОЧНЕНИЕ К ПОСЛЕДНЕЙ ЗАДАЧЕ:
1) В задании 19 слово ПАТРОНИРОВАТЬ не приведёт Петю к победе, так как Ваня сможет своим ходом выбрать слово ПАТРОНИМ
Верный ответ: 3
2) В задании 21 я потерял одну букву, поэтому количество пар слов равно 2*2*2**5 = 128
2:50:10 в верхней строчке с 3 буквами ваня никогда не сможет выиграть, зачем нам включать ее в подсчет?
Только легенды досмотрела до момента, когда Алексей сказал: БЛЯ
В конце : " Бля" - это легендарно)
Люди поймите, чтобы решать задачи на теорию игр нужно находить проигрышные и выйгрышные позиции. Проще сначала найти выигрышную:
✅Выигрышная позиция - это позиция (кол-во камней), при которой можно хотя бы одним из ходов попасть в проигрышную позицию для противника (мина), то есть в минус.
❌Проигрышная позиция - это позиция (кол-во камней), при которой как бы ты не пошёл все твои ходы попадают на выйгрышную позицию для противника, то есть плюс.
Надеюсь, стало кому-то понятно.
Спасибо!
спасибо большое
кто ж знал, что в яндекс школе на анлатика попадется задачка из теории игр и она приведет меня опять к вам. Спасибо)))
Господа, которые не поняли 21 в последнем номере, я тоже сначала втупил. Тут мы должны составить слова сами, они нам не даны, как в двух предыдущих пунктах. Мы их составим, а потом начнется классическая игра, т.е. просто по очереди писать буквы в линию. Первые буквы в обоих словах должны быть одинаковы, чтобы Петя не смог однозначно задать направление, как в дереве это было, а вторые буквы в обоих словах должны быть разные, чтобы уже Ваня смог выбрать это направление и дальше однозначно определить, в какое слово они пойдут дальше (3 или 6 буквенное), одержать победу и сдать ЕГЭ на сотку.
пэжу жып1ащ)
@@Marat7973 ф1эхъус апщий адыгэр))
спасибо!!!
Спасибо, без тебя я бы тупил тоже! Условие очевидно недосказано: это вообще бред запутывать условие специально, чтобы проверять не знания, а некую смекалочку в понимании формулировок ))
Начал смотреть стримы за неделю до ЕГЭ, планирую брать сотку.
Удачи тебе!
@@puphem9827 как ты 8 часов назад написал?
@@Бимж-м4т бро, я с тобой)) отметься после сдачи! Сверимся
@@СРУ-ю6х ок если буду жив
@@СРУ-ю6х 83 бро!!!!
был тут за 48 дней до егэ , вот бы на 70+, прям мечта
я разобрал 1-16,18, 22, 23 , но ошибаюсь много , посмотрим короче .
P.S:
напишите сюда после 20 июня (тогда резы придут).
Всем удачи
Изменено:
85 баллов, найс
На экзамене решал 1-23, 25 . 11 задание решил неверно, остальное верно
мая?)
@@Полина-г8ш6л исправил, спасибо
Насчёт вот этого вопроса: "у Пети оба хода неудачных" (1:15:40); если порассуждать, то неудачных ход для Пети - это такой ход, который максимально благоприятен для Вани, а для Вани будет более эффективно выиграть 1 ходом, чем 2; поэтому в данном случае для Пети неудачным ходом является 9*2, а 9+3 - нет
Здравствуйте, Алексей) Огромное Вам спасибо за Ваш труд, то, что вы делаете бесценно) Долго не понимала как решать задание на теорию игр, в других видео все было абсолютно непонятно, только у Вас все четко и разборчиво, еще раз спасибо!
Спасибо, посмотрела!
1:44:40 самое главное про алгоритм расположения позиций
Огромное спасибо! Просто лучший!
насчет последнего задания. определить, кто победит, можно без подсчета ходов. если слово из четного кол-ва букв, побеждает ваня, так как последняя буква будет четная ( сохраняется начальная четность), а иначе, если букв в слове нечетное кол-во, выигрывает Петя, так как опять-таки сохраняется четность (в этом случае начальная нечетность).
спасибо, ты легенда
41:00 Позиции 6,7 исключать не нужно из решения, так как Петя куда бы не сходил из этих позиций, проиграет. А если рассматривать вариант, что Петя придёт в эти позиции из клеток 4,5, то мы нарушим условие задачи о НЕудачном ходе Пети.
Надеюсь, ничего не перепутал)
В 1-й задаче я не уверен, что нужно брать 3, так как если Петя делает ход из 3, то оба хода (+2 и +5) неудачные, но при +2 Ваня выиграет 2-м ходом, а не 1-м. Казалось бы, ход тоже неудачный, так как Петя проигрывает. А с 6 и 7 вопросов не должно возникать, так как и там, и там при любых плюсах Ваня выиграет 1-м ходом
Спасибо за веб! Невероятно круто!
ну... а теперь бегом учить программным вариантом)!
Спасибо огромное за вебинар!
Ребят, вот насчет последнего задания. Меня мучил один момент: что если мы возьмем слова ААА и АААААА. Нельзя же однозначно определить кто выиграет. И вот смысл условия в том, что мы ищем НУЖНЫЕ изначальные слова, то есть подбираем такие, при каких может выиграть Ваня, то есть ОБРАЗОВАТЬ возможность выбора между первым и вторым. Для этого как раз нужна вторая различная буква(так как Петя не дурачок и будет выбирать свою букву (3-х знач. числа))
Формулировка таска рил бяка
40:00 кажется, что правильный наименьший вариант 4, потому что петя мог сделать 4+2=6 тем самым напакостить ване и выиграть, а он пошел по тупому и сделал 4+5=9 тем самым дав ване выиграть, если брать ответ 3, то он как бы не сходил, ваня всегда будет в выигрыше и тупого(неудачного) действия и пети нет, он всегда в минусе
40:00 так 3 это же проигрышная позиция. Если Петя там окажется он проиграет в любом случае, как бы он не ходил. Удачно или не удачно
Текущее общепринятое понимание этого вопроса такое: из какого минимального значения Ваня может выиграть после тупого хода Пети. Выигрышность или проигрышность позиций в данном случае не учитываются.
Спасибо за разбор, отлично и чётко, абсолютно вся работа алгоритма теперь понятно. Смотрел до этого Даниила Казакова - не понял ни черта - абсолютно 0 объяснений принципа работы самого алгоритма, только какие-то отводки в сторону.
Тут сразу понял. И дело даже не в алгоритмах и принципах работы (они схожи), а в подаче и то, как преподносится материал
Спс короче)
Косяка в задаче где ответ 4 нет, фраза который мог выиграть подразумевает под собой мог выиграть сразу, то есть первым ходом, хотя думаю это стоило бы уточнить
Спасибо за вебы, начала апреля, я верю, что когда нибудь догоню ваши стримы
догнал?)
@@eliss_stay нет, не смог...
@@АндрейБелоусов-н8у сколько баллов?
@@eliss_stay 93)
@@АндрейБелоусов-н8у хорош😊
До ЕГЭ несколько часов, сижу, смотрю ахаха
жиза, только у мя завтра
Как сдал?
Что мы ищем в последней задаче в 21-ом задании. Вопрос звучит так: для игры из 19 задания определите количество пар слов, которое можно составить, чтобы всегда выиграл ваня. Но у нас нету никаких заданных слов. К чему мы стремимся, по какому принципу мы составляем слова, зачем мы составляем, кто и при каком условии побеждает. Я не меньше 25 минут перечитывал задание и так и не понял, что нужно сделать и как прийти хотя бы к началу решения
Соболезную, я постарался объяснить что это за слова.
я тоже долго не могла понять и до сих пор не уверена точно. однако я думаю так: в этом задании мы не ищем как победить, мы составляем слова!!! такие чтобы у вани всегда была выигрышная стратегия. а он побеждает если за ним последний ход. то есть например есть слова АБА и АААААА. их мы придумали. и очевидно петя походит буквой А. а потом ваня ходит так чтобы составить 6-нное слово (сорри, если непонятно, я сама не очень поняла что написала :'D)
и короче надо найти все такие слова, когда ваня сможет победить
@@futilend а вот интересно, что если есть слова ААА и АААААА???? ааАААА, Я ПОНЯЛ, их мы не берем, так как вопрос в том, чтобы посчитать кол-во ПОДХОДЯЩИХ цепочек. Условие туманное, нужно было досказать, что слова составляются игроками)))
Здравствуйте, Алексей! Хватит ли двух ваших вебинаров, чтобы решать 19 - 21?
Я говорю про эти: (ссылки на ваши вебинары по заданиям 19-21)
th-cam.com/video/c8O_zjWZRjg/w-d-xo.html
th-cam.com/video/saqqoCS6wjk/w-d-xo.html
И актуальны ли они на сегодняшний день?
всё что на открытом курсе==актуально
48:25 почему только 3, а не 3, 6 и 7?
50:30 понятно
ода, егэ завтра, самое время начинать готовиться
Ну и как написал?
@@userpc5916 60 баллов
Жиза)
2:25:37 в итоге косяк автора или решение неправильно?
В итоге задачу поправили
Алексей, можно сразу смотреть свежий стрим по решению прогой (новым способом) и пропустить предыдущий стрим по решению прогой рекурсией, или лучше оба посмотреть?
достаточно свежего )
@@kompege Алексей, обязательно ли смотреть альтернативный способ решения? Или 2х вебинаров будет достаточно? (Решение руками и решение прогой новым способом)
не поняла почему в последнем задании в 21 слова должны начинаться на одну букву, это же выбор пети, мы не можем его контролировать. мы можем зафиксировать только вторые буквы в словах, чтобы соблюдать условие фано при любом ходе пети.
блин, жаль только никто не поможет мне разобраться, видом то давнишний :(
Если первая буква будет разная, то Петя просто первым ходом выберет слово длины 3, а мы этого не хотим.
Поэтому первая буква должна быть одинаковая, а вот вторая отличаться, чтобы Ваня своим первым ходом мог выбрать слово длины 4
@@kompege спасибо, я наконец-то поняла в чём суть задачи 🤲❤
любые 19-21 задачи можно решить аналитическим способом? или только некоторые и не стоит тратить своё время на этот веб(я не прогаю пока)
Две и более куч решать аналитически муторно
у меня вступительный экзамен через 9 часов, время научится
А почему на курс можно только через вк авторизоваться???(((( у меня нет страницы, печаль-беда
На 2:21:45 вы говорите, что подходит 8, 10, 12, 15. Но ещё же подходит 7 (7-3=4, 4-3=1)?
Ну и 7, да.
в 2022 сильно сложнее 19-21 были?
а разве в последней задаче номер 19 не 3 слова, там вы букву "и" два раза написали и разделили
ваня же может после буквы "и" выбрать букву "М" а не "Р"
Может, правильно 3 )
каменная конфета
Здравствуйте! Я правильно понимаю, что аналитическое решение 2 куч не найти? Только прогой возможно это решить?
Это довольно муторный процесс, особенно для задания 21
Можно вопросик: а какое условие в последней 21-ой задаче? Я что-то как-то не уловил его.
Сколько существует вариантов двух строк из символов A и Б, таких что с ними Ваня может выиграть вторым ходом.
@@kompege Огромное спасибо.
@@kompege все равно непонятно в чем заключается условие победы игрока.В 19-20 игрок побеждает,если ставит букву последним.Тогда как в 21 задаче может победить Ваня в обоих случаях,если в трехбуквенном слове всегда побеждает Петя(он ходит первым).
@@raz1dva336 значит слова должны быть такими, чтобы Петя не смог его выбрать
@@kompege это понятно,но как заставить Петю выбрать 6-буквенное слово-вот это непонятно.Слова ведь параллельно составляются
37:48 как ход из проигрышной позиции можно считать неудачным? Ты же в любом случае проиграешь
Поэтому 3,6,7 не подходят
@@ЖораКорнев-м1у все верно, он просто в вакуме показывал чтобы мы принцип поняли, в норм заданиях такого не будет
а по двум кучам есть видео с аналитическим решением?
Нет, потому что громоздко и нерационально.
2:50:00 мне кажется, там ответ 128, потому что ещё есть два способа поставить третью букву у трехбуквенного слова
почитайте закреплённый комментарий.
Оставлю 50ый коммент, чтобы кто-то через год или меньше спросил меня на сколько я сдал экзамен
Алексею огромное спасибо за топопвый вебчик!
на сколько сдал экзамен?
На скок сдал)
на сколько сдал?
@@Marat7973 Не особо доволен, но 90 ровно забрал)
@@123-t7g Машина)
стоит ли решать задачу с двумя кучами аналитически или это не целесообразно?
Нецелесообразно
мне понятно