Logo uz.boatexistence.com

Konigsberg ko'prigi muammosini hal qilish mumkinmi?

Mundarija:

Konigsberg ko'prigi muammosini hal qilish mumkinmi?
Konigsberg ko'prigi muammosini hal qilish mumkinmi?
Anonim

Leonard Eylerning Konigsberg ko'prigi muammosiga yechimi - Misollar. Biroq, 3 + 2 + 2 + 2=9, bu 8 dan ortiq, shuning uchun sayohat mumkin emas Bundan tashqari, 4 + 2 + 2 + 2 + 3 + 3=16, Bu ko'priklar soniga va bittaga teng, ya'ni sayohat aslida mumkin.

Kenigsberg ko'priklari mumkinmi?

Euler Königsbergdagi yettita ko'prikning har biridan faqat bir marta o'tish mumkin emasligini tushundi! Eyler jumboqni yechib, Königsberg bo‘ylab sayr qilishning iloji yo‘qligini isbotlagan bo‘lsa ham, uni butunlay qoniqtirmadi.

Nega Konigsberg ko'prigi muammosi mumkin emas?

Shunday qilib, har bir bunday quruqlik yurish paytida uchraganidan ikki baravar ko'p ko'priklarning so'nggi nuqtasi bo'lib xizmat qilishi kerak…. Biroq, Königsberg quruqliklari uchun A beshta ko'prikning so'nggi nuqtasi va B, C va D uchta ko'prikning so'nggi nuqtalari. Shuning uchun yurish mumkin emas

Har bir koʻprikdan bir marta oʻta olasizmi?

Ha. Mumkin bo'lishi uchun har bir chekkadan bir marta kesib o'tadigan yurish uchun ko'pi bilan ikkita cho'qqida toq sonli chekkalar biriktirilishi mumkin. … Königsberg muammosida esa barcha cho‘qqilarning toq sonli qirralari bor, shuning uchun har bir ko’prikni kesib o’tadigan piyoda yurish mumkin emas

Har bir koʻprikni bir marta kesib oʻtgan piyoda yurish va hech qanday koʻprikdan ikki marta oʻtmasdan boshlangʻich nuqtaga qaytish mumkinmi?

Javob: ko'priklar soni … Eyler ko'prikdan ikki marta o'tmasdan shaharning har bir qismiga tegishning to'g'ri natijasini faqat juft ko'priklar berishini tushundi. Eyler matematikadan foydalanib, barcha yetti ko'prikdan faqat bir marta o'tish va Königsbergning har bir qismini ziyorat qilish mumkin emasligini isbotladi.

Tavsiya: