0: Ребята, всем привет. Меня зовут Имаев Артём. И это 1 видео из видеокурса по теории игр в егэ по информатике. Сегодня я хочу показать, как применяется эта тема в реальности и где можно это вообще увидеть. Навер,

1: Все знают такую игру, форт боярд.

2: Недавно она происходила с блогерами, и в ней участвовало очень много популярных личностей. Так вот, именно там есть 1 игра, в которой применяется теория игр из егэ по информатике. Давайте попробуем с ней разобраться в конце игры форт боярд быва.

3: Соревнования с мастерами теней. И как раз в 1 из соревнований встречается игра, которая нам очень подходит. И мы сегодня попытаемся победить мастера теней. Давайте посмотрим старика фура, который расскажет

4: Нам какие же правила этой игры? Вот так перед вами находятся деревянные палочки. Вы можете убирать 1, 2 или 3 палочки за 1.

5: Раз ясно. Если в конце игры у вас остаётся всего 1 палочка, вы проиграли, и вы вновь потеряете драгоценные секунды. Итак, ребят, правила мы узнали. Давайте запишем.

6: Что же у нас происходит здесь? Итак, у нас есть 20 палочек.

7: 15, 16, 17, 18, 19, 20. И мы можем убирать 1, 2 или 3 палочки. То есть можем, например, убрать 1, либо 2, либо 3 палочки. И при этом проигрывает тот, у кого

8: Останется последняя палочка. То есть, если у вас остаётся 1 палочка, вы выбираете её последней, вы проиграли. Давайте попробуем разобраться с этой игрой и понять, как же нужно действовать, чтобы попытаться победить мастера тени. Давайте разбираться с конца. Смотрите.

9: Что у нас получается? Если у нас осталась последняя палочка, то мы проиграли, поэтому я её показываю красной. Что будет, если у нас останется 2 палочки? Смотрите, если осталось 2 палочки, то получается, что мы можем убрать сейчас 1 палочку и у нашего

10: Противника останется 1 палочка получается. Тогда мы победили. То есть получается, если 2 палочки, то мы побеждаем вот 2 палочку мы убираем и победа. Если 3 палочки, то мы тоже побеждаем, потому что мы можем убрать 2 палки, если 4

11: Палочки, то мы тоже побеждаем, потому что мы можем брать 3 палки. Получается, что если сейчас перед нами 4, 3 или 2 палочки, то для нас это победа, и мы празднуем это. Давайте посмотрим, а что если 5

12: 5 палочек. Если у нас 5 палочек, то если мы уберём 3 1, 2, 3, то у противника останется 2. Он уберёт 1 палочку и победит. Если мы уберём 2 палочки, то противник уберёт 2 и опять победит и так далее.

13: Получается, что если 5 палочек осталось, то мы проигрываем.

14: Смотрим, получается, если у нас 5 палочка есть, то если мы уберём 3 палочки как можно больше, то останется все равно вот эта палочка, которую противник сможет убрать и победить. Получается, что при 5 палочках мы будем поражение испытывать. А что?

15: Будет, если у нас больше палочек, давайте добавим вот 1 палочку, я сразу её добавлю зелёную, потому что если у нас 6 палочек, мы знаем, что если 5 палочек осталось, то это поражение тогда мы уберём эту 1 палочку. Ну получается здесь тоже самое. То есть если

16: У нас 5, 6, 7, 8. То есть 8 палочек, то мы выбираем 3. Наш противник, чтобы дальше не делал. Он всегда проиграет. И на самом деле из этого как раз появляется логика этой стратегии, получа.

17: Получается, что здесь 3 и потом идёт опять 1 красная, в которой проигрываешь. Дальше смотрим. Здесь опять будет 3 зелёных и 1 красная, здесь опять будет 3 зелёных.

18: И 1 красная, и опять 3 зелёных. Итак, ребята, итак, ребят, что же у нас получается? Получается, что у нас идёт 1 красная палочка, потом 3 зелёных, 1 красная, 3 зелёных, 1 красная.

