ערכתי לאחרונה בתאריך 25.03.20 בשעה 17:15 בברכה, nadavs
הפתרון ניתן להכללה אם תגדיר 4 מספרים ABCD שמקיימים A<B<C<D
ככה שהזמן יהיה B+A+D+B+B = A+D+3B
אבל כמו שאמרת אנחנו חייבים להסתכל על הזמן המקורי שבו מחזירים את המהיר ביותר:
B+A+C+A+D = 2A+B+C+D
ולכן נסתכל על המינימום מבין השניים min(A+D+3B, 2A+B+C+D)
ז"א אם נבדוק מתי הרציונל שלך עדיף:
A+D+3B<2A+B+C+D
2B<A+C
B<(A+C)/2ז"א בעבור המקרה הראשון 10<12.5 והתנאי מתקיים ולכן זה עדיף
בעבור המקרה השני 10<8.5 התנאי לא מתקיים ולכן הדרך השניה מינימלית