פתרונות
פתרון שאלה 1
האסטרטגיה:
נסמן "1" אחד בחלק ה-n באות N ומיד נמשיך לחלק ה-m.
בחלק ה-m נסמן "1" ב-M ונחזור ימינה עד ל-1 הימני ביותר.
אם לא מוצאים יותר "1"-ים בחלק ה-n, אזי בהכרח m≥n, ולכן max(m,n)=m. במקרה כזה עלינו למחוק את כל חלק ה-n, ולהחליף חזרה את ה-M-ים ב-"1"-ים.
אם נכשלנו בשלב השני, כלומר: סימנו "1" בחלק ה-n אך לא מצאנו יותר "1"-ים בחלק ה-m, אזי בהכרח m<n, ולכן max(m,n)=n. נותר לנו להשאיר על הסרט רק את n.
צורה לעשות זאת:
את ה-M-ים להחליף חזרה ל-"1"-ים, למחוק את ה-N-ים, ולרשום "1" על ה-# המפריד (להשאיר את ה-"1"-ים שנשארו מה-N, אם נשארו כאלו).