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

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

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

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

Баскетбольная команда — Выпуклая оболочка множества точек плоскости — Дважды четный магический квадрат — Задача о 8 ладьях — Задача о 8 ферзях — Задача о 8 ферзях–2 — Игра Жизнь — Калькулятор для работы с датами — Калькулятор комплексных чисел — Латинский квадрат — Минимальное покрытие множества — Минимум ферзей — Наибольшая пустая окружность — Наименьшая охватывающая окружность — Нахождение объема тела — Нахождение числа Пи — Нечетный магический квадрат — Обход шахматной доски ходом коня — Первые 50 стран — Пешеходная дорожка — Поиск путей в метро — Разбиение множества точек на плоскости — Раздел лепешки — Раскладка по ящикам — Терминалы — Треугольник или Обезьяна и бананы — Триангуляция — Тройная дуэль — Упаковка рюкзака — Ханойские башни

Последние грибы

Астана

Морозные узоры