Индекс материала
????? 3. ?????????, ???????????? ?????????? ???????
3.2 ?????? ?????????? ???????
3.3. ?????? ??????? ???????
3.4. ?????????? ?????????, ?????????? ???????????? ?????????
3.5. ????????? ???????? ????????? ?????????
3.6. ????? ???????? ?????????
3.7. ???????? ? ??????? ????????? ???????
3.8. ?????????, ??????????? ? ??????? ?????? ? ????????????
3.9. ????????????? ????????? ??????
Все страницы

????? 3. ?????????, ????????????
?????????? ???????

?????? - ??? ????????????? ????? ?????????? ???????? (????????? ???????). ?????? ?????? ????? ???, ??? ???? ??????????? ????????? ??????? ????? ????? ? ?????????? ? ??? ?? ?????.

?????? ??????? ??????? ????? ??? ??????????????:

1)�???, ??????????? ? ?????? ???????;

2)�?????? - ??? ????? ????? ??? ????????? ????? ?????, ?????????? ???????????? ?????????????? ???????? ? ???????. ? ???????? ??????? ????? ?????????????? ????? ?????????? ??? ?????????????? ????????? ?????? ????. ??????? ????????: 3, 15, i, j, i - 1, j + 2. ??????? ??????? ????????? ? ??????? ????? ????? ???????.

3)�????????.

?????? 1. ?[50] = 90. ????? ? - ??? ???????, 50 - ??????, 90 - ????????.

???????? ??????? ????? ?????????? ??????????? ? ???????? ????????? ??????????. ?????? ? ????????? ??????? ???????????? ?? ??? ???????.

????????? ?????? ???? ???????? ? ??????????? ?? ?? ??????????? ???????? ? ????????? ???????????? ?????????.

??????? ????? ???? ????????? ? ??????????? (??????????). ????????, ?????? ????????? ?????? - ?????????? ??????, ? ?????? ????????? - ???????? ??????.

????? ??????? ????? ???? ??????????? ? ???????????? (??????????, ??????????? ? ?.?.). ? ???? ????? ?? ????? ????????????? ?????? ?????????? ???????.

3.1.�???? ? ????? ????????? ???????

?????????? ?????? ???????????? ?????? ? ?????? ????????? (????????) ? ?? ????????? ??? a[n], ??? a - ??? ???????; n - ????? ????????? ???????. ????????, a[10]. ?????? ??????? ??????????? ??????? ????? ???? ??????, ?????? ??????????? ?????? ???????? ? ???????. ????????, ?????? ?? 10 ????????? ???????? ???:

??????	1	2	3	4	5	6	7	8	9	10
?	3	0	15	4	6	-2	11	0	-9	7

a[1] = 3; a[5] = 6; a[7] = 11; a[9] = -9; a[10] = 7.

??? ??? ?????? ???????? ?????????? ????????? ? ???????, ?? ??? ????? ? ?????? ??? ????????? ???????????? ???? ? ???????? ?????? ??????????.

?? ????????????? ??????, ????????? ?? ????????????? ????? ?????????. ???????, ?????? ??? ?????? ???????? ????????? ???????, ????????? ?????? ?????????? ????????? ??????? n.

???? ????????? ???????	????? ????????? ???????
????(n); ?? ??? i ?? 1 ?? n ????????? �� ???? (a[i]); ??	?? ??? i ?? 1 ?? n ????????? ��????? (a[i]); ??

????? ? ????? ?? ????? ?????????? ????? i - ??????? ?????? ???????? ???????. ?? ?? ????? ???????? ?????????? ?????, ??? ??? ?????????? ?????????? ????? ??????? ?? ?????????? ????????? ? ???????.

3.2�?????? ?????????? ???????

??? ??????? ????? ?????????? ????????? ??????? (??????????? ???????? ?????????). ?????????? ????????? ???????? ?????????? ????????.

?????? ?????? ?????????? ??????????? ??????? - ??? ???? ?????? ? ??????????.

?????? ?????? - ??? ?????????? ? ??????? ?????????? ????????? ?????.

?????? ?????? - ????????????? ????????? ????????????.

???? ????????? ? ?????????? ???? ?????? ??? ??? ??????????. ?????????, ??? ???????????? ????????? ????????? ?????. ?? ?????? ??????????????? ???????????? ???????????, ????????????? ? ??? ????? ????????????????, ??????? ?? ?????? ????????????. ?? ????????????, ??? ????????? Randomize ????????????? ????????? ????????? ????? ? ????????? ?????????, ? ??????? Random ?????????? ????????? ?????.

Randomize;

??

??? i ?? 1 ?? n ?????????

��� a[i] = -25 + Random(51)

??

???????? ???????????? ????????? ????? ?? 0 ?? -25 + (51 - 1) = 25.

???? ??? ???????? ??????? ????? ???? ? ???? ????????, ?? ??? ??? ??????? ?????? ???????????? ???????? ????????????:

??

??? i ?? 1 ?? n ?????????

��� a[i] = 0

??

??? ???????? ??????? ??????? ????????, ?????? ????.

????? ?? ???? ??????? ?? ????? ???????, ??? ???????? ??????? ?????? ??? ??? ???? ???????? ? ?????????? ?????? ?????????? ????????? ??????? ??????, ??????? ??????? ????? ?????? ? ?????? ??????????.

?????? 3.1. ???????????? ????? ?????????? ?????? ?? ????????????? ????????? ????????? ???????.

????: n - ?????? ??????? ????????????, ?????? ?[n].

?????: ?????? Y[n].

?????????: i - ??????? ?????? ????????? ??????? ?, k - ??????? ?????? ????????? ??????? Y.

????, ??? ??? ?????????? ????????? ?????????? ???????????? ???? ? ???????? ?????? ??????????, ??? ??? ?????????? ????????? ? ??????? ? ????????. ???????? ???????? ????-????? ????????? ? ???????? ????????? ?? ??????????.

k =0 ?? � ??? �i ?? 1 ?? n ????????? ��� ???? X[i] > 0 ��� ?? ������� �k = k+1; Y[k] = X[i] ���� ??? ???? ??

????

??????	?????????
N = 7 X = (-1, 2, 0, 4, -3, -2 0)	Y = (2, 4)

?????? ??? ???????????????? ???????

1.�????????? ?????? {a_i} ??????? n ??????.

2.�????????? ?????? {a_i} ??????? n ??????? ???????.

3.�????????? ?????? {a_i} ??????? n� ??????? ?????????. ????? ????????? ???????????? ????????????? ????????????? a₁�=�1;�a₂�=�2; a_i = a_i-1 + a_i-2.

4.�????????? ??????, ?????????? ???????? ????????? ? ???????.

5.�????????? ?????? ?????????? ??????? ? ????????? ?? 1 ?? k.

6.�????? ????? ????? ?????? ? ???????, ???????? ? ????????????? ??????. ? ???????? ????? ??????????? ??????. ???????? ? ?????? ?????? ???????? ? ?????? N ??????????? ???????.

7.�????? ????? ????? ?????? ? ???????, ??????? ????? ?????? ? ????????????? ???????. ????????? ?????? ?????????. ???????? ? ?????? ?????? ???????? ? ??????????? ???????.

8.�?? ????????? ??????? {a_i} ???????? n ???????? ? ?????? {b_i} ????????, ??????????????? ??????? a_i <= T, ??? ? - ???????????? ?????.

3.3. ?????? ??????? ???????

?? ?????????? ????? ? ???????? ?????? ??????????. ????????, ??? ????? ? ???????? ?????? ?????????? (?????????????? ?????) ???????????, ????? ????? ?????????? ????? ???????? ? ?????? ??? ??????????.

?????? 3.2. ????????? ????? ????????? ??????????? ???????.

????: n - ?????? ???????, ?????? ? = (a₁, a₂, ... ,a_n).

????? S - ????? ????????? ???????.

???????? ?????????	?????????? ?????????
S = 0 ?? ??? �i ?? 1 ?? n ????????? ���� S = S + a[i] ??	i	S
		0
	1	0+ a1 = 0 + 3 = 3
	2	a1 +a2 = 3 + 5 = 8
	3	a1 +a2 + a3 = 8 - 2 = 6
	4	a1 +a2 + a3� + a4 = 6 + 6 = 12

????

??????		?????????
N = 4	A = (3, 5, -2, 6)	S = 12
�	�	�

?????? 3.3. ????? ????? ????????? ??????????? ???????, ??????? ????????? ?????.

????: n - ?????? ???????, ?????? ? = (a₁, a₂, ... ,a_n), k - ???????? ?????.

????? S - ????? ????????? ???????, ??????? ????? k.

?????????????? ??????:

????? S - ????? ????????? ???????. ????? ??????????? ?? ??? ????????, ? ?????? ??, ??????? ????????????? ????????? ???????, ?? ???? ?????? ??, ??????? ??????? ?????? ?? ???????? ????? (??????? ?? ??????? ?? ?????? ????? ????? 0). ??? ?????????? ??????? ?? ??????? ????? ?????? ?????????? ???????? Mod.

???????? ?????????:

???? k

S = 0

??

??? i = 1 ?? n ?????????

��� ???? (a [i] Mod k =0) ?? s = s + a [i]

��� ??? ????

??

????

??????			?????????
N = 5	A = (3, 5, -2, 8, 9)	k=3	S = 12
�	�	�	�

?????? 3.4. ????? ?????????? ????????????? ? ????????????? ????? ? ?????? ???????.

????: n - ?????? ???????, ?????? ? = (a₁, a₂, ... , a_n). ????????? k1 - ?????????? ????????????? ?????, k2 - ?????????? ????????????? ?????.

????? k1, k2 - ?????????? ????????????? ? ????????????? ????? ???????.

?????????????? ??????:

????? k1�=�0 ? k2�=�0. ???? a[i]�>�0, ?? k1�=�k1�+�1. ???? a[i]�<�0, ?? k2�=�k2�+�1. ??????? ??????????? ?? ????????? ???? ????? ???????.

k1 = 0;������� k2 = 0

??

??? i ?? 1 ?? n ?????????

???? a [i] > 0 ?? k1 = k1 + 1 ??? ????

???? a[i] < 0 ?? k2 = k2 + 1 ??? ????

??

????? "?????????? ????????????? ?????", k1

????? "?????????? ????????????? ?????", k2

? ??????? ??? ???????????? ??? ???????? ?????????, ?.?. ? ??????? ????? ??????????? ??????? ????????, ?????????? ??????? ??? ??????? ?? ????.

3.4.�?????????? ?????????, ??????????
�???????????? ?????????

?????? 3.5. ??? ?????? ???????????? ?????. ????? ?????????? ??????? ??????? ? ?????????? ??? ?????.

????: n - ?????? ???????; ?????? ? = (a₁, a₂, ... , a_n).

????? Amax - ?????????? ??????? ???????; k - ??? ?????.

?????????????? ??????:

????? Amax = a[0]; k = 0;

???? Amax < a[i], ?? Amax = a[i], k = i, �??? i = 1, 2, 3, ..., n - 1.

	i	Amax<�A[i]	Amax	k
			3	1
	2	-1 < 3? ??
	3	10 < 3? ???	10	3
	4	1 < 10? ??
	5	6 < 10? ??

 

????

??????		?????????
N = 4	A = (3, -1, 10, 1, 6)	Amax = 10	k = 3
�	�	�	�

?????? 3.6. ????? ???????? ?????? A[n]. ????? ????? ????? ??????? ?????????????????? ?????? ?????? ????????? ???????, ?????? ????.

???? ???????? ?????????? ???????? ?????????? ??????????? ????? ????? ?????? ?????, ??????? ?? ?????? ??? ???????????.

?????????: A[n] - ?????? ???????????? ?????, ??? n - ?????? ???????. Max - ????? ???????? ??????? ?????????????????? ?????? ?????? ?????; len - ????? ?????????????????? ?? ?????? ?????? ?????.

???????? ?????????

???????????

len = 0 max = 0 ?? ??? i ?? 0 ?? n ????????? ???? a[i] <> 0 ?? �������� ???? max < len ?? ������������� �max = len �������� ���� len = 0 ���� ??? ???? ????? len = len + 1 ??? ???? ?? ???? (max < len) max=len ??? ????

???????????? ????????? ???????? ? ????? ????????? ????????? ????????: 1) ???? ????????? ???? ?????????????????? ?? ????? ????, ?? ????????? ?????????? ???????? ?? ???? ?????????????????? ?????? ?????? ??????? ?????????. 2) ????? ????????? ?????? ????????? �????� ???????? ???????? len, ??? ??????????? ????? ????? ??????????????????. 3) ?????????? ????? ?????????????????? ?? ?????. ?? ????????? ????? ?????????? ????? ????????? ?????????????????? ? ?????????? ?????????.

????

??????		?????????
N = 10	A = (3, 0, 0, 2, 3, 0, 0, 0, 6, 0)	max = 3
�	�	�

?????????? ?????? ?????????.

i	A[i]	A[i] <> 0?	len < max?	len	max
				0	0
1	3	3 <> 0? ??	0 < 0? ???
2	0	0 <> 0? ???		0 + 1 = 1
3	0	0 <> 0? ???		1 + 1 = 2
4	2	2 <> 0? ??	0 < 2? ??	0	2
5	3	3 <>0? ??	2 < 0? ???
6	0	0 <> 0? ???		0 + 1 = 1
7	0	0 <> 0? ???		1 + 1 = 2
8	0	0 <> 0? ???		2 + 1 = 3
9	6	6 <> 0? ??	2 < 3? ??	0	3
10	0	0 <> 0? ???		0 + 1 = 1
			3 < 1? ???

????, ? ?????????? ?????? ????????? ????? ????? ??????? ?????????????????? ?????? ?????? ??????? ????????? ???????, ????? 3.

?????? 3.7. ????? ? ?????????? ?????? ?????? ????????? ???????.

????: n - ?????? ???????, ?????? ? = (a₁, a₂, ... , a_n).

????? �?????? ?????? ????????? ???????.

????????? ???????? ?????????:

?????????? ??????????? ???? ??????, ? ???? ??????????????? ??????? ???????? ??????, ??????? ??? ?????.

???????? ????????, ??????????? ???? ????????.

??

??? i �?? 1 ?? n ?????????

???? (a [i] Mod 2 = 0) ?? ????? i;

????

??????		?????????
N= 11	A = (3, 0, -4, 2, 3, 20, -5, 15, 6, 5, -1)	3, 4, 6, 9
�	�	�

?????? ??? ???????????????? ???????

1.�??????? ????? ????????????? ????????? ??????? ? ?? ??????????.

2.�??????????, ??????? ????????? ??????? P ???????? n ????????????? ??????? P_i�>�T, ??? ? - ???????????? ?????.

3.�?????????? ??????? ?????????????? ????????? ???????.

4.�???? ?????????????????? {a_i} ???????? n, ??? a_i�=�sin²(3i�+�5). ??????????, ??????? ?????? ?????????????????? ? ??????? ???????? ????? ????????, ?????? ??? 0, 25.

5.�???? ??????????? ????? n, ?????????????? ????? ?₁,..., x_n. ???????? y�=�(1�+�r)/(1�+�s), ??? r - ????? ???? ??? ?????? ??????????????????, ??????? ?? ??????????? 1, ? s - ????? ??????, ??????? 1.

6.�???? ??????????? ????? n, ?????????????? ????? y₁,...,y_n. ???????

max (|z₁|,...,|z_n|), ??? z_i =

7.�? ???????? ???????? ??????????? ??????? ?? n ???????????. ????? ???????????? ????????? i-?? ?????????? t_i (i = 1,...,�n). ????? ???? ??????????? ????? n ? ?????????????? ????? t₁,...,�t_n. ???????? c₁,...,.c_n, ??? c_i - ????? ?????????? i-?? ?????????? ? ???????. ??????? ????? ??????????, ??? ???????????? ???????? ???????? ??????????? ?????????? ?????.

8.�????????, ????? ????? ? ?????????????????? {?_i} ??????????? ??????, ????????????? ??? ?????????????.

9.�???? ??????????? ????? n, ?????????????? ????? a₁,...,a_n. ? ??????????????????� ?????????? ????? ????????: ?) ???? ????????????? ?????; b) ???? ????? ?????? ?????, ?????? ?????? ??????? ????? ?????? ???? ?????? ?????? ??????? ?????.

3.5.�????????? ???????? ????????? ?????????

?????? 3.8. ???????? ????????????? ???????? ??????? ?? ??????????? ??????????.

????: n - ?????? ???????, ?????? ? = (a₁, a₂, ... ,�a_n).

????? ?????? ???? ?? ???????, ? ??????? ????????????? ????? ????? ???????? ?? ????????.

?????????????? ??????:

????? k1�=�0 ? k2�=�0. ???? ?[i]�<�0, ?? ?[i]�=�-?[i]. ?????????? ???????????, ???? ?? ????? ??????????? ??? ????? ???????.

???????? ???????? ?????????.

??

???� i ?? 1 ?? n ?????????

� � ???? a[i] <0 ?? a[i] = -a[i]

� � ??? ????

??

??

??? i ?? 1 ?o n ????????? {?????? ????????? ???????}

� � ????? a[i]

??

????

??????		?????????
N= 9	A=(-1,�10,�1,�-6, -5,�12,�36,�-15,�-21)	A=(1, 10, 1, 6, 5, 12, 36, 15, 21)
�	�	�

?????? 3.9. ???? ????????? ??????? ??????? ??????, ?? ????????? ? ???? ??????, ???? ???????? - ????????? ?????????. ?????? ? ????????? ???????? ??????? ?? ????????.

????: n - ?????? ???????, ?????? ? = (a₁, a₂, ... , a_n).

????? ?????? ???? ?? ???????, ? ??????? ? ??????? ???????? ????? ???????? ??????, ? ? ????????? - ?????????.

?????????????? ??????:

?????????? ??? ???????? ???????, ????? ??????? ? ??????????. ???? ?[i] - ?????? ???????, ?? ?[i] = ?[i] + ?[1], ????? ?[i] = ?[i] + ?[n]. ??????? ???????????, ???? ?? ????? ??????????? ??? ????? ???????. ???????, ??? ????? ???????? ??????, ???? ??? ??????? ?? 2 ??? ???????.

???????? ???????? ?????????.

??

???� i ?? 2 ?? n - 1 ?????????

� � ???? a[i] Mod 2 = 0 ?? a[i] = a[i] + a[1]

� ����������������������������� ????? a[i] = a[i] + a[n]

� � ??? ????

??

?????? 3.10. ??? ?????? ???? ?????????????? ?????????? ? ?? ????????. ???????? ? ?????? ?????? n ?????? ??????????.

????????? m1 - ?????? ??????? ??????????,� k - ?? ????????, n - ?????? ???????.

????: m1, k, n.

????? ?????? A[n].

?????????????? ??????:

??? i = 1,� a[1] = m1,� i-? ??????? ??????? ????? ????? ?? ?????????? ???????: a[i] = a[i - 1] + k, ????? i ???????? ?? 2 ?? n.

???????? ???????? ?????????.

a[1] = m1

??

??? i = 2 ?? n ?????????

�� a[i] = a[i-1] + k

??

?????? 3.11. ???? ??? ?????????? ??????? - ? ? ?. ????? ?? ????????? ????????????.

????: n - ?????? ???????, ?, ? - ??????? ??????? n.

????? S - ????????? ???????????? ???? ????????.

?????????????? ??????:

????????? ????????????? ???? ???????? ?????????? ??????????? ?????????? ????? ???????????? ??????????????? ?????????:

a[1] ? b[1] + a[2] ? b[2] + ... +�a[n] ? b[n], ??? n - ?????????? ????????? ? ????????.

???????? ?????????:

s = 0

??

??? i ?? 1 ?? n ?????????

