Ответы Mail.ru: Помогите графы, деревья

Оксана Фалина (3793) 2 месяца назад

Из определения связной фигуры следует, что куб должен остаться кубом, а значит должны остаться все его ребра. Длина каждого ребра равно 10 (10 проволочек), всего ребер 8, значит нужно оставить минимум 80 проволочек. Всего же в первоначальном кубе было 2040 проволочек, на каждом уровне высотой 1 находится по 100 клеток, на которые уходят по 200 проволочек, "этажей 10, значит расходуются 2000 проволочек. Еще 40 проволочек - это боковые ребра.

Минусуем 80, получим 2040-80 = 1960. Можно убрать 1960 проволочек.