Rezolvarea lui Leonard Euler la problema podului Konigsberg - Exemple. Cu toate acestea, 3 + 2 + 2 + 2=9, care este mai mult de 8, deci călătoria este imposibil În plus, 4 + 2 + 2 + 2 + 3 + 3=16, care este egal cu numărul de poduri, plus unul, ceea ce înseamnă că călătoria este, de fapt, posibilă.
Podurile din Königsberg sunt posibile?
Euler și-a dat seama că este imposibil să traversezi fiecare dintre cele șapte poduri din Königsberg o singură dată! Chiar dacă Euler a rezolvat puzzle-ul și a demonstrat că plimbarea prin Königsberg nu a fost posibilă, el nu a fost pe deplin mulțumit.
De ce problema podului Konigsberg este imposibilă?
Astfel, fiecare astfel de masă de pământ trebuie să servească drept punct final al unui număr de poduri egal cu dublul numărului de ori în care este întâlnită în timpul plimbării.… Cu toate acestea, pentru masele de uscat din Königsberg, A este un punct final de cinci poduri, iar B, C și D sunt puncte de capăt a trei poduri. Deci, mersul este imposibil
Poți trece fiecare pod exact o dată?
Da. Pentru ca o plimbare care traversează fiecare muchie exact o dată să fie posibilă, cel mult două vârfuri pot avea atașate un număr impar de muchii. … În problema Königsberg, totuși, toate vârfurile au un număr impar de muchii atașate lor, așa că o plimbare care traversează fiecare pod este imposibil
Este posibil să faci o plimbare care traversează fiecare pod o dată și să te întorci la punctul de plecare fără a traversa vreun pod de două ori?
Răspuns: numărul de poduri … Euler a realizat că doar un număr par de poduri a dat rezultatul corect de a putea atinge fiecare parte a orașului fără a traversa un pod de două ori. Euler a folosit matematica pentru a demonstra că este imposibil să treci toate cele șapte poduri o singură dată și să vizitezi fiecare parte a Königsberg.
