Ako môžem dať sedem valcov, aby každý z nich v kontakte so všetkými ostatní

Pred viac ako 50 rokmi, autor populárnych článkov o matematiku v časopise Scientific American, Martin Gardner ponúkol čitateľom za úlohu: "Môžete prispôsobiť sedem cigariet tak, že každý z nich je v kontakte so všetkými ostatnými?"
Gardner sám našiel riešenie, ale to ho neuspokojuje, pretože základňa niektorých valcov v styku s bočnými povrchmi. také riešenie, v ktorom by sa mali používať základne valcov chcel. To znamená, že v prípade, že nekonečne dlhého valca.

Ak chcete nájsť dobré konfiguračné Bozok a jeho kolegovia strávili tri mesiace počítačového času.

O pol storočia neskôr - 20 marca 2014 - Zhromaždenie na konferencii na počesť 4 Gardner Gardner, matematik u Maďarská akadémia vied Sandor Bozok (S ndor Boz ki) oznámil rovnaký správne riešenie. Vlani v lete, to bola zverejnená vo vedeckom dokumente o arxiv.
Ak chcete nájsť dobré konfiguračné Bozok a jeho kolegovia strávili tri mesiace počítačového času. Sú vyrobené systém polynomial rovníc opisujúcich polohu vojne v trojrozmernom priestore.
Počet možných konfigurácií, odhaduje na približne 121 miliárd eur, a pozrite sa na všetky z nich nebolo možné. Ale vedci mali šťastie: po kontrole 80 miliónov konfigurácií, boli nájdené dve riešenia.

Po vyskúšaní 80 miliónov konfigurácií, boli nájdené dve riešenia.

Oba výsledky sú kontrolované pomocou programu AlphaCertified preukázať, že riešenie - nie je výsledkom nejakého druhu chyby počítačového zaokrúhľovania. Vedci dokonca produkoval skutočný fyzický model dreva. Avšak, vo výrobe drevených častí chyby ešte viac, než môže byť zaokrúhľovania chyby v počítačových výpočtov, takže tento model je vyrobený len pre demonštračné účely.