You are on page 1of 55

142

3
9


64. ;
.
.
65. ;
, .
66. ;
:
.
, SCII ..
.
.
.
. ,
( , .
, ,
. ), ( .
) ..
.
. ,
,
.
67. ;

.
68. () ;
(nodes).
() :
(access),
.
(insertion), .
(deletion), ,
.
(searching), ,
.
(sorting), .
(copying),
.
(merging), .
(separation), .
www.mathman.gr

mail@mathman.gr

143

69. ;
.
.
Wirth

+ =

70. ;

.
, .
71. ;

,
. ,
.
72. ,
;
( , ),
.
.
. .
73. ;

, .
74. ;

.
75. ;

. ,
.

,
.
76. ;
:
.
.
.
.
(
).
77. ;
:
www.mathman.gr

mail@mathman.gr

144

( 3 ,
)

.
,
( 100
100
)

78. ;

( 100
, 126, 5
).
79. ;
:
(;)

(;) ( , 0) .

: [10,12]

40)


, .
, ,
, 10 (
). ,
10 x,

.
s

x.

10 ( ).
, ,
.
3
10
(
),
( 10),
.

www.mathman.gr


s0
i 1 10
x
ss+x
_
MO s/10
s, MO


x
max x
i 2 10
x
x > max
max x
_
_
max

mail@mathman.gr

145

, 100
x,
100 , (99, 98 )
( x).
,
. ,
.
, () ,
( ) .
. ( )

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

41) ()
: .
1. :
(n )
// n //
i 1 n
[i]
_

A[1]
A[2]
A[3]
A[4]
A[5]

7
3
2
5
3

1. ( )
// , n //,
.

:
,
, .
!

= 30

: [N], x

www.mathman.gr

: [30], x

mail@mathman.gr

146

K 144) :
K
i 1 90
_
[i]
_ [i] = [i] =
_
0
i 1 90
[i] =
+ 1
_
_
*100/90
,
K
K 145) 1,2,3,4
, , , , , .

1. .
2.
.
3.
.
4.
.

.
.
.
.
.
.

: (2) .

( 2008)

42) ()
:
(n )

n ( )

i 1 n
[i]
_

www.mathman.gr

( )
// , n //,
.

mail@mathman.gr

147

131) 100
.
132) [100]
.
133) 100
, .
134) 100
1
0.
135) B[50],
.

43) ()
:
(n )
// , n //
sum 0
i 1 n
sum sum + A[i]
_
MO sum/n

// n //
sum 0
i 1 n
[i]
sum sum + A[i]
_
MO sum/n

i
7
3
2
5
3

1
2
3
4
5
6

A[i] sum MO
+ 0
7 7
3
10
2
12
5
17
3
20
4

:

( 28).

136) 1000 ,
.
137) 50 ,
.
138) 20
. :
) 2 ,
)
( 12 ).
www.mathman.gr

mail@mathman.gr

148

) 4 , .
138) 30

18.
139) 30 ,

.
140) 100
.
:
) ,
) , ,
15000 ,
15001 25000 25001 ,
) ,
) .
141) (100) 40 .
5 (). :
.
. (5)
.
. .
. 40 ,
.
. , , 40
.
( 2006)

www.mathman.gr

mail@mathman.gr

149

M 44) ( ):
// n //
i 1 n
A[i]
_
_
// , n //
min [1]

! _min 1

i 2 n
[i] < min
min [i]

! _min i

_
_
min ! , _min
_

7
4
2
8
2

2
3
4
5
6

A[i] A[i]< min min


7
2
4

4
2

2
8

i 1 n
A[i] = min
i
_
_

:
( 31).

( A[i]) ,
.

142) :
) 1000

) ,

) ,
.
143) 100
.
.
144) n ,
() .
145) 30 ,
, , .
146) , 15 .

) ,
www.mathman.gr

mail@mathman.gr

150

)
)
)

,

15 .

( 2002)

147) n ,
( ) .
148) 300 1
300 . .


. (1_3)

149) 20 (
). .
.
. ,
. :
. ,
, [19].
. [19] ,
, : (0)
.
. [19],
, .
.
. ( ).
( 2009)

K 146) : ... 100


.... .
,
.
. .
. .
. .
. .
. .
( 2009)

www.mathman.gr

mail@mathman.gr

151

