Вы находитесь на странице: 1из 30

.

. .. , .. , ,

, 2001 . 60 .

.
. ,

-.
.


-


. .. .

2001 . 2

1 ...................................... 6
................................................................................. 7
.................................... 9
.................................................................... 9
................................... 10
..................................... 16
. ................................. 24
. . ........................ 26
.................................................... 29
........................................................................... 29
................................. 29
...................................... 32

......................................................... 32
............................................................................ 33
............................................................................ 35
.................................................................. 37
.............................................................................. 40
.............................................................................. 41
................................................................ 44
. 1 ....................................................... 47
. 2 ....................................................... 50
. ................................................. 53
............................................................. 57

3 4
1
1


,
KOROBOK ( 3 ).
BLOCK
TYPE BLOCK=ARRAY[1..2, 1 .. 5] OF KOROBOK; }75 ,
,
.

}
TYPE KOROBOK=ARRAY[1..75] OF SPICHKA;
VAR A, B: KOROBOK;
10
. .
A[1], B[2], A[15], ... . .

BLOCK , (
TYPE BLOCK=ARRAY[1..10] OF KOROBOK;
VAR AA, BB: BLOCK; ). ,
=

: [1], [2], , [n], n


TYPE BLOCK=ARRAY[1..10, 1..75] OF SPICHKA;
VAR AA, BB: BLOCK;
.
AA[1,5], BB[2,75], AA[10,15], ... (),
, .
.
.
,
. ,
, . ,
, .

() .
, .
[1], [2], ... , .

( ). ,
.
.

1. 1

5 6
Var
V : array[1 . . 10] of array[1 . . 20] of byte;
: ,

,
.
().
(
,
) ()
,
,
, :

() . Var
(). V : array[1 . . 10 , 1 . . 20] of byte;
( )
array, .
() of
.
, 64 Kb
, (65520 b) - (
longint , longint. ,
. ).
.
Turbo Pascal .
Array [ ] Of ;
, .
, packed,
2. array:
Type
Turbo Pascal
, . MyVec = packed array[1 . . 20] of real;
, . , Turbo Pascal
Turbo Pascal, ,
. ,
.
.

. Turbo Pascal Turbo Pascal
, : ,
:
.
MyVec1 := MyVec2;

.
. , ,
:

7 8
,
(, ),
, , 1
.
B
K=0; N=25 C, . C
( ). 25 .


I=1, N
, B C
, . ,
: C B.

1. C(I)
B
k,
1 (k = k + 1)
2. B.
type T1 = T2 C(I) mod3=0
k = 0. i C


.
,
K=K+1
:

1. mod,
. C
2. , B(K)=C(I) , ( , ),

B, ,
3. , C.

1
I=1, K
Var k,I: real;

. C,B: array[1 . . 25] of integer;



B(I) begin
( For). , for I:=1 to 25 do begin
,
write(' ',i); readln(C[ i ]);
.
. if C[ i ] mod 3 = 0 then begin
3. -
1 k:=k+1; B[ k ]:=C[ i ] end;

. end;
, writeln(' B:');
( For), - for I:=1 to k do write(B[ i ]:6); { }
.
writeln; { } End.

9 10
2 3

A m A m
, m , m
. n . . n .


P.

A, n,m,
A[ i ] P.

( )
,
i:=1..n
n,m
. m
m
. ,
i:=1..n A[ i ]
. m A
P[ i ]

A[ i ]
,
. i:=1..m
.
2

i:=1..m P[ i ]:=A[ i ]

Var n, m, i, k: byte; m
,
.
A: array[1 . . 50] of real; m+1
P:=A[ 1 ] i:=1..n 3
P: real; i:=m+1..n
Var n, m, i: byte;
k:=2..n begin write(' n, m'); A: array[1 . . 50] of real;
A[ i ] A[im]:=A[ i] P
readln(n,m); A P: array[1 . . 10] of real;
A[k1]:=A[k] writeln(' ',n,''); begin write(' m 10, n');

