«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М824

Условие задачи (1983, № 9) Задача М824 // Квант. — 1983. — № 9. — Стр. 39—40; 1983. — № 12. — Стр. 38—39.

В сетке, изображённой на рисунке 3, каждая ячейка имеет размер $1\times 1$‍.‍ Можно ли эту сетку представить в виде объединения

  1. а) 8 ломаных длины 5;
  2. б) 5 ломаных длины 8? (8)
Рисунок номер 3

Н. И. Авилов

Всесоюзная математическая олимпиада школьников (1983 год, 8 класс)


Решение задачи (1983, № 12) Задача М824 // Квант. — 1983. — № 9. — Стр. 39—40; 1983. — № 12. — Стр. 38—39.

а) Можно. Обозначим некоторые узлы сетки, как показано на рисунке 2. Тогда наша сетка распадается в объединение восьми ломаных длины 5: $AR_1S_1$‍,$R_1R_2S_2$‍,$R_2R_3S_3$‍,$R_3BC$‍,$AP_1Q_1$‍,$P_1P_2Q_2$‍,$P_2P_3Q_3$‍,$P_3DC$‍.‍ Есть и другие способы.

Рисунок 2

б) Нельзя. Заметим, что суммарная длина наших ломаных равна суммарной длине всех линий сетки, так что ломаные не могут давать в объединении всю сетку и в то же время пересекаться по отрезку прямой. Поэтому в каждой из точек $R_1$‍,$R_2$‍,$R_3$‍,$Q_1$‍,$Q_2$‍,$Q_3$‍,$S_1$‍,$S_2$‍,$S_3$‍,$P_1$‍,$P_2$‍,$P_3$‍‍ обязательно должен располагаться конец хотя бы одной ломаной. Так как концов всего 12, ломаных должно быть не меньше шести.

Н. И. Авилов


Метаданные Задача М824 // Квант. — 1983. — № 9. — Стр. 39—40; 1983. — № 12. — Стр. 38—39.

Предмет
Математика
Условие
Решение
Номера

1983. — № 9. — Стр.  [условие]

1983. — № 12. — Стр.  [решение]

Описание
Задача М824 // Квант. — 1983. — № 9. — Стр. 39‍—‍40; 1983. — № 12. — Стр. 38‍—‍39.
Ссылка
https://www.kvant.digital/problems/m824/