Задание 19-21 (аналитическое решение) // ЕГЭ по информатике 2024

Подписаться 37 тыс.

Просмотров 41 тыс.

50% 1

Разбираемся с аналитическим решением в теории игр и поиском выигрышных и проигрышных позиций.
ОТКРЫТЫЙ КУРС kompege.ru/course
За мат, КАПС, политоту, флуд - перманентный бан.
Связаться с автором: cabanovalexey
Группа ВК ege_info_open
Тренажёр КЕГЭ: kompege.ru
--------------------------------------------------------------------------------------------
Ссылки на каналы других годных преподавателей:
Евгений Джобс
/ @evgenijjobs
Информатик БУ
/ @infbu
Alex Danov
/ alexdanov
Андрей Рогов
/ devinf74
Ботай каждый день, глупый дурачок
/ @toadharvard
Таймкоды
00:00 Приветствие
01:50 Что разбираем, прогноз 2022
04:30 Выигрышные и проигрышные позиции
24:10 Поиск необходимых значений
51:55 Анализ игры пример 1
01:07:10 Анализ игры пример 2
01:16:55 Анализ игры пример 3
01:23:30 РЕКЛАМА
01:27:50 Ограничение на победу
01:46:20 Анализ игры пример 5
01:58:40 Игра c конфетами
02:09:45 Вариативные ходы
02:27:10 Двоичные числа
02:33:20 Игра со строками
02:51:10 Окончание и напутствия

Опубликовано:

5 май 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 115

@kompege 2 года назад

ВАЖНОЕ УТОЧНЕНИЕ К ПОСЛЕДНЕЙ ЗАДАЧЕ: 1) В задании 19 слово ПАТРОНИРОВАТЬ не приведёт Петю к победе, так как Ваня сможет своим ходом выбрать слово ПАТРОНИМ Верный ответ: 3 2) В задании 21 я потерял одну букву, поэтому количество пар слов равно 2*2*2**5 = 128

@raz1dva336 22 дня назад

2:50:10 в верхней строчке с 3 буквами ваня никогда не сможет выиграть, зачем нам включать ее в подсчет?

@masterenot 16 дней назад

был тут за 48 дней до егэ , вот бы на 70+, прям мечта я разобрал 1-16,18, 22, 23 , но ошибаюсь много , посмотрим короче . P.S: напишите сюда после 15 мая (тогда резы придут). Всем удачи

@zxcattack 2 года назад

Только легенды досмотрела до момента, когда Алексей сказал: БЛЯ

@Mnaetrix 2 месяца назад

В конце : " Бля" - это легендарно)

@sit8966 2 года назад

Люди поймите, чтобы решать задачи на теорию игр нужно находить проигрышные и выйгрышные позиции. Проще сначала найти выигрышную: ✅Выигрышная позиция - это позиция (кол-во камней), при которой можно хотя бы одним из ходов попасть в проигрышную позицию для противника (мина), то есть в минус. ❌Проигрышная позиция - это позиция (кол-во камней), при которой как бы ты не пошёл все твои ходы попадают на выйгрышную позицию для противника, то есть плюс. Надеюсь, стало кому-то понятно.

@justeun_homme 6 месяцев назад

благодарю

@user-wm5yd4ip4p 3 месяца назад

Спасибо!

@berda8416 12 дней назад

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

@Circassian_Warrior Год назад

Господа, которые не поняли 21 в последнем номере, я тоже сначала втупил. Тут мы должны составить слова сами, они нам не даны, как в двух предыдущих пунктах. Мы их составим, а потом начнется классическая игра, т.е. просто по очереди писать буквы в линию. Первые буквы в обоих словах должны быть одинаковы, чтобы Петя не смог однозначно задать направление, как в дереве это было, а вторые буквы в обоих словах должны быть разные, чтобы уже Ваня смог выбрать это направление и дальше однозначно определить, в какое слово они пойдут дальше (3 или 6 буквенное), одержать победу и сдать ЕГЭ на сотку.

@Marat7973 Год назад

пэжу жып1ащ)

@Circassian_Warrior Год назад