for i:=1 to n do read(A[ i ]); readln(m,n);
i:=nm+1..n writeln(' ',n,'');
A[ n ]:=P for i:=1 to m do begin
For i:=1 to n do read(A[ i ]);
P:=A[ 1 ]; A[ i ]:= P[ i n+m] i:=1..n For i:=1 to m do P[ i ]:=A[ i ];
For k:=2 to n do For i:=m+1 to n do A[im]:=A[ i ];
4. - For i:=nm+1 to n do
A[k1]:=A[ k ];
2 A[ i ]
A A[ i ]:=P[In+m];
A[ n ]:=P end;
writeln;
writeln; writeln(' writeln('
'); ');
5. -
for i:=1 to n do write(A[ i ]:8:3); For i:=1 to n do write(A[ i ]:8:3);
3
writeln End. writeln End.

11 12
4 5

, P,
Var i: byte;
n , . n
P[ i ]>T, T . A, B:array[1 . . 40] of integer;

i i:=1..n C:array[1 . . 80] of integer;


i P[ i ]>T. ,
1, , begin write(' n<40');

A[ i ], B[ i ]
readln(n);

.
n,T
4 C[2*i 1]:=A[ i ] for i:=1 to n do begin
C[2*i ]:=B[ i ]

i:=1..n Var i, k, n: byte; writeln(' A',i,' B',i);


P:array[1 . . 30] of real;
readln(A[ i ],B[ i ]);
P[ i ] T:real;

begin k:=0; C C[2*i-1]:=A[ i ];
P[ i ]>T
write(' n T');
C[2*i ]:=B[ i ];
readln(n,T); i:=1..2*n
k:=k+1
write(' ',n,''); end;
For i:=1 to n do begin
Writeln(' C');
Read (P[ i ]); C[ i ]
k
If P[ i ]>T then k:=k+1; For i:=1 to 2*n do write(C[ i ]:6);
end;
Writeln
Writeln('
6. - ',k) 7 - End.
4 End. 5
5 6
A B, n A,
, C, ( 2n ) n , ,
. , . A.
C A n- ,
B. i, i , C. A1 C (C=A1).
. A1 An (A1=An). A1,

13 14
C, An (An=C). A2
An-1 , .
, , ,
An\2 An\2+1, n , An\2 An\2+2 , n , .
i i = 1 n\2. .
6 .
7
Var i, n, m: byte;
n
C: integer; n

i:=1..n A: array[1 . . 50] of integer; i:=1, n nn.
begin write(' n<50'); . =[i, j]
j:=1, n nm, =[i, j]
readln(n); mn, ,
A[ i ]
for i:=1 to n do [i, j]= [j, i].
A[ i, j]
writeln(' A',i); 1 2 3 1 4 7
m:=n div 2
readln(A[ i ]); A= 4 5 6 A = 2 5 8
i:=1, n1
m:=n div 2; 7 8 9 3 6 9
i:=1..m
j:=i+1, n
,
for i:=1 to m do begin
. ,
C:=A[ i ] C:= A[ i ]; C:= A[ i, j];
A[ i ]:= A[n i +1]
A[ i ]:= A[n i +1];
A[ i, j]:= A[ j, i];
A[ i ]:=C A[ j, i]:=C; , .
A[ i ]:=C
.
end; 7
i:=1, n
Writeln(' A'); Var i, j, n: byte;
C: real;
For i:=1 to n do write(A[ i ]:6); j:=1, n
A: array[1 . . 10, 1 . . 10] of real;
i:=1..n
Writeln Begin writeln(' ');

End. A[ i, j] readln(n);
{ }
A[ i ] For i:=1 to n do

For j:=1 to n do Read(A[ i, j ]);


9. -
7
8. -
6
15 16
{ }
{ }
For i:=1 to n1 do
For i:=1 to m do begin
n, m For j:=i+1 to n do begin
For j:=1 to n do write(B[ i, j ]:3:0);
i:=1, n C:= A[ i, j ];
writeln; end;
A[ i, j ]:= A[ j, i ];
End.
j:=1, m A[ j, i ]:=C end;
9
{ }

For i:=1 to n do begin
A[ i, j]
For j:=1 to n do write(A[ i, j ]:3:0); nm k .
k, n ,m
writeln; { nm,
i:=1, n }
,
end;
.
j:=1, m End. i:=1, n

8
B[ j, i]:= A[ i, j];
j:=1, m .

A[ i, j]:= A[ i, j]*k; C[ i, j ] : = A[ i, j ] * K,
i:=1, n nm.
i = 1, n; j = 1, m.
mn.
j:=1, m
8 10

Var i, j, n, m: byte;
B[ i, j]
A: array[1 . . 20, 1 . . 10] of real; 11. -
B: array[1 . . 10, 1 . . 20] of real; 9 nm .
Begin writeln(' n, m');
readln(n,m); -. nm,
m1,
10. - { }
. - n1.
8 For i:=1 to n do
1
For j:=1 to m do Read(A[ i, j ]);
1 2 1 2 8
{ }
A = 3 0 4 2 B=
2 C = 5
For i:=1 to n do
2 3 3 5
1
22
For j:=1 to m do B[ j, i ]:= A[ i, j ] 3

17 18
n
11
C[ i, j ] := A[ i, j ] * B[ j ], i = 1, n.
j=1 .


) ) .
n ,m ,

