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
  }
]