Конигсберг көпүрөсү көйгөйүн чечсе болобу?

Мазмуну:

Конигсберг көпүрөсү көйгөйүн чечсе болобу?
Конигсберг көпүрөсү көйгөйүн чечсе болобу?

Video: Конигсберг көпүрөсү көйгөйүн чечсе болобу?

Video: Конигсберг көпүрөсү көйгөйүн чечсе болобу?
Video: Кенигсбергийн гүүрний асуудал математикийг хэрхэн өөрчилсөн бэ - Дан Ван дер Вирен 2024, Ноябрь
Anonim

Леонард Эйлердин Конигсберг көпүрөсүнүн маселесин чечүү - Мисалдар. Бирок, 3 + 2 + 2 + 2=9, бул 8ден көп, ошондуктан саякат мүмкүн эмес Мындан тышкары, 4 + 2 + 2 + 2 + 3 + 3=16, бул көпүрөлөрдүн санына, плюс бирге барабар, бул саякат чындыгында мүмкүн экенин билдирет.

Кенигсберг көпүрөлөрү мүмкүнбү?

Эйлер Кенигсбергдеги жети көпүрөнүн ар биринен бир эле жолу өтүү мүмкүн эмес экенин түшүндү! Эйлер табышмакты чечип, Кенигсбергди басып өтүү мүмкүн эмес экенин далилдегени менен, аны толугу менен канааттандырган жок.

Конигсберг көпүрөсү эмне үчүн мүмкүн эмес?

Ошентип, ар бир мындай кургактык сейилдөө учурунда жолуккан эки эсе көп сандагы көпүрөлөрдүн акыркы чекити катары кызмат кылышы керек…. Бирок, Кенигсбергдин кургактыктары үчүн А беш көпүрөнүн аяккы чекити, ал эми В, С жана D үч көпүрөнүн акыркы чекиттери. Ошондуктан сейилдөө мүмкүн эмес

Ар бир көпүрөдөн бир жолудан өтө аласызбы?

Ооба. Мүмкүн болушу үчүн ар бир четин бир жолу кесип өткөн басуу үчүн эң көп дегенде эки чокуда так сандагы четтер бекитилиши мүмкүн. … Бирок Кенигсберг маселесинде бардык чокулардын так сандагы четтери бар, ошондуктан ар бир көпүрөнү кесип өтүү мүмкүн эмес

Ар бир көпүрөдөн бир жолу сейилдеп, бир дагы көпүрөдөн эки жолу өтпөстөн баштапкы чекитке кайтууга болобу?

Жооп: көпүрөлөрдүн саны … Эйлер көпүрөлөрдүн жуп саны гана шаардын ар бир бөлүгүнө көпүрөдөн эки жолу өтпөстөн тийе алуу туура натыйжа берерин түшүндү. Эйлер математиканын жардамы менен жети көпүрөдөн бир эле жолу өтүп, Кенигсбергдин ар бир бөлүгүнө баруу мүмкүн эмес экенин далилдеген.

Сунушталууда: