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