שינויים

קפיצה אל: ניווט, חיפוש

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

נוספו 294 בתים, 14:28, 3 בספטמבר 2010
/* פיתרון (סורי. רציתי לתת רמז אך אז יצאו לי רק שטויות) */
===פיתרון (סורי. רציתי לתת רמז אך אז יצאו לי רק שטויות)===
קח חלוקה של n תלמידים לקבוצות. קח את הקבוצה המכילה את התלמיד הn-י. אם היא בגודל שלוש ומעלה אז כשומרידים את n נשארים עם חלוקה חוקית של n-1 תלמידים. אם היא בגודל 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)
:תודה,נראה לי הבנתי את הרעיון,אבל אמרת אם היא בגודל 3, לא התכוונת לגודל 1 ואז פשוט מורידים את הקבוצה שכוללת את n בלבד?הרי חלוקה עם קבוצה בת 3 איברים איננה חלוקה חוקית.
==עזרה/האם הפתרון שלי נכון במבחן 2009 ב' שאלה 6==
משתמש אלמוני