K 147) C :
2, 5, 15, -1, 32, 14
:
min 100
max -100
i 1 6 _ 2
A C[i]
B C[i+1]
A < B
Lmin A
Lmax B

Lmin B
Lmax A
_
Lmin < min
min Lmin
_
Lmax > max
max Lmax
_
, , Lmin, Lmax, min, max
_
D max*min
D
:
. A, B, Lmin, Lmax, min max,
.
. D .
( 2004)

K 148) , 10 , 1 10
: 3, 8, 5, 9, 2, 4, 1, 6, 0, 7. :
10
i 2 5
2
[i-1] [+i-3]
i, , [i+1], [-1]
_
;

www.mathman.gr

mail@mathman.gr

152

K 149) , 10 , 1 10
: 15, 3, 0, 5, 16, 2, 17, 8, 19, 1. :
i 1 9 _ 2
((i+10) mod 10) + 1
[i] []
i, , [i], []
_

; ( 2002)

150) :
i 2 3
j 7 i _ -1
[j-1] < A[j]
A[j] [j]/2

A[j] -A[j]
_
_
_

:
50

110

20

40

120

80

60

A ;

K 151) .
( ),
.
().
: ,
.

www.mathman.gr

mail@mathman.gr

153

,
,
, :
. 1 2, .
. 3,7,10 11, , , .
( 2007)
152) :

[1]
[1]
i 1 5
[i] <
[i]

[i] > MAX TOTE


[i]
_
_
_
,

...
.
( 2008)

www.mathman.gr

mail@mathman.gr

154

153) :

: , [15]
:
:
. -3 .
. .
. .
. .
. 1 15 .
( 2009)

45) ()
, .
[i,j], i j,
.
(m) (n).
(j=1)
(i=1) . j n ,
i 2, .

1. :
(mxn )
// m, n //
i 1 m
j 1 n
[i,j]
_
_

2
0
1

4
2
3

3
0
3

0
1
8

1
2
0

( )
// , m, n //,
.

2. :
(mxn )

m, n ( )

i 1 m
j 1 n
[i,j]
_
_

www.mathman.gr


// //,
.

mail@mathman.gr

155

150) 4 3

.
151) 10 12
.
152) 6 5
.
153) 10x7 5
8 .

46) ()
1. :
(mxn )

m, n ( )

2
0
1

4
2
3

3
0
3

// , m, n //
sum 0
i 1 m
j 1 n
sum sum + A[i,j]
_
_
MO sum/(m*n)

www.mathman.gr

0
1
8

1
2
0

1
1
1
1
1
2
2
2
2
2
3
3
3
3
3

1
2
3
4
5
1
2
3
4
5
1
2
3
4
5

A[i,j] sum
+ 0
2 2
4
3
0
1
0
2
0
1
2
1
3
3
8
0

6
9
9
10
10
12
12
13
15
16
19
22
30
30

MO

mail@mathman.gr

156

2. :
(mxn )

m, n ( )

2 4 3 0 1
0 2 0 1 2
1 3 3 8 0

i 1 m
row[i] 0
_
i 1 m
j 1 n
row[i] row[i] + A[i,j]
_
_
i 1 m
MOrow[i] row[i]/n
_

row
10
5
15

MOrow
2
1
3

i 1 m
row[i] 0
j 1 n
row[i] row[i] + A[i,j]
_
MOrow[i] row[i]/n
_

3. :
(mxn )

m, n ( )






(
).


row[i]
0
,
.

m

, n.

2 4 3 0 1
0 2 0 1 2
1 3 3 8 0

col

3 9 6 9 3

MOcol
j 1 n
col[j] 0
_
j 1 n
i 1 m
col[j] col[j] + A[i,j]
_
_
j 1 n
MOcol[j] col[j]/m
_

www.mathman.gr

j 1 n
col[j] 0
i 1 m
col[j] col[j] + A[i,j]
_
MOcol[j] col[j]/m
_

1 3 2 3 1


col[j]
0
,
.
n

, m.

mail@mathman.gr

157

154) 5
1000x1000.
155) 5x5
3 .
156) .
:
) 5 , 7
7 .
:
)
) 6 .
157) m n
, .

K 154) :
sum 0
i 1 5
j 1 5
i = j
sum sum + A[i,j]

A[i,j] 0
_
_
_
sum

-1

-2

-4

www.mathman.gr


, .
.

.
. sum ; (
2003)

