Jak mohu dát sedm válců, aby každý z nich v kontaktu se všemi ostatní

Před více než 50 lety, autor populárních článků o matematiku v časopise Scientific American, Martin Gardner nabídl čtenářům za úkol: „Můžete přizpůsobit sedm cigaret tak, že každý z nich je v kontaktu se všemi ostatními?“
Gardner sám našel řešení, ale to ho neuspokojuje, protože základna některých válců ve styku s bočními povrchy. takové řešení, ve kterém by se měly používat základny válců chtěl. To znamená, že v případě, že nekonečně dlouhého válce.

Chcete-li najít dobré konfigurační Bozok a jeho kolegové strávili tři měsíce počítačového času.

O půl století později - 20 března 2014 - Shromáždění na konferenci na počest 4 Gardner Gardner, matematik u Maďarská akademie věd Sandor Bozok (S ndor Boz ki) oznámil stejný správné řešení. Loni v létě, to byla zveřejněna ve vědeckém dokumentu o ArXiv.
Chcete-li najít dobré konfigurační Bozok a jeho kolegové strávili tři měsíce počítačového času. Jsou vyrobeny systém polynomiálních rovnic popisujících polohu válce v trojrozměrném prostoru.
Počet možných konfigurací, odhaduje na zhruba 121 miliard eur, a podívejte se na všechny z nich nebylo možné. Ale vědci měli štěstí: po kontrole 80 milionů konfigurací, byly nalezeny dvě řešení.

Po vyzkoušení 80 milionů konfigurací, byly nalezeny dvě řešení.

Oba výsledky jsou kontrolovány pomocí programu AlphaCertified prokázat, že řešení - není výsledkem nějakého druhu chyby počítačového zaokrouhlování. Vědci dokonce produkoval skutečný fyzický model dřeva. Nicméně, ve výrobě dřevěných částí chyby ještě více, než může být zaokrouhlování chyby v počítačových výpočtů, takže tento model je vyroben pouze pro demonstrační účely.