מעבר לתוכן

שאלה בקומבי (רקורסיה)


speed42

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

צריך לתת נוסחת נסיגה , למספר האפשרויות לסדר n מספרים שונים, ל 3 קבוצות, כל שהסדר בין הקבוצות לא חשוב. 

(ייתכן קבוצות ריקות).

 

ניסיתי f(n)=3f(n-1)  T אבל זה לא ממש מסתדר.

 

למישהו יש רעיון  :eusa_pray: ?

תודה

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

הפתרון שלך נותן חשיבות לסדר. 

אפשר לחלק את זה ל3 נוסחאות נסיגה. אחת An סופרת את מספר האפשרויות שכוללות שתי קבוצות לא ריקות, אחת Bn סופרת את מספר האפשרויות שכוללות  3 קבוצות לא ריקות ואחת Cn סופרת את מספר האפשרויות שכוללות קבוצה אחת לא ריקה.

 

כל אחת מהן יותר קלה לחישוב (מה שרשמת למעלה זה בעצם חישוב Bn, רק תעשה תנאי התחלה שכולל חלוקה במספר הסידורים של הקבוצות http://www.codecogs.com/gif.latex?B_1%20=%201/3!%20if%20n%20

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

הצטרפות לשיח

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

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

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

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

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

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

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

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