» נושאי לימוד
» נושאי לימוד
יום שישי 10 ביולי 2020
פתרונות
דף ראשי  תגבור  פתרונות גרסה להדפסה

פתרונות

 

פתרון שאלה 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, אם נשארו כאלו).

 

 09-02-04 / 10:38  עודכן ,  29-01-04 / 20:15  נוצר ע"י שמרית דויטש  בתאריך 
 שאלות 9-10 - הקודםהבא - פתרון שאלה 1 - המשך 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 5