mail@mathman.gr

158

158) ,
. .
( 2001)
159) mxn m
n , ()
.
160) mxn m
n , (
) .
161) 50x100,
.
162) 5
5 .

. (2_3)
163) 5 . [5]
. [5,12]
2001, i
i .
, :
.

.
2001.
.
2001.
( 2002)
164) 100 15 .
15

.
165) 10 15 .
,

.
166) , 90 .
10 18. :
) .
.
) (%) (%)
.
) .

www.mathman.gr

mail@mathman.gr

159

167) .

. :
.
.
.
.
.
.
: .
( 2003)
168) (20) (10) .
, :
.
.
. [20,10]
( 1
0, ).
.
. .
( 2002)
169) 235
.
, :
. 235 :
,
,
, ,

.
. :
1.
.
2. , .
3. , (
).
4. ,

.
( 2007)

www.mathman.gr

mail@mathman.gr

160

170)
. :
. :
.

, 20 50.
. .
.
.
. (
).
.
20 oC.
( 2007)
171) 2008 ,
500 . ,
, .
, :
. :
,
( ),
, ,
, , ,
, ,
.
. 30 .
.
.
. .
( 2008)
172) 10.000 10 .
:
. 10
,
, ,
, .
. 10 (5)
,
.
. 10
.
. ,
.
.
, .
( 2008)

www.mathman.gr

mail@mathman.gr

161

173) 4 .
24 .
0 100. , :
. 24
4x24, ,
. 24 4 .
. 24.
. 24,
. (
).
( 2008)


80. , ;

, (LIFO).
.
.
( top,
) .
() top
.
() top
top .
, ,
. , ,
, .

81. , ;

, (FIFO).
. ,
: front () rear () ,

. .
rear .
, front,
, .
, ,
.

www.mathman.gr

mail@mathman.gr

162

K 155) .

.
.

1.
2.


.
.
.
.

K 156)
, (
). ( 2005)


1.

2. x 1
x < 5
x
xx+1
_

3.

. FIFO

4. _

. LIFO

5.

.
.
.

K 157)
, . ( 2008)

1.

2.

3.

4.

www.mathman.gr

mail@mathman.gr

163

K 158) : 25, 8, 12, 14, 71, 41, 1.


. ( 2006)

1.


;
2. (
) .
3.

;
4.

71;

K 159) 10 : , , , , ,
, , . ( 2004)

.
.
.
.
;
.
.
;


82. ;
, .
, .
83. ;
.
( ),
.
.
www.mathman.gr

mail@mathman.gr

164

84. .
Sequential_Search
// table, key, n //
done
position 0
i1
done = i <= n
table[i] = key
done
position i

ii+1
_
_
// done, position //
Sequential_Search

// n //
key
i 1 n
table[i]
_

done =

, position

85. ;
, .
, :
,
( 20 ),
.

86. ;
( )
.

M 47) ( ):
.
key ( )
table. ,
.
www.mathman.gr

mail@mathman.gr

165

Sequential_Search
// table, key, n //
done
position 0
i1
done = i <= n
table[i] = key
done
position i

ii+1
_
_
// done, position //
Sequential_Search

// n //
key
i 1 n
table[i]
_

done =

, position
_

:
, done ( table[i] =
key i), ,
position
(, 1 n). ,
38.
i <= n ( i
n+1 ), done
() ( position 0)
( ).
, 2 (key = 2) table n=5

table


done

i
1
2
3

position
0
3

done =

i <= n

table[i] = key

(
) done position .

. ,
.

, ,
.
(
).

www.mathman.gr

mail@mathman.gr

, , ,
done , position i i n + 5 ,
.
()
, (

).


_ .

_, i i + 1
_. , ,
i,
i 1.
,
(position)
i . ,
i ,
i
i <= n ( i n + 5, n + 1
). i n + 1,

.



,
( 171).
( 170)
: done,
( )
,

i <= n.
:

_ , .
,
i ,

. _
. ,
i table[i]
= key . ,
i i + 1 _
( ). ,
,

.
www.mathman.gr

166

Sequential_Search_
// table, key, n //
done
i1
done = i <= n
table[i] = key
done
done

_
ii+1
ii+1
_
_
done =

i-1

, i
_
Sequential_Search_
Sequential_Search_
// table, key, n //
position 0
i1
position = 0 i <= n
table[i] = key
position i

