Logo sw.boatexistence.com

Je, tatizo la daraja la konigsberg linaweza kutatuliwa?

Orodha ya maudhui:

Je, tatizo la daraja la konigsberg linaweza kutatuliwa?
Je, tatizo la daraja la konigsberg linaweza kutatuliwa?

Video: Je, tatizo la daraja la konigsberg linaweza kutatuliwa?

Video: Je, tatizo la daraja la konigsberg linaweza kutatuliwa?
Video: Reyes 10 Tribus de Israel (Reino del Norte) 2024, Mei
Anonim

Suluhu la Leonard Euler kwa Tatizo la Daraja la Konigsberg - Mifano. Walakini, 3 + 2 + 2 + 2=9, ambayo ni zaidi ya 8, kwa hivyo safari haiwezekani Kwa kuongeza, 4 + 2 + 2 + 2 + 3 + 3=16, ambayo ni sawa na idadi ya madaraja, pamoja na moja, ambayo ina maana kwamba kwa kweli, safari inawezekana.

Je, Bridges of Königsberg inawezekana?

Euler aligundua kuwa haiwezekani kuvuka kila moja ya madaraja saba ya Königsberg mara moja tu! Ingawa Euler alitatua fumbo na kuthibitisha kuwa kutembea kupitia Königsberg hakukuwezekana, hakuridhika kabisa.

Kwa nini tatizo la daraja la Konigsberg haliwezekani?

Kwa hivyo, kila ardhi kama hiyo lazima iwe mwisho wa idadi ya madaraja sawa na mara mbili ya idadi ya mara inapokutana wakati wa matembezi.… Hata hivyo, kwa ardhi ya Königsberg, A ni sehemu ya mwisho ya madaraja matano, na B, C, na D ni ncha za madaraja matatu. Matembezi hayawezekani

Je, unaweza kuvuka kila daraja mara moja kamili?

Ndiyo. Kwa matembezi ambayo yanavuka kila ukingo mara moja kabisa iwezekanavyo, angalau wima mbili zinaweza kuwa na idadi isiyo ya kawaida ya kingo zilizoambatishwa kwao. … Katika tatizo la Königsberg, hata hivyo, wima zote zina idadi isiyo ya kawaida ya kingo zilizoambatishwa, kwa hivyo kutembea kuvuka kila daraja haiwezekani

Je, inawezekana kuchukua matembezi yanayovuka kila daraja mara moja na kurudi mahali pa kuanzia bila kuvuka daraja lolote mara mbili?

Jibu: idadi ya madaraja … Euler aligundua ni idadi sawa tu ya madaraja yaliyotoa matokeo sahihi ya kuweza kugusa kila sehemu ya mji bila kuvuka daraja mara mbili. Euler alitumia hesabu kuthibitisha kuwa haiwezekani kuvuka madaraja yote saba mara moja tu na kutembelea kila sehemu ya Königsberg.

Ilipendekeza: