K~1'PIKH OprAN~2TIKH El1ITPOl1H A8HNA 28 AllPIAIOY 1990

MYMllIAl\.AI: llL\HPO~OPIKHI: 1990

.AHPJJ_<POPIKUI: 1990
T.EAlKH~U rIA TUN Ql\,YMllI.AAAll

8EMATA

8EMA 10

8E:<I>pOVl-lE: anol.Kia E:v"tOl-l<l>V "ta anoia napl.o"tavov"t"al. oav OT1l-lE:ia OE: K 0ecrE:l.C;
E:VOC; nivaKa ol.acr"tao.E:cuv M X N. H anol.Kia E:~E:Aioo.E:"tal. OUV~.xWC; l-lE: YE:vvr'tO.E:l.C;
Kal. 6ava"touc; E:v"tOl-l<l>v. Oi VOl-lOl. au"t"r'tc; "tT1C; E:~eAl.~T1C; ~ival. Ol. napaKo."t"<I>.

1. Kage ~v~O~O ~nopei va ~xel ~~XPl 8 yei~ove~.

2. ' Ev~o~a ~e KaV~Va r'1 ~va r'1 neplO'O'a~~pou~ ana ~pei~ yei~ove<; (OnA.: l1e
0 r'1 1 n 4 r'1 5 r'1 6 n 7 r'1 8 yei~ove<;) ne9aivouv.
3.
4. Ie
'Ev~ol1a
Kaee KeVn
~e OUO 9~o'n
(2) n r'1anoia
~pei<; o'uvopeuel
(3) yei~ove<;~e ~pia
enl(ouv.(3) ~v~o~a, yevVl~~al

iva iv~o~o.
5. Ta iv~Ol-la nou yevvlouv~al r'1 ne:9aivouv O~V ~nnpEa(ouv ~T1V lOXU ~(uv
va~<.>v I1~XPl ~o ~~AO<; Ka9E qlao'n<; E:E.~AlE.n<;. <Pao'n eE.~AlE.n<; 9E<.>pei~al 0
Kage KUKAO<; «.>r'1<; ~<.>v Ev~al1<'>.v oul1q1<.>va 11£ ~ou~ napanav<.> Val-LOu~.

Na ypaq>e:i TTpoypal-ll.la TTOU va UAOTTOl.e:i l:Q TTQpaK6.l:(j)

a) El.o'aycuyn aTTO "t'o TTAIlK"t'POAOYl.O "t'cuv ouv"t'E:"t'aYll~VCUV K e~O"E:WV "t'ou

TTivaKa O""t'l.t; OTToiE:t; ea av"t'.lo""t'O.lXE:i ilia aTTO.lKia K E:V"t'OllCUV.
EllCPaV.lO"Il "t'Ilt; Ol.a"t'a~Ilt; O""t'Ilv OeOVIl, llE: aO"t'E:paK.l (*) o'"t'l.C; e~O'E:l.C; TTOU
UTTapxouv ~V"t'Olla.
t3) Eupe:O"Il "t'Ilt; Ka"t'aO""t'aoIlt; "t'Ilt; aTTOl.Kiat; "t'wv e:v"t'OllWV lle:"t'a ana L cpacre:.lt;
e:~tAl.~I1t; (To L e:l.o'aye:"t'al. ano "t'o nAIlK"t'poAOYl.O).
Ellr.paVl.OI1 o"t'I1V OeOVI1 "t'Ilt; "t'E:Al.Knt; 6l.a"t'a~I1t; "t'cuv E:V"t'OllCUV "t'Ilt; aTTOl.Kiat;
"t'a oTToia ea TTapl.o"t'avov"t'a.l lle: ao"t'e:paK.l(*) OTTWt; Ka.l o"t'I1V TTe:piTT"t'CUOI1
(a).

llAPAf3.EII'MA

I~J.a M = N = 6
K = 5
L = 2

1 2 3 ":1 5 6

1 1

3 * * 3

4 * * 4

5 * 5

6 6

APXlKr't <t>aO'T}
 -2Q.

~", l1~vopo e:ival ~va O'UVOAO Ko11t3(,)V rrou o'uvo~ov"t"aJ. 11e: aK11EC;. Yrrapxe:l ~vac;.~:';;;IIVO
Ko11f3o<:; rrou OVOl-lar.e:"t"aJ. pi(a KaJ. o"t"ov orroio oev Ka"t"aAi}youv aAAa 110VO
~~KJ.VOUV aK11~C;. Arro Kaee: KO11~o 11rropouv va ~e:KJ.VOUV Ka1111ia, 11ia i} KaJ.rrrE:pJ.O'O'O"t"Epe:C;
aK11~<:;. Le: Kaee: KOJlf3o (e:K"t"OC; "t"n<:; pir.a<;) Kaxa}.i}YE:J. 11ia 11avo
aKl-li} .
Evac; xoJ,lBoc; "a" anOKaAei.al "na.epa<;;" .wv XOJ,lf)wv (A
"S" Kal. "y". Av.ia.ol.xa Ol. KOJ,lBol. "B" Kal. "y" I
I
\
anOKaAouv.al. "nal.Ol.cX" .ou "a". BaeJ,loc; evoc; xo~lBou elval. (B) (G)
0 apl.eJ,lOC; .wv "nal.ol.wv" .ou. BaeJ,loc; .ou oevopou eival. 0 / \
~~Yl.a.oc; SaeJ,lOC;Ko~Bou. 'Eva oevopo BaeJ,lou 2 Aeye.al. (C) (D)
oua6l.xo. 1:.0 -LXnJ,la 1- napouo.l.a{;e.al. Eva ouaol.XO 6Ev6po / \
1l~ 7 xoIlBouc;. (E (F

lJiliMAl

H KQ"tQXWPI10"I1 e:v6C; OUQO.lKOU O~VOpOU O""tr}V

u Vr'1~lr} "t ou UJTOAOY.lO""tI'1 y i ve:"tQ.l WC; e:E.I'1c;.
Xpr}a.l~oJTo.lOuv"tQ.l "tpe:ic; ~ovoo.laa"tQ"to.l
niVQKe:c;. a JTpw"toc; ~xe:.l "tQ JTe:p.le:x6~e:vQ "twv
KOUf3wv, 0 5e:u"te:poc; JTe:P.l~xe:.l "t.lC; 6~o"e:.lc; (Oe:iK"t~C;)
"twv ap.lo".t"e:pwv JTQ.l5.lwV KQ.l 0 ~pi"toc; "t.lC; 6~o~.lc;
~wv 5e:~.lwV JTQ.lO.lwv.

I"to -IXI'1\la 2- JTapOUO"lac. E:"tal 11 Ka"taxwPllo"1l U"tll

~v~~~, "tou O~VoPOU "tou IXI'1\la"to~ i.

t~a yivE:.l npoypalilia nou ea npaYlIa,;ono.lE:i ';T1 AE:yolJE:V11 ol.aO"Xl.O"11 ,;ou

5ev5pou. l1.laaX.lO"T1 AeYE:,;al 11 )..E:l"t"oupyia Ka,;a ';T1V onoia npenE:l va
Err.lO"KE:<peOUlIE: KaeE: KOlIf30 aKp.lf3c.'>C; l-lia <popa. Yrrapxouv noAAoi ,;porro.l Olao"X.tar}C;
,;ou 5tvopou. 'EVQC; Qno ,;OUC; ,;ponou~ A~YE:';Ql "npOO1Q';QYJ,.1~Vr} 01.aO"X.lo"r}".
LUIJ<Pc.>va liE: ';r}V npOO.lQ';QYlIeVT1 OlaO.X1O"11 yivE:,;a1. np(~l:Q r} E:niO"KE:WT1 ,;OU nQ';~PQ,
llE';Q. ,;OU aplO"';E:POU nQ.lO1OU KQl ,;~AoC; ,;OU OE:~lOU. H rrpOO.lQ';QYlI~Vr} Ol.aO"X.lO"r}
"tou otvopOU ,;OU LXnlIQ';Oc; 1 E:iva1. : ABC D E F G.

To fTpOvpalllla f1P~fTE.l va 5~XE"ta.l afTO "to fTAT}K"tPOAOV.lO "to O'UVOA.lKO apl.ellO

"t'WV KOllf3<uV "tau o~v5pou Ka.l O""tT} O'UV~XE.la V.la KCeE KOJ,.lSO "t'T}V "t.lllr1 "t'ou Ka.l "tT}V
eeoT} "tau ap.lO'"tEPOU Ka.l 5E~iou fTa.lo.lov "tou. To afTo"t~A~Olla 8a ~iva.l T} OE.l{:1C
~niOl{E\!fT}t; "t<UV Kollf3<uv.

I;HMEIQI:H
-H l1J.apK~J.a "t"U>V ~~~"t"aO~U>v ~ivQ.l 4 WP~c;;.
-Ta TTpoypal1l1a"t"a TTPETT~.l va EXOUV O"vy]..CKp.l~J.Eva OVOl1a"ta. PRGI Y.la "t"o 10
8EI1a ]..a.l PRG2 Y.la ,"0 20 8El1a.
I,i -I:"t"o "t"EhOC;; "t"r}C;; ~~E"t"ao"r}C;; TTP~TT~.l va TTapaooOovv "t"a TTapaKa"t"U>..c.
a) 11.l0KE"t""t"a 11~ "t"ov Conlp i ler "t"r}C;; Yhwoo"ac;; nov XPr}0".l110rTO.lr10r}KC, "to TTr}yaio
j (source) Ka.l "t"o ~K"t"~hEO.l110 (executable) npoypal1l1a.
; f3) Aio"t"a "t"ou rrpoypal1l1crl:-o<; (aTTa l:-OV ~K-tUTTU>"t"r1)..'-
Ta aTTo"t"~hEO"l1a"t"cr Ocr ~h~YXOouv 11~ OE:OOI1EVa TTOV Ocr ooOovv Ka"t"a "t"OY Xpovo
" "t"r}C;; TTapaooo"r}C;;.
.)c