ii+1
_
_
position = 0

, position
_
Sequential_Search_
Sequential_Search_
// table, key, n //
i1
i <= n
table[i] = key
, i
in+5

in+5

_
ii+1
n + 1
ii+1
_
_
i = n + 1

_
Sequential_Search_
mail@mathman.gr

position
:
0 ( )
.
,
. 0
position done
1, 2, 3 ( 0) ( ).
, 2 (key = 2)
table n=5

table


,

position
0

3
5

i <= n

table[i] = key

1
2
3
4
5
6

Sequential_Search_
// table, key, n //
position 0
i1
i <= n
table[i] = key
, i
position i
_
ii+1
_
position = 0

_
Sequential_Search_

www.mathman.gr

167

Sequential_Search_
// table, key, n //
position 0
i1
i <= n
table[i] = key
, i
position i
position i
ii+1

ii+1

_
ii+1
_
_
position = 0

_
Sequential_Search_

5
Sequential_Search_
// table, key, n //
position 0
i 1 n
table[i] = key
, i
position i
_
_
position = 0

_
Sequential_Search_

mail@mathman.gr

168

K 160)
:

//,,//
flag
1
flag=
[]=
flag
_
_
//flag//

1. ;
.
2. .
( 2007)
K 161) ; .
i 1 4
MIN[i] [i,1]
j 1 6
[i,j] < MIN[i]
MIN[i] [i,j]
_
_
_
--------------------------------- j 1 6
max [1,j]
i 1 4
[i,j] > max
max [i,j]
_
_
MAXI[j] max
_

www.mathman.gr

mail@mathman.gr

169

174) key
table n . ,
.
175) key
table n .
176) .

.
( ) ( )
. (4_4)
177) () CD
.
CD , ( ).
(2_4)

178) key table mxn


.
179) .
.
.
180) 5
, . ,
.
181) [] , [-1]
.
, [i] [i]
A[i+1], [i] = ([i] + A[i+1])/2.
, ,
.
, 1, 3, 5, 10, 15
2, 4, 7.5, 12.5. ,
2=(1+3)/2, 4=(3+5)/2, 7.5=(5+10)/2, 12.5=(10+15)/2.
( 2005)

www.mathman.gr

mail@mathman.gr

170


87. ;

.
.
.
88. ;
H
, .

.

,
. ,
.
89. ;
.
.
.
(quicksort).

90. .

// table, n //
i 2 n
j n i _ -1
table[j-1] > table[j]
temp table[j-1]
table[j-1] table[j]
table[j] temp
_
_
_
// table //

www.mathman.gr

// n //
i 1 n
table[i]
_

i 1 n
table[i]
_

mail@mathman.gr

171

48)

():


// table, n //
i 2 n
j n i _ -1
table[j-1] > table[j]
temp table[j-1]
table[j-1] table[j]
table[j] temp
_
_
_
// table //

// n //
i 1 n
table[i]
_
table[j-1] > table[j] :
table[j-1] < table[j] :
table[j] < table[j-1] :
table[j] > table[j-1] :

temp table[j]
table[j] table[j-1]
table[j-1] temp

temp. .

:
.
, table[j-1] > table[j] , j-1
j ,
.
,
:
i 2
j n i= 2.

(table[n-1] , table[n]) table[1] , table[2] ( table[j-1] , table[j]
j i=2). , (table[1])
() .
, i 3
j n i= 3.

table[2] , table[3] ( table[j-1] , table[j] j i=3). ,
(table[2]) ,
( i j ).
i = n.

www.mathman.gr

mail@mathman.gr

172

, table (n=) 4 , 9,
8, 7 6.

i=2
j= 4

9
8
7
6

table
j-1
j

i=3
j= 3

9
8
6
7

j= 2

9
6
8
7

i=4

j= 4 j= 3

6
9
8
7

6
9
8
7

6
9
7
8

6
7
9
8

j= 4

6
7
9
8

6
7
8
9

table[3] > table[4]


j

j-1

7
temp
i 2
j
(n=) 4
(i=) 2. j

. 3
(j = 4, 3, 2)
. 6
.

i 2 n
j n i _ -1
table[j-1] > table[j]
temp table[j-1]
table[j-1] table[j]
table[j] temp
_
_
_

( i=3) 7
(j = 4, 3)
,

( i=4)
(j = 4) 8

9 .

