Spaces:
Runtime error
Runtime error
File size: 7,317 Bytes
fb33653 916d74f 0037e04 99448a8 fb33653 8a9bb97 fb33653 fed18b9 fb33653 916d74f fb33653 250d551 ad16e72 916d74f bf6f96f cb0aa2f fb33653 af909fc 0037e04 99448a8 fb33653 8a9bb97 fb33653 0037e04 fa4c75b fb33653 0037e04 92bb920 44165c9 4f63cc8 b3a4595 fb33653 72e7045 8a5b34e 92bb920 44165c9 cb0aa2f fb33653 0037e04 a8a3416 af909fc cb0aa2f 99448a8 a8a3416 8a9bb97 a8a3416 fa4c75b a8a3416 57045c0 9c25698 57045c0 a8a3416 57045c0 4f63cc8 57045c0 a8a3416 af909fc a8a3416 99448a8 a8a3416 8a9bb97 a8a3416 fa4c75b a8a3416 afd06b5 9c25698 b3a4595 a8a3416 bd3a85e 4f63cc8 b3a4595 a8a3416 af909fc a8a3416 99448a8 a8a3416 8a9bb97 a8a3416 fa4c75b a8a3416 afd06b5 9c25698 bd3a85e a8a3416 afd06b5 4f63cc8 afd06b5 a8a3416 af909fc a8a3416 99448a8 a8a3416 8a9bb97 a8a3416 fa4c75b a8a3416 7f540b6 9c25698 a8a3416 bd3a85e 9c25698 bd3a85e a8a3416 af909fc a8a3416 99448a8 a8a3416 8a9bb97 a8a3416 fa4c75b a8a3416 7f540b6 9c25698 bd3a85e a8a3416 bd3a85e a694299 bd3a85e a8a3416 fb33653 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 | [
{
"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
}
] |