Jak umieścić siedem butli, do każdego z nich w kontakcie z wszystkimi innymi

Ponad 50 lat temu, autor popularnych artykułów na temat matematyki w czasopiśmie Scientific American, Martin Gardner zaproponował czytelnikom zadanie: „Czy można pomieścić siedem papierosów tak, że każdy z nich jest w kontakcie ze wszystkimi innymi?”
Sam Gardner znaleźć rozwiązanie, ale to go nie zadowoli, ponieważ podstawy niektórych cylindrów w kontakcie z powierzchniami bocznymi. Chciał takie rozwiązanie, w którym nie będzie używany podstawy cylindrów. Oznacza to, że w przypadku nieskończenie długiego walca.

Aby znaleźć dobry konfiguracji Bozok i jego współpracownicy spędzili trzy miesiące czasu komputera.

Pół wieku później - 20 marca 2014 - Gromadzenie na konferencji na cześć 4 Gardner Gardner, matematyk w Węgierska Akademia Nauk Sandor Bozok (S ndor Boz ki) ogłosiła to samo rozwiązanie w prawo. Latem ubiegłego roku, został opublikowany w pracy naukowej dotyczącej arXiv.
Aby znaleźć dobry konfiguracji Bozok i jego współpracownicy spędzili trzy miesiące czasu komputera. Zrobili układ równań wielomianowych opisujących położenie cylindra w przestrzeni trójwymiarowej.
Liczba możliwych konfiguracjach, szacuje się na około 121 miliardów dolarów, i sprawdzić wszystkie z nich nie było możliwe. Ale naukowcy mieli szczęście: po sprawdzeniu 80 milionów konfiguracje, dwa rozwiązania zostały znalezione.

Po przetestowaniu 80 milionów konfiguracje, dwa rozwiązania zostały znalezione.

Oba wyniki są sprawdzane za pomocą programu AlphaCertified udowodnić, że rozwiązania - nie w wyniku jakiegoś błędu komputer zaokrąglenia. Naukowcy nawet produkowane prawdziwy fizyczny model drewna. Jednak w produkcji elementów drewnianych błędu nawet więcej, niż można zaokrąglania błędy w obliczeniach komputerowych, więc ten model wykonany jest wyłącznie w celach demonstracyjnych.