Како можам да се стави седум цилиндри, на секој од нив во контакт со сите други

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

Да се ​​најде добра конфигурација Bozok и неговите колеги помина три месеци од компјутер време.

Половина век подоцна - 20 март, 2014 - Собирање на конференција во чест на 4 Гарднер Гарднер, математичар на Унгарската академија на науките Шандор Bozok (S ndor Boz ки) соопшти истиот вистинското решение. Минатото лето, тоа беше објавен во научен труд на arXiv.
Да се ​​најде добра конфигурација Bozok и неговите колеги помина три месеци од компјутер време. Тие го направија систем на полиномни равенки опишуваат позиција на цилиндарот во три-димензионален простор.
Бројот на можни конфигурации, се проценува на околу 121 милијарди долари, и проверете сите од нив не беше можно. Но, научниците беа среќни: по проверка на 80 милиони конфигурации, две решенија се пронајдени.

По тестирање на 80 милиони конфигурации, биле пронајдени две решенија.

Двете резултати се провери со користење AlphaCertified програмата за да се докаже дека решенија - не е резултат на некој вид на грешки компјутер заокружување. Научниците дури и произведени вистински физички модел на дрво. Меѓутоа, во производство на дрвени делови на грешка, дури и повеќе отколку што може да биде заокружување грешки во компјутерски пресметки, така што овој модел е направен само за демонстрација.