Question

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

99
96
95
97
98
Ответить

Answer 1

49 красных фишек ставим в один столбец пропуская только одну строку, 49 синих фишек ставим эту пропущенную строку пропуская только заполненный красными фишками столбец. Получается 49+49 = 98