� � s = s + a[i] * b [i]

??

????

??????		?????????
N = 5	A = (3, -1, 10, 1, -6,); B =(2, 4, -3,5,-4)	S = 3?2 -1?4 -10?3+1?5 +6?4 = 1
�	�	�

?????? ??? ???????????????? ???????

1.�???????? ???? ? ????????????? ?? ?????? ???????? ???????.

2.�???????? ??? ?????? ???????? ??????? ?? ??????????, ? ???????? ???????? - ???????.

3.�??????? ?? ????????????? ????????? ??????? ??????? ? ??????? k1, ? ? ????????????? ????????? ??????? ? ??????? k2, ??????? ???????? ???????? ??? ?????????.

4.�? ?????? ????????? ??????? ????????? ???????????? ????? ?, ? ?? ????????? ? ??????? ???????? ??????? ???????????? ????? ?.

5.�????????????? ???????? ??????? �????????? ? ???????.

6.�???? ??? ????????????? ???????, ????????? ?? ??????????? ????? ?????????. ???????? ?????? ?????? ??? ?? ???????????, ?????? ??????? ???????? ????? ??????????? ?? ??????????????? ????????? ?????? ????????.

????????, ???? ??? ??????? - ? ? ?, ????????? ?? ???? ?????????. ??????? ?????? ?, ???? ????????? ?? ???? ?????????. ?????? ??????? ????? ??????? ????? ???????? ?? ?????? ????????? ??????? ? ? ?, ?????? - ???????? ?? ?????? ????????? ???????? - ? ??? ?????.

7.�??? ?????? ???? ?????????????? ?????????? ? ?? ???????????. ??????? ? ???????? ? ?????? ?????? n ?????? ???? ??????????.

8.�???? ??? ???????. ??????? ??????? ?????????????? ????????? ??????? ? ???????? ??? ????????.

3.6.�????? ???????? ?????????

?????? 3.12. ? ??????? ???????? ??????? ??? ???????? ???????? ? ???????? k1 ? k2.

?????? ?????????, ??????? ???????? ???????, ?????? ???? ????????.

????: n - ?????? ???????; A[n] - ?????? ???????????? ?????; k1, k2 - ?????? ?????????, ?????????? ??????.

????? ????? ?????? ? ??????? n.

???????? ????????? ??????? ?????? ???????? ???:

x = A[k1]; A[k1] = A[k2]; ?[k2] = x.

????? ? - ??????????????? ??????????, ? ??????? ??????????? ?????????????? ???????? ???????? ??????? A[k1].

????

k1=2; k2 = 6

??????		?????????
N=9	A=(3,�1,�10,�1,�6,�5,�12,�36,�-15)	A = (3, 5, 10, 1, 6, 1, 12, 36, -15)
�	�	�

???????? ??????.

?????? 3.13. ??? ?????????? ?????? A, ????????? ?? 2n ?????????. ???????? ??????? ??? ????????.

????: 2�?�n - ?????? ???????; A[n] - ?????? ???????????? ?????.

????? ????? ?????? ? ??????? 2�?�n.

????????? ???????? ?????????.

????? ?????? ? ??????? ?? 10 ?????????, ????? n�=�5. ?? ???????
?(1, 12, 23, 3, 7, 13, 27, 6, 9, 11) ????? ???????? ?????? ?(13, 27, 6, 9, 11, 1, 12, 23, 3, 7). ?? ?????? ???????? ??????? ???????? ? ???????? 1 ? 6, 2 ? 7, 3 ? 8, 4 ? 9, 5 ? 10, ????? ??????? 1 ? n + 1, 2 ? n +2, 3 ? n + 3, 4 ? n + 4, 5 ? n + 5. ????? ????????, ??? ??????? ? ??????? i ???????? ??????? ? ????????? ? ??????? n + i. ???????, ????????? ???????? ?????????, ??????????? ? ??????? 3.12, ????? ????????? ????? ????:

??

???� i ?? 1 ?? n ?????????

��� x = A[i]

A[i] = A[n + i]

A[n + i] = x

??

?????? ??? ???????????????? ???????

1.�??? ?????????? ??????. ????????? ???????:

?)�?????? ? ???????????? ???????? ???????;

?)�?????? ? ??????????? ???????? ???????;

?)�?????? ? ????????? ????????????? ???????? ???????.

2.�??? ?????????? ?????? ?, ????????? ?? 2n ?????????. ????????? ??????? ??? ???????? ????????? ???????: ?????? ??????? ???????? ??????? ? ?????????, ?????? - ? ????????????? ? ??? ?????.

3.�??? ?????????? ?????? ?, ????????? ?? 2n ?????????. ??????????? ??? ???????? ?? ?????????? ???????:

?)�b[n + 1], b[n + 2], ..., b[2n], b[1], b[2], ..., b[n];

?)�b[n + 1], b[n + 2], ..., b[2n], b[n], b[n - 1],..., b[1];

?)�b[1], b[n + 1], b[2], b[n + 2], ..., b[n], b[2n];

4. ??? ?????????? ??????. ??????????? ? ???????? ??????? ???????? ???????, ????????????? ????? ??????????? ? ???????????? ??????????.

3.7.�???????? ? ??????? ????????? ???????

?????? 3.14. ??????? ?? ???????, ? ??????? ??? ???????? ????????, ?????????? ???????. ????? ???????? ?????? ?????????, ??????? ??? ????????? ?? ??? ????????, ?????.

????: n - ?????? ???????; A[n] - ?????? ???????????? ?????.

????? ????? ?????? ? ??????? n�-�1.

??? ??????? ?????? ??????????:

1)�????? ????? k ??????????? ???????? ???????. ??? ?????? ?????? ? ??????? 3.5.

2)�???????? ??? ???????? ???????, ??????? ? k-?? ?? ???? ??????? ?????.

??? ???? ????? ??????????? ????????, ?????????? ?????????? ??????. ????? ??? ?????????? ??????, ????????? ?? 10 ?????????: ?(6, 3, 7, 11, 2, 8, 1, 5). ????? ??????????? ???????? ????? 7 (k�=�7), ?? ????, ??????? ? ???????? ????????, ????? ???????? ???????? ?? ???? ?????: ???????? ???????? ???????? ???????? ????????, ???????? ???????? ???????? ???????? ????????, ? ???????? ???????? ???????? ???????? ????????. ?? ???? ????? ?????????????. ????? ???????, ????? ?????????? ? k-?? ???????? ? ????????????? ????????? ? ???????�n�-�1, ??? n�-?????????? ????????? ? ???????. ????? ????? ?????????? ????????? ? ??????? ?????? ?? ???? ??????? ??????. ?????? ?????? ???: ?(6, 3, 4, 7, 11, 8, 1, 5).

