Задания 19-21 шаблонный способ на 3 балла | ДЕМО, АПРОБАЦИЯ | ЕГЭ 2022

🔥🔥🔥Самый дорогой номер на экзамене. Как решать задачи 19 20 21 ЕГЭ по информатике с помощью программирования на Python.

Можно использовать как шаблон для 19 - 21 заданий в теории игр.

Для связи со мной можно использовать:

Эпизоды:
00:00 Начало
00:24 Способы решения 19-21
02:30 Теория
04:13 Описание функции
11:24 Разбор демоверсии
14:13 Решаем апробацию - 2 кучки
17:40 Решаем задание с условием не более 100 камней
22:30 Заключение

[ДмитрийПаршиковЕГЭИнформатика]

там буду разбирать некоторые задания с ДАЛЬНЕГО ВОСТОКА в дни экзамена
🔥🔥🔥

[Rigel_]

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

[кабан-фц]

во, вот это я понимаю подход.Все просто, понятно.До этого смотрел других ребят, ни у одного код не понимал.Уже хотел просто зазубрить и все, но все же я пытался все таки научиться понимать, а не тупо заучить.И вот я наткнулся на ваше замечательное видио.Спасибо вам огромное! С первого раза код понял.

[mazer]

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

[Darkwave_off]

сколько же я пытался понять как решать ТИ... суммарно - почти месяц... а тут понял всё за полчаса и радуюсь жизни. спасибо Вам огромное!

[dimadyadkin]

У вас потрясающе получается объяснять материал, спасибо!

[polerren]

Дмитрий, у вас талант, редко пишу комментарии, но вам как ни кому другому не жалко, если я решу это задание, то только благодаря вам, большое вам спасибо

[ЫбаЫгы]

чел харош, думал, что не сдам ЕГЭ, но теперь буду поступать в МГУ, спасибо за

[littlefrogg-eeve]

Завтра егэ по инфе. Ваш видос спасает, спасибо, теперь знаю как решать🥺❤️ долго пыталась понять, думала код наизусть выучить, а благодаря вам ПОНЯЛА

[kartoooshka]

Разобралась не сразу: несколько раз перематывала видео, перечитывала код, попробовала решить задачу на РЕШУ ЕГЭ и в процессе наконец поняла, как это всё работает. Спасибо

[climberg]

немного сложновато, но попробую закрепить на практике! спасибо за такое подробное объяснение, хоть и через 4 дня экзамен, но лучше поздно, чем никогда

[yarmukhametov]

Простой и легкий код! Спасибо вам огромное👏🔥🔥

[Macintosh-bkur]

За 10 дней до экзамена))) Спасибо, это намного проще экселя

[yoru_umi]

спасибо большое за разбор! за день до егэ наконец то поняла как решать

[ОльгаТапкова]

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

[Shvemz.]

задание 2365 на КЕГЭ
в 19 всё вышло, а вот 20 мрак лютейший
найдите два наименьший значения s, при которых у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым или третьим ходом в зависимости от хода Вани, при этом у него нет стратегии, которая позволит ему гарантированно выиграть своим вторым ходом
(из 19: можно забрать из кучи один камень, два камня и четыре камня. в начальный момент в куче от 1 до 15 включительно.)
def f(a, n):
if a <= 0 or n > 3:
return n == 3 or n == 5
if n % 2 == 1 and (a >= 1 or a >= 2 or a >= 4):
return any([f(a - 1, n + 1), f(a - 2, n + 1), f(a - 4, n + 1)])
return any([f(a - 1, n + 1), f(a - 2, n + 1), f(a - 4, n + 1)])
for s in range(1, 16):
if f(s, 0):
print(s)

[G_TO]

Здравствуйте! Столкнулся с задачей, где нельзя повторять предыдущий ход. Какие изменения в коде будут тогда для 1/2 куч?

[хахахахахаахаххахаахахаха]

я решал задачу аналогичную 14:09
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два или четыре камня, либо увеличить количество камней в куче в три раза. У каждого игрока есть неограниченное количество камней, чтобы делать ходы. Игра завершается в тот момент, когда количество камней в куче становится не менее 82. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу из 82 или более камней. В начальный момент в куче было S камней; 1 ≤ S ≤ 81. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Найдите наибольшее значение S, при котором одновременно выполняются два условия:

у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
def f(a, n):
if a>=82 or n>2:
return n==2 or n==4
if n%2==0:
return all([f(a+2, n+1), f(a+4, n+1), f(a*3, n+1)])
return any([f(a+2, n+1), f(a+4, n+1), f(a*3, n+1)])
print([s for s in range(1, 82) if f(s, 0)])

[kitness]

Попробовал я порешать этим способом через 1 кучу. Поменял все значения, как нужно. Работает корректно на 1 из пунктов при должном условии задачи. Поэтому данный способ разве что на простейшие задачи при 2 кучах. Шаг влево или вправо - руками/другими способами.

[shame]

Жаль, что раньше на наткнулся на это видео. Хотя всë ещë есть время. Спасибо вам большое!