Spasatel222
23.06.2020 23:29

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
malinka149
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.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота