מעבר לתוכן

נוסחת נסיגה בקומבינטוריקה


הודעות מומלצות

שלום, אשמח לעזרה בשאלה הבאה בקומבי, סעיפים א'/ב':

http://i.imgur.com/5hof4hV.png?1

חשבתי שהנוסחא היא משהו כמו http://www.codecogs.com/gif.latex?f(n)=%5Csum_%7Bk=1%7D%5E%7Bn%7Df(n-k), אבל לא הצלחתי לקבל מזה נוסחה סגורה.

 

עריכה: לא משנה, הנוסחה הזאת תעבוד...

קישור לתוכן
שיתוף באתרים אחרים

נראה לי זה נכון.

צריך להציב במקום F של N-1 את הערך הרקורסיבי שלה (וכנ"ל לכל F של משהו שונה מאפס)עד שמגיעים לפתרון עם F של 0 בלבד.

 

כלומר:

http://www.codecogs.com/gif.latex?f(n-1)%20=%20f(n-2)+f(n-3)+...+f(0))

 

קישור לתוכן
שיתוף באתרים אחרים

הצטרפות לשיח

באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.

אורח
הוספת תגובה

×   הדבקה כטקסט עשיר.   הדבקה כטקסט רגיל במקום

  מאושרים אך ורק 75 סמייקונים.

×   הקישור שלך מוצמד אוטומטית.   הצגה כקישור במקום

×   תוכן הקודם שלכם שוחזר.   ניקוי עורך

×   You cannot paste images directly. Upload or insert images from URL.

טוען...
×
×
  • יצירת חדש...