19: 3 зелёных и так до конца. И тот, кто попадает в количество палочек с красной, тот всегда проигрывает. Получается, что чтобы нам победить, если мы первыми ходим, нам нужно убрать 3 палочки, чтобы мастер теней оказался

20: В красной палочке. Что дальше? Мастер теней может сделать? Мастер теней может убрать, например, 1 палочку. Тогда мы уберём 3 палочки. Если он уберёт 2 палочки, тогда мы тоже уберём 2 палочки. Если он уберёт 3 палочки, то мы уберём.

21: 1 палочку. Получается, мы постоянно будем пытаться сводить вот в эту красную палочку. Давайте посмотрим количество у нас здесь получается 5, здесь получается 9.

22: Здесь получается 13, здесь получается 17. Вот эти количества должны оставаться после нашего шага. То есть получается в 1 шаг нам нужно обязательно убрать 3 штуки. Дальше мы будем смотреть в зависимости от того, что сделает мастер теней, и сделаем

23: Обязательно 13 штук. Дальше. Опять мастер тени убирает 1, значит, мы уберём 3, чтобы осталось 9 и так далее. Получается самое важное. Это 1 шаг. Если нам разрешают 1 ходить, то мы всегда выиграем, потому что мы знаем эту стратегию. Если

24: Мы ходим вторыми, то если 1 игрок умный и он знает вот эту стратегию, он уберёт всегда 3, и мы ничего не сможем сделать. Мы всегда проиграем. Давайте посмотрим, что же делает девушка на видео форт боярде ларри, вы начинаете хорошо?

25: Итак, девушка убрала 2 палочки. Видно, что она не знает, как правильно играть в эту игру, чтобы выиграть, хотя она ходила 1 и получается мастер теней. Так он много раз играет и знает, скорее всего, как нужно выигрывать. Что же он сделает у нас?

26: Он должен оставить ей вот эту палочку. То есть получается он уберёт 1 палочку, и после этого наша девушка будет ходить уже из красных палочек постоянно и будет проигрывать. Давайте посмотрим, как это произошло.

27: Да, ребята, вот именно так и произошло. Мастер теней убрал 1 палочку. Осталась эта красная, и после этого девушка проиграла, потому что мастер теней каждый раз сводил вот к этому количеству. То есть он делал сумму, равную 4, если

28: Девушка убирала 1, то он убирал 3. Если девушка убирала 2, то он убирал тоже 2. Если девушка убирала 3, то он убирал 1, чтобы всего исчезло 4 палочки каждый раз.

29: Полагаю, вы все уже поняли.

30: Ай яй яй яй яй яй. Берите последнюю палочку. Ну что, проиграли? Я проиграла обидное поражение. Лори. Итак, ребят, так мы научились побеждать мастера теней, если вы.

31: Когда-нибудь окажетесь в форт боярде. Вы будете знать, как его победить. Будете знать, что сначала нужно убрать 3 штуки, а после этого, чтобы в сумме уходило 4 палочки. Вот так вот. Это то, что мы сейчас сделали, называется выигрышная стратегия, потому что мы

32: Сейчас поняли, какой стратегии нужно придерживаться, чтобы победить в данном случае, и в этой игре всегда побеждает 1 игрок. Если играют 2 умных игрока. Вот в следующих видео мы будем разбирать уже реальные задания из егэ.

33: Но на самом деле логика будет очень похожа. Логика, которая применяется именно в этой задаче. Внизу по ссылке вы сможете найти курс ссылки на другие видео плюс задания для тренировки. Смотрите следующее видео трени.

34: Эти видео полностью бесплатные, вы сможете изучить полное задание из егэ по информатике, получить целых 3 первичных балла, а это часто почти 10 вторичных баллов.

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

36: Напомню, меня звали Имаев Артём, ставь лайк.