Logo cs.boatexistence.com

Lze problém konigsbergského mostu vyřešit?

Obsah:

Lze problém konigsbergského mostu vyřešit?
Lze problém konigsbergského mostu vyřešit?

Video: Lze problém konigsbergského mostu vyřešit?

Video: Lze problém konigsbergského mostu vyřešit?
Video: Как задача о семи мостах Кёнигсберга изменила математику — Дан Ван дер Вирен 2024, Smět
Anonim

Řešení Leonarda Eulera na problém mostu Königsberg – příklady. Nicméně 3 + 2 + 2 + 2=9, což je více než 8, takže cesta je nemožná Navíc 4 + 2 + 2 + 2 + 3 + 3=16, což se rovná počtu mostů plus jeden, což znamená, že cesta je ve skutečnosti možná.

Je most Königsberg možný?

Euler si uvědomil, že není možné přejít každý ze sedmi mostů v Königsbergu pouze jednou! I když Euler vyřešil hádanku a dokázal, že procházka Königsbergem nebyla možná, nebyl zcela spokojen.

Proč je problém mostu Königsberg nemožný?

Každá taková pevnina tedy musí sloužit jako koncový bod počtu mostů, který se rovná dvojnásobku počtu případů, kdy se na ni během procházky narazí.… Nicméně pro zemské masy Königsberg je A koncovým bodem pěti mostů a B, C a D jsou koncovými body tří mostů. Chůze je proto nemožná

Dokážete přejít každý most právě jednou?

Ano. Aby byla procházka, která překročí každou hranu přesně jednou, možná, mohou mít nejvýše dva vrcholy připojený lichý počet hran. … V problému Königsberg však mají všechny vrcholy připojený lichý počet hran, takže chůze, která překročí každý most, je nemožná

Je možné udělat si procházku, která překročí každý most jednou, a vrátit se do výchozího bodu, aniž byste dvakrát překročili žádný most?

Odpověď: počet mostů … Euler si uvědomil, že pouze sudý počet mostů dává správný výsledek, protože se může dotknout každé části města, aniž by dvakrát přešel most. Euler použil matematiku, aby dokázal, že není možné přejít všech sedm mostů pouze jednou a navštívit každou část Königsbergu.

Doporučuje: