הפצצה אווירית

במהלך מלחמת "הפצצה אווירית", הוחלט לחדש את הבנייה באזורים שנפגעו מהפצצות קודמות.
לממשלה אין הרבה כסף להקצות למשימה, ולכן הוחלט לבנות מחדש רק 7 כבישים.

הכללים הם כאלה:
1. אסור לבנות יותר מכביש אחד בין שתי ערים
2. בין כל עיר שסללנו לה כביש, יהיה ניתן להגיע לכל עיר אחרת שסללנו לה כביש.
3. כל הכבישים הם דו-סיטריים.

כאשר עיר מופצצת, לא ניתן ליסוע באף אחד מהכבישים הנכנסים אליה.

כמה ערים יצטרך האויב להפציץ על מנת לנתק את מערכת הכבישים (לכל הפחות) ?
הוכח טענתך

הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם

VN:F [1.9.22_1171]
Rating: 10.0/10 (2 votes cast)
הפצצה אווירית, 10.0 out of 10 based on 2 ratings

Leave a Reply