Задача
На шахматной доске 8×8 отмечены центры всех полей. Можно ли тринадцатью прямыми, не проходящими через эти центры, разбить доску на части так, чтобы внутри каждой из них лежало не более одной отмеченной точки?
Решение
К краю шахматной доски 8×8 прилегает 28 полей. Проведем 28 отрезков, соединяющих центры соседних крайних полей, а также 13 прямых, не проходящих через эти центры. Каждая прямая может пересекать не более двух таких отрезков, поэтому 13 прямых могут пересекать не более 26 отрезков. Следовательно, найдутся по крайней мере два отрезка, не пересекающихся ни с одной из 13 проведённых прямых. Оба конца такого отрезка лежат в одной части.
Ответ
Нельзя.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет