Рома может ставить в клетки таблицы 16X16 крестики, но только так, чтобы каждый из них...

Question

Рома может ставить в клетки таблицы 16X16 крестики, но только так, чтобы каждый из них был единственным либо в своём столбце, либо строке. Какое наибольшее число крестиков он сможет поставить?

Answer 1

Наибольшее число крестиков 8 шт.
координаты клеток с крестиками:
1*1,
2*2,
3*3,
4*4,
5*5,
6*6,
7*7,
8*8