ሰልፎች - የኮኒግስበርግ ድልድዮች 2 - 7
ይህ የኮኒግስበርግ ካርታ በውስጡ የሚያልፈውን ወንዝ፣ በወንዙ መሃል ላይ ያለውን ደሴት እና በወንዙ ላይ የሚዘረጉትን ሰባት ድልድዮች የሚያሳይ ነው። የኮኒግስበርግ ሕዝብ እያንዳንዱን ድልድዮቻቸውን አንድ ጊዜ የሚያልፍ ሰልፍ ማድረግ ፈልገዋል። ሰባቱን ድልድዮች የሚጎበኝ ሰልፍ መንገድ ማግኘት አልቻሉም።

ተግዳሮቱ
ከቻልክ፣ እያንዳንዱን ድልድዮቻቸውን አንድ ጊዜ የሚያቋርጥ የሰልፍ መንገድ ፈልግ። ካልቻልክ፣ የማይቻልበትን ምክንያት ግለጽ።

ዝርዝር መግለጫ
በወንዙ ላይ ሌላ ድልድይ ብትጨምሩ፣ ያ ችግሩን ቀላል ያደርገዋል ወይስ ያከብደዋል?
ማስታወሻዎች
ተግዳሮቱ
ይህንን ችግር ማለፍ ወደሚያስፈልገን ጠርዝ ወዳለው በመተርጎም ይጀምሩ። ቀደም ሲል በሳምንቱ “ፓራዴስ” እንቆቅልሽ ላይ እንግዳ የሆኑ የጎን ክፍሎች የሚገኙባቸው ከሁለት ኖዶች በላይ አለመኖራቸው አስፈላጊ መሆኑን ተመልክተናል።
አራቱም ኖዶች ወደ ውስጥ የሚገቡት ያልተለመዱ የጠርዞች ብዛት ስላላቸው፣ የሰልፍ መንገድ ማግኘት የማይቻል ይሆናል!

ዝርዝር መግለጫ
በወንዙ ማዶ ሌላ ድልድይ በየትኛውም ቦታ ካከሉ፣ ለመፍታት በጣም ቀላል ያደርጉታል።
ይህ ችግር ነው። ምክንያቱም ከአራቱ ኖዶች ሁለቱ እኩል ቁጥር ያላቸው ጠርዞች ስለሚኖራቸው ነው።
እና ያ ሁለት ኖዶችን ብቻ ወደ ውስጥ የሚገቡ ያልተለመዱ ጠርዞችን ብቻ ይተዋል።