Logo lt.boatexistence.com

Ar galima išspręsti Konigsbergo tilto problemą?

Turinys:

Ar galima išspręsti Konigsbergo tilto problemą?
Ar galima išspręsti Konigsbergo tilto problemą?

Video: Ar galima išspręsti Konigsbergo tilto problemą?

Video: Ar galima išspręsti Konigsbergo tilto problemą?
Video: Sarkio patarimai 2024, Gegužė
Anonim

Leonardo Eulerio sprendimas Karaliaučiaus tilto problemai – pavyzdžiai. Tačiau 3 + 2 + 2 + 2=9, tai yra daugiau nei 8, taigi kelionė neįmanoma Be to, 4 + 2 + 2 + 2 + 3 + 3=16, kuris lygus tiltų skaičiui plius vienas, o tai reiškia, kad kelionė iš tikrųjų įmanoma.

Ar įmanomi Karaliaučiaus tiltai?

Euleris suprato, kad kiekvieno iš septynių Karaliaučiaus tiltų neįmanoma kirsti tik vieną kartą! Nors Euleris išsprendė galvosūkį ir įrodė, kad pasivaikščiojimas Karaliaučiuje neįmanomas, jis nebuvo visiškai patenkintas.

Kodėl Karaliaučiaus tilto problema neįmanoma?

Todėl kiekviena tokia žemė turi būti kelių tiltų, kurie yra du kartus didesni nei kartų, kai su ja susiduriama ėjimo metu, galinis taškas.… Tačiau Karaliaučiaus sausumos masėms A yra penkių tiltų galinis taškas, o B, C ir D yra trijų tiltų galiniai taškai. Todėl vaikščioti neįmanoma

Ar galite kirsti kiekvieną tiltą tiksliai vieną kartą?

Taip. Kad būtų įmanoma vaikščioti kiekvieną kraštą tiksliai vieną kartą, daugiausia dvi viršūnės gali turėti nelyginį skaičių briaunų. … Tačiau Karaliaučiaus uždavinyje visos viršūnės turi nelyginį skaičių briaunų, todėl pasivaikščiojimas, kertantis kiekvieną tiltą, neįmanomas

Ar galima pasivaikščioti vieną kartą kertant kiekvieną tiltą ir grįžti į pradinį tašką nekertant jokio tilto du kartus?

Atsakymas: tiltų skaičius … Euleris suprato, kad tik lyginis tiltų skaičius davė teisingą rezultatą, leidžiantį paliesti kiekvieną miesto dalį neperžengiant tilto du kartus. Euleris naudojo matematiką, kad įrodytų, jog neįmanoma pervažiuoti visų septynių tiltų tik vieną kartą ir aplankyti visas Karaliaučiaus dalis.

Rekomenduojamas: