11
גז, מים חשמל
ישנם שלושה בתים: 1, 2, 3 ושלושה ספקי כוח: גז, מים וחשמל. כל בית חייב לקבל חיבור ישיר לכל אחד מספקי הכוח, מבלי שהחיבורים הללו יחצו זה את זה. כיצד יש לחברם?
אם מנסים לפתור את הבעיה על ידי חיבור של שלוש נקודות לשלוש נקודות אחרות, הבעיה אינה פתירה. אם בעל הבית של בית מספר 1 יסכים כי אחד מהחיבורים יעבור מתחת לביתו, ניתן לפתור את הבעיה.
גז, מים חשמל
ישנם שלושה בתים: 1, 2, 3 ושלושה ספקי כוח: גז, מים וחשמל. כל בית חייב לקבל חיבור ישיר לכל אחד מספקי הכוח, מבלי שהחיבורים הללו יחצו זה את זה. כיצד יש לחברם?
אם מנסים לפתור את הבעיה על ידי חיבור של שלוש נקודות לשלוש נקודות אחרות, הבעיה אינה פתירה. אם בעל הבית של בית מספר 1 יסכים כי אחד מהחיבורים יעבור מתחת לביתו, ניתן לפתור את הבעיה.
צפו בפתרון