Автор Тема: Задача про игру  (Прочитано 519 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Alnygard

  • Новичок
  • *
  • Сообщений: 2
    • Просмотр профиля
Задача про игру
« : 10 Декабрь 2016, 02:41:56 »
Имеется таблица 111 × 111, все клетки которой изначально пусты. Двое играют в следующую игру. За один ход можно записать в любую незанятую клетку таблицы любое натуральное число от 1 до 1112, если такого числа еще нет в
таблице. Игроки записывают числа, пока не заполнят всю таблицу. После этого подсчитываются суммы чисел в каждой из строк и в каждом из столбцов. Пусть A — наибольшая из сумм чисел в строках, а B — наибольшая из сумм чисел в столбцах. Первый игрок выигрывает, если A > B,
иначе выигрывает второй. Кто из игроков сможет выиграть
независимо от игры соперника?