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