n ,m n ,m A .
C[ i, j ] : = A[ i, j ] + B[ i, j ],
A B B
i = 1, n; j = 1, m.
i:=1, n
B A 12

i:=1, n j:=1, m j:=1, m


nm ml.
C[ i, j]:=A[ i, j]+ B[ i, j];
nl.
S:=0; S:=0;
*
, (m)
j:=1, m i:=1, n (m) . ,
C
,
(n),
S:=S+A[ i, j]*B[ j]; S:=S+ B[ i] *A[ i, j];
(l),
.
C[ i, 1]:= S; C[ 1, j]:= S;
13. -
11 A B C = A*B
n m n
C C m l l
!,
i = 1, n; j = 1, l; k = 1, m.

[ i, j ]
12. - 10: ) i- j- .
, ) .
3 2
2 3 4 5 4 32 14
,
- . A = 9 2 3 4 B=
1 C = 40 45

1 5 3 11

1 3
2 49

n 2 5
C[ i, j ] := B[ i ] * A[ i, j ], j = 1, m.
j=1

19 20

. { k}

A=
1 0 0 1 I:=1, 6 For i:=1 to 6 do For j:=1 to 7 do
B=
0 0 0 0 B[ i 1, j ]:= B[ i, j ];

J:=1, 7
n ,m, l
AB =
0 1 BA = 0 0 { l}

0 0 0 0 For i:=1 to 7 do
A B
n. B For j:=1 to 5 do B[ i, j 1 ]:= B[ i, j ];
A, A = A. { }
B .
K, L For i:=1 to 5 do begin
i:=1, n
13 For j:=1 to 6 do write(B[ i, j ]:4:0);
K
I:=K+1, 6 writeln { } end;
, 6
j:=1, l 7 , k- l- End.
J:=1, 7
. ,
S:=0; . ,
: i , j B[ i1, j]:=B[ i, j] .
. k-
k:=1, m
nm
. L ,
J:=L, 6 n m .

S:=S+A[ i, k]*B[k, j]; . a a a
. k
I:=1, 5
a1121 a1222 a12mm
A=
...
C[ i, j]:= S; , = A[ i, j] ,
k+1 . B[ i, j]:=B[ i, j+1]
an1 an2 anm

C i = 1, n; j = 1, m.
, I:=1, 5
l+1 . A[ i, j] ,

