Какое наибольшее число гвоздей можно вбить в центры клеток шахматной доски так, чтобы никакие три гвоздя не лежали на одной прямой?
Ответы
Ответ дал:
0
Т.к. всего у нас 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
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
Ответ дал:
0
P.S. приятно видеть здесь что-то сложнее линейного уравнения :)
Ответ дал:
0
Спасибо)
Вас заинтересует
1 год назад
1 год назад
6 лет назад
6 лет назад
9 лет назад
9 лет назад
9 лет назад