Logo sl.boatexistence.com

Ali je mogoče rešiti problem konigsberškega mostu?

Kazalo:

Ali je mogoče rešiti problem konigsberškega mostu?
Ali je mogoče rešiti problem konigsberškega mostu?

Video: Ali je mogoče rešiti problem konigsberškega mostu?

Video: Ali je mogoče rešiti problem konigsberškega mostu?
Video: Агата Кристи написала роман о её трагедии# ДЖИН ТИРНИ# История жизни актрисы "Золотого" Голливуда# 2024, Maj
Anonim

Rešitev Leonarda Eulerja za problem mostu Konigsberg - primeri. Vendar pa je 3 + 2 + 2 + 2=9, kar je več kot 8, torej potovanje je nemogoče Poleg tega je 4 + 2 + 2 + 2 + 3 + 3=16, kar je enako številu mostov plus ena, kar pomeni, da je potovanje dejansko možno.

Ali so Königsberški mostovi možni?

Euler je spoznal, da je nemogoče prečkati vsakega od sedmih mostov Königsberga samo enkrat! Čeprav je Euler rešil uganko in dokazal, da sprehod po Königsbergu ni bil mogoč, ni bil povsem zadovoljen.

Zakaj je problem mostu v Konigsbergu nemogoč?

Tako mora vsaka taka kopenska masa služiti kot končna točka števila mostov, ki je enako dvakratnemu številu, kolikokrat se sreča med hojo.… Vendar je za kopno Königsberga A končna točka petih mostov, B, C in D pa so končne točke treh mostov. Sprehod je zato nemogoč

Ali lahko prečkate vsak most natanko enkrat?

Da. Za hojo, ki prečka vsak rob natanko enkrat, da je mogoča, imata lahko največ dve točki pritrjenih liho število robov. … V Königsberškem problemu pa imajo vsa oglišča pritrjenih liho število robov, zato je hoja, ki prečka vsak most, nemogoča

Ali je mogoče iti na sprehod, ki prečka vsak most enkrat, in se vrniti na izhodišče, ne da bi dvakrat prečkal kateri koli most?

Odgovor: število mostov … Euler je ugotovil, da je le sodo število mostov prineslo pravilen rezultat, da se je lahko dotaknil vsakega dela mesta, ne da bi dvakrat prečkal most. Euler je z matematiko dokazal, da je bilo nemogoče samo enkrat prečkati vseh sedem mostov in obiskati vsak del Königsberga.

Priporočena: