Информатика ЕГЭ 2021 | Задание 20 | Тооопчик

В этом видео разобрал 20 задание из ЕГЭ по Информатике. Продолжаем разбирать решение задач по теории игр ручками.
Чтобы всё у тебя получилось нужно много практики, поэтому тренируйся и сможешь быстро и правильно решать данный номер! ;)

Ссылки:

00:00 Приветствие
00:23 Задание 1
09:05 Задание 2
15:19 Задание 3
19:07 Happy End :)

[ijustwannabe]

Большое спасибо! Только благодаря тебе понимаю задания!!!

[yeslicho]

Спасибо за разбор, стало легче понимать теорию игр!) Только вот когда работают с двумя кучами( к примеру, увеличить количество камней в первой куче в два раза или увеличить количество камней во второй куче в три раза), становится сложнее. Успехов вам, жду 21.

[rootneo]

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

[dansowhobaby]

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

[Unlucky_ch]

@GTai. Прошу не игнорируй, ибо у тебя есть серьёзная ошибка в этом решении, из-за которой получаются неверные ответы, а значит, люди не получат свои баллы. Твой способ НЕ работает всегда 100%!!!
А именно, для вычисления максимального значения для второго вопроса, тебе надо на 1:54 не умножать первую кучу на 2, а прибавлять к ней +2, ибо это позволено, и так ты сможешь взять значение S больше, нежели 30 или даже 32, а именно:

1 шаг Пети, который мы можем контролировать (если вдруг что, можешь перечитать условия из полной задачи ЕГЭ, там написано, что нам надо подобрать стратегию, которая лишь не зависит от ходов Вани, то бишь оба хода Пети мы можем контролировать):
(9+2)+(Sмах*2)<79
11+Sмах*2<79
Sмах*2<79-11
Sмах*2<68
Sмах<68/2
Sмах<34 ; то бишь Sмах=33.
Значит, итогом 1 шага для Пети будет (11, 33)

Проверяем...
2 шаг для Вани, который мы не можем контролировать, а значит, распишем все возможные варианты:
(13, 33=46❌); (11, 35=46❌); (22, 33=55❌); (11, 66=77❌).
Как видишь, при любом шаге Вани, он не выигрывает, пусть и значение было S=33. Теперь нам лишь надо убедиться, что при любом из этих вариантов шагов, что сделал Ваня, у Пети есть выигрышная стратегия.

3 шаг Пети мы можем контролировать, но он зависит от 4 разных вариантов, что выбрал Ваня, следовательно:
Тут при любых вариантах шагов Вани, мы просто умножим вторую кучу на 2 и выигрываем.
Проверяем...
(13, 66=79✅); (11, 70=81✅); (22, 66=88✅); (11, 132=143✅).

Как видишь, мы получили полностью выигрышную стратегию для Пети (как и просилось во втором номере), но со значением 33, а не 30, как решил ты. А поскольку нам необходимо максимально возможное значение, данное решение будет верно.

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

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

[Артем-ммы]

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

В начальный момент в первой куче было 10 камней, во второй куче — S камней, 1 ≤ S ≤ 36.

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

Найдите максимальное S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Тут если не обратить внимание на то, что прибавляется не просто к 1 куче, а сразу к 2 т.е. +(x+2;y+1) or (x+1;y+2), то можно в ответ на 1 не попасть с решением как на видео, надо вычитать 1, т.к. ты будешь прибавлять ее при ходе Пети и тогда по решение будет ответ 17, но надо вычесть еще 1, и писать в финале 16

[mor]

11:09 - почему мы округляем в большую сторону? В следующих номерах ведь в меньшую

[GTai_School]

Ответы на задания:
1) Вопрос 1: 18
Вопрос 2: 17, 30
2) Вопрос 1: 4
Вопрос 2: 3, 14
3) Вопрос 1: 5
Вопрос 2: 8, 13

[velzevul]

Спасибо за разбор.Хотелось бы узнать, можно ли подобным способом решать номера с вычитанием и делением?

[БахтиериНавруз-фф]

В первом задании там три ответа какие нужно написать?

[hyprbrd]

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

[Жиндос-ць]

У чувака 5 тысяч просмотров когда сдавать не ему, а вам)а вы упускаете такой шанс легкого объяснения )))

[ДжигурМаламат]

1 задание у тебя неправильно ты упустил возможность (9, 33) мы за петю добавляем 2 камня в левую кучу и у нас получается (11, 33) и у вани цуцванг (11, 66) = 77 значит максимально 33 а не 32

[ТинТина-чс]

Здравствуйте, помогите пожалуйста))) Я в задаче получила 3 ответа это 31, 17, 34 и как понять какой из них писать.
Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в одну из куч (по сво­е­му вы­бо­ру) один ка­мень или уве­ли­чить ко­ли­че­ство кам­ней в куче в два раза. На­при­мер, пусть в одной куче 10 кам­ней, а в дру­гой 5 кам­ней; такую по­зи­цию в игре будем обо­зна­чать (10,  5). Тогда за один ход можно по­лу­чить любую из четырёх по­зи­ций: (11,  5), (20,  5), (10,  6), (10,  10). Для того чтобы де­лать ходы, у каж­до­го иг­ро­ка есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

Игра за­вер­ша­ет­ся в тот мо­мент, когда сум­мар­ное ко­ли­че­ство кам­ней в кучах ста­но­вит­ся не менее 77. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, т. е. пер­вым по­лу­чив­ший такую по­зи­цию, при ко­то­рой в кучах будет 77 или боль­ше кам­ней.

В на­чаль­ный мо­мент в пер­вой куче было семь кам­ней, во вто­рой куче — S кам­ней; 1 ≤ S ≤ 69.

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

Най­ди­те два таких зна­че­ния S, при ко­то­рых у Пети есть вы­иг­рыш­ная стра­те­гия, причём од­но­вре­мен­но вы­пол­ня­ют­ся два усло­вия:

— Петя не может вы­иг­рать за один ход;

— Петя может вы­иг­рать своим вто­рым ходом не­за­ви­си­мо от того, как будет хо­дить Ваня.

Най­ден­ные зна­че­ния за­пи­ши­те в от­ве­те в по­ряд­ке воз­рас­та­ния без раз­де­ли­тель­ных зна­ков.

[provoin]

Почему например во 2 задание в пункте 2 ты округляешь до большего то есть 11, а в 3 задание в пункте 2 до меньшего то есть 10 ?

[ЕкатеринаБаженова-юо]

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

[namesurename]

А почему в 1 задании и 21/2 = 10.5 и округляем до 11, а во 2м задании мы 32/3 = 10.(6), но округляем до 10? Проясните этот момент, пожалуйста, а то очень путаюсь :(

[TechTalk_Forum]

17:20 откуда 10??
На втором этапе под 32

[ЕвгенийФилиппов-ьэ]

Ответы на задания:
1) Вопрос 1: 18
Вопрос 2: 17, 33

[naiz]

Почему 70 / 2 = 15? Неправильно посчитали (первый номер)