Решение заданий №19, 20, 21. Демоверсия ЕГЭ по информатике - 2023

Хочешь записать на курс от информатика БУ?
Ответим на все вопросы, проконсультируем и поможем записаться
-----
Задания №19, 20, 21 из демоверсии компьютерного егэ по информатике 2023-го года. Тема - теория игр, но решение прогой действительно сложное для школьного уровня. Постарался объяснить максимально доходчиво, но, думаю, дизов соберу вагон:)
-----
-----
Школково:
-----

0:00 Начало
1:30 Решение на бумаге
13:28 Модель в экселе
26:29 Прога (К.Ю. Поляков)

#егэ #информатика #демоверсия

[infbu]

Знаю, что периодически путаюсь в ПетяВанях, но, надеюсь, вы понели, чо где:)

[NikolayUchitel]

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

[gbwjsen]

1) Надо было ставить сначала не единицы и минус единицы а плюсы и минусы (плюс - выигрывает первый, минус - второй, а первый проигрывает, потому и минус). Тогда интуитивно понятнее был бы переход к этапу, где у плюсов и минусов добавятся ещё и величины, отвечающие за кол-во ходов до выигрыша.
2) На этапе объяснения строки программы r=-max(n)+1 можно сказать, что n - результат работы функции f для СЛЕДУЮЩЕГО значения аргумента, т.е. когда ход первым игроком уже сделан, поэтому и нужно этот ход посчитать. И отсюда же и минус берётся. Т.к. анализируется следующий ход, то и знак противоположный.
Для строки r=-max(с) про минус объяснение аналогичное, а единицу не прибавляем потому, что эта позиция второго игрока и ход первого, который начинал игру, для него учитывать не нужно.

[uwypugf]

Господи, как много лишней информации!!! Зачем тотализатор? Мало путаницы с именами?