שינויים

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

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

הוסרו 2 בתים, 19:30, 3 בספטמבר 2010
/* תשובה2 */
===תשובה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 .)==