Задать вопрос
19 октября, 17:06

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

+2
Ответы (1)
  1. 19 октября, 17:24
    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
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Какое наибольшее число гвоздей можно вбить в центры клеток шахматной доски так, чтобы никакие три гвоздя не лежали на одной прямой? ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по математике
Можно ли в центры клеток шахматной доски 8 х8 вбить 16 гвоздей так, чтобы никакие три гвоздя не лежали на одной прямой?
Ответы (1)
Можно ли в центре клеток шахматной доске 8*8 вбить 16 гвоздей так, чтобы никакие три гвоздя не лежали на одной прямой?
Ответы (1)
1) Рабочий разложил 100 гвоздей в 5 коробок. В первой и второй коробках - 52 гвоздя, во второй и третьей коробках - 43 гвоздя, в третьей и четвёртой коробках - 34 гвоздя, в четвертой и пятой коробках - 30 гвоздей. Сколько гвоздей в каждой коробке?
Ответы (1)
Каждая клетка шахматной доски является квадратом со стороной 3 см. Определите площадь всех клеток шахматной доски. Какую площадь занимают все чёрные клетки шахматной доски?
Ответы (1)
Петров и Васечкин чинили забор. Каждому надо было прибить некоторое количество досок (одно и то же). Петров забивал в некоторые доски по два гвоздя, а в остальные - по три гвоздя.
Ответы (1)