Заполните пропуски так, чтобы получилось верное решение. Докажем оценку в задаче из лекции, а именно, что в клетчатом квадрате 5×5 нельзя провести более 16 диагоналей единичных квадратиков так, чтобы эти диагонали не имели общих точек. Предположим, удалось провести хотя бы 17 диагоналей. Каждая из них имеет 2 конца, расположенных в узлах квадратной сетки (узлом будем называть вершину одной из клеток). Поскольку диагонали не имеют общих точек, каждый узел принадлежит не более чем одной проведённой диагонали. Всего в нашем квадрате узлов. Покрасим некоторые узлы в красный цвет, как показано на рисунке, а остальные — в чёрный. Красных узлов ровно , поэтому и проведённых диагоналей, у которых хотя бы один конец является красным, не более . Существует ровно клеток, в которых можно провести диагональ, соединяющую чёрные узлы. Поскольку всего диагоналей хотя бы 17, то во всех этих клетках должна быть проведена диагональ, соединяющая чёрные узлы. Следовательно, во всех угловых клетках проведена диагональ, как показано на рисунке. Заметим, что узлы, находящиеся в углах квадрата 5×5, не могут быть концом никакой диагонали. Таким образом, концами диагоналей могут являться оставшихся узла. С другой стороны, диагоналей хотя бы 17, поэтому у них суммарно хотя бы конца. Противоречие.

246

386

Посмотреть ответы 1

Ответы на вопрос:

Yerkosyaorynbekova

Математика

4,5(36 оценок)

1)36*15%= 5,4 2) 36: 15%=240

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.