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

Задача М824‍‍

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

Рис. 3
Рис. 3

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

  1. 8 ломаных длины 5;
  2. 5 ломаных длины 8?

Н. И. Авилов

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


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

Рис. 2
Рис. 2

а) Можно. Обозначим некоторые узлы сетки, как показано на рисунке 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$‍.‍ Есть и другие способы.

б) Нельзя. Заметим, что суммарная длина наших ломаных равна суммарной длине всех линий сетки, так что ломаные не могут давать в объединении всю сетку и в то же время пересекаться по отрезку прямой. Поэтому в каждой из точек $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/