2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Проблема Кнута по упаковке прямоугольников [1/n,1/(n+1)]
Сообщение29.10.2022, 18:33 
Аватара пользователя


05/06/08
477
Напомню суть проблемы Дэвида Кнута. Дана бесконечная проследовательность прямоугольников со сторонами$\frac{1}{n}$ и $\frac{1}{{n + 1}}$.
Сумма площадей такой последовательности равна 1 при N стремящейся к бесконечности.
$\sum\limits_{n = 1}^N {{S_n}}  = \sum\limits_{n = 1}^N {\frac{1}{{n\left( {n + 1} \right)}}}  = 1 - \frac{1}{{N + 1}}$
Вопрос, есть ли алгоритм, упаковывающий такие прямоугольники в единичный квадрат.

Вобщем-то есть аналитические решения для квадрата чуть больше единицы. Эту "ложную" проблему (вобщем-то проблема совсем не та, насмотря на схожесть) определил известный тополог Вильям Мозер и доказал для квадрата со сторонами $\frac{33}{32}$. Последнее достижение математической мысли комбинаторов - квадрат со стронами $\frac{501}{500}$.
У меня вопрос, а что никто не пытался за эти 40-50 лет сваять программу по заполнению квадрата? Пусть бы она затыкалась на 20 квадрате. Ну хотябы народ посоревновался, а заодно и приблизил аналитическое рещение. Или наоборот, получил бы нескончаемую проследовательность, ограниченную компьютерными ресурсами, как в знаменитой гипотезе 3x+1.

 Профиль  
                  
 
 Re: Проблема Кнута по упаковке прямоугольников [1/n,1/(n+1)]
Сообщение02.11.2022, 21:24 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Ну я пытался, она быстро затыкалась, но дело не в этом, а в том, что там не возникало никакой красоты и никакого порядка, обещающих бесконечное продолжение. И ни у кого, видимо, их не возникало, а просто так упихивать вещи в чемодан неинтересно.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group