לממשלה אין הרבה כסף להקצות למשימה, ולכן הוחלט לבנות מחדש רק 7 כבישים.
הכללים הם כאלה:
1. אסור לבנות יותר מכביש אחד בין שתי ערים
2. בין כל עיר שסללנו לה כביש, יהיה ניתן להגיע לכל עיר אחרת שסללנו לה כביש.
3. כל הכבישים הם דו-סיטריים.
כאשר עיר מופצצת, לא ניתן ליסוע באף אחד מהכבישים הנכנסים אליה.
כמה ערים יצטרך האויב להפציץ על מנת לנתק את מערכת הכבישים (לכל הפחות) ?
הוכח טענתך
הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם