Условие


Игра происходит на квадрате клетчатой бумаги 9*9. Играют двое, ходят по очереди. Начинающий игру ставит в свободные клетки крестики, его партнер - нолики. Когда все клетки заполнены, подсчитывается количество строк и столбцов, в которых крестиков больше, чем ноликов, - число K, и количество строк и столбцов, в которых ноликов больше, чем крестиков - число Н (всего строк и столбцов - 18). Разность В = К - Н считается выигрышем игрока, который начинает.
Найдите такое значение B, что
1) первый игрок может обеспечить себе выигрыш не меньше B, как бы ни играл второй игрок;
2) второй игрок всегда может добиться того, что первый получит выигрыш не больше B, как бы тот ни играл.


Показать решение