Hozzászólások | Szólj hozzá! | Rovatok és keresés
ervin cikke a Művház rovatból, 2008. március 23. vasárnap, 00:55 | 5 hozzászólás
Egy volt izraeli éjjeliőr bebizonyított egy nagyon szép matematikai sejtést, amelynek laikusan megfogalmazott lényege - ha jól értem - a következő: ha megérkezel egy városba, ahol nincsenek utcanevek, mindig lehet olyan útbaigazítást adni, hogy azt követve tetszőleges kiindulópontból odatalálj ugyanarra a helyre.
Nekem már az ötlet is teljesen reménytelennek tűnik, és a sejtés elkövetői sem tudták bizonyítani, viszont most a zsidó öregúr igen. Persze nem volt ő mindig éjjeliőr, és azóta sem az már. Részletek itt.
(#)
, 2008. március 23. vasárnap, 02:14Így van az, ha az éjjeliőrök unatkoznak éjszaka...
(#)
, 2008. március 23. vasárnap, 05:58le a kalappal. Erdős biztos belevette volna az Isten könyvében megtalálhatók közé.
A térképszínezési sejtést nagyon unelegánsan unalmas, hosszú, számítógépes brute force metódussal sikerült bebizonyitani.
kicsit jópont a kelet(közép)európai műszaki értelmiségnek, Szverdlovszk -anno- eléggé hadiipari/mérnöki csomópont volt, úgyhogy az hogy az emigrált korosodó értelmiségi csak éjjeliőri álláshoz jutott az bulvárosan jól hangzik, de talán csak egyik szelete a valóságnak.
(#)
, 2008. március 23. vasárnap, 09:43Hajaj, már sejtem a jövőt! Elindulok egy ismeretlen városba, bekapcsolom a naigációt a kocsiban, és az színes vonalakat rajzol nekem utcanevek helyett :-)
(#)
, 2008. március 23. vasárnap, 09:49Kis korrekció a cikkhez: a trükk csak akkor működik, ha a gráf irányított, erősen összefüggő (bárhonnan bárhova el lehet jutni), aperiodikus (nincs olyan k > 1, ami osztja a gráf összes körének hosszát), és minden pont ki-foka ugyanakkora. Ez a legerősebb megkötés, ugyanis azt jelenti, hogy a város összes kereszteződéséből ugyanannyi utca vezet kifelé. Ld. a Wikipediában: http://en.wikipedia.org/wiki/Road_coloring_problem .
(#)
, 2008. március 23. vasárnap, 10:17Tamás, köszi, épp most értem a cikk végére (nem erősségem az angol), és nem igazán értettem, hogy milyen valós esetre nyújt ez megoldást. Lehet, hogy a saját élethelyzetem a meg nem értés fő oka: én ugyanis egy zsákutcában lakom...
» Filmek
» Könyvek
» Éttermek - térképpel!
» Receptek
» Mobil videók
A Kispad-feednek most
olvasója van. Szeretnél közéjük tartozni? Ezen az oldalon mindent elmagyarázunk.
Az oldal tetejére | Szerzők, tudnivalók, feedek | sesblog és Kispad © 2003-2010 ervin, eszpee, stsmork