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

Печать
Рейтинг пользователей: / 10
ХудшийЛучший 

????? 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.????????? ?????? {ai} ??????? n ??????.

2.????????? ?????? {ai} ??????? n ??????? ???????.

3.????????? ?????? {ai} ??????? n ??????? ?????????. ????? ????????? ???????????? ????????????? ????????????? a1=1;a2=2; ai = ai-1 + ai-2.

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

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

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

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

8.?? ????????? ??????? {ai} ???????? n ???????? ? ?????? {bi} ????????, ??????????????? ??????? ai <= T, ??? ? - ???????????? ?????.


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

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

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

????: n - ?????? ???????, ?????? ? = (a1, a2, ... ,an).

????? 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 - ?????? ???????, ?????? ? = (a1, a2, ... ,an), 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 - ?????? ???????, ?????? ? = (a1, a2, ... , an). ????????? 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 - ?????? ???????; ?????? ? = (a1, a2, ... , an).

????? 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 - ?????? ???????, ?????? ? = (a1, a2, ... , an).

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

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

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

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

??

??? 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 ????????????? ??????? Pi>T, ??? ? - ???????????? ?????.

3.?????????? ??????? ?????????????? ????????? ???????.

4.???? ?????????????????? {ai} ???????? n, ??? ai=sin2(3i+5). ??????????, ??????? ?????? ?????????????????? ? ??????? ???????? ????? ????????, ?????? ??? 0, 25.

5.???? ??????????? ????? n, ?????????????? ????? ?1,..., xn. ???????? y=(1+r)/(1+s), ??? r - ????? ???? ??? ?????? ??????????????????, ??????? ?? ??????????? 1, ? s - ????? ??????, ??????? 1.

6.???? ??????????? ????? n, ?????????????? ????? y1,...,yn. ???????

max (|z1|,...,|zn|), ??? zi =

7.? ???????? ???????? ??????????? ??????? ?? n ???????????. ????? ???????????? ????????? i-?? ?????????? ti (i = 1,...,n). ????? ???? ??????????? ????? n ? ?????????????? ????? t1,...,tn. ???????? c1,...,.cn, ??? ci - ????? ?????????? i-?? ?????????? ? ???????. ??????? ????? ??????????, ??? ???????????? ???????? ???????? ??????????? ?????????? ?????.

8.????????, ????? ????? ? ?????????????????? {?i} ??????????? ??????, ????????????? ??? ?????????????.

9.???? ??????????? ????? n, ?????????????? ????? a1,...,an. ? ?????????????????? ?????????? ????? ????????: ?) ???? ????????????? ?????; b) ???? ????? ?????? ?????, ?????? ?????? ??????? ????? ?????? ???? ?????? ?????? ??????? ?????.


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

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

????: n - ?????? ???????, ?????? ? = (a1, a2, ... ,an).

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

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

????? 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 - ?????? ???????, ?????? ? = (a1, a2, ... , an).

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

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

?????????? ??? ???????? ???????, ????? ??????? ? ??????????. ???? ?[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. ?????????, ???????????
? ??????? ?????? ? ????????????

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

?????? 3.19. ??????????, ???????? ?? ???????? ?????????????????? ????????? ????? a1, a2, ..., an ????????? ?????????.

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

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

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

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

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

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

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.???? ????? ????? ?1, ?2,... ????????, ??? ?1 > 0 ? ??? ????? ?2, ?3,... ???? ???? ?? ???? ????????????? ?????. ????? ?1, ..., an - ????? ?????? ??????????????????, ?????????????? ??????? ?????????????? ????? (n ??????? ??????????). ????????:

?)max (a1,...,an);

?)min(a1 + a2, a2 + a3, ..., a n-1 + an);

?)?????????? ???????? ????? ????? a1,..., an.

2.??????? ????? ?????????? ?????????????? ???????? ???????.

3.??????? ????? ??????? ?????????????? ????? ???????????? ??????????????????.

4.??????? ????? ?????????? ????????? ????? ???????????? ??????????????????.

5.???? ??????????? ????? n, ?????????????? ????? a1,..., an. ? ?????????????????? ?????????? ????? ????????: ?) ???? ????????????? ?????; b) ???? ????? ?????? ?????, ?????? ?????? ??????? ????? ?????? ???? ?????? ?????? ??????? ?????.

6.???? ????? ????? ?1,..., cn. ??????????, ??????? ?? ? ???? ?????????????????? ??? ?????? ?????? ??????? ?????.

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).

 

??