Sergey Alexandrovich Kryukov
Похоже, никто не заметил ошибки в постановке этой задачи, что делает задачу неправильно поставленной.
"P см провода" имеет смысл, но "S см2" - нет. Это связано с тем, что решение зависит от формы используемого листа бумаги. Даже форма листа бумаги не уточняется; например, никогда не говорится, что это прямоугольник. Это, например, входным условием было утверждение, что там листок бумаги был квадрат, задача была бы правильно сформулирована. Но ничего подобного не формулируется.
Другой способ правильно сформулировать проблему был бы следующим: предположим, что можно купить лист бумаги неограниченного размера и формы в бумажном магазине. Человек должен сначала рассчитать "оптимальный" размер коробки, предполагая, что общая поверхность бумаги должна составлять S см2, и только потом заказать в магазине лист бумаги нужной формы. Может быть, это и подразумевалось, но я не был уверен. Неспособность сформулировать, какой должна быть форма, - это просто плохая логическая ошибка.
Еще одна маленькая проблема заключается в том, что не указано, какой провод должен оставаться в одном куске или может быть разрезан. Строго говоря, это тоже не очевидно. Это просто создало бы две разные проблемы; каждую можно решить отдельно.
(Кстати, нет такого термина, как"прямоугольная коробка". Вероятно, следует предположить, что это "кубовидная- но только потому, что это трудно истолковать по-другому. Однако это небольшая проблема.)
Единственным правильным решением было бы отклонить проблему как неправильно сформулированную.
Наконец, я хотел бы отметить, что доказательство того, что некоторое решение является экстремумом, не упоминается. Без такого доказательства подобные проблемы не имеют большого значения. Кстати, проблема вообще не имеет никакого отношения к программированию. Некоторые математические задачи можно было бы считать также алгоритмическими и, следовательно, актуальными, но не эта.
—СА