MatD / knowledge.json
AnnaAneta's picture
Update knowledge.json
916d74f verified
Raw History Blame Contribute Delete
7.32 kB
[
{
"title": "Ex.3.2 ",
"group_id": "czynnik_sumacyjny_zgodność",
"compatibility":"1",
"topic": "Metoda czynnika sumacyjnego",
"statement": "Rozwiąż rekurencję: T_0=1 2*T_n = 3*T_{n-1} + 3^n",
"solution": {
"final": "{T_n}",
"result":"3^n - const",
"tips": [
"Extract the coefficients $$a_0, a_n, b_n, c_0, c_n$$",
"Calculate $$S_n = \\frac{(a_0*a_1*...*a_{n-1})}{(b_1*b_2*...*b_n)}$$",
"Check for consistency of $$S_1$$ based on definition $$S_1=\\frac{a_0}{b_1}$$ with the derived formula $$S_{n=1}$$",
"Insert into the formula for $$T_n=\\frac{1}{s_n*a_n}(s_1*b_1*T_0+\\Sigma_{k=1}^n s_k*c_k)$$",
"Determine the sum of the geometric progression $$S_q=a_1*\\frac{1-q^n}{1-q}$$"
],
"tips_solutions":[
"a_0={a_0}, a_n={a_n}, b_n={b_n}, c_0={c_0}, c_n={c_n}",
"S_n={S_n}",
"\\frac{a_0}{b_1} (=?) {S_1} -> CONSISTENT",
"T_n={inverse_Sn_an}*({S_1}*{b_1}*{T_0} + \\Sigma_{k=1}^n {Sk_ck})",
"{SUMA}"
]
},
"difficulty": 1
},
{
"title": "Zad. 3.4 ",
"group_id": "czynnik_sumacyjny_zgodność",
"compatibility":"1",
"topic": "Metoda czynnika sumacyjnego",
"statement": "Rozwiąż rekurencję: T_0=7, n*T_n = T_{n-1} + 1/(3^n*(n-1)!)",
"solution": {
"final": "1/(n!)*(15/2-1/(2*3^n))",
"result":"{T_n}",
"tips": [
"Odczytaj współczynniki $$a_0, a_n, b_n, c_0, c_n$$",
"Oblicz $$S_n = \\frac{(a_0*a_1*...*a_{n-1})}{(b_1*b_2*...*b_n)}$$",
"Sprawdź zgodność $$S_1$$ z defincji $$S_1=\\frac{a_0}{b_1}$$ z obliczonym wzorem $$S_{n=1}$$",
"Podstaw do wzoru na $$T_n=\\frac{1}{s_n*a_n}(s_1*b_1*T_0+\\Sigma_{k=1}^n s_k*c_k)$$",
"Oblicz sumę ciągu geometrycznego $$S_q=a_1*\\frac{1-q^n}{1-q}$$ "
],
"tips_solutions":[
"a_0={a_0}, a_n={a_n}, b_n={b_n}, c_0={c_0}, c_n={c_n}",
"S_n={S_n}",
"\\frac{a_0}{b_1}(=?) {S_1} -> OK",
"T_n={inverse_Sn_an}*({S_1}*{b_1}*{T_0} + \\Sigma_{k=1}^n {Sk_ck})",
"{SUMA}"
]
},
"difficulty": 1
},
{
"title": "Zad. 3.6 ",
"group_id": "czynnik_sumacyjny_zgodność_3",
"compatibility":"1",
"topic": "Metoda czynnika sumacyjnego",
"statement": "Rozwiąż rekurencję: T_0=3, 2*T_1=T_0+1/2, 2*T_n = n^2/(n-1)^2*T_{n-1} + n^3/(2^n)",
"solution": {
"final": "n^2/(2^n)*((12+n*(n-1))/4)",
"result":"{T_n}",
"tips": [
"Odczytaj współczynniki $$a_0,a_1, a_n,b_1, b_n,c_0, c_1, c_n$$",
"Oblicz $$S_n = \\frac{(a_0*a_1*...*a_{n-1})}{(b_1*b_2*...*b_n)}$$",
"Sprawdź zgodność $$S_1$$ z defincji $$S_1=\\frac{a_0}{b_1}$$ z obliczonym wzorem $$S_{n=1}$$",
"Podstaw do wzoru na $$T_n=\\frac{1}{s_n*a_n}(s_1*b_1*T_0+\\Sigma_{k=1}^n s_k*c_k)$$",
"Oblicz sumę ciągu arytmetycznego $$S_n=(d_1+d_n)*n/2$$ - pamiętaj o stałej"
],
"tips_solutions":[
"a_0={a_0},a_1={a_1}, a_n={a_n},b_1={b_1}, b_n={b_n},c_0={c_0}, c_1={c_1}, c_n={c_n}",
"S_n={S_n}",
"\\frac{a_0}{b_1}(=?) {S_1} -> OK",
"T_n={inverse_Sn_an}*({S_1}*{b_1}*{T_0} + \\Sigma_{k=1}^n {Sk_ck})",
"{SUMA}"
]
},
"difficulty": 1
},
{
"title": "Przykład 3.1",
"group_id": "czynnik_sumacyjny_zgodność",
"compatibility":"1",
"topic": "Metoda czynnika sumacyjnego",
"statement": "Rozwiąż rekurencję: T_0=3, 5*T_n = n*T_{n-1} + 2*n!",
"solution": {
"final": "n!/5^n*((5+5^n)/2)",
"result":"{T_n}",
"tips": [
"Odczytaj współczynniki $$a_0, a_n, b_n, c_0, c_n$$",
"Oblicz $$S_n = \\frac{(a_0*a_1*...*a_{n-1})}{(b_1*b_2*...*b_n)}$$",
"Sprawdź zgodność $$S_1$$ z defincji $$S_1=\\frac{a_0}{b_1}$$ z obliczonym wzorem $$S_{n=1}$$",
"Podstaw do wzoru na $$T_n=\\frac{1}{s_n*a_n}(s_1*b_1*T_0+\\Sigma_{k=1}^n s_k*c_k)$$",
"Oblicz sumę ciągu geometrycznego $$S_q=a_1*\\frac{1-q^n}{1-q}$$ - pamiętaj o uwzględnieniu stałej"
],
"tips_solutions":[
"a_0={a_0}, a_n={a_n}, b_n={b_n}, c_0={c_0}, c_n={c_n}",
"S_n={S_n}",
"\\frac{a_0}{b_1}(=?) {S_1} -> OK",
"T_n={inverse_Sn_an}*({S_1}*{b_1}*{T_0} + \\Sigma_{k=1}^n {Sk_ck})",
"{SUMA}"
]
},
"difficulty": 1
},
{
"title": "Przykład kolokwium",
"group_id": "czynnik_sumacyjny_zgodność",
"compatibility":"1",
"topic": "Metoda czynnika sumacyjnego",
"statement": "Rozwiąż rekurencję: T_0=2, 3*T_n = 4*T_{n-1} + (4^n * n)/3^(n-1)",
"solution": {
"final": "4^n/3^n*((n^2+n+4)/2)",
"result":"{T_n}",
"tips": [
"Odczytaj współczynniki $$a_0, a_n, b_n, c_0, c_n$$",
"Oblicz $$S_n = \\frac{(a_0*a_1*...*a_{n-1})}{(b_1*b_2*...*b_n)}$$",
"Sprawdź zgodność $$S_1$$ z defincji $$S_1=\\frac{a_0}{b_1}$$ z obliczonym wzorem $$S_{n=1}$$",
"Podstaw do wzoru na $$T_n=\\frac{1}{s_n*a_n}(s_1*b_1*T_0+\\Sigma_{k=1}^n s_k*c_k)$$",
"Oblicz sumę ciągu arytmetycznego $$S_n=(\\frac{d_1+d_n}{2}*n$$"
],
"tips_solutions":[
"a_0={a_0}, a_n={a_n}, b_n={b_n}, c_0={c_0}, c_n={c_n}",
"S_n={S_n}",
"\\frac{a_0}{b_1}=? {S_1} -> OK",
"T_n={inverse_Sn_an}*({S_1}*{b_1}*{T_0} + \\Sigma_{k=1}^n {Sk_ck})",
"{SUMA}"
]
},
"difficulty": 1
},
{
"title": "Zad. 3.x",
"group_id": "czynnik_sumacyjny_brak_zgodności",
"compatibility":"0",
"topic": "Metoda czynnika sumacyjnego",
"statement": "Rozwiąż rekurencję: T_0=4, T_1=T_0+5, 2*T_n = n/(n-1)*T_{n-1} + 5*n",
"solution": {
"final": "n/(2^{n-1})*(4+5*2^{n-1})",
"result":"{T_n}",
"tips": [
"Odczytaj współczynniki $$a_0,a_1, a_n,b_1, b_n,c_0, c_1, c_n$$",
"Oblicz $$S_n = \\frac{(a_0*a_1*...*a_{n-1})}{(b_1*b_2*...*b_n)}$$",
"Sprawdź zgodność $$S_1$$ z defincji $$S_1=\\frac{a_0}{b_1}$$ z obliczonym wzorem $$S_{n=1}$$",
"Podstaw do wzoru na $$T_n=\\frac{1}{s_n*a_n}(s_1*b_1*T_0+s_1*c_1+\\Sigma_{k=2}^n s_k*c_k)$$",
"Oblicz sumę ciągu geometrycznego $$S_n=a_1*\\frac{(1-q^n)}{(1-q)}$$"
],
"tips_solutions":[
"a_0={a_0},a_1={a_1}, a_n={a_n},b_1={b_1}, b_n={b_n},c_0={c_0}, c_1={c_1}, c_n={c_n}",
"S_n={S_n}",
"\\frac{a_0}{b_1}(=?) {S_1} -> SPRZECZNOŚĆ",
"T_n={inverse_Sn_an}*({S_1}*{b_1}*{T_0}+ {S_1}*{c_1} + \\Sigma_{k=2}^n {Sk_ck})",
"{SUMA}"
]
},
"difficulty": 3
},
{
"title": "Zad. 3.3",
"group_id": "czynnik_sumacyjny_brak_zgodności",
"compatibility":"0",
"topic": "Metoda czynnika sumacyjnego",
"statement": "Rozwiąż rekurencję: T_0=3, T_1=T_0+1, n^2/(n-1)^2*T_n = n*T_{n-1} + n!/(n-1)",
"solution": {
"final": "n!/(n^2)*(4+n*(n-1)/2)",
"result":"{T_n}",
"tips": [
"Odczytaj współczynniki $$a_0,a_1, a_n,b_1, b_n,c_0, c_1, c_n$$",
"Oblicz $$S_n = \\frac{(a_0*a_1*...*a_{n-1})}{(b_1*b_2*...*b_n)}$$",
"Sprawdź zgodność $$S_1$$ z defincji $$S_1=\\frac{a_0}{b_1}$$ z obliczonym wzorem $$S_{n=1}$$",
"Podstaw do wzoru na $$T_n=\\frac{1}{s_n*a_n}(s_1*b_1*T_0+s_1*c_1+\\Sigma_{k=2}^n s_k*c_k)$$",
"Oblicz sumę ciągu arytmetycznego $$S_n=\\frac{(d_2+d_n)}{2}*(n-1)$$"
],
"tips_solutions":[
"a_0={a_0},a_1={a_1}, a_n={a_n},b_1={b_1}, b_n={b_n},c_0={c_0}, c_1={c_1}, c_n={c_n}",
"S_n={S_n}",
"\\frac{a_0}{b_1}(=?) {S_1} -> SPRZECZNOŚĆ",
"T_n={inverse_Sn_an}*({S_1_df}*{b_1}*{T_0}+ {S_1_df}*{c_1} + \\Sigma_{k=2}^n {Sk_ck})",
"{SUMA}"
]
},
"difficulty": 3
}
]