Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум на CrossPlatform.RU _ Алгоритмы, задачи по программированию, логические игры _ Как перекроить испорченный ковёр?

Автор: scoute 25.12.2009, 17:22

У одной старой женщины на полу лежал ковёр и со временем 2 угла в нём совершенно истрепались(См. файл.)
Как перекроить ковер, не разрезая его более чем на 2 части, чтобы однако новый ковёр был тоже строго прямоугольным?
При этом, вредная старуха настаивала на том, чтобы остатка не было. Как быть? ))

Автор: Kagami 25.12.2009, 19:43

Например, так

Автор: scoute 26.12.2009, 13:23

да, извините, сделал упущение в условии. Остатка быть не должно совсем!

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

Автор: kwisp 28.12.2009, 19:16

можно так.
зигзагом от стоптанных углов разрезать на на 2 части. величина зигзагины зависит от величины стоптанных углов. раздвинуть и сместить одну из частей на одну волну зигзага.

ПС.
это справелдиво только если сторона ковра кратна соответствующей стороне стоптанного угла .

Автор: scoute 29.12.2009, 14:59

Ответ в принципе засчитан. А нарисовать рискнёте, для наглядности ?

Автор: kwisp 29.12.2009, 19:31

scoute,
не буду рисовать.
давайте развивать воображение.

и в теме рядом про букву "М"

Автор: scoute 30.12.2009, 10:40

Когда нету рисунка, велик шанс ошибиться, т.к. в уме производить выкладки сложнее.
А заставить человека нарисовать просто. Нужно лишь громко заявить, что он не прав
Ок, договорились. Пусть прикрепит рисунок тот, кому это надо.