צריך לעשות נוסחת נסיגה למספר תת הקבוצות של 1 עד N שמכילות 2 מספרים עוקבים. האם זה נכון להגיד שבגלל שמספר תת הקבוצות שלא מכילות שני מספרים עוקבים (כמו בשאלה שבאלגוריתם שפירסמתם) היא <math>f(n)=f(n-1)+f(n-2)</math> אז מספר תת הקבוצות שכן מכילות היא
<math>f(n)=f(n)-(f(n-1)+f(n-2))</math>? זה נראה נכון, כי f(n) הוא המספר הכולל, פחות התת קבוצות שלא מכילות, אך גם משהו בזה נראה לא נכון, כי עם מצמצמים את הFN זה יוצא ש <math>f(n-1) = -f(n-2)</math>. יש פה טעות? תודה!
===תשובה===
אני לא כל כך מבין מה אתה מנסה לעשות. אם הגעת למסקנה שמשוואת ההפרשים היא <math>f(n)=f(n-1)+f(n-2)</math> אז מכיוון שהיא הומוגנית אתה צריך לעבור ישר למשוואה האופיינית <math>p(x)=x^2-x-1=0</math>, למצוא לה פיתרונות (כולל ריבוב, אע"פ שפה אין כאלו) <math>x_1,x_2</math>.
לאחר-מכן, לכתוב <math>f(n)=a x_1^n+b x_2^n</math> ואחרי שמציבים את שני ערכי ההתחלה מקבלים את ערכי <math>a</math> ו<math>b</math> ובא גואל לציון. [[משתמש:Adam Chapman|Adam Chapman]] 18:22, 2 בספטמבר 2010 (IDT)
==מועד א' 2009, שאלה 3.ב.==
התשובה הסופית המוצגת בפתרון השאלה היא סיגמא כלשהיא. האם ככה מותר לסיים את התרגיל או שתמיד צריך לכתוב את המספר לאחר חישוב הסיגמא?