ለምንድነው የኮኒግስበርግ ድልድይ ችግር የማይቻል የሆነው?

ዝርዝር ሁኔታ:

ለምንድነው የኮኒግስበርግ ድልድይ ችግር የማይቻል የሆነው?
ለምንድነው የኮኒግስበርግ ድልድይ ችግር የማይቻል የሆነው?
Anonim

ይህም ምክኒያቱም እኩል ቁጥሮች በግማሽ ቢቀነሱ እና እያንዳንዳቸው ጎዶሎዎቹ በአንድ ቢጨመሩ እና ከተቀነሱ የእነዚህ ግማሾቹ ድምር ከድልድዮች አጠቃላይ ቁጥር አንድ ይበልጣል። ነገር ግን አራት ወይም ከዚያ በላይ የሆኑ ብዙ መሬቶች ካሉ ብዙ ቁጥር ያላቸው ድልድዮች ካሉ፣እንግዲህ መንገድ ሊኖርአይቻልም።

የኮኒግስበርግ ድልድይ ችግር መፍትሄው ምንድን ነው?

የሊዮናርድ ኡለር ለኮኒግስበርግ ድልድይ ችግር መፍትሄ - ምሳሌዎች። ነገር ግን 3 + 2 + 2 + 2=9 ከ8 በላይ ስለሆነ ጉዞው የማይቻል ነው። በተጨማሪም 4 + 2 + 2 + 2 + 3 + 3=16 ይህም ከድልድዮች ብዛት ጋር እኩል ሲሆን አንድ ሲደመር ይህም ማለት ጉዞው በእርግጥ ይቻላል ማለት ነው.

የኮኒግስበርግ ሰባት ድልድዮች ይቻላል?

ኡለር ከሰባቱ የኮንጊስበርግ ድልድዮች እያንዳንዱን መሻገር እንደማይቻል ተገነዘበ! ምንም እንኳን ኡለር እንቆቅልሹን ፈትቶ በኮንጊስበርግ ማለፍ የማይቻል መሆኑን ቢያረጋግጥም፣ ሙሉ በሙሉ እርካታ አላገኘም።

እያንዳንዱን ድልድይ በትክክል አንድ ጊዜ መሻገር ይችላሉ?

በተቻለ መጠን እያንዳንዱን ጠርዝ በትክክል አንድ ጊዜ የሚያቋርጥ የእግር ጉዞ ቢበዛ ሁለት ጫፎች ከነሱ ጋር ተያይዘዋል። … በኮንጊስበርግ ችግር ግን ሁሉም ጫፎች ከነሱ ጋር የተያያዙ ያልተለመዱ የጠርዞች ብዛት ስላላቸው ድልድይ የሚያቋርጥ የእግር ጉዞ ማድረግ አይቻልም።

የትኛውም መንገድ አንድ ሰው 7ቱንም ድልድዮች ሳያቋርጥ እንዲያልፍ ያስችለዋል።ከአንድ ጊዜ በላይ?

"አንድ ሰው 7ቱንም ድልድዮች ከአንድ ጊዜ በላይ ሳያቋርጥ እንዲያልፍ የሚያስችለው የትኛው መንገድ ነው?" እንደዚህ አይነት መንገድ ማወቅ ይችላሉ? አይ፣ አትችልም! እ.ኤ.አ. በ1736፣ እንደዚህ አይነት መንገድ ማግኘት እንደማይቻል እያረጋገጠ፣ ሊዮንሃርድ ኡለር ለግራፍ ቲዎሪ መሰረት ጥሏል።

የሚመከር: