Logo tl.boatexistence.com

Maresolba ba ang problema sa tulay ng konigsberg?

Talaan ng mga Nilalaman:

Maresolba ba ang problema sa tulay ng konigsberg?
Maresolba ba ang problema sa tulay ng konigsberg?
Anonim

Solusyon ni Leonard Euler sa Problema sa Konigsberg Bridge - Mga Halimbawa. Gayunpaman, 3 + 2 + 2 + 2=9, na higit sa 8, kaya ang paglalakbay ay imposible Bilang karagdagan, 4 + 2 + 2 + 2 + 3 + 3=16, na katumbas ng bilang ng mga tulay, kasama ang isa, na nangangahulugang ang paglalakbay ay, sa katunayan, posible.

Posible ba ang The Bridges of Königsberg?

Napagtanto ni Euler na imposibleng tumawid sa bawat isa sa pitong tulay ng Königsberg nang isang beses lang! Kahit na nalutas ni Euler ang palaisipan at napatunayang ang paglalakad sa Königsberg ay hindi posible, hindi siya lubos na nasisiyahan.

Bakit Imposible ang problema sa tulay ng Konigsberg?

Kaya, ang bawat naturang landmass ay dapat magsilbi bilang isang endpoint ng isang bilang ng mga tulay na katumbas ng dalawang beses sa dami ng beses na ito ay nakakaharap sa paglalakad.… Gayunpaman, para sa landmasses ng Königsberg, ang A ay isang endpoint ng limang tulay, at ang B, C, at D ay mga endpoint ng tatlong tulay. Kaya imposible ang paglalakad

Kaya mo bang tumawid sa bawat tulay nang isang beses?

Oo. Para sa isang paglalakad na tumatawid sa bawat gilid nang eksaktong isang beses upang maging posible, hindi hihigit sa dalawang vertice ay maaaring magkaroon ng kakaibang bilang ng mga gilid na nakakabit sa mga ito. … Sa problema sa Königsberg, gayunpaman, lahat ng vertices ay may kakaibang bilang ng mga gilid na nakakabit sa kanila, kaya ang paglalakad na tumatawid sa bawat tulay ay imposible

Posible bang maglakad nang isang beses na tumatawid sa bawat tulay at bumalik sa panimulang punto nang hindi tatawid ng anumang tulay nang dalawang beses?

Sagot: ang bilang ng mga tulay … Napagtanto ni Euler na pantay lang ang bilang ng mga tulay na nagbunga ng tamang resulta ng kakayahang mahawakan ang bawat bahagi ng bayan nang hindi tumawid ng tulay nang dalawang beses. Ginamit ni Euler ang matematika upang patunayan na imposibleng tumawid sa lahat ng pitong tulay nang isang beses lamang at bisitahin ang bawat bahagi ng Königsberg.

Inirerekumendang: