На главную > Программисту> Задачи > Раздел лепешки

Раздел лепешки

Любую лепешку независимо от ее формы можно разрезать на 4 равные части двумя взаимно перпендикулярными разрезами.

В качестве лепешки взять кусок бумаги, вырезанный из листа в клетку по границам клеток. Найти наилучший разрез данного листа, резать можно по границам клеток.

  • Жадные алгоритмы.
  • Вельдяксов Н.
  • Штейнгауз Г.
    Сто задач.
    М., Наука, 1976. – 168с.
    См. с.27.

Интернет-конкурс Золотой сайт