Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Как перекроить испорченный ковёр?
Форум на CrossPlatform.RU > Курилка > Алгоритмы, задачи по программированию, логические игры
scoute
У одной старой женщины на полу лежал ковёр и со временем 2 угла в нём совершенно истрепались(См. файл.)
Как перекроить ковер, не разрезая его более чем на 2 части, чтобы однако новый ковёр был тоже строго прямоугольным?
При этом, вредная старуха настаивала на том, чтобы остатка не было. Как быть? ))
Kagami
Например, так
scoute
да, извините, сделал упущение в условии. Остатка быть не должно совсем!

То есть мы каким-то образом разрезаем на 2 части, а потом из них складывается новый прямоугольник, чуть меньший по площади.
kwisp
можно так.
зигзагом от стоптанных углов разрезать на на 2 части. величина зигзагины зависит от величины стоптанных углов. раздвинуть и сместить одну из частей на одну волну зигзага.

ПС.
это справелдиво только если сторона ковра кратна соответствующей стороне стоптанного угла .
scoute
Ответ в принципе засчитан. А нарисовать рискнёте, для наглядности ? :)
kwisp
scoute,
не буду рисовать.
давайте развивать воображение. :)


и в теме рядом про букву "М"
scoute
Когда нету рисунка, велик шанс ошибиться, т.к. в уме производить выкладки сложнее.
А заставить человека нарисовать просто. Нужно лишь громко заявить, что он не прав :)
Ок, договорились. Пусть прикрепит рисунок тот, кому это надо.
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2018 IPS, Inc.