[Thewizard + דניאלק]

כותרת: פתרון
אז ככה – קודם כל, נגדיר N כגודל המערך.
עבור N > 7 יש פתרון רק עבור N = 5 או N = 4
2 1 2 0 0
1 2 1 0

עבור N = 7
3211000
N = 8
42101000
N = 9
521001000
N = 10
6210001000

החוקיות פה די ברורה….
בתחילת המערך, נשים את הרצף N-4,2,1
בסופו, 1000
ואת החללים באמצע, נמלא באפסים.
קל מאוד גם להבין למה זה עובד: כל המערך מכיל אפסים, מלבד 3 האיברים הראשונים, והאיבר השלישי לפני הסוף – מכאן שמספר האפסים הוא N – 4 (וזהו הערך של האיבר הראשון). 2 הספרות "1" סופרות את המספר 2, והמספר N-4, שהופיע באיבר הראשון, והספרה "2" סופרת את מספר האחדות.

מכאן גם ברור למה השיטה תקפה רק כאשר N<7. ה"כותרת" וה"סוף" של המערך, תופסים 3+4 איברים…

רומי ודניאל(דניאלק + Thewizard)

[מאת]

תגובות