Бумажный многоугольник площади 2S назовем оберткой данного картонного прямоугольника площади S, если многоугольником можно

fynju fynju    3   16.04.2019 22:43    2

Ответы
Alisher42Life Alisher42Life  16.04.2019 22:43
Разделим оба многоугольника на клетки k×m (1-й представит собой полоску l×1 из таких прямоугольных клеток, а 2-й – полоску 1×l). Общую обертку можно изготовить в виде зигзагообразной 2l-клеточной фигуры следующего вида: к 1-й клетке k×m (считаем, что у всех клеток сторона длины k вертикальная) 2-ю клетку приклеиваем справа, ко 2-й 3-ю – снизу, к 3-й 4-ю – снова справа и т.д. Тогда для обертывания 2-го многоугольника нужно складывать обертку и переходить на другую сторону многоугольника по всем сторонам клеток, имеющим длину m, а для обертывания 2-го – сложить пополам две крайние клетки, а затем складывать обертку по сторонам длины k.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Другие предметы