14. - I:=1, 6
12 (n = m), A
n.
9 B
Var i, j, l, k: byte; ,

B: array[1 . . 6, 1 . . 7] of integer; , ,
Begin writeln(' 67 '); ,
!
For i:=1 to 6 do
For j:=1 to 7 do read(B[ i, j ]);
Writeln(' k, l'); readln(k, l); 15. -
9

21 22
14
.

nm B, 1. A 17 . ,
15 .

n ,m . .

10 2. B 20 . :

A[ i, k] a). , ;
Var n, m, i, k, s: byte;
b). ;
k:=1, m A: array[1 . . 10, 1 . . 20] of integer;
c). ;
B: array[1 . . 20] of byte;
S:=0; d). 2,
Begin
1, ;
repeat writeln(' 1n10, 1m20');
i:=1, n read(n, m); e). C B;

until (n<=10) AND (m<=20); f). C B;


A[ i, k] mod2=0 writeln(' ',n,' ',m); g). ;
For i:=1 to n do h). x,
S:=S+1; x;
For k:=1 to m do read(A[ i, k ]);
writeln; i). . ;
B[ k]:=S; j). A
for i:=1 to n do begin
B, C
s:=0'; ;
B[ k]
for k:=1 to m do
k). ,
if A[ i, k ] mod 2=0 then [1, 2], ;

S:=S+1; l). ,
B[ k ]:=S; .
16. - , ;
Write(B[ k ]:2:0); end;
10 m). B,
Writeln , 20- , 19-
End. , , 1- .
3. n .
ti
(i = 1, , n). n
t1, , tn. c1, , cn, ci
i- .

23 24
, c). C , P
. .
4. , d). C , P
, . .
:
9. B 20 . A
a). . , .

b). . ,
B (
, .
) .
5. C, 40 .
10. B 16 . ,
,
.
, ,
: 11. B 25 . ,
Ci1+Ci+Ci+1
Ci = 3 , i = 2, 3, , 39. :

a). , , a). B1, B24, B2, B23, , B12, B13;


, b). B1, B13, B2, B14, , B12, B24.
.
b). , . .
.
1. A 7 6 .
6. 24 . B, k- :
(C1) (C2).
C1 > C1, P 1, P = 2. a). , k-
;
7. B 30 . , ,
b). , k-
;
a).
c). , k-
b). ;
, 1000.
k. d). , k-
1000, k . ;
8. A 17 . C+P, e). , k-
;
a). C , P
. f). , k-
.
b). C , P
. 2. A 5 8 .
B,

25 26
, d). R,
. .
3. A , 9. A 5 8 . :
[ i, j ], :
a). ,
a). i, j. , A[3,2] = 32, ;
A[1,5] = 15. 8.
b). ,
b). j, i. , A[3,2] = 23, ;
A[1,5] = 51. 6.
10. A 88.
4. A 6 6 . , .
, .
11. n.
5. A 5 7 . A[i, j], i, j = 1, , n, :
B,
, . 1 i = j ;
a). A[i, j] = i + j i > j ;
6. A 8 6 . :
sin( i + j ) i < j ;
a). , , ;
1 i = j ;
b). , , ; b). A[i, j] =
cos( i + j ) i j ;
c). ,
; 12. B, 8 .

7. A 6 5 . : A 88.
x11 x21 x81 x10 x20 x80
x x
a). , ,
; 2
x22 x82 1
x21 x81
b). , , a).
1
b).
1

x x
;
8 8
c). ; 1
x2 x88 1
7
x2 7
x87

d). .
8. A 7 5 . :
a). . P
, N .
;
b). Z ;
c). B ,
;

27 28

2

()


.
.
1. ()
()
( ).
()
2. ()
( ).
3. ()
. 1 2 3 4 N1 N 1 K
4. (
()
).



2 ( 17.).
< 1