@@Marat7973 ф1эхъус апщий адыгэр))

@eva_pugacheva 10 месяцев назад

спасибо!!!

@user-ck8mb7oo7q 5 месяцев назад

Спасибо, без тебя я бы тупил тоже! Условие очевидно недосказано: это вообще бред запутывать условие специально, чтобы проверять не знания, а некую смекалочку в понимании формулировок ))

@djgrownsbeats4324 Год назад

Спасибо за веб! Невероятно круто!

@r4z00m Год назад

Здравствуйте, Алексей) Огромное Вам спасибо за Ваш труд, то, что вы делаете бесценно) Долго не понимала как решать задание на теорию игр, в других видео все было абсолютно непонятно, только у Вас все четко и разборчиво, еще раз спасибо!

@user-cy5lk8fd8o Год назад

Огромное спасибо! Просто лучший!

@malaysia1037 Год назад

кто ж знал, что в яндекс школе на анлатика попадется задачка из теории игр и она приведет меня опять к вам. Спасибо)))

@kirillymshanov4689 3 месяца назад

Спасибо огромное за вебинар!

@lazy_asf_ Год назад

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

@puphem9827 Год назад

Удачи тебе!

@user-qg5vs4zh6j Год назад

@@puphem9827 как ты 8 часов назад написал?

@user-ns9lg2bs1b Год назад

@@user-qg5vs4zh6j бро, я с тобой)) отметься после сдачи! Сверимся

@user-qg5vs4zh6j Год назад

@@user-ns9lg2bs1b ок если буду жив

@user-qg5vs4zh6j Год назад

@@user-ns9lg2bs1b 83 бро!!!!

@user-tq3cm8rc9m 2 года назад

Насчёт вот этого вопроса: "у Пети оба хода неудачных" (1:15:40); если порассуждать, то неудачных ход для Пети - это такой ход, который максимально благоприятен для Вани, а для Вани будет более эффективно выиграть 1 ходом, чем 2; поэтому в данном случае для Пети неудачным ходом является 9*2, а 9+3 - нет

@monieKidd 24 дня назад

Ребят, вот насчет последнего задания. Меня мучил один момент: что если мы возьмем слова ААА и АААААА. Нельзя же однозначно определить кто выиграет. И вот смысл условия в том, что мы ищем НУЖНЫЕ изначальные слова, то есть подбираем такие, при каких может выиграть Ваня, то есть ОБРАЗОВАТЬ возможность выбора между первым и вторым. Для этого как раз нужна вторая различная буква(так как Петя не дурачок и будет выбирать свою букву (3-х знач. числа)) Формулировка таска рил бяка

@user-xg3wh9zu1w 2 года назад

1:44:40 самое главное про алгоритм расположения позиций

@otdaitenick 2 года назад

В 1-й задаче я не уверен, что нужно брать 3, так как если Петя делает ход из 3, то оба хода (+2 и +5) неудачные, но при +2 Ваня выиграет 2-м ходом, а не 1-м. Казалось бы, ход тоже неудачный, так как Петя проигрывает. А с 6 и 7 вопросов не должно возникать, так как и там, и там при любых плюсах Ваня выиграет 1-м ходом

@KOTLYASHA Год назад

ну... а теперь бегом учить программным вариантом)!

@yupiter9403 Год назад

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

@monieKidd 10 месяцев назад

спасибо, ты легенда

@gtavgameplaytv2200 Год назад

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

@user-jh9ht1rk5t 2 года назад

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

@eliss_stay Год назад

догнал?)

@user-jh9ht1rk5t Год назад

@@eliss_stay нет, не смог...

@eliss_stay Год назад

@@user-jh9ht1rk5t сколько баллов?

@user-jh9ht1rk5t Год назад

@@eliss_stay 93)

@eliss_stay Год назад

@@user-jh9ht1rk5t хорош😊

@Vorono4ka Месяц назад

41:00 Позиции 6,7 исключать не нужно из решения, так как Петя куда бы не сходил из этих позиций, проиграет. А если рассматривать вариант, что Петя придёт в эти позиции из клеток 4,5, то мы нарушим условие задачи о НЕудачном ходе Пети. Надеюсь, ничего не перепутал)

