שינויים

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

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

נוספו 408 בתים, 19:33, 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 איברים איננה חלוקה חוקית.
::אם הבנתי את השאלה נכון (וייתכן שלא) אז חלוקה חוקית היא חלוקת התלמידים לקבוצות בנות 2 ומעלה תלמידים אז חלוקה שכוללת קבוצה בת תלמיד אחד היא איננה חוקית. ייתכן ואני זוכר לא נכון את השאלה. [[משתמש:Adam Chapman|Adam Chapman]] 22:33, 3 בספטמבר 2010 (IDT)
==עזרה/האם הפתרון שלי נכון במבחן 2009 ב' שאלה 6==