Доказать что нельзя сэкономить, спрятав более дорогую коробку внутри более дешевой.
Если я правильно понимаю, то задача сводится к двум леммам
- При параллельном размещении - если a1+b1+c1 a2+b2+c2 то какое либо измерение например a1 будет больше a2 - это тривиально.
- Для любой непараллельной коробки, вписанной в параллелепипед существует коробка с большей суммой размеров ( я правда в двух измерениях прикинул только
) , также вписанная в параллелепипед. Это не совсем тривиально ...
Но должно быть так.
А нельзя ли пойти путем от противного? Пусть А, самая дорогая коробка которую можно вложить в Б.
Но, мы можем теперь вложить в А еще более дорогую коробку и получаем противоречие.
Вопрос, как доказать, что если можно вложить более дорогую в более дешевую, то это должно распространяться на все коробки?
- Для любой непараллельной коробки, вписанной в параллелепипед существует коробка с большей суммой размеров ( я правда в двух измерениях прикинул только
) , также вписанная в параллелепипед. Это не совсем тривиально ...
пожалуй да, это должно быть верно, но я пока не соображу, как это доказать...
наверное, не будет сюрпризом, что у этой задачи есть простое решение, использующее только элементарную стереометрию (ну плюс совсем немножко матана)
насчет противоречия не понял, ведь стоимости коробок могут сходиться к конечному пределу?..
Ну если принять доказаным посыл, что для любой коробки есть более дорогая, которую можно в нее запaковать, то конечного предела быть не может. Правда, пока я доказывал сей посыл, наткнулся на другой интересный факт.
Давайте расширим внешнюю коробку и отодвинем все грани на 1. Получим из коробки a,b,c, коробку a+2, b+2, c+2. Заметим, что это нам позволяет расширить внутреннюю коробку на 1. Тогда если A,B,C лежит внутри a,b,c то A+2,B+2,C+2 внутри a+2,b+2,c+2. Теперь мы можем повторить операцию. A+2k, B+2k, C+2k лежит в a+2k, b+2k, c+2k. Но при больших k объем внутренней коробки превосходит объем внешней. Получаем противоречие.
Давайте расширим внешнюю коробку и отодвинем все грани на 1. Получим из коробки a,b,c, коробку a+2, b+2, c+2. Заметим, что это нам позволяет расширить внутреннюю коробку на 1. Тогда если A,B,C лежит внутри a,b,c то A+2,B+2,C+2 внутри a+2,b+2,c+2. Теперь мы можем повторить операцию. A+2k, B+2k, C+2k лежит в a+2k, b+2k, c+2k. Но при больших k объем внутренней коробки превосходит объем внешней. Получаем противоречие.
это очень хорошая идея, но в таком виде она не совсем работает: если угол внутренней коробки рядом с гранью внешней (так, что угол направлен на грань), то грань отодвинется на 1, а угол - на \sqrt{3}; поэтому не факт, что расширение внутренней коробки полностью содержится в расширении внешней. А вот если эту конструкцию совсем немножко изменить...
Еще раз доказывает, что нельзя решать такие задачи на трезвую голову. Вот выпил пива и стало понятно, что там нужно сферические колпаки надеть на вершины, но есть ведь решение вообще в три строчки!
(a+b+c)^2 (A+B+C)^2
a^2+b^2+c^2 + s A^2+B^2+C^2 + S
(a^2+b^2+c^2) - (A^2+B^2+C^2) S - s 0
s - площадь поверхности коробки 2(ac+ab+bc)
S-s 0 так как коробка с бОльшим периметром находится внутри из чего мы получили, что у внешней коробки диагональ короче
Еще раз доказывает, что нельзя решать такие задачи на трезвую голову. Вот выпил пива и стало понятно, что там нужно сферические колпаки надеть на вершины,
yes!
В общем, там надо рассматривать множество точек, отстоящих от коробки не больше чем на R, считать его объем, и устремлять R к бесконечности.
PP написал(а):
но есть ведь решение вообще в три строчки!
(a+b+c)^2 (A+B+C)^2
a^2+b^2+c^2 + s A^2+B^2+C^2 + S
(a^2+b^2+c^2) - (A^2+B^2+C^2) S - s 0
s - площадь поверхности коробки 2(ac+ab+bc)
S-s 0 так как коробка с бОльшим периметром находится внутри из чего мы получили, что у внешней коробки диагональ короче
а вот это решение все-таки (imho) не совсем хорошо: откуда следует, что площадь поверхности внутренней коробки меньше, чем площадь поверхности внешней? То есть конечно имеется такой общий факт что если одна выпуклая область содержится в другой выпуклой области, то площадь поверхности первой не больше площади поверхности второй, однако, насколько я помню, строго доказать это вовсе не так просто...
То есть конечно имеется такой общий факт что если одна выпуклая область содержится в другой выпуклой области, то площадь поверхности первой не больше площади поверхности второй, однако, насколько я помню, строго доказать это вовсе не так просто...
Полагаю мы должны это принять за доказанную теорему
а вот это решение все-таки (imho) не совсем хорошо: откуда следует, что площадь поверхности внутренней коробки меньше, чем площадь поверхности внешней?
Мне, если честно, это показалось очевидным (видно физики успели таки испортить мою мат культуру на всю жизнь
а вот это решение все-таки (imho) не совсем хорошо: откуда следует, что площадь поверхности внутренней коробки меньше, чем площадь поверхности внешней?
Мне, если честно, это показалось очевидным (видно физики успели таки испортить мою мат культуру на всю жизнь
). Неужели это не легко показать?
оно конечно очевидно, но думаю что доказать не так просто (да вот, любим мы все доказывать
) Я плохо знаю выпуклый анализ, к сожалению, и не помню, как там обычно доказывают этот общий факт про выпуклые области. Кстати, этот факт про выпуклые области можно доказать вероятностным путем (Vladimirovich, помните дискуссию про парадокс Бертрана?): если провести случайную хорду во внешней области, то вероятность того, что она пересечет внутреннюю область равна
(площадь поверхности внутренней области)/(площадь поверхности внешней области),
и значит площадь поверхности внутренней области не может быть больше площади поверхности внешней области.
оно конечно очевидно, но думаю что доказать не так просто
Не сложно если учесть, что сечение выпуклой фигуры плоскостью даст две новых фигуры, площадь поверхности каждой из которых меньше исходной. В нашем случае потребуется шесть сечений - вдоль граней внутреннего параллелепипеда ..
Не сложно если учесть, что сечение выпуклой фигуры плоскостью даст две новых фигуры, площадь поверхности каждой из которых меньше исходной. В нашем случае потребуется шесть сечений - вдоль граней внутреннего параллелепипеда ..
да, пожалуй для параллелипипедов это несложно. Можно еще рассмотреть, какие части внешней коробки ортогонально проецируются на грани внутренней...
Уже несколько лет я веду Математический марафон, конкурс для любителей нестандартных математических задач и головоломок.
Только что стартовал 12-й тур Марафона.
В рамках одного тура (10 задач), как правило, проводится тематический конкурс. Тематика конкурса этого тура - математика на шахматной доске. Полагаю, она близка обитателям этого форума. Пока опубликована лишь одна тематическая задачка - ММ111. Она очень простая, но последующие будут посложнее.
Ознакомиться с заданиями и правилами, а также подключиться к Марафону можно на fizmat.vspu.ru, dxdy.ru/topic16091.html или e-science.ru/forum/index.php?s=2922521d0...howtopic=11477&st=40
Милости прошу к нашему шабашу!
С уважением, ведущий Математического марафона, В.Лецко
Сходим, посмотрим. Что понравится - сюда перетащим.
Пожалуйста. Только, если будете перетаскивать конкурсные задачки, просьба, обеспечить со стороны администрации их защиту от обсуждения.
Что же касается задач, утративших статус конкурсных, то тут никаких ограничений. Более того, для затравки я сам предложу шахматную задачку из одного из прошлых туров:
ММ48
Игоговую таблицу однокругового шахматного турнира будем называть строгой, если никакие два участника не имеют поровну очков. Турнир со строгой таблицей также будем называть строгим.
1) Гросмейстер Грустин Попалов выиграл в строгом турнире больше партий, чем каждый из других участников. На каком месте мог он оказаться в итоге, если в турнире участвовало n шахматистов?
2) Гроссмейстер Любомир Миролюбоевич шесть лет подряд играл в однокруговых рождественских турнирах в городе Зейк-ан-Вее. Каждый год он завершал все свои партии вничью, но год от года занимал все более высокое место. В каждом турнире было n участников и все они были строгие. При каком наименьшем n возможна такая ситуация?
3) Обозначим через d(n) количество мест, которые может занять Миролюбоевич, сыграв вничью, все партии правильного турнира при n участниках. Найти явное выражение для d(n).