K 162)
.
1.
2.
3.
4.
5.
6.
7.
8.


o.
.
.

.
.
.

, .
.

www.mathman.gr

mail@mathman.gr

173

9. .
10. ,
.
11. .
12. .
13. (dequeue) .
14. (pop) .
15. .
16. (push) .
17. .
18.
, .
19.
.
20.
.
21. FIFO .
22. .
23. .
24. .
25. ,
.
26. .
27. + =
28. .
29. .
30. .
31. .
32.
.
33.
.

163) :
i ..... n
j ...... ...... _ ......
[j] ...... [j-1]
tempA[j]
[......][......]
[......]temp
_
_
_

, .
( 2008)

www.mathman.gr

mail@mathman.gr

174

K 164) Table :
1

43

72

-4

63

56

:
2 5
J 5 _ -1
Table[J-1] < Table[J]
Table[J-1], Table[J]
_
_
_
J,
I=2 =3. ( 2002)

43

72

-4

63

56

182) table n .
, .
183) table n .
, .
184) 100 5
.
185) 100 5
. ().
( 185)
www.mathman.gr

mail@mathman.gr

175


K 165) , .
2, 6, 9 ( =3)
3, 4, 8, 11, 19 ( =5);

: [100], [100], [200], I, J, K, N, M,

(< 100)
N
I 1 N
A[I]
_
B (< 100)
M
I 1 M
B[I]
_
I1
J1
K1
I <= J <= M
A[I] < [J]
[] A[I]
KK+1
II+1

[] [J]
KK+1
JJ+1
_
_
I > N
+
[] [J]
JJ+1
_

+
[] A[I]
II+1
_
_
1 +
[]
_
_

www.mathman.gr

mail@mathman.gr

176

M 49)


()
()
. ,

23
,

31
.

20
, temp1,

19
temp2,
() ().
i 2 4
j 4 i _ -1

[j-1] > [j]

temp [j]
[j] [j-1]
()
()
[j-1] temp

19
temp1 O[j]

20
O[j] O[j-1]

23
O[j-1]
temp1

31
_
_
_

i 2 4
j 4 i _ -1

[j-1] > [j]

temp [j]
()
()
[j] [j-1]

31
[j-1] temp

20
temp1 [j]

19
[j] [j-1]

23
[j-1] temp1
_
_
_

186) 50 .
10
.
10
. (6_3)
187) CD CD
. CD
CD 1995. (4_3)

188) (7)
20 . :
. .
. .
.
( ).
. ,
.
( 2008)

www.mathman.gr

mail@mathman.gr

177

M 50) :

, ,
,
.

,
. 1
3 . ,
() 2 5
, .


. 1
1
2
3.

Sequential_Search_
// table, key, n //
i1
i <= n
table[i] = key
, i
in+5
_ table[i] > key
in +1

in+1
ii+1
_
_
ii+1
_
i < n + 5

_
Sequential_Search_

Sequential_Search_
// table, key, n //
done
i1
done= i <= n
table[i] = key
done
_ table[i] > key
in +1

in+1
_
ii+1
ii+1
_
_
done =

, i
_
Sequential Search

Sequential_Search_
// table, key, n //
done
i1
i <= n
table[i] = key
done
, i
_ table[i] > key
in +1
_
ii+1
_
done =

_
Sequential_Search_

: (table[i] > key)


( _ _),
( )
( n + 1 i i <= n ).
.
,
.
: key >= table[i] i <= n (
table[i] > key ),
. , i
www.mathman.gr

mail@mathman.gr

178

n + 1, n , table[n+1] (
) ( ).

...
key >= table[i] done= i <= n
...
key >= table[i] i <= n
...
key <> table[i] i <= n
...

166) , CDs
1995, .
.
k0
i 1 n
X[i] < 1995
kk+1
_
_
k

www.mathman.gr

mail@mathman.gr

179

167) table:
1
7
11
20 35 78 99
.
.. 15,
. .
,
,
.
(done = ) (i <= )
(table[i] = key)
done
_ (table[i] > key)
i N+1

ii+1
_
_

189) key (
) table n ,
.
190) , .
, . [1] [1], [1]
[1], ...
191) 8x6. 4 5
.
192) 10
.
. :
) ,
) 123456
.
. .,
) ,
) 3 .
www.mathman.gr

mail@mathman.gr

180

