שינויים

שיחה:83-116 תשעד סמסטר א

נוספו 6 בתים, 08:35, 31 בינואר 2014
/* רקורסיה */
'''אם <math>a\in A_{n-1}</math> אז יש 6 דרכים להשלים, אם <math>a\notin A_{n-1}</math> אז יש 7 דרכים להשלים. לכן:
'''<math>f(n)=6f^{(a\in)}(n-1)+7f^{(a\notin)}(n-1)=6f(n-1)+f^{(a\notin)}(n-1)</math>. מילה מאורך n-1 ללא a היא מילה מילה מעל b-g ללא מיגבלות ולכן: <math>f(n)=6f(n-1)+6^{n-1}</math> כאשר <math>6^{n-1}</math> הוא החלק הלא הומוגני.
(אשמח לדעת מאיפה התרגיל)
'''עדי
2,077
עריכות