, .
1 2 3 4 N1 N
<
K


. , , .


.
, , N
. ,
. , ,


.
.
.
, , .

.
.

.
. , ,

.

,
.
,

..

..

..

..

..

..

..

..

..

..
.
..


.
, 15
,
, . 1 2 ... ... 14 15 16 ... 39 40

17. 2.

29 30

,
Turbo Pascal, 2 ( 17.).
. . .
k, . ,


n ,
. , , .

i:=1, n k. k ,
X[1], X[2], ,
.
X[n]; i ;
X( i ) m.
,

m:= X( 1 ) . , ,
. . 2 ( 17.).
i:=2 (
). 1, 2, 3,
18. .
X[1].
i>n


,
,
m> X( i ) .
n ( 1.).
X[ i ].
m:= X( i ) 1.
X[ i ]
m. 1 2 3 4 5 6 7 8 9
i:=i + 1 , 11 20 12 21 7 5 22 8 13
m > X[ i ]. .
. -
m
, 19.
m. 11.
( )
18. -
Var I, n, min, k: integer;
Type mass=array[1 . . 50] of integer;
Var X:mass;

31 32
Begin Writeln(' '); k ,

Read(n); P. k=0,
n, n, P .
For i:=1 to n do begin read(X[ i ]); X while, ,
X
Min:=X[1]; k:=1; ,
i:= 1; . ,
m:= X( 1 ); For i:=2 to n do
k:= 0; X[ i ]=P ,
k:= 1;
If min>=X[ i ] then begin min:=X[ i ]; k:=i; end; k=1, i=n+1,
. -
Write(' = ',
i:=1, n min:6,' = ',k:6); i>n 20.

End.
,
m X( i ) , .
X( i )=P
12. ,
,
m:= X( i );
min>=X[ i ] ,
k:= i; k:= i; Const n=20;
min<=X[ i ].
i:= n; Type mass=array[1 . . n] of integer;

Procedure LPoisk(X:mass; n, p:integer;
k, X[ i ] var k:integer);
i:= i + 1;
m P,
Var i:integer;
. , X[ i ] .
, Begin i:=1; k:=0;

P. k While in do
If X[ i ]=p then begin k:=i; i:=n+1 end
19. -
Else i:=i+1
End;
20. -
( ), .
, X P (
). ,
, ,
, .
, P, X[ i +1]=P.
, () ,
P ( ). . ,
(), ( k. k=n+1, ,
). . .
: ,
1. , X[ i ]=P , P, n/2.
n ,
2. , . .

33 34


C P
,
n, P,
,
X(n) A B.
() .
X(C)=P
,
A:= 1;
: X[ i 1]X[ i ] i [1, n]. .
B:= n;
, A=B. ?
X[k] P. A
X[ k ]=P, . X[ k ]<P, A<B +1=.
,

k. X[ k ]>P ,
k. C:=(A+B)div2 () (). =7,
. X[ k ] =8 (8)=. C=(7+8)div 2=7,
, =
()<. ,
. X(C)=P
P log2n, . ,
()< =+1.
2 ( 17.). ()>,
.. A:=C+1;
, , (),
? , 40,
(20- ) , . , =.
, 15- . B:=C;
1- 20- , ,
10- , 15-
. 10- 20- .
15- . , .
X(A )=P
()=, ,
, k=,
. , k=0 (
, . k:= A; ).
, 21 -
, ( .
). - k:= 0;
. A=1 ( 13.
), B=n ( ), n .
, k Const n=40;
, A B . Type mass=array[1 . . n] of char;
C, . C Procedure BiPoisk(X:mass; P:char; n: integer; var
, div k:integer);
, C : C:=(A+B)div2.
21. -

35 36
Var C,A,B: integer;
Begin A:=1; B:=n k:=0;
3

While A<B do 2 1

