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

Задача М815

Условие задачи (1983, № 7) Задача М815 // Квант. — 1983. — № 7. — Стр. 43—44; 1983. — № 10. — Стр. 48—49.

На окружности расставлены $4k$‍‍ точек, занумерованных в произвольном порядке числами 1, 2, $\ldots$‍,$4k$‍.

  1. Докажите, что эти точки можно соединить $2k$‍‍ попарно непересекающимися отрезками так, что разность чисел в концах каждого отрезка не превосходит $3k-1$‍.
  2. Постройте пример расстановки номеров, показывающий, что число $3k-1$‍‍ в пункте а) нельзя заменить меньшим.

А. А. Разборов


Решение задачи (1983, № 10) Задача М815 // Квант. — 1983. — № 7. — Стр. 43—44; 1983. — № 10. — Стр. 48—49.

Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере


Метаданные Задача М815 // Квант. — 1983. — № 7. — Стр. 43—44; 1983. — № 10. — Стр. 48—49.

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

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

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

Описание
Задача М815 // Квант. — 1983. — № 7. — Стр. 43‍—‍44; 1983. — № 10. — Стр. 48‍—‍49.
Ссылка
https://www.kvant.digital/problems/m815/