хахаха41
03.02.2020 13:21

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
vadimplay2017
12.07.2020 12:31
Т.к. всего у нас 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(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота