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

Question

Какое наибольшее число гвоздей можно вбить в центры клеток шахматной доски так, чтобы никакие три гвоздя не лежали на одной прямой?

Answer 1

Т.к. всего у нас 8 строк и 8 столбцов, то если будет больше, чем 16 гвоздей, то по принципу дириxле какие-то три будут лежать на одной строке/столбце. Пример с 16 (0 - нет, 1 - есть)
0 0 1 1 0 0 0 0
0 0 1 1 0 0 0 0
0 0 0 0 0 0 1 1
0 0 0 0 0 0 1 1
1 1 0 0 0 0 0 0
1 1 0 0 0 0 0 0
0 0 0 0 1 1 0 0
0 0 0 0 1 1 0 0

Comments

P.S. приятно видеть здесь что-то сложнее линейного уравнения :)

---

Спасибо)