Любую лепешку независимо от ее формы можно разрезать на 4 равные части двумя взаимно перпендикулярными разрезами.
В качестве лепешки взять кусок бумаги, вырезанный из листа в клетку по границам клеток. Найти наилучший разрез данного листа, резать можно по границам клеток.
- Жадные алгоритмы.
- Вельдяксов Н.
- Штейнгауз Г.
Сто задач.
М., Наука, 1976. – 168с.
См. с.27.