שינויים
/* תרגיל 2 */
=שאלות=
==שאלה 1, סעיף 4 בדף רקורסיה==
שלום רב,
אם מבקשים ממני את מספר תתי הקבוצות של <math>\{1,...,n\}</math> שבהן יש מספרים עוקבים (ביחס רקורסיה), האם מותר לי לפתור כך:
"
עפ"י הסעיף הקודם (סעיף 3) קיבלנו שמספר האפשרויות לתתי הקבוצות של הקבוצה הנתונה בהן אין מספרים עוקבים בכלל הוא <math>f(n)=f(n-1)+f(n-2)</math>. מכיוון שלכל תת קבוצה יש שתי אפשרויות (שתכיל עוקבים או שלא תכיל עוקביים) ויש בסה"כ <math>2^n</math> תתי קבוצות אז נגדיר <math>g(n)</math> להיות מספר הקבוצות בהן יש מספרים עוקבים ולכן <math>g(n)=2^n-f(n)=2^n-f(n-1)-f(n-2)</math>?"
אם לא, איך אני יכול לפתור? תודה, גל.
==תרגיל 2==
איפה התשובות של שאלות 8,9? (http://www.math-wiki.com/images/1/1d/10BdidaTargil2Sol.pdf)
משתמש אלמוני
