Math-Wiki - תרומות המשתמש [he]

שיחה:88-195 מתמטיקה בדידה

2014-03-13T16:55:10Z

Miki800:

שימו לב - מצאתי שבקובץ "אלגוריתם לפתרון נוסחאות נסיגה" (http://math-wiki.com/images/e/ea/Recur2.pdf)

תחת "פתרון נוסחאות נסיגה לא הומוגניות", בתרגיל השני

של נוסחאת הנסיגה הבאה:

<math>a(n) = a(n-1) + 2*a(n-2) +n +1</math>

יש טעות חישוב והפתרון האמיתי הוא:

<math>an = (1/12)*(32*(2^n) + (-1)^n -6n -21)</math>

ווידאתי שזה נכון בpython ושהנוסחא שרשמתי כאן אכן נותנת את הפתרון הנכון

בעוד שהנוסחא שבPDF:

<math>an = (1/3)*(2^n) + (1/6)*((-1)^n) + (1/2)*(3^n)</math>

(אחרי שהרצתי אותה גם כן בpython) נותנת בכלל נוסחאת נסיגה אחרת לגמרי שלא קשורה לתרגיל - שמתי לב שזה ככל הנראה היה פשוט copy-paste של הפתרון של התרגיל הקודם שבטח נעשה בטעות.

כדאי שמישהו יערוך מחדש את הPDF הזה לטובת הכלל :)

--[[משתמש:Miki800|Miki800]] ([[שיחת משתמש:Miki800|שיחה]]) 12:50, 13 במרץ 2014 (EDT)

שיחה:88-195 מתמטיקה בדידה

2014-03-13T16:52:05Z

Miki800:

שימו לב - מצאתי שבקובץ "אלגוריתם לפתרון נוסחאות נסיגה" (http://math-wiki.com/images/e/ea/Recur2.pdf)

תחת "פתרון נוסחאות נסיגה לא הומוגניות", בתרגיל השני

של נוסחאת הנסיגה הבאה:

<math>a(n) = a(n-1) + 2*a(n-2) +n +1</math>

יש טעות חישוב והפתרון האמיתי הוא:

<math>an = (1/12)*(32*(2^n) + (-1)^n -6n -21)</math>

ווידאתי שזה נכון בpython ושהנוסחא שרשמתי כאן אכן נותנת את הפתרון הנכון

בעוד שהנוסחא שבPDF:

<math>an = (1/3)*(2^n) + (1/6)*((-1)^n) + (1/2)*(3^n)</math>

(אחרי שהרצתי אותה גם כן בpython) נותנת בכלל נוסחאת נסיגה אחרת לגמרי שלא קשורה לתרגיל.

כדאי שמישהו יערוך מחדש את הPDF הזה לטובת הכלל :)

--[[משתמש:Miki800|Miki800]] ([[שיחת משתמש:Miki800|שיחה]]) 12:50, 13 במרץ 2014 (EDT)

שיחה:88-195 מתמטיקה בדידה

2014-03-13T16:50:20Z

Miki800: יצירת דף עם התוכן "שימו לב - מצאתי שבקובץ "אלגוריתם לפתרון נוסחאות נסיגה" (http://math-wiki.com/images/e/ea/Recur2.pdf) תחת "פתרו..."

שימו לב - מצאתי שבקובץ "אלגוריתם לפתרון נוסחאות נסיגה" (http://math-wiki.com/images/e/ea/Recur2.pdf)

תחת "פתרון נוסחאות נסיגה לא הומוגניות", בתרגיל השני

יש טעות חישוב והפתרון האמיתי הוא:

an = (1/12)*(32*(2**n) + (-1)**n -6n -21)

ווידאתי שזה נכון בpython ושהנוסחא שרשמתי כאן אכן נותנת את הפתרון הנכון

בעוד שהנוסחא שבPDF:

an = (1/3)*(2**n) + (1/6)*((-1)**n) + (1/2)*(3**n)

(אחרי שהרצתי אותה גם כן בpython) נותנת בכלל נוסחאת נסיגה אחרת לגמרי שלא קשורה לתרגיל.

כדאי שמישהו יערוך מחדש את הPDF הזה לטובת הכלל :)

--[[משתמש:Miki800|Miki800]] ([[שיחת משתמש:Miki800|שיחה]]) 12:50, 13 במרץ 2014 (EDT)