@accessdeniedn Год назад

Спасибо за разбор, отлично и чётко, абсолютно вся работа алгоритма теперь понятно. Смотрел до этого Даниила Казакова - не понял ни черта - абсолютно 0 объяснений принципа работы самого алгоритма, только какие-то отводки в сторону. Тут сразу понял. И дело даже не в алгоритмах и принципах работы (они схожи), а в подаче и то, как преподносится материал Спс короче)

@user-xg3wh9zu1w 2 года назад

Алексей, можно сразу смотреть свежий стрим по решению прогой (новым способом) и пропустить предыдущий стрим по решению прогой рекурсией, или лучше оба посмотреть?

@kompege 2 года назад

достаточно свежего )

@Ryzzon 10 месяцев назад

@@kompege Алексей, обязательно ли смотреть альтернативный способ решения? Или 2х вебинаров будет достаточно? (Решение руками и решение прогой новым способом)

@blunt3579 Год назад

Что мы ищем в последней задаче в 21-ом задании. Вопрос звучит так: для игры из 19 задания определите количество пар слов, которое можно составить, чтобы всегда выиграл ваня. Но у нас нету никаких заданных слов. К чему мы стремимся, по какому принципу мы составляем слова, зачем мы составляем, кто и при каком условии побеждает. Я не меньше 25 минут перечитывал задание и так и не понял, что нужно сделать и как прийти хотя бы к началу решения

@kompege Год назад

Соболезную, я постарался объяснить что это за слова.

@mythmath4842 Год назад

я тоже долго не могла понять и до сих пор не уверена точно. однако я думаю так: в этом задании мы не ищем как победить, мы составляем слова!!! такие чтобы у вани всегда была выигрышная стратегия. а он побеждает если за ним последний ход. то есть например есть слова АБА и АААААА. их мы придумали. и очевидно петя походит буквой А. а потом ваня ходит так чтобы составить 6-нное слово (сорри, если непонятно, я сама не очень поняла что написала :'D)

@mythmath4842 Год назад

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

@monieKidd 24 дня назад

@@mythmath4842 а вот интересно, что если есть слова ААА и АААААА???? ааАААА, Я ПОНЯЛ, их мы не берем, так как вопрос в том, чтобы посчитать кол-во ПОДХОДЯЩИХ цепочек. Условие туманное, нужно было досказать, что слова составляются игроками)))

@marknemark5374 10 месяцев назад

ода, егэ завтра, самое время начинать готовиться

@userpc5916 2 дня назад

Ну и как написал?

@marknemark5374 2 дня назад

@@userpc5916 60 баллов

@shanewalsch Год назад

40:00 так 3 это же проигрышная позиция. Если Петя там окажется он проиграет в любом случае, как бы он не ходил. Удачно или не удачно

@kompege Год назад

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

@user-hv5vm2mh4d 4 месяца назад

40:00 кажется, что правильный наименьший вариант 4, потому что петя мог сделать 4+2=6 тем самым напакостить ване и выиграть, а он пошел по тупому и сделал 4+5=9 тем самым дав ване выиграть, если брать ответ 3, то он как бы не сходил, ваня всегда будет в выигрыше и тупого(неудачного) действия и пети нет, он всегда в минусе

@mythmath4842 Год назад