???????? ????????? ??????? ??????:

?????????? ????????????? ???????? ? ??? ?????? max = ?[1] �k = 1 ?? ??? i ?? 2� ?? n ?????????� �������� ???? ?[i] > max ?? �� max = ?[i] �� k = i �������� ??? ???? ?? ????? ????????? ??????? ?? ??? i ?? = k ?? n - 1 ????????? �������� ?[i] = ?[i+1] ?? ?????????? ?????????? ????????? ??????? �n = n - 1

?? ??? ????????????? ???????? ???????? ?????????? ????????????? ???????? ??????? ? ??? ??????. ???????, ??? ??????????? ?????? ????? ????????? (????? ????????? ???????) ??? ????????? ???????.

????

??????		?????????
N = 8	A = (6, 3, 7, 11, 2, 8, 1,� 5)	A = (6, 3, 7, 2, 8, 1, 5) �N = 7
�	�	�

? ??????? ????? ??????????? ???????? k�=�4. ??????? ???? ???????.

i	??????
4; 4 ? 7? ??	? = (6, 3, 7, 2, 2, 8, 1, 5)
5; 5 ? 7? ??	? = (6, 3, 7, 2, 8, 8, 1, 5)
6; 6 ? 7? ??	? = (6, 3, 7, 2, 8, 1, 1, 5)
7; 7 ? 7? ??	? = (6, 3, 7, 2, 8, 1, 5, 5)
8; 8 ? 7? ???	????? ?????. n = 8 - 1 = 7

?????? 3.15. ?????? ?????????? ??????, ??????, ??? ???????????? ????????? ????? ???? ?????????.

???? n - ?????? ???????; A[n] - ?????? ???????????? ?????.

?????: ????? ?????? ? ??????? n�-�k, ??? k - ?????????? ????????? ????????? ???????.

????? ?????????? ??????? ????????? ?????????, ?? ??? ????? ?????? ? ????? ???????, ??? ??? ????? ????? ????? ????? ???????????? ? ????????, ??????? ?????? ??? ???????. ??? ???????? ????????? ? ??? ??????, ????? ?????? ???? ??? ???????????? ????????: ???? ?????? ???????, ?? ?? ??? ????? ????? ??????? ???????????? ???????. ????????????? ?????? ? ????? ????? ??? ?????? ????? ? ??????????, ??????? ????? ????????? ???:

??

??? i ?? i_??? ?? i_??? ??? -1 ?????????

�<???? ?????>

??

???????? ?????????? i� ??????????? ?? ???????, ??????? ?? i_??? ?? i_???.

????? ????, ????? ????????????? ???????? ?????????? ?? ?????, ? ?????????? ?????? ? ?????, ? ???? ??????? ??????? ????? ???????????? ????????, ?? ?????? ???, ??? ???? ???????? ???????? ????????? ????????? k ????? ??????????? ?? 1. ??? ??????? ???? ?????? ???????? ????????? ??? ?????????? ????????????? ???????? ???????? ???:

Amax = a[1];

??

???� i ?? 2 ?? n ????????? {?????????? ????????????? ????????}

�� ???? a[i] > Amax ?? Amax = a[i];

�� ??? ????

??

????????????? ????????, ??????? ???????, ?????? ????????????? ????????, ???????????? ?????????? ????????? ?????????.

?? ???� i ?? n ?? 1 ??? -1 ????????? � ???? a[i] = Amax ?? a[i] = a[i + 1] k = k + 1 � ??? ???? ?? n = n - k �

�

?????? ??? ???????????????? ???????

1.�??????? ??? ????????????? ???????? ???????.

2.�??????? ??? ????????, ??????? ??????? ????? ? (???????? ????? ? ???????? ? ??????????).

3.�??????? ??? ?????? ????????, ??????? ?? ???????? ??????.

4.�??????? ??? ????????????? ????????, ??????? ?? ?????? ?????????, ?? ???? ? ??????? ?????? ???????? ?????? ????????? ????????.

5.�??????? ????????? ?????? ??????? ???????.

6.�??????? ??? ????????, ??????? 3 ??? 5.

?????? 3.16. ???????? ???????????? ????? ? ?????????? ?????? A[n] ????? ???????? ? ???????? ???????.

????: n - ?????? ???????; A[n] - ???????? ???????????? ??????; k - ????? ????????, ????? ???????? ??????????? ?????, ?????? m.

????? ????? ?????? A ??????? n + 1.

????????? ???????? ?????????.

??????? ?????? ???????? ?????????????? ????????? ???????:

1)�?????? k ????????? ??????? ???????? ??? ?????????;

2) ??? ????????, ??????? ? (k + 1)-?? ?????????? ???????? ??????;

3)�???????? ? ??????? (k�+�1) ????????? ???????? m. ?????????? ????????? ??????? ????????? ?? 1.

?????????? ??????. ????? ??? ?????? ?? n = 5 ?????????: A(3, -12, 5, 14, 27). ???? ???????? ??????? ?? ????????? 10 ????? ??????? ???????? ???????. ?? ??????? ?????? A(3, -12, 10, 4, 14, 27). ?????????? ????????? n = 6.

??????? ???????? ?????????.

{????? ????????? ???????}

??

??? i ?? n ?? k+1 ??? -1 ?????????

��� a[i+1] = a[i]

??

{????????? ????? ???????}

a[k+1] = m

{?????????? ????????? ? ??????? ???????????}

n = n + 1

????

??????		?????????
N�=�5;�k�=�2; m=10	A = (3, -12, 5, 14, 27)	A = (3, -12, 10, 5, 14, 27); N=6
�	�	�

???????, ??? ??????????? ???? ???????? ??? ????????? ???????.

 

i	??????
5; 5 ? 3? ??	A = (3, -12, 5, 14, 27, 27)
4; 4 ? 3? ??	A = (3, -12, 5, 14, 14, 27)
3; 3 ? 3? ??	A = (3, -12, 5, 5, 14, 27)
2; 2 ? 3? ???	????? ?????
	A[3] = 10; n = 5 + 1 = 6
	A = (3, -12, 10, 5, 14, 27)

?????? 3.17. ???????? ???????????? ????? ? ?????????? ?????? A[n] ????? ????????? ? ???????? ???????.

????: n - ?????? ???????; A[n] - ???????? ???????????? ??????; k - ????? ????????, ????? ??????? ??????????? ?????, ?????? m.

?????: ????? ?????? A ??????? n+1.

? ???? ??????, ? ??????? ?? ??????????, ?? ???????? ??? ???????? ? k-?? ? ?? ????? k-?? ???????? ?????????? ?????.

