שיחה:88-195 מתמטיקה בדידה: הבדלים בין גרסאות בדף
(יצירת דף עם התוכן "שימו לב - מצאתי שבקובץ "אלגוריתם לפתרון נוסחאות נסיגה" (http://math-wiki.com/images/e/ea/Recur2.pdf) תחת "פתרו...") |
אין תקציר עריכה |
||
| שורה 2: | שורה 2: | ||
תחת "פתרון נוסחאות נסיגה לא הומוגניות", בתרגיל השני | תחת "פתרון נוסחאות נסיגה לא הומוגניות", בתרגיל השני | ||
של נוסחאת הנסיגה הבאה: | |||
<math>a(n) = a(n-1) + 2*a(n-2) +n +1</math> | |||
יש טעות חישוב והפתרון האמיתי הוא: | יש טעות חישוב והפתרון האמיתי הוא: | ||
an = (1/12)*(32*(2 | <math>an = (1/12)*(32*(2^n) + (-1)^n -6n -21)</math> | ||
ווידאתי שזה נכון בpython ושהנוסחא שרשמתי כאן אכן נותנת את הפתרון הנכון | ווידאתי שזה נכון בpython ושהנוסחא שרשמתי כאן אכן נותנת את הפתרון הנכון | ||
| שורה 11: | שורה 15: | ||
בעוד שהנוסחא שבPDF: | בעוד שהנוסחא שבPDF: | ||
an = (1/3)*(2 | <math>an = (1/3)*(2^n) + (1/6)*((-1)^n) + (1/2)*(3^n)</math> | ||
(אחרי שהרצתי אותה גם כן בpython) נותנת בכלל נוסחאת נסיגה אחרת לגמרי שלא קשורה לתרגיל. | (אחרי שהרצתי אותה גם כן בpython) נותנת בכלל נוסחאת נסיגה אחרת לגמרי שלא קשורה לתרגיל. | ||
גרסה מ־16:52, 13 במרץ 2014
שימו לב - מצאתי שבקובץ "אלגוריתם לפתרון נוסחאות נסיגה" (http://math-wiki.com/images/e/ea/Recur2.pdf)
תחת "פתרון נוסחאות נסיגה לא הומוגניות", בתרגיל השני
של נוסחאת הנסיגה הבאה:
[math]\displaystyle{ a(n) = a(n-1) + 2*a(n-2) +n +1 }[/math]
יש טעות חישוב והפתרון האמיתי הוא:
[math]\displaystyle{ an = (1/12)*(32*(2^n) + (-1)^n -6n -21) }[/math]
ווידאתי שזה נכון בpython ושהנוסחא שרשמתי כאן אכן נותנת את הפתרון הנכון
בעוד שהנוסחא שבPDF:
[math]\displaystyle{ an = (1/3)*(2^n) + (1/6)*((-1)^n) + (1/2)*(3^n) }[/math]
(אחרי שהרצתי אותה גם כן בpython) נותנת בכלל נוסחאת נסיגה אחרת לגמרי שלא קשורה לתרגיל.
כדאי שמישהו יערוך מחדש את הPDF הזה לטובת הכלל :)