2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2, 3
 
 Re: Компактная укладка ромбододекаэдров
Сообщение06.02.2015, 21:26 
Аватара пользователя
Ну ОК. Я полагаю, что они будут и дальше, но доказывать их бесконечность не готов, а искать следующий не имеет смысла.

 
 
 
 Re: Компактная укладка ромбододекаэдров
Сообщение06.02.2015, 21:49 
Аватара пользователя
Меня Вы убедили. Ситуация -- полный аналог полиминошного креста. Теперь и я согласен, что высказанные мной "вопросы" не особенно интересны. Не из-за контрпримера, а вообще -- попались вот в ходе поиска материалов по теме лекции Протасова по комбинаторной геометрии, так это действительно интересно. Удивило, что эти лекции зацепили несколько не связанных на первый взгляд тем, которые поднимались на форуме совсем недавно в разных разделах.

 
 
 
 Re: Компактная укладка ромбододекаэдров
Сообщение07.02.2015, 19:17 
Получается, что эта задача (сложить $N$ ромбододекаэдров так, чтобы они уместились в минимальную сферу) не имеет алгоритмического решения, и остается только тупой перебор всевозможных вариантов?

 
 
 
 Re: Компактная укладка ромбододекаэдров
Сообщение07.02.2015, 20:13 
Аватара пользователя
Вас кто-нибудь уже посылал на http://www.packomania.com/? Там, правда, в основном круги - но принципиальной разницы нет. Это я не для пользы говорю, а как иллюстрацию безысходности. Трясти и искать. Ничего лучше не придумаешь.

 
 
 [ Сообщений: 34 ]  На страницу Пред.  1, 2, 3


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group