איפה אתה רואה בשאלה רקורסיה או נוסחאת נסיגה?
:מישהו אמר שאסור לפתור את השאלה בעזרת נוסחת נסיגה? [התשובה הסופית שלי הייתה הפתרון לנוסחת הנסיגה ולא הנוסחה עצמה!]
===תשובה2===
ראשית, נוסחת הנסיגה שלך לא נכונה.
שנית, אתה באמת לא נדרש לתת נוסחת נסיגה כי אם נוסחה ישירה.
כעיקרון אם אתה עולה על נוסחת נסיגה נכונה אז אתה יכול לפי האלגוריתם המוכר לפתח נוסחה ישירה,
אך זה ארוך ומיותר.
הפיתרון הנכון באלה הזו הוא לשים לב לרמז: תחילה שמים את הכדורים הלבנים. אח"כ צריך לבחור m רווחים מתוך n+1 הרווחים שבין כל שני כדורים לבנים (כולל זה שלפני הכדור הראשון וזה שאחרי האחרון) ולשים בכל אחד מהרווחים הנבחרים כדור שחור אחד. התשובה היא אם כן m מתוך n+1. [[משתמש:Adam Chapman|Adam Chapman]] 14:37, 3 בספטמבר 2010 (IDT)
==פתרונות למבחנים==