Найти в Дзене

Камушки в ЕГЭ по информатике? 2/3

Оглавление

Привет всем, это продолжение разбора задания по камушкам в ЕГЭ по информатике. Если пропустили, то вот первая часть

Задание взято из демонстрационного задания ЕГЭ, Федеральная служба по надзору в сфере образования и науки
Задание взято из демонстрационного задания ЕГЭ, Федеральная служба по надзору в сфере образования и науки

Суть в том, чтобы сначала понять эти два условия: Петя не выигрывает за один ход, но всегда выигрывает за второй. Т.е. игра длится 3 хода: Петя, Ваня и выигрышный ход Пети.

А теперь самое неприятное: подобрать такие значения, чтобы Ваня мог сходить хоть как и тем самым дать Пете выиграть, но при этом Ваня выиграть никак не смог бы.

В целом, можно просто подобрать интуитивно, а можно воспользоваться математикой и составить систему неравенств:

-3

Икс - количество камней, которое должен сделать Петя для Вани после своего первого хода. +1 и х2 - возможные ходы Вани.

-4

Отсюда находим икс равный 14.

Значит, картина должна выглядеть следующим образом:

-5

Ваня может сделать два хода:

-6

Ни в одном случае Ваня не выигрывает. Отлично. Что может сделать Петя?

-7

Петя же в обоиз случаях имеет способ выиграть. Теперь осталось только подобрать S. Сделаем все возможные ходы в обратную сторону:

-8

Вот и ответ: 13 и 7

Третье задание по камушкам

Хотите разбор конкретного задания? Отсылайте задание в любом виде мне в телеграм!