Question

Задача 6. Фишки Какое наибольшее число красных и синих фишек можно поставить на доску 50 х 50 так, чтобы в одной строчке с каждой красной фишкой не было бы других фишек, кроме неё, и в одном столбце с каждой синей фишкой не было бы других фишек, кроме неё?

Answer 1

98 фишек.
Красные фишки могут находиться несколько в одном столбце, главное, чтобы в каждой строке было по одной. Ставим 49 красных фишек в 1-ый столбец, в строки 2 - 50.
Синие фишки могут находиться несколько в одной строке, главное, чтобы в каждом столбце было по одной. Ставим 49 синих фишек в 1-ую строку, в столбцы 2 - 50.
Всего 49+49=98 фишек.