Begin C:=(A+B)div 2;
?
If X[C]<P then A:=C+1
Else B:=C end;
!
If X[A]=P then k:=A
End; > >
.
2. 3


,

,



n

7 4 7 3 3
100 50 100 7 7
1 000 500 1 000 10 10
1 000 000 50 000 1 000 000 20 20



( 3, 4.).
.
3.
>
1 2 3 4 5 6 7 8 9
>

21 49 22 11 4 5 23 9 12
>
11 12 21 22 23 4 5 9 49

22. 3

37 38
4.
1 2 3 4 5 6 7 8 9
5 11 82 21 9 7 12 6 22 . (
) n1 , n2 ,
82 22 21 12 11 9 7 6 5 , ,

.

( 5). 6.

5. 1 2 3 4 5 6 7 8 9
82 31 22 16 7 12 63 29 54
1 2 3 4 5 6 7 8 9 9 7 31 22 16 82 12 63 29 54
8 7 12 22 16 82 31 63 29 54
7 7 12 16 22 82 31 63 29 54

6 7 12 16 22 82 31 63 29 54

5 7 12 16 22 29 31 63 82 54
,
4 7 12 16 22 29 31 63 82 54
.
3 7 12 16 22 29 31 54 82 63
2 7 12 16 22 29 31 54 63 82
(, 7 12 16 22 29 31 54 63 82
) ( 3 ( 22.).
).
, , . . .
.
. ,
,
. , , .
. , (, !).
, ,
( ). , n1
. , .
[1], [2], , [ n ],
[2], , [ n ], i- [ i ], , [n].
. ,
. x,
. .
k. -
.
23.

. [ 1 ],
[ 2 ], , [ n ] .
.

39 40
14. 7.


1 2 3 4 5
Const n=20;
i:=1, n1 23 11 82 6 9
Type mass=array[1 . . n] of real;
X:= A( i ); 82, 6.
procedure Select(var A:mass; n: integer); ,
k:= i;
var i, j, k: integer; x: real; , 11,
6. , .
j:=1+1, n begin
. ,
for i:= 1 to n1 do :
begin
A( j ) X 8.
x:= [ i ]; k:= i; 1 2 3 4 5


for j:= i+1 to n do 6 23 11 82 9
X:= A( j );
k:= j; if [ j ]<x then begin x:= [ j ]; k:=j; ,
end; . ,
A( k ):= A( i ); [ k ]:= [ i ]; [ i ]:=x; ,
A( i ):= X; . ,
End;

End;
.
, n1
23. - .

3 ( 22.).
, .

, .
, , ,
. ,
.
,
.
.

, . ( < !) ,
. . .
. ,
, . ,
. . , .
, k.
, .
, .

41 42
9. begin for i:=2 to n do

begin k:=0;
i:=2, n
8 7 6 5 4 3 2 for j:= n downto i do
1 14 1 1 1 1 1 1 1 1 if A[ j1]>A[ j ] then
X:=A( i );
2 42 14 7 7 7 7 7 7 7 j:= i1; k:= 1;
3 65 42 14 8 8 8 8 8 begin k:=j; X:=A[ j1];
8
4 7 65 42 14 9 9 9 9 9 A[j1]:=A[ j ]; A[ j ]:=x
5 8 7 65 42 14 14 14 14 14 j=0
end;
6 9 8 8 65 42 42 15 15 15
7 1 9 9 9 65 65 42 42 42 if k=0 then goto 1

8 15 15 15 15 15 15 65 65 65 A( i )<A( j ) 1: end;

. , A[k]:= A[ i ]; A[ i ]:=x;
, n1 k:= j+1;
j:= 0; end;
. ,
, i 1 n1 2 n end;
i:=2, n
. j:= j1;
k:= 0; . 3
j,
( 22.).
i, k=i
j:=n, i (1) . , ( ).
, ,
j
n i 1. j:=1,k+1(1) ,

