שינויים

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

נוספו 1,011 בתים, 19:26, 3 בספטמבר 2010
/* תשובה2 */
:::למדנו איך עושים רקורסיה שתלוייה במשתנה אחד (n), אך בתרגיל זה יש לך 2 משתנים, n וm ולכן נוסחה של רקורסיה פשוטה שתלוייה רק בn אינה מתאימה פה (אני תלמיד לא מתרגל)
 
===תשובה3===
נוסחת הנסיגה איננה נכונה משום שאם שמים כדור שחור אז אחריו מגיע כדור לבן, אך מה שנשאר זה לא <math>f(n-2)</math> אפשרויות חוקיות משום שאפשרות חוקית (במקרה שאתה מנסה להציג פה) כוללת m כדורים שחורים בעוד שהשתמשת כבר בכדור שחור אחד ונשארו לך רק m-1 להמשך. מי שענה לך צודק, שהיית יכול "לשפץ" את נוסחת הנסיגה שלך שתהייה תלויה בשני משתנים ולא אחד ואז אוליי היא היית יוצאת נכונה (אתה מאפשר חופש רק במספר הלבנים ולא בשחורים בנסיגה שלך), אולם אז היית מקבל נוסחה שמאוד קשה לפתח ממנה נוסחה מפורשת. עדיף שתשתמש בפיתרון שכתבתי לך למעלה;) [[משתמש:Adam Chapman|Adam Chapman]] 22:26, 3 בספטמבר 2010 (IDT)
==פתרונות למבחנים==