Nega Konigsberg ko'prigi muammosi mumkin emas?

Mundarija:

Nega Konigsberg ko'prigi muammosi mumkin emas?
Nega Konigsberg ko'prigi muammosi mumkin emas?
Anonim

Buning sababi shundaki, agar juft sonlar ikkiga, toq sonlarning har biri bittaga ko'paytirilsa va ikkiga kamaytirilsa, bu yarmining yig'indisi ko'priklarning umumiy sonidan yana bittaga teng bo'ladi. Biroq, agar toq koʻprikli toʻrt yoki undan ortiq quruqlik boʻlsa, bu yerda yoʻl boʻlishi mumkin emas.

Konigsberg ko'prigi muammosining yechimi nima?

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

Konigsbergning yetti ko'prigi mumkinmi?

Euler Kenigsbergdagi yettita ko'prikning har bir-dan 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 to‘liq qoniqtirmadi.

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

Har bir chetini bir marta kesib oʻtadigan yurish uchun koʻpi bilan ikkita choʻqqiga toq sonli chekka biriktirilishi mumkin. … Königsberg muammosida esa barcha cho‘qqilarning toq sonli qirralari bor, shuning uchun har bir ko’prikdan o’tib yurib bo’lmaydi.

Qaysi marshrut kimgadir 7 ta koʻprikdan birortasini ham kesib oʻtmasdan oʻtishga imkon beradibir necha martami?

“Qaysi marshrut kimgadir 7 ta koʻprikdan birortasini ham bir necha marta kesib oʻtmasdan oʻtishga ruxsat beradi?” Bunday yo'lni aniqlay olasizmi? Yo'q, olmaysiz! 1736 yilda Leonxard Eyler bunday marshrutni topishning iloji yo'qligini isbotlash bilan birga grafiklar nazariyasiga asos solgan.

Tavsiya:

Qiziqarli maqolalar
Suvni quritishni qachon to'xtatish kerak?
Ko'proq o'qish

Suvni quritishni qachon to'xtatish kerak?

Yomgʻirli mavsumlarda infiltratsiya eng past darajada boʻladi, shuning uchun kuchli yomgʻir paytida suvsizlanishdan saqlaning. Yomg'irdan ko'proq to'kilsa, suv asta-sekin harakatlanadi. Jarayon ishlamaydi, shuning uchun bo'ronlar o'tmaguncha undan butunlay voz kechgan ma'qul.

Bella nimani orzu qiladi?
Ko'proq o'qish

Bella nimani orzu qiladi?

Bella uxlab qoldi va tush ko'radi. Tushida u okean yaqinidagi o'rmonda. U quyoshni topishi uchun toʻlqinlar tovushiga ergashmoqchi. Bella nima haqida dahshatli tush ko'rdi? Vampirlar haqidagi "Twilight" romantikasining orziqib kutilgan davomi bo'lgan "

Siz implantatsiya qilinadigan magnitafon bilan haydashingiz mumkinmi?
Ko'proq o'qish

Siz implantatsiya qilinadigan magnitafon bilan haydashingiz mumkinmi?

Ushbu qurilmaning batareya quvvati ikki yil yoki undan koʻproq vaqtni tashkil etadi, bu unga aritmiyani aniqlash uchun yetarli vaqt beradi. Qurilmaga ehtiyoj qolmagani yoki batareyaning ishlash muddati tugagandan so'ng, qurilma ko'pincha olib tashlanmasdan, joyida qoladi.