שינויים

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

נוספו 277 בתים, 12:06, 3 בספטמבר 2010
/* רמז */
===רמז===
קח חלוקה של n תלמידים לקבוצות. קח את הקבוצה הקטנה ביותר בחלוקההמכילה את התלמיד הn-י. אם היא בגודל 2 שלוש ומעלה אז משהו אחד ואם כשומרידים את n נשארים עם חלוקה חוקית של n-1 תלמידים. אם היא בגודל 3 ומעלה 2 אז משהו אחר;היא מכילה עוד איבר אחד k בין 1 לn-1 ושאר החלוקה היא חלוקה חוקית של n-2 התלמידים בין 1 לn-1 לא כולל k. לכן <math>f(n)=f(n-1)+(n-1) f(n-2) </math> [[משתמש:Adam Chapman|Adam Chapman]] 14:59, 3 בספטמבר 2010 (IDT)
==עזרה/האם הפתרון שלי נכון במבחן 2009 ב' שאלה 6==