????? ????? ????????? ?????????? ?????? ?? n (n =10) ?????????: 3, -12, 5, 14, 27, -6, 1, 34, 10, -15. ???? ???????? ??????? ?? ????????? 100 ????? ????? ????????? ???????. ??????? ????????? ??????: 3, -12, 5, 14, 100, 27, -6, 1, 34, 10, 15.

????? ????????? ?? ???? ??????? ?????? ? ??????? ???????? ?? ????? k-?? ????????:

??

???� i ?? n ?? k ??? -1 ?????????

a[i + 1] = a[i]

??

a[k] = x;

????

??????		?????????
N�=�10;�k�=�5; m=100	A = (3, -12, 5, 14, 27, -6, 1, 34, 10, -15)	A = (3, -12,� 5, 14, 100, 27, -6, 1, 34, 10, 15); N=6
�	�	�

???????????, ??? ?????????? ????????? ?? ???? ???????, ? ?? ?????? ???????? ????? ???? ????????? ? ???????? ?????????.

?????? 3.18. ???????? ?????? ????? ????? ???? ????????? ???????, ??????? ????.

???????????? ?????????? ?????????, ????? ??????? ????? ???? ???????? ????? ???????, ????????? ? ??????????? ????????? ???????, ???? ????? ????????? ???, ??? ??? ???????? ???????? ???????? ?????????. ??????? ?????? ????? ??????????? ???????? ? ??? ????

???? ?? ????? ?????????????� ???????? ??????? ??????? ? ????????? ????? ??????? ????? ???????? ? ?????? ?????????, ?? ????? ?????????? ???????? ?????? ??? ????? ????????, ????? ????, ???????? ?????????? (�?????????????�) ????? (???????????) ???????, ??????? ??????? ????? ?? ???????????.

??????? ????????????? ?????? ? ?????, ????? ??????????? ??????? ?????? ?? ?????.

????: n - ?????? ???????; A[n] - ???????????? ??????; k - ????? ????????, ????? ??????? ??????????? ?????, ?????? m.

?????: ????? ?????? A ??????? 2n.

???????? ?????????:

?????????? ?????????? ????????? k = 0. � ???? ?? ???? ????????? ??????? ?? n-?? ?? 1-??. ???????? ????? i ???????? ? ????? -1. ??????? ????. � ???????? ??????? ??????? ????? a[i] ?? 3. ???? ????? ??????? ?? 3 ??? ???????, ?? ????????? ????? ????????? ?? ???? ??????? ??????. n + k - ??? ? ?????? ?????? ????? ?????????? ????????. ?? ?????????? ????? ???????? ????? j ???????? ?? n + k ?? i + 1 ? ????? -1.   ????? ????????? ?????? ????????? ??????? ?? ????? ????? i-?? ? ??????????? ?????????? ??????????? ?????????.

????

??????		?????????
N�=�5; ?=10	A = (1, -12, 5, 14, 27)	A = (1, 10, -12, 10, 5, 14, 27, 10) ; N=7
�	�	�

??????? ?????????? ????????? ??? ????????? ???????.

k	i	A[i] mod 3 = 0?	j	?????? ????? ??????	?????? ????? ???????
0	5	27 mod 3 = 0? ??	5	1, -12, 5, 14, 27, 27
			4	1, -12, 5, 14, 14, 27
			??		1, -12, 5, 14, 10, 27
1	4	14 mod 3 = 0? ???
	3	5 mod 3 = 0? ???
	2	-12 mod 3 = 0? ???	6	1, -12, 5, 14, 10, 27, 27
			5	1, -12, 5, 14, 10, 10, 27
			4	1, -12, 5, 14, 14, 10, 27
			3	1, -12, 5, 5, 14, 10, 27
			??		1, -12, 10, 5, 14, 10, 27
2	1	1 mod 3 = 0? ???	??

?????? ??? ???????????????? ???????

1.�???????? ??????? ? ?????? ????????? ????? ??????? ?????????????? ???????? ???????.

2.�???????? ??????? ? ?????? ????????? ????? ????????? ????????????? ????????? ???????.

3.�???????? ? ?????? ??? ???????? ? ?????? ?????????: ?????? - ????? ????????????? ????????, ?????? - ????? ???????????? ?????????.

4.�???????? ?? ?????? ???????? ? ?????? ????????? ????? ????? ?????????? ???????, ???????? ????????? ?????.

5.�???????? ?? ?????? ???????? ? ???????? ????????? ????? ????? ???????? ?????????? ??????? ???????.

6.�??? ???????????? ??????. ???????? ??? ???????? ? ??????? ??????????: ?????? - ????? ???? ?????????, ??????? ??????? ????? ? , ? ?????? - ????? ????? ??????????, ???????? ??????? ????? ? (? ???????? ? ??????????).

7.�??? ???????????? ??????. ???????? ??????? ?? ????????? ? ????? ????? ??????????, ???????? ?, ? ??????? ?? ????????? ? - ????? ???? ?????????, ??????? ?.

3.8. ?????????, ???????????
�? ??????? ?????? ? ????????????

? ??????? ?????? ? ???????????? ????? ????????????????? ????? ????????????? ????????? ??????????. ?? ?? ???????? ???? ????? ???? ???? ????? ?????????? ? ???? ????????? ???????:

• ????? ?????????? ????? ??????? ?????????? (????????, ???? ?? ?????????? ????????? ???????? ??????????, ???? ?? ?????????? ????? ? ????????? ?????????? ? ?.?.). ????? ???? ?????????? ?????? ? ???????????.
• ????? ?????????? ????? ??????? ????????, ?? ??? ????????? ????? ?? ????? 1. ????? ???? ???????? ?????? ??? ??????????.

?????? 3.19. ??????????, ???????? ?? ???????? ?????????????????? ????????? ????? a₁, a₂, ..., a_n ????????? ?????????.

????? ?????????? Otvet ????????? ????????, ?????? 1, ???? ?????????????????? ???????? ????????? ?????????, ? 0 - ? ????????? ??????.

????: n - ?????? ???????; ?[n] - ???????? ???????????? ??????.

????? Otvet�=�1, ???? ?????????????????? ????????? ???????; Otvet�=�0, ? ????????? ??????.

????????? ???????? ?????????.

???????? ?????????? Otvet ????????? ????????, ?????? 1. ? ????? ??????????????? ?????????? ???????? ???? ???????? ?????????. ????? ?? ????? ???????? ? ???? ???????:

• ??????????? ??? ???????? ???????? ??????????????????. ??? ????????, ??? ??????? ?[i] < ?[i+1] ??????? ?? ??????????? ? ?????????????????? ???????? ????????? ?????????. ????? Otvet = 1.
• ??????? ?[i] < ?[i+1] ??????????? ??? ???? ???????? ?????????, ????? Otvet = 0. ???? ???????????. ?????????????, ?????????????????? ?? ???????? ????????? ?????????.