193) 20 .
.
. ,
. ,
. ,
,
. ,
.
( 2004)
: .
194) 12 20
, . :
)
)

)

)
. ( 2003)
195) 500 .

0 100. :
. .
. .
. .
.
.
.
. .
: 0 100
.
( 2004)
196) 100 . 50
. :
. [100,50]
. :
i.

ii.

iii.

.
.
, .
. 2 , 1 0 ,
i.
[100],
.
ii.
50.
( 2005)
www.mathman.gr

mail@mathman.gr

181

197)
12:00 20 . :
. 20
.
. .
, .
. 20 20 C,
30 C.
( 2006)
198) 20 CDs
. CD,
( ) . :
.
:
. 20 CDs, ,
, .

. CDs 3 .
. CDs 5000 .
. CDs ,
.
( 2007)
199) 16 . 30
. :
. [16] .
. [16,30] :



.
. [16,3]
, ,
. .
. [16,3] [16]
, ,
.
.
.
( 2008)
200) 5000 .

1. ,
. .
0 100.
2. :
www.mathman.gr

mail@mathman.gr

182

.
60.
3.
. ,
, ,
, .
. ,
.
( 2004)
: .
201) , 200 10 .
200 .
: , , / .
, .
202) (10) .
(6) .
, :
.
.
.
. ( ).
( 2001)
: .
203) 20 . :
. .
. , ,
, .
. .
.
.
( 2009)

204) , 1-100.
, ,
.
,
.
, ,
. , ()
:
1

0 < 5

www.mathman.gr

5 < 10

10 T < 12

12 < 15

15 < 18

18 20

mail@mathman.gr

183

'
.

780

[780,3].
:
. , , . ,
,
-1. .

.
[780].
. ( ) .
( 2009)
E 205) [10] 10
.
2 ,
.

K 168) ,
.
.

n1
max MO[1]
i 2 500
MO[i] = max
nn+1
_
_
n

www.mathman.gr

mail@mathman.gr

184

K 169)
. / .

170) ,
.
.
k0
i 1 10
[i] < > 0
kk+1
_
_
k = 10

_

www.mathman.gr

mail@mathman.gr

10

185

M 51)
, ,
, .
.
( ), j
, , ( i ).
:

:


:
()
8

i 2 4
j 4 i _ -1
A[j-1,1] > A[j,1]
temp A[j,1]
A[j,1] A[j-1,1]
A[j-1,1] temp
temp A[j,2]
A[j,2] A[j-1,2]
A[j-1,2] temp
_
_
_

i 2 4
j 4 i _ -1
[j-1,9] > [j,9]
temp [j,9]
[j,9] [j-1,9]
[j-1,9] temp
1 8
temp B[j,]
B[j,] B[j-1,]
B[j-1,] temp
_
_
_
_

(
)
:

()

i 2 4
j 4 i _ -1
A[j-1,1] > A[j,1]
temp A[j,1]
A[j,1] A[j-1,1]
A[j-1,1] temp
temp A[j,2]
A[j,2] A[j-1,2]
A[j-1,2] temp
1 3
temp2 B[j,]
B[j,] B[j-1,]
B[j-1,] temp2
_
_
_
_

206) 50
. :
) ,
) ,
) .
.
.

.

www.mathman.gr

mail@mathman.gr

186


91. ;
/ ,
.
, .
(files).
92. ;
()
, , .
,
, ,
.

93. , ;
(records),
(fields), ,
.
, : , ,
, , .
(primary key) .
(secondary key), .
94. (
);
(searching)
,
( , , ,
), ( , , , ,
), (, ).

207) , 3.7 ,

.
.
:
( i 2 n), i .
(2__3)
208) .
( 1
100). .


1000 . (5__4)
www.mathman.gr

mail@mathman.gr

187

209) 10 24
.
, . [10]
[10,24] ,
i- i- .
1 0,
. :
. .
. 10 .
. ,
.
. .

210) 50 .
2x50 ( 1 6)
(1-1 2-2
6-6).
211) :
) 100 (
).
,
( ) ( 124)
) (
).
)
().
, , , , , , , , , ,

212) :
) 100
.
[100].
:

( )

) .
.
( 20 . )
) , ,

( 2 ).
( 20 . )
www.mathman.gr

mail@mathman.gr

188

