Задача к ЕГЭ по информатике на тему «Теория игр» №20

Просмотров 6 Комментарии 0

Найдите такое значение $S,$ при котором одновременно выполняются два условия:

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

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

Если такого значения нет, в ответ запишите $0$ .

Сделаем у области $K2 : W 20$ жирные границы, скопируем ее в $AC2 : AO20$ , $AC22 : AO40$ , $AC42 : AO60$ и $AC62 : AO80$ . В ячейках $Y 2 : AA2$ будет старт, в ячейках столбцов $AC : AE$ — ходы $P 1$ , в столбцах $AG : AI$ — ходы $V 1$ , в $AK : AM$ — $P2$ , в $AO$ — $V 2$ . Напишем формулы в столбце $P1$ (в остальных столбцах они уже написаны). Перебирая значения старта (ячейка $Z2$ ) видим ответ $29$ .

Ответ: 29