???????? ???????? ????-????? ? ???????? ?????????.

i = 1 Otvet = 1 ????�(I�<=�n)�?�(Otvet�=�1) ????????? ?? � �????(a[i] < a[i+1]) ?? �������� Otvet = 0 �� ????? �i = i+1 �� ??? ???? ??

??????? ??????

? ?????	??????????? �??????	??????		?????????
		N	?????? ?	Otvet
1	????????	3	(3, 2, 1)	1
2	?? ????????	3	(2, 3, 1)	0

?????????? ?????????

? ?????	i	Otvet	(i <= n) ? (Otvet = 1)	A[i] < A[i+1]
1	1	1	�??�
	2		�??�
	3		�???�
2	1	1	�??�	�??�
		0	�???�

?????? 3.20. ???????? ???????? ????? m ? ?????????? ????????????? ?? ??????????? ?????? A[n] ? ??????????? ???????????????.

????: n - ?????? ???????; A[n] - ???????? ????????????? ???????????? ??????; ?????, ?????? m.

????? ????? ????????????? ?????? A ??????? n�+�1.

????????? ???????? ?????????.

??????? ???????? ??????? ? ?????????? ????????. ???? ?? ??????????? ??? ???????? ???????, ???? ????? ?????? ???????? ? ????????????? ??????????????????, ??????? ???????? ??????? ?????? ?? ???? ???????. ???? ?? ?????????? ????????? ??????? (i�>=�1) ? ?? ??????? ????? ?????? ????????
(a[i] >�m) ????? ?????????? ? ?????????? ???????? (i�=�i�-�1). ????? ???????, ?? ???????? ???????? ??????? ? ????? ?? ???? ???????: 1) ??????? ????? ?????? ???????? ? ????? ??????? ??????????? ?? ??? ?????; 2) ???? ?????? ??????????. ????? ?????? ???????? ?? ???????. ?????????????, ???? ??????? ????? ????????? ? ?????? ???????.

i = n ????? ????????? ?????? ?? ???? ??????? ???? (i >=1) ? (a[i]> m) ????????? ?? ��� a[i+1] = a[i] ��� I = i-1 ?? ????????? ????? m ? ?????????????????? a[i+1] = m

??????? ??????

????? ?????	??????????? ??????	??????		?????????
		m	?????? ?
1	m ? A[i]	0	A = (1, 3, 5)	A = (0, 1, 3, 5)
2	A[i] < m < A[n]	4	A = (1, 3, 5)	A = (1, 3, 4, 5)
3	m >A[i]	6	A = (1, 3, 5)	A = (1, 3, 5, 6)

?????????, ??? ??????????? ????????.

? ?????	i	(i >= 1) ? (A[i] > m)	?????? ?
1			(1, 3, 5)
	3	??	(1, 3, 5, 5)
	2	??	(1, 3, 3, 5)
	1	??	(1, 1, 3, 5)
		???	(0, 1, 3, 5)
2			(1, 3, 5)
	3	??	(1, 3, 5, 5)
	2	???	(1, 3, 4, 5)
3			(1, 3, 5)
	3	???	(1, 3, 5, 6)

?????? 3.21. ??????????, ???? ?� ?????????? ??????? ????????????? ???????.

????? ?????????? Otvet�=�1, ???? ? ??????? ???? ????????????? ???????, ? Otvet =�0 - ? ????????? ??????.

????: n - ?????? ???????; A[n] - ???????? ???????????? ??????.

????? Otvet�=�1, ???? ????????????? ??????? ????; Otvet�=�0, ? ????????? ??????.

????????? ???????? ?????????.

???????? ????????????? ?????? ? ??????? ???????? (i�=�1). ???? ?? ?????????? ????????? ??????? (i�<�n) ? ?? ?????? ????????????? ??????? (a[i]�>=�0) ????? ?????????? ? ?????????? ???????? (i�=�i�+�1). ????? ???????, ?? ???????? ???????? ??????? ? ????? ?? ???? ???????: 1) ??????????? ??? ???????? ? ?? ????? ??????????????, ????? i > n, ? Otvet = 0; 2) ????? ?????? ???????, ??? ???? i�<�n ? Otvet�=�1.

??????? ??????

? ?????	??????????? ??????	??????		?????????
		N	?????? ?	Otvet
1	????	3	(3, -2, 1)	1
2	???	3	(2, 3, 1)	0

?????????? ?????????

? ?????	i	Otvet	(i < n) ? (Otvet = 0)	?[i] < 0
1	1	0	??	???
	2	1	??	??
2	1	0	??	???
	2	0	??	???
	3	0	??	???
	4	0	???

?????? ??? ???????????????? ???????

1.�???? ????? ????? ?₁, ?₂,... ????????, ??? ?₁ > 0 ? ??? ????? ?₂, ?₃,... ???? ???? ?? ???? ????????????? ?????. ????? ?₁, ..., a_n - ????? ?????? ??????????????????, ?????????????? ??????? ?????????????? ????? (n ??????? ??????????). ????????:

?)�max (a₁,...,a_n);

?)�min(a₁ + a₂, a₂ + a₃, ..., a _n-1 + a_n);

?)�?????????? ???????? ????? ????? a₁,..., a_n.

2.�??????? ????? ?????????? ?????????????? ???????? ???????.

3.�??????? ????? ??????? ?????????????? ????? ???????????? ??????????????????.

4.�??????? ????? ?????????? ????????? ????? ???????????? ??????????????????.

5.�???? ??????????? ????? n, ?????????????? ????? a₁,..., a_n. ? ??????????????????� ?????????? ????? ????????: ?) ???? ????????????? ?????; b) ???? ????? ?????? ?????, ?????? ?????? ??????? ????? ?????? ???? ?????? ?????? ??????? ?????.

6.�???? ????? ????? ?₁,..., c_n. ??????????, ??????? ?? ? ???? ?????????????????? ??? ?????? ?????? ??????? ?????.

7.�???????? ?? ???????? ?????????????????? ????? ????? ????????????????

3.9. ????????????? ????????? ??????

???????? ??????, ????? ?????? ???? ????? ?????????? ????????? ????????? ?????????????????? ??????????, ?.?. ???????????? ?????????? ????. ????? ????????? ?????????? ???? ? ????? ??? ????????? ?????. ??????? ???????? ?????? (?????????? ????????? ???? ? ????? ??????) ????? ???? ?????????.

?? ?????????? ??????, ?????????, ??????? ??????? ?????????? ????????? ?????????? ????????? ??????.

?????? 3.22. ??????????, ??????? ?? ? ???????? ????????????? ??????? ???? ?? ???? ???? ??????????? ?? ???????? ?????.

