שינויים

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

נוספו 316 בתים, 06:18, 4 בספטמבר 2010
/* שאלות */
=שאלות=
==עזרה (מבחן 2009 מועד ב' שאלה 7 ב'2 .)==
הוכחתי את 1, ע"י חילוק למקרים, אם C=100 אז A וB יכולים להיות מ1 עד 99, 99 בריבוע אפשרויות, אם C=98 אז יש 98 בריבוע אפשרויות וכך הלאה ומקבלים את הסכום הדרוש. אבל לא משנה איך אני מנסה להסתכל על זה, אני לא רואה איך העוצמה של S שווה לתוצאה שכתובה ב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 .)==
הוכחתי את 1, אבל איך מוכיחים את 2.? אני ממש לא מבין למה S שווה לתוצאה (המוזרה) הזאת? תודה!
==פתרון למבחן 2009 מועד ב' שאלה 7 א'==
משתמש אלמוני