eugenebo: (Default)
[personal profile] eugenebo
Неделю назад приглашал гостей. Потом убирал посуду и задумался вот над каким вопросом.

В квадратный ящик размером 3x3 составляется 9 пивных бутылок диаметром по 1 единице. Всё просто. А вот, скажем, если диаметр бутылки -- уже не 1 единица, а 1.01? Вроде бы можно запихать шесть. Но можно ли больше? И, самое главное, как доказать, что больше нельзя?

С удивлением понял, что не имею ни малейшего понятия о том, как формализуются задачи о максимально плотной упаковке.

Date: 2009-10-12 09:34 pm (UTC)
From: [identity profile] fregimus.livejournal.com
Ох, сейчас мы в такие дебри попадем, что давайте туда не ходить. Начнем с того, что, если P=NP, то Вы оказываетесь правы… :-)

Profile

eugenebo: (Default)
eugenebo

March 2014

S M T W T F S
      1
23456 78
9101112 13 1415
16171819202122
2324252627 2829
3031     

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Mar. 20th, 2026 12:56 pm
Powered by Dreamwidth Studios