Kako mogu staviti sedam cilindara, svaki od njih u kontaktu sa svim ostalim

Prije više od 50 godina, autor popularnih članaka o matematici u časopisu Scientific American, Martin Gardner je ponudio čitateljima zadatak: „Mogu li primiti sedam cigareta, tako da svaki od njih je u kontaktu sa svim drugima?”
Sam Gardner pronašao rješenje, ali to ga nije zadovoljila, jer podnožju neke od cilindara u dodiru s bočnim površinama. Želio takvo rješenje, u kojem ne bi se koristiti osnove cilindrima. To je, u slučaju beskonačno dugo cilindra.

Da biste pronašli dobar konfiguraciju Bozok i njegovi kolege proveli tri mjeseca računalnog vremena.

Pola stoljeća kasnije - 20. ožujka 2014 - Okupljanje na konferenciji u čast 4. Gardner Gardner, matematičara i Mađarske akademije znanosti Sandor Bozok (S ndor Boz ki) objavila je istu pravo rješenje. Prošlog ljeta, što je objavljeno u znanstvenom radu na ArXiv.
Da biste pronašli dobar konfiguraciju Bozok i njegovi kolege proveli tri mjeseca računalnog vremena. Oni su sustav polinom jednadžbe koje opisuju položaj cilindra u trodimenzionalnom prostoru.
Broj mogućih konfiguracija, procjenjuje se na oko 121 milijardi dolara, i provjeriti sve od njih nije bilo moguće. No, znanstvenici su bili sretni: nakon provjere 80 milijuna konfiguracije, dva rješenja su pronađeni.

Nakon testiranja 80 milijuna konfiguracije, dva rješenja su pronađeni.

Obje su rezultati provjeriti pomoću AlphaCertified programa dokazati da rješenja - nije rezultat neke vrste pogrešaka računala zaokruživanja. Znanstvenici su čak proizveli pravi fizički model drva. Međutim, u proizvodnji drvene dijelove pogreške čak i više nego što može biti zaokruživanje grešaka u računalnim izračunima, tako da je ovaj model je napravljen samo u svrhu demonstracije.