А почему на курс можно только через вк авторизоваться???(((( у меня нет страницы, печаль-беда

@s4ymyn4me44 2 года назад

На 2:21:45 вы говорите, что подходит 8, 10, 12, 15. Но ещё же подходит 7 (7-3=4, 4-3=1)?

@kompege 2 года назад

Ну и 7, да.

@user-js2uj3pm8i Год назад

Здравствуйте! Я правильно понимаю, что аналитическое решение 2 куч не найти? Только прогой возможно это решить?

@kompege Год назад

Это довольно муторный процесс, особенно для задания 21

@tomandjerry8331 Год назад

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

@kompege Год назад

Нет, потому что громоздко и нерационально.

@Ryzzon 10 месяцев назад

Здравствуйте, Алексей! Хватит ли двух ваших вебинаров, чтобы решать 19 - 21? Я говорю про эти: (ссылки на ваши вебинары по заданиям 19-21) ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-c8O_zjWZRjg.html ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-saqqoCS6wjk.html И актуальны ли они на сегодняшний день?

@larka_croft 10 месяцев назад

всё что на открытом курсе==актуально

@Ar-nu4qo Год назад

48:25 почему только 3, а не 3, 6 и 7?

@Ar-nu4qo Год назад

50:30 понятно

@vally_chamomile 10 месяцев назад

До ЕГЭ несколько часов, сижу, смотрю ахаха

@jabamosha 10 месяцев назад

жиза, только у мя завтра

@userpc5916 2 дня назад

Как сдал?

@user-mh8vt5mz6d 2 года назад

Можно вопросик: а какое условие в последней 21-ой задаче? Я что-то как-то не уловил его.

@kompege 2 года назад

Сколько существует вариантов двух строк из символов A и Б, таких что с ними Ваня может выиграть вторым ходом.

@user-mh8vt5mz6d 2 года назад

@@kompege Огромное спасибо.

@raz1dva336 22 дня назад

@@kompege все равно непонятно в чем заключается условие победы игрока.В 19-20 игрок побеждает,если ставит букву последним.Тогда как в 21 задаче может победить Ваня в обоих случаях,если в трехбуквенном слове всегда побеждает Петя(он ходит первым).

@kompege 22 дня назад

@@raz1dva336 значит слова должны быть такими, чтобы Петя не смог его выбрать

@raz1dva336 22 дня назад

@@kompege это понятно,но как заставить Петю выбрать 6-буквенное слово-вот это непонятно.Слова ведь параллельно составляются

@leaxy Год назад

в 2022 сильно сложнее 19-21 были?

@Hrewkin Год назад

2:25:37 в итоге косяк автора или решение неправильно?

@kompege Год назад

В итоге задачу поправили

@hardannoying3914 Год назад

каменная конфета

@Daniel-xf3cw 2 года назад

а разве в последней задаче номер 19 не 3 слова, там вы букву "и" два раза написали и разделили ваня же может после буквы "и" выбрать букву "М" а не "Р"

@kompege 2 года назад

Может, правильно 3 )

@user-tr2qg1vn7r Год назад

37:48 как ход из проигрышной позиции можно считать неудачным? Ты же в любом случае проиграешь

@user-tr2qg1vn7r Год назад

Поэтому 3,6,7 не подходят

@user-sh2fr5nj5y Год назад

@@user-tr2qg1vn7r все верно, он просто в вакуме показывал чтобы мы принцип поняли, в норм заданиях такого не будет

@s4ymyn4me44 2 года назад

2:50:00 мне кажется, там ответ 128, потому что ещё есть два способа поставить третью букву у трехбуквенного слова

@kompege 2 года назад

почитайте закреплённый комментарий.

@zxcursedfan6144 Год назад

стоит ли решать задачу с двумя кучами аналитически или это не целесообразно?

@kompege Год назад

Нецелесообразно

@user-ki7ue4yp8l Год назад

Оставлю 50ый коммент, чтобы кто-то через год или меньше спросил меня на сколько я сдал экзамен Алексею огромное спасибо за топопвый вебчик!

@artem17K Год назад

на сколько сдал экзамен?

@user-xp8rz5lw1e Год назад

На скок сдал)

@Marat7973 10 месяцев назад

на сколько сдал?

@user-ki7ue4yp8l 9 месяцев назад

@@Marat7973 Не особо доволен, но 90 ровно забрал)

@Marat7973 9 месяцев назад

@@user-ki7ue4yp8l Машина)

@iabcesuu Месяц назад

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

@kompege Месяц назад

Если первая буква будет разная, то Петя просто первым ходом выберет слово длины 3, а мы этого не хотим. Поэтому первая буква должна быть одинаковая, а вот вторая отличаться, чтобы Ваня своим первым ходом мог выбрать слово длины 4

@iabcesuu Месяц назад

@@kompege спасибо, я наконец-то поняла в чём суть задачи 🤲❤