Как да поставя седем бутилки, за всеки един от тях е в контакт с всички останали

Преди повече от 50 години, автор на популярни статии по математика в списание Scientific American, Мартин Гарднър предложи на читателите на задачата: "Може ли да се настанят седем цигари, така че всеки един от тях е в контакт с всички останали?"
Самият Гарднър намери решение, но това не го удовлетворява, защото в основата на някои от цилиндрите в контакт със страничните повърхности. Той искаше такова решение, при които няма да се използват базите на цилиндрите. Това означава, че в случай на безкрайно дълъг цилиндър.


За да намерите добра конфигурация Bozok и колегите му прекараха три месеца от компютърно време.


Половин век по-късно - 20 Март, 2014 - Събиране на конференция в чест на 4 Gardner Gardner, математик към Унгарската академия на науките Шандор Bozok (S ndor Boz ки) обявява същото правилното решение. Миналото лято, беше публикувано в научна статия на ArXiv.
За да намерите добра конфигурация Bozok и колегите му прекараха три месеца от компютърно време. Те направиха система от полином уравнения, описващи положението на цилиндъра в триизмерното пространство.
Броят на възможните конфигурации, възлиза на около 121 милиарда, и провери всички от тях не е било възможно. Но учените са имали повече късмет: след проверка 80 милиона конфигурации, две решения са били открити.




След тестване 80 милиона конфигурации, са намерени две решения.

И двата резултата се проверяват с помощта AlphaCertified програма, за да се докаже, че решенията - не са резултат от някакъв вид грешки компютър закръгляване. Учените дори са произведени истински физически модел от дърво. Въпреки това, в производството на дървени части на грешка дори повече, отколкото може да бъде закръгляване грешки в компютърни изчисления, така че този модел е направен само за демонстрационни цели.

Споделяне в социалните мрежи:

сроден