Question

В клетках таблицы 10х10 расставлены плюсы и минусы (в каждой клетке ровно один знак). Число плюсов в первой строке больше, чем число минусов в первом столбце. Число плюсов в первых двух строках больше, чем число минусов в первых двух столбцах и т. д. Какое наибольшее число минусов может быть в этой таблице?

Answer 1

10 × 10 = 100 клеток в таблице.

Для того, чтобы выполнилось последнее условие (число плюсов в первых десяти строках больше, чем число минусов в первых десяти столбцах), — необходимо, чтобы плюсов во всей таблице было больше, чем минусов, в таком случае наибольшее число минусов это 49 при 51 плюсе, больше быть не может.

Ответ: 49.