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