???????? ??????????? ? ?????????????? ????????? ?????? ????.

???? <??????? 1> ?????????

??

??

??? ?????????? ????? ??? ??????? ???????? ????????? ???????? ?????, ???????? ??????????? ????? ????????? ??? ????????.

????? ?????????? Flag�=�1, ???? ???? ??????????? ????? ??????? ? Flag�=�0, ???? ???? ??????????? ????? ?? ???????.

?? ??????? ????? ????? ????????? ????? (????? ????? i ???????? ?? 1 ??
n�-�1)? ?????????? ??? ? ??????????? j ??????? (j ?????????? ?? i�+�1 ?? n).

?????????? ???? ????? ??????????? ? ???? ???????:

1) ???? ??????????? ????? ??????? (?.?. ??????????? ??????? a[i] = a[j]) ? ????? Flag = 1. ?? ???? ???????? ??????? ?????????????.

2) ??????????? ????? ?? ???????, ??? ???? Flag = 0.

??????? ??????

? ?????	??????????? ??????	??????		?????????
		n	?????? ?	Otvet
1	???????	4	(1, 3, 2, 3)	�???? ??????????? ?????�
2	?? ???????	3	(1, 2, 3)	�??? ??????????? ?????�

?????????? ?????????

?�?????	i	Flag	(i?n-1) ? (Flag=0)	j	(j�?n) ? (Flag=0)	A[i]�=�A[j]	Otvet
1	1	0	??	2	??	???
				3	??	???
				4	??	???
				5	???
	2	1	??	3	??	???
				4	??	??
					???
	3		??? (??)				�????�
2	1	0	??	2	??	???
				3	??	???
				4	???	???
	2		??	3	??	???
				4	???	???
	3		??? (??)				�???�

?????? 2.23. ??????????? ?? ??????????? ???????? ????????? ????????? ???????.

?? ????????????? ??????? ??????????: ????? ?????????? ??????? ????? ????? ????? ? ??? ????????????? ?????? ?? ???????. ??? ?????????? ????????? ??? ????????? ???????? ????. ????????? ?????????? ?????????? ?????? ???????? ? ?????? ?? ??????????, ?? ?????????? ????????? ?????????????? ???? �???�. ????? ?????? ????? ???????? ???:

�
�

???� i ?? i_??? �?? i_???; ?????????

??? ?? ????? ?????? ???????? ??????????, ?? ????????????? ????????? ??? ? ?????? ?????? ?? ??????????. ???? ???? - ?????????????????? ????????? ????????? ?????????????? ??????.

???????? ????-????? ?????????	?????????? ?????????
	i	j	A[i]�>�A[j]	?????? ?
	1	2	??	2, 5, 7, 1
		3	???	�
		4	??	1, 5, 7, 2
	2	3	???	�
		4	??	1, 2, 7, 5
	3	4	??	1, 2, 5, 7
					�
					�
					�
					�
					�
					�

?? ?????, ??? ??? ?????????? ?????????? ????? ???? �???� ?????????? ???? ??????????? ????????? ??? ???? ???????? ????????? ???????? ?????. ????? ????? ?????????? ?????? ????? ????? n�?�(n - 1).

?????? ??? ???????????????? ???????

1.�??? ??????????? ?????? ? ??????? n. ?? ???????? ?????????????? ???????, ??????????, ????? ?? ????????? ???????????� ? ??????? ?????????? ????? ???, ? ??????? ??? ?????????? ?????, ????????? ? ?????? ??????????????????.

2.�???????? ?????? ? ???????? ?????????? ?? m ????????? ??????. ?????????????? ?????? ?? ???????????. ????????, ??? ?????? ??????? ?(1,�2,�3,�4,�5,�6,�7) ?????? ?? 3 ??????? ???????? ?????? ?(5,�6,�7,�1,�2,�3,�4).

3.�? ??????????? ?????????? ??????? ????????????? ??? ???????? ? ??????????? ??????? ?? ??????????. ????????, ?? ??????? ?(1, 2, 3,...) ????? ???????? ?????? ?(1, 1, 2, 2, 3, 3,...).

4.�??? ?????? ????? ?????. ??????? ? ???? ??????? ??????????? ??????? m ? ???????????? ??????? M. ???????? ? ??????? ??????????? ??? ????? ????? ?? ????????? (m; M).

5.�???? ??? ??????????????????: ? ???????? n ? B ???????? m (m < n). ? ?????? ?? ??? ????? ????????. ????? ??, ??? ??? ????? ?????? ?????????????????? ?????? ? ?????? ???????????????????

6.�? ??????? ????? ????? ??????? ????? ???? ??????????? ????? ???????.

7.�???? ??? ????????????? ??????? ? ? ?. ?????????? ?? ? ???? ????????????? ??????. ??????????? ??? ??????: ????? ???????? ??????? ??????????? ????????? ? ????? - ??-???????. ??????? ???????? ?? ?????????.

8.�? ?????????? ??????? ??? ????????????? ???????? ????????? ? ?????? ???????, ? ??? ????????????? - ? ????? ? ??????????? ??????? ?? ??????????. ?????????????? ?????? ???????????? ?? ???????????.

9.�??? ?????? ????? ?????. ??????????, ???? ? ??????? ??????? ?????. ???? ??, ?? ???????? ?????? ???? ?????.

10.�???? ?????????????????? ????? ?????. ??????? ?????????? ????????? ????? ? ???? ??????????????????.

11.�???????? ????????? ??????? ??????? ????? ??????? ?????????????? ???????? ????? ?? ???????.

12.�??? ?????????? ??????. ??????? ???????????? ??????? ????? ????????????? ????????? ??????????? ???????. ???????? ????? ??????? ? ???????????? ????????? ????? ????????????? ???????? (??? ????? ???? ???????????? ?????????, ???? ?? ?????????).

13.�???????? ??? ????????????? ???????? ??????? ??????? ????????? ????????????? ????????? ????? ?? ???????.

14.�??? ?????????? ??????. ??????? ???????????? ????? ???? ?????? ?????? ????????? ???????.

15.�? ???????? ??????? ???????? ?????? ??? ????????????? ????????, ??????????????? ?????????????? ??? ????????????? ????????.

16.�???????? ? ???????? ????????????? ?????? ????? ???????? ? ??????????? ??? ???????????????.

17.�??? ???????????? ?????? ????? ?????. ??????? ?? ??????? ??? ?????????? ????????, ??????? ?? ?????? ?????????. ????????, ?? ??????? (1, -3, 5, 1, 5. 4, 4, 10) ?????? ?????????? ?????? (1, -3, 5, 4, 10).

 

?? �

�

< Предыдущая		Следующая >