Logo sq.boatexistence.com

A mund të zgjidhet problemi i urës Konigsberg?

Përmbajtje:

A mund të zgjidhet problemi i urës Konigsberg?
A mund të zgjidhet problemi i urës Konigsberg?

Video: A mund të zgjidhet problemi i urës Konigsberg?

Video: A mund të zgjidhet problemi i urës Konigsberg?
Video: Exploring America's Most Untouched Abandoned Prison! 2024, Mund
Anonim

Zgjidhja e Leonard Euler për problemin e urës Konigsberg - Shembuj. Sidoqoftë, 3 + 2 + 2 + 2=9, që është më shumë se 8, kështu që udhëtimi është i pamundur Përveç kësaj, 4 + 2 + 2 + 2 + 3 + 3=16, që është e barabartë me numrin e urave, plus një, që do të thotë se udhëtimi është, në fakt, i mundur.

A janë të mundshme Urat e Königsberg?

Euler kuptoi se ishte e pamundur të kalonte secilën nga shtatë urat e Königsberg vetëm një herë! Edhe pse Euler e zgjidhi enigmën dhe vërtetoi se ecja nëpër Königsberg nuk ishte e mundur, ai nuk ishte plotësisht i kënaqur.

Pse problemi i urës Konigsberg është i pamundur?

Kështu, çdo masë e tillë tokësore duhet të shërbejë si një pikë fundore e një numri urash të barabartë me dyfishin e numrit të rasteve që haset gjatë ecjes.… Megjithatë, për masat tokësore të Königsberg, A është një pikë fundore e pesë urave dhe B, C dhe D janë pika fundore të tre urave. Ecja pra është e pamundur

A mund të kaloni çdo urë saktësisht një herë?

Po. Që të jetë e mundur një shëtitje që kalon çdo skaj saktësisht një herë, më së shumti dy kulme mund të kenë një numër tek të skajeve të bashkangjitura me to. … Në problemin e Königsberg, megjithatë, të gjitha kulmet kanë një numër tek të skajeve të lidhura me to, kështu që një ecje që kalon çdo urë është e pamundur

A është e mundur të bëni një shëtitje që kalon çdo urë një herë dhe të ktheheni në pikën e fillimit pa kaluar asnjë urë dy herë?

Përgjigje: numri i urave … Euler kuptoi se vetëm një numër çift urash dhanë rezultatin e saktë të mundësisë për të prekur çdo pjesë të qytetit pa kaluar një urë dy herë. Euler përdori matematikën për të vërtetuar se ishte e pamundur të kalonte të shtatë urat vetëm një herë dhe të vizitonte çdo pjesë të Königsberg.

Recommended: