שינויים

===פיתרון מתוקן===

אני מצטער. זכרתי את השאלה לא נכון. מדובר בחלוקה באמת לקבוצות שגודלן לכל היותר שני תלמידים בכל אחת. במקרה כזה באמת בוחרים את קבוצתו של התלמיד ה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==