A(j1)>A( j ) ( ).
x.
A( j ):=A( j1) ( < !) ,
k=0 ,
, ,
X:= A( j1);
k:= 1; , k=1
. A( k ):= X; . ,
A(j1):= A( j); - , ,
A( j ):= X; 24.
, .
15.

A(j1)>A( j ) Const n=20; 25. -
Type mass=array[1 . . n] of real;
procedure Exchange(var A:mass; n: integer);
Label 1; [1], [2],,[ n ] i1
var i, j, k: integer; x: real; i- .
24. - 1 , ,
, , A[ k ] A[ i ].
A[k+1], , A[j1]

43 44
A[k+1] A[ i ], . j . , A[j]A[ i],
, , j=j1.
n-, . , .
, A[ i ] , k, ,
, A[k ], k i, ,
A[ k ] A[ i ]. , A[ i ] , i.
, . , k- i1-
22 ! . k-
, x.
[1], , [i-1] ,
, A[ i ] . , .
, A[ i ] , i1- k, i k+1,
k+1 i. , . -
. 25.
10. 16.

1 2 3 4 5 6 7 8 9 Const n=20;
82 31 22 16 7 12 63 29 54 i:=2, n
82 16 7 12 63 29 54 Type mass=array[1 . . n] of real;
2 31 22
3 22 31 82 16 7 12 63 29 54 k:=1, i1 procedure Insert(var A:mass; n: integer);
4 16 22 31 82 7 12 63 29 54 Label 1;
5 7 16 22 31 82 12 63 29 54
6 7 12 16 22 31 82 63 29 54 var i, j, k: integer; x: real;
A( i ) A(k)
7 7 12 16 22 31 63 82 29 54 begin for i:=1 to n do

8 7 12 16 22 29 31 63 82 54
begin x:=A[ i ]; j:=i1; k:=1;
9 7 12 16 22 29 31 54 63 82 X:= A( i );
7 12 16 22 29 31 54 63 82 while j> 0 do

- . if A[ i ] A[ j ] then
j:=1,k+1(1)
, i , begin k:=j+1; j:=0 end
.
else j:=j1;
i 2 n. , A( j):= A(j1);
A[ i ] , , if k=i then goto 1;
x, . for j:=1 downto k+1 do
i-1, A( k ):= X;
j=i1. , A[ i ] A[ j ]:= A[ j1 ];
[1], , [i-1], , A[ k ]:=x;
k=1 (k ,
1: end;
A[ i ] ). k,
j. end;
A[ j ] A[ i ] , 26. -
.

45 46
, 6. 30 .
A[ i ], ,
( 26.). i1- .
k , , , A[ i ]
7. 20 .
.
, .

8. 25 . ,
.
.
.
, 9. 50 .
. ( ).
, ,
. , , 10. 30 .
, 'A'<'C'. 10 .
, , 11. 35 .
, .
.
12. A 6 7 . ,
k- k-
.
. 1 .
1. 25 . 13. A 6 7 . ,
k- k-
. .
.
2. , 30 ,
. 14. A 5 8 . ,
k- k-
3. 40 . .
. .

, 15. A 8 8 . ,
.
k. k .
4. A B, 10 20 k ,
. , ,
. .
. .
16. A 6 5 .
5. A B, 16 26 . ,
. .
.
. . 17. A 7 8 .
.
, .

47 48
18. A 8 10 . 30. A B, 10 20
. .
. A
19. A 8 10 .
B.
,
.
.
.
20. A 7 9 .
,
. . 2
21. A 7 9 .
, 1.
. 39,4.
, 40
22. A 4 8 . , ,
, .
. ,
23. A 7 8 . , 39,4.
, 2.
. .
24. A 4 8 . , 1937 .
, 3.
. . 30 .
25. A 7 9 . ,
, 42
. .
,
26. A 7 9 . ,
A[1, 1]. .
27. A 7 9 . 4.
. 25
.
28. A 6 8 .
A[ i, j ]S , .
A[ i, j ] maxmin , S
5. , 25
, max , min ,
. , .
, .
29. A 7 9 .
6. , 30 ,
. ,
. ,
.

