Igre Slagalice
Druge igre
logicki problemi
Pokusavam da resim problem Kenizberških mostova, ali nikako ne ide. Je li neko od vas uspeo da resi i kako?
|
onshort 2012-01-28 |
|
Kalinjingrad (nem. Königsberg) je glavni grad istoimene oblasti, ruske enklave između Poljske i Litvanije, sa pristupom Baltičkom moru.
Zadatak na koji se pitanje odnosi postavio je Leonard Ojler u XVIII veku. On je pokazao da se zadatak o keningsberškim mostovima svodi na zadatak crtanja mreže u ravni u jednom potezu (ne podižući olovku sa hartije), ne prelazeći po već povučenoj liniji.
Takva jedna zatvorena mreža, koja se sastoji od tačaka (čvorova) i linija koje spajaju ove tačke, a ne presecaju se međusobno, mogu se predstaviti pomoću grafa. Dva čvora grafa zovu se susedna ako su spojena linijom. Za grafove koji se mogu nacrtati na pomenuti način kaže se da poseduju Ojlerov put.
Teorema koja daje uslove za postizanje Ojlerovog puta glasi: Graf poseduje Ojlerov put ako i samo ako ima dva ili nijedan čvor neparnog reda.
Tako, na osnovu Ojlerove teoreme, prelaz preko sedam keningsberških mostova nije moguće izvršiti u jednom potezu.
Nadam se da ti je bar zadnja rečenica jasna.
|
Čika Paja 2012-01-28 |
|
resenje postoji samo ga treba naci
|
onshort 2012-01-28 |
|
lepo pise da je covek dokazao http://www.blic.rs/Vesti/Reportaza/194687/Zadaci-koji-zbunjuju--razum
|
onshort 2012-01-28 |
|
Da, rešio ga je, ali kako? Evo, piše ovde:
http://alas.matf.bg.ac.rs/~zlucic/view_pdf.php?id=446
B.t.w, mene su na fakultetu učili da je i negativan rezultat ipak rezultat.
|
Čika Paja 2012-01-29 |
|