שינויים

בדידה לתיכוניסטים תש"ע - שאלות ותשובות

נוספו 368 בתים, 11:44, 3 בספטמבר 2010
/* תשובה2 */
הפיתרון הנכון באלה הזו הוא לשים לב לרמז: תחילה שמים את הכדורים הלבנים. אח"כ צריך לבחור m רווחים מתוך n+1 הרווחים שבין כל שני כדורים לבנים (כולל זה שלפני הכדור הראשון וזה שאחרי האחרון) ולשים בכל אחד מהרווחים הנבחרים כדור שחור אחד. התשובה היא אם כן m מתוך n+1.
[[משתמש:Adam Chapman|Adam Chapman]] 14:37, 3 בספטמבר 2010 (IDT)
::תודה רבה, אבל למה נוסחת הנסיגה לא נכונה? הרי אם שמים כדור לבן בהתחלה, אחריו יש f(n-1) אפשרויות חוקיות, ואם שמים כדור שחור, אחריו חייב לבוא כדור לבן ולכן יש אחריו f(n-2) אפשרויות חוקיות, סה"כ <math>f(n)=f(n-1)+f(n-2)</math> לא?
==פתרונות למבחנים==
משתמש אלמוני