49 50
7. 17. B, 50 ,
25 , , .
. .
, 6 .
18. C B, 50
8. , . C B,
25 , .
, . .
, .
19.
9. . ,
25 .
.
20.
, .
. ,
10. 0.
25
21. .
. ,
+, .
.
.
11.
22. .
30
+, .
. ,
.
.
23. B 10 [1, 10],
12.
(RND).
30
, 6.
. ,
. 24. B 20 [1, 15],
(RND).
13.
, , 10.
25
. . 25. -
1 1000 10 .
14. , 50 .
: , k?.
, .
k. Y
15. B, 40 , N. .
, P.
26. B 30 [1, 20],
.
(RND).
16. B, 30 ,
, . , 15. ,
. .
27.
n (n 40) m.

51 52
, , 6. A, B C, 40, 20 25
m. , .
. , .
. 7. , 30 .
28. ,
n (n 30) m. .
, , 8. A B, 15 20
m. , .
. , .
. C,
.
29.
. 30 . 9. A B, 25 20
. .
, 3 , .
. C,
.
30.
10. A B, 30 40
. 40 .
.
.
, .
, 4
C,
.
.
11.
. .
.
1. A B, 10 20
. ,
, .
. .
2. A B, 15 20 12.
. .
, . .
,
3. A B, 30 20
.
.

, .
. ,
4. A, B C, 10, 20 30 ,
. .
, .
13. 10
5. A, B C, 15, 20 25 .
. .
, . ,

53 54
22. B 40 [1, 10],
. , (RND).
, . ,
. .
23. 40
, . .
.
.
24. 30
, .
.
14. .
25 .
25. 25
.
.
,
.

. 26. 45
. .
.
15. A 8 9 .
, 27. A 10 6 .
, . ()
.
16. A 8 12 .
k- p-
,
.
, .
28. A 9 4 .
17. A 10 8 .
()
,
.
, .
k- p-
18. A 9 10 . .
,
29. A 5 12 .
, .
()
19. , 50 , .
. . k- p-
.
.
30. A 5 10 .
20. B 20 [1, 15], ()
(RND). .
. , k- p-
. .
21. B 30 [1, 20],
(RND).
. ,
.

55 56
11. ..
TURBO PASCAL ( 6.0 7.0)
.: , , 1993 . 384 .
1. .. 12. . .
. . .
, 1993 ., 59 . .: , 1989 ., 255 .
2. .. 13. .
. .
, 1992 ., 40 . .: , 1991 . 288 .
3. .. . 14. ..
Turbo Pascal
.: , . . .-. ., 1988 . 224 . .: , 2000 ., 496 .
4. .. . 15. ..
, 10 .. . 4. Pascal
Turbo Pascal . .: , 1988 ., 126 .
.: . ., 1993 . 68 .
16. ..
5. .., .,
. PASCAL . , - 1985 ., 30
.
.: . ., 1991 . 160 17. ..

6. . , - 1987 ., 32
. .
.: , 1989 . 360 . 18. .., ..
Turbo Pascal ( 5.5) .,
7. ., . .
TURBO PASCAL .: - , 1992 ., 576 .
.: , 1991 . 160 .
19. ..
8. .., .. .
TURBO PASCAL ( 7.0) . 4-, . . : , 1986 . 32 .
.: -, 1998 . 367 .
20. .
9. .. Turbo Pascal ( 4.0 5.0)
TURBO PASCAL ( 6.0 7.0) .: , 1991 ., 384 .
. 2-, . .
.: - , 1997 . 320 . 21. ., .
Pascal . .
10. .. .: , 1989 ., 299 .
TURBO PASCAL ( 6.0)
.: , 1992 . 360 .

57 58
.

59 60