שינויים

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

נוספו 871 בתים, 19:15, 3 בספטמבר 2010
/* תשובה */
לאחר-מכן, לכתוב <math>f(n)=a x_1^n+b x_2^n</math> ואחרי שמציבים את שני ערכי ההתחלה מקבלים את ערכי <math>a</math> ו<math>b</math> ובא לציון גואל. [[משתמש:Adam Chapman begin_of_the_skype_highlighting     end_of_the_skype_highlighting|Adam Chapman]] 18:22, 2 בספטמבר 2010 (IDT)
:מה? לא, לא הבנת אותי נכון. אני לא צריך לפתור את נוסחת הנסיגה. אני צריך למצוא נוסחת נסיגה חדשה, נוסחת נסיגה למספר תת הקבוצות ש-כן- מכילות שני מספרים עוקבים. אז אני שואל אם אפשר להשתמש בנוסחה לתת הקבוצות ש-לא- מכילות שני מספרים עוקבים, שאותה אני יודע, ע"י <math>f(n)=f(n)-[the-solution-to-the-other-question]</math> כלומר <math>f(n)=f(n)-f(n-1)-f(n-2)</math>. האם אפשר לעשות את זה? אם לא, יש דרך אחרת לפתור את השאלה בעזרת הפתרון לשאלה הקודמת בלי לפתור את השאלה הזאת מחדש אם נוסחת נסיגה בהתעלמות מהפתרון הקודם? תודה!
 
===תשובה2===
אתה לא יכול להשתמש בסימון <math>f(n)</math> לייצוג שני דברים שונים. אתה יכול להסמן כ<math>h(n)</math> את מספר תת-הקבוצות של 1 עד n (אתה יכול להסיק מיד ש<math>h(n)=2^n</math> ולסמן כ<math>g(n)</math> את מספר תת הקבוצות שמכילות שני מספרים עוקבים, ולהסיק ש<math>g(n)=h(n)-f(n)</math>. אם אתה מעוניין במשוואת הפרשים, אז אתה יכול להציב במשוואת ההפרשים של <math>f(n)</math> ולקבל <math>h(n)-g(n)=h(n-1)-g(n-1)+h(n-2)-g(n-2)</math>, לבודד את <math>g(n)</math> ולקבל כך משוואת הפרשים חדשה. אני מקווה שזה עונה יותר טוב על השאלה [[משתמש:Adam Chapman|Adam Chapman]] 22:15, 3 בספטמבר 2010 (IDT)
==עזרה (מבחן 2009 מועד ב' שאלה 7 ב'2 .)==