О пользе пива
Oct. 12th, 2009 12:33 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
eugeneboНеделю назад приглашал гостей. Потом убирал посуду и задумался вот над каким вопросом.
В квадратный ящик размером 3x3 составляется 9 пивных бутылок диаметром по 1 единице. Всё просто. А вот, скажем, если диаметр бутылки -- уже не 1 единица, а 1.01? Вроде бы можно запихать шесть. Но можно ли больше? И, самое главное, как доказать, что больше нельзя?
С удивлением понял, что не имею ни малейшего понятия о том, как формализуются задачи о максимально плотной упаковке.
В квадратный ящик размером 3x3 составляется 9 пивных бутылок диаметром по 1 единице. Всё просто. А вот, скажем, если диаметр бутылки -- уже не 1 единица, а 1.01? Вроде бы можно запихать шесть. Но можно ли больше? И, самое главное, как доказать, что больше нельзя?
С удивлением понял, что не имею ни малейшего понятия о том, как формализуются задачи о максимально плотной упаковке.