E 213) [13,20] 20 13
.
1, 2, ,
.
1, 2.
[13] 13 (
1, 2)
11 .
214)
. 15 , 24
.
3%
.
, , :
24
.
.
.
:
.
.
.
.
. .
. .
. .
( 2004)
:
) .
) _(x)
x.
) (%).

215)
.
.
.
.

) 200
200 ,
) 15
M 15 ,
) , ,
)
. ,
)
www.mathman.gr

mail@mathman.gr

189


. M
,
) ,
.
( 2005)

:

.

216) 20 . 5
. 1 10.

) 20
,
) 0 20 20
.
) 5
.
:
i,j i j,
.
)
20 SUM,
)
.

1
2
...
5
...
18
19
20
1
...
...
2
10
...
8
...
4
8
6
...
...
...
...
...
...
...
...
...
20
...
4
...
:
2 : 1 10, 5 8,
18 4, 19 8, 20 6.
5 : 2 8 20
4.
( 2005)
217) ,
) ,
500 ,
) ,
. :
1,
10 1 10,
,
www.mathman.gr

mail@mathman.gr

190

) ,
)
.

:

125

90

60

)
,
)
.
( 2005)
218) 15 .
,
. :
- ,
65.
- ,
40 65.
40.
- ,
40.
:
1. 15 .
2. 15
,
0 100.
3. .
4. .
5. , ,
( ) .
( 2005)
219) , (50)
. :
6,
(0). 1
20%, 2 35% 3
45%.
:
. 50 .
www.mathman.gr

mail@mathman.gr

191

.
, 0 10.
. .
.
.
. (0)
.
. (0).
( 2006)
220) 16 . :
, .
.
:
) , .
) , ,
.
)
. ,
.
) ( ) .

.
( 2006)
221) 80 . :
) ,
,
:
- .
- 1 20.
) 18,5.
) .
) .
)
.
( 2006)

www.mathman.gr

mail@mathman.gr

192

171) table .
, .
1. _
2. // m, n, table //
3. sum 0
4. i 1 m
5.
row [i] 0
6. _
7. j 1 n
8.
col [j] 0
9. _
10. i 1 m
11.
j 1 n
12.

13.

14.

15.
_
16. _
17. // row, col, sum //
18. _
row, col
sum.
12, 13 14,
.
( 2010)

172) :
[1]=3, [2]=5, [3]=8, [4]=13
:

i1
j4
i <= 3
[j]
A[j] [i]
[i]
[1], [2], [3]
ii+1
jj1
_
.

www.mathman.gr

( 2011)

mail@mathman.gr

193

173) ,
... .... .

i1
j1
_
[i,j]
ii+1
jj+1
_ j > 100

()

()
i 1 100
j 1 100
i = 50
[i,j]
_
_
_

( 2011)

174) [20] .
. ,
.
x 3 19 _
y _
[ ] < [ ]
[ ], [ ]
_
_
_

, ,
.
( 2010)

www.mathman.gr

mail@mathman.gr

194

175) key
table N , key .

// table, N, key //

........................
i1
= i<=N
...................................
, i
........................
_ ....................................
........................
_
ii+1
_
// //

,
key table.
key .
.
( 2011)

222)
. 35
70 . C1, C2, C3.
,
,
.
GPH . GPH
.

1. :
-
-
- ( )

- GPH ( ).
2. .
3. .
4.
.
( 3 3 ).
: .
www.mathman.gr

mail@mathman.gr

195

.
( 2010)
223) 158 .
:
1. . (=, =)
, . .
.
.
2.
SUM.
3. . .
. .
.
.
.
4. ,
,
.
.
: .
.
( 2010)
224) 22 , 1
22, 3 .
, .
22 22 , [i,j] 1,
i j, 0 .
:
1. 0
1.
2. .
3. .
4. 3
. .
( 2011)
225) 2009 2010.
:
1.
.
2. .
.
3.
.
4. .
www.mathman.gr

mail@mathman.gr

196

5. 2009
2010.
( 2011)


3, 9
.

( 2004) 3
() .
.
1. ;
2. ;

(2002) 8

( 2004) 3
( 2004) 3

3. () .
.
1. .

( 2004) 8

( 2004) 3

2. .
.
1. .
2. .
.

.
.

( 2004) 3

( 2003) 6
( 2003) 4
( 2008) 6

(2003) 4
(2004) 4

( 2005) 6


. .

( 2007) 4

www.mathman.gr

mail@mathman.gr

You might also like