Logo lv.boatexistence.com

Vai Konigsbergas tilta problēmu var atrisināt?

Satura rādītājs:

Vai Konigsbergas tilta problēmu var atrisināt?
Vai Konigsbergas tilta problēmu var atrisināt?

Video: Vai Konigsbergas tilta problēmu var atrisināt?

Video: Vai Konigsbergas tilta problēmu var atrisināt?
Video: Как задача о семи мостах Кёнигсберга изменила математику — Дан Ван дер Вирен 2024, Maijs
Anonim

Leonarda Eilera risinājums Kēnigsbergas tilta problēmai - piemēri. Tomēr 3 + 2 + 2 + 2=9, kas ir vairāk nekā 8, tāpēc ceļojums nav iespējams Turklāt 4 + 2 + 2 + 2 + 3 + 3=16, kas ir vienāds ar tiltu skaitu plus viens, kas nozīmē, ka ceļojums patiesībā ir iespējams.

Vai Kēnigsbergas tilti ir iespējami?

Eulers saprata, ka nav iespējams šķērsot katru no septiņiem Kēnigsbergas tiltiem tikai vienu reizi! Lai gan Eilers atrisināja mīklu un pierādīja, ka pastaiga pa Kēnigsbergu nav iespējama, viņš nebija pilnībā apmierināts.

Kāpēc Kēnigsbergas tilta problēma nav iespējama?

Tādējādi katrai šādai zemes masai ir jākalpo kā galapunktam vairākiem tiltiem, kas ir divreiz vairāk nekā gājiena laikā.… Tomēr Kēnigsbergas zemes masīvām A ir piecu tiltu galapunkts, bet B, C un D ir trīs tiltu galapunkti. Tādēļ pastaiga nav iespējama

Vai varat šķērsot katru tiltu tieši vienu reizi?

Jā. Lai pastaiga, kas šķērso katru malu tieši vienu reizi, būtu iespējama, ne vairāk kā divām virsotnēm var būt pievienots nepāra skaits malu. … Tomēr Kēnigsbergas uzdevumā visām virsotnēm ir pievienots nepāra skaits malu, tāpēc pastaiga, kas šķērso katru tiltu, nav iespējama

Vai ir iespējams doties pastaigā, kas šķērso katru tiltu vienu reizi, un atgriezties sākuma punktā, divreiz nešķērsojot nevienu tiltu?

Atbilde: tiltu skaits … Eilers saprata, ka tikai pāra tiltu skaits dod pareizo rezultātu, kas spēj pieskarties katrai pilsētas daļai, divreiz nešķērsojot tiltu. Eilers izmantoja matemātiku, lai pierādītu, ka nav iespējams šķērsot visus septiņus tiltus tikai vienu reizi un apmeklēt katru Kēnigsbergas daļu.

Ieteicams: