cs-haifa.wzmn.net · ª²³ ' ±¡ª§ª 66 ..... ( ¢¯° ©¢ , °¢ ¥) 1 'ª§¥¢...

'1........................................................................................ .......................3

'2.......................................................................................................... .....6

'3.............................................................................................................. .9

'4........................................................................................... ..................12

'5................................................................................................. ............16

'6................................................................................................ .............20

'7.................................................................................................... .........23

'8................................................................................................... ..........26

'9................................................................................................. ............29

'4). (................................................ ....................32

'5)............ (............................................... ..............38

'6) ,...... (....................... .............44

'7)....... (............................................... ....................48

'8)...................... (................................................... ...................54

'9)(..................................................................... ....57

'10)............ (............................................. ...............60

'11) ,............ (.............................................. ...............63

http://cs.haifa.ac.il/students/ אוניברסיטת חיפה, החוג למדעי המחשב–אתר הסטודנטים

'1) ,............... (....................................... .......................66

'2) ,.. (................................................................ .....72

'3) , , (...................................................... .81

'4). (............................................................................. ......96

'5) ,....................... (..................................... ............104

'6) ,............... (............................... .............108

'7).... (............................................................. ..................111

'8).......................... (.................................. ...................116

'1) ,............ (............................................. ..................121

'2) ,.. (.............................................................. .....124

'3) ,... (....................................................................... .129

'4) , ,. (..................................... .................135

'5)............................. (....................................... ..............139

'6) ,................... (........................... .............147

'7).............. (................................................... ..................151

,-14.11.200512:00. :)( ,-) ( .

1) (20 (:

({x | x = 2k, k Z, 0 < k < 10 } ({8,6,2,4} (}x , {x | x < 10 ({4,8,6,4,4,8,6,3,8} ({4,6,2,6,2,4,8,4,2,6,6,4,2} ({x | x = 2k, k N, k < 10} (}k ,k < 10 ,x | x = k+1{

2) (40 (:

* :"- ":

a b a b T T T T F F F T T F F T

(((a b) a) aT(T (a (a b)) b(a b ~b ~a((a b) c a (b c)

3) (40 (:(a (b (~c)) (a b) (~ (a c))(a (~ (b (~c))) (a (~b)) (a c)

) :)( ,)( ,-()33(

,'- ' .,'- ,' ,- ,'- ' , . ').(

.((a b) a) a(a b) aa bba

TTTTTTTFFTTFTTFTFTFF

.(a (a b)) ba (a b)a bba

TTTTTTFFFTTFTTFTFTFF

.~b ~a~b~aa bba

TFFTTTFTFFFTTFTTTFTTTTFF

.a (b c)b c(a b) ca bcba

TTTTTTTFFFTFTTTTTFTFTTTTFFFTTTTFTTFTFTFFTFTTTFTFFTTTFFFF

3. .") :(a (b (~c)) (a b) (~ (a c))

(a b) (~ (a c)) = - ~ (A B)

= (a b) (~a ~c) = (A B) C

= a (b (~a ~c) = A ( B C )

= a ((b ~a) (b ~c)) = A ( B C )

= (a (b ~a)) (a (b ~c)) = A B

= (a (~a b)) (a (b ~c)) = A ( B C)

= ((a ~a) b) (a (b ~c)) = (a ~a) -

= (F b) (a (b ~c)) = " "

= F (a (b ~c)) = " "

= a (b ~c) ).. (.

." :a (~ (b (~c))) (a (~b)) (a c)

a (~ (b (~c))) = - ~ (A B )

= a (~b ~(~c)) = " "

= a (~b c)) = A ( B C)

= (a (~b)) (a c) .. .

-21.11.2005 ,12:00.

1) (40 ( ,:.a, a c b c.~a, a b c b.a c, c b, a c b.a, c a, ~b ~a c ~b

2) (20 (:i.a, a b b

ii.a b aiii.a (b c) (a b) (a c)iv.(~a ~b) (~a b) a

:.b a, b (a c) b c.~b, ~a b a

3) (30 ( ,:... { }. { }.{ } { }.{ } { }.{1, } {1,{1, }}.{1, } {1,{1, }}. {1,{ }, 2}.{{ }} {1,{ }, 2}

4) (10 (:P(A) = P(B) A = B

(a a c) (b c)b ca a ca ccbaTTTTTTTTFFFFTTTTTTTFTTTFFFFTTTFTTTFTFFTFTFTTFTTFFTTFTFFF

.(~a (a b)) (c b)c b~a (a b) a b~acbaTTFTFTTTTTFTFFTTTFFTFTFTTTFTFFFTTTTTTTTFTTTTTFTFTFFFTTFFTTFFTFFF

.(a (a c) (c b)) c bc ba (a c) (c b) (a c) (c b)c ba ccbaTTTTTTTTTTFFFTFFTTTFFFFTTFTTFFFTFFFTTTFTTTTTFTFFTTTFTFTFFFFTTFFTFFTTTFFF

(a (c a) ~b ~a) (c ~b)c ~ba (c a) (~b ~a)a (c a)~b ~ac a~b~a cba

TTTTTTFFTTTFFTTTTFFFTTTTFTFTTFTFTTTFTFTTFFFTTTFFTFFTTTFTFFFTTFTFTFTTFFTFTTTFFTTFFTTTTFFF

3, b->(a->c) => (b->a)->(b->c)(b->a), (b->a)->(b->c), 1 => (b->c)

.2, ~b => ~a->~b

~a->~b, 4=> (~a->b)->a1, (~a->b)->a, ~a->b =>a

3. .)" ".(. ... .-}{.. . ,.. .} {-}{.. .} {) (}{.. .1}1, {-}},1,{1{.. .},1 {}},1,{1{.. .} {.. .}} {{)} { (}2},{,1{.

4a A .)(

{a} A) ({a} P(A))P(A)=P(B)({a} P(B))(

{a} B)(a B

)5.12.2005 (12:00.

)10 (1. :A={1,2}, B={2,3} C={3,4} .:

.Ax(BxC) = ?

.AxBxC = ?.Ax((BxA)xC) = ?

)90 (2.:

.A B= P(A) P(B) =

.A B = { } P(A) P(B)={ ,{ }}.A (BxC) = (A B)x(A C).(R S)-1 = R-1 S-1

.RR..R,SA .RSRS=SR.RR R2..R,S,T .R(S T) = RS RT.R,S,T .R(S T) = RS RT)(

1. .BxC = {(2,3), (2,4), (3,3), (3,4)} ,

Ax(BxC)={(1,(2,3)), (1,(2,4)), (1,(3,3)), (1,(3,4)), (2,(2,3)), (2,(2,4)), (2,(3,3)), (2,(3,4))} .AxBxC = {(1,2,3), (1,2,4), (1,3,3), (1,3,4), (2,2,3), (2,2,4), (2,3,3), (2,3,4)} .BxA = {(2,1), (2,2), (3,1), (3,2)}

(BxA)xC = {((2,1),3), ((2,1),4), ((2,2),3), ((2,2),4), ((3,1),3), ((3,1),4), ((3,2),3), ((3,2),4)}Ax((BxA)xC) = {(1, ((2,1), 3) ), (1, ((2,1), 4) ), (1, ((2,2), 3) ), (1, ((2,2), 4) ),

(1, ((3,1), 3) ), (1, ((3,1), 4) ), (1, ((3,2), 3) ), (1, ((3,2), 4) ), (2, ((2,1), 3) ), (2, ((2,1), 4) ), (2, ((2,2), 3) ), (2, ((2,2), 4) ), (2, ((3,1), 3) ), (2, ((3,1), 4) ), (2, ((3,2), 3) ), (2, ((3,2), 4) )}

, ,{ } P(A) P(B) ,P(A) P(B) .

. . :A,B-A B = { }.

P(A) P(B) = { , { }}.X P(A) P(B) .

(X P(A)) (X P(B))(X A) (X B)

X=( A) ( B) , P(A) P(B).Xx X. x A x B .

x A BA B = { }x=X={ })X(

{ } P(A) P(B)..

. . :A=B=C={1}A (BxC) = {1} {(1,1)} =

(A B)x(A C) = ({1} {1}) x ({1} {1}) = {1} x {1} = {(1,1)}

. : (x,y) (R S)-1

(y,x) (R S) ((y,x) R) ((y,x) S) ((x,y) R-1) ((x,y) S-1) (x,y) R-1 S-1

.. : ,.

. .RS=SR= <RS. (x,y) RS .RS=SR (x,y) SRR,SA .(R=R-1, S=S-1) (x,y) S-1R-1

a A. (x,a) S-1 (a,y)eR-1

a A. (a,x) S (y,a)eR (y,x) RS...

:RSRS=SR. (x,y) RS .-RS (y,x) RS a A. (a,x) S (y,a)eR a A. (x,a) S-1 (a,y)eR-1

(x,y) S-1R-1R, S A. (x,y) SR...

."":" :R(S T) RS RT

(a,b) R(S T)x. (a,x) R (x,b) (S T)

x. (a,x) R ( (x,b) S) ( (x,b) T)x. ((a,x) R (x,b) S) ((a,x) R (x,b) T)

( x. (a,x) R (x,b) S)) ( x. (a,x) R (x,b) T))((a,b) RS) ((a,b) RT)

(a,b) RS RT...

:RS RT R(S T)(a,b) RS RT

(a,b) RS (a,b) RT( x. (a,x) R (x,b) S)) ( y. (a,y) R (y,b) T))T,S S T

( x. (a,x) R (x,b) S T)) ( y. (a,y) R (y,b) S T))((a,b) R(S T)) ((a,b) R(S T))a a = a

(a,b) R(S T)...

. :R={(1,2), (1,3)}, S={(2,4)}, T={(3,4)} :RS={(1,4)}, RT={(1,4)} ,RS RT={(1,4)} ,

S T= ,R(S T)=.

)12.12.2005 (12:00.

)20 (1.)A ( , .

,. ,B A ,-RB.

.A={1,2,3,4}, R={(1,1),(1,4),(2,2),(2,3),(3,2),(3,3),(4,1),(4,4)}

.A=Z, R={(x,y)| (x-y) mod 5=0}.A=P({1,2}), R={(X,Y)| X Y}.A=Z, R={(x,y)| k Z. (x-y)=5k}

)20+10 (2.)-A-B (". '" ,-A-B ,

.A={5,...,100}, B={1,...,105}, R={(x,y)| x=y-5} .A=N, B=Z, R={(x,y)| y=5} .A=Z, B=N, R={(x,y)| y=x2} . A={x| (2x) N}, B=N, R={(x,y)| (y+3x+0.5) N}

)10 (3.R,SA .S R ,- S R?

)50+5 (4.f:A B, g:B C.

.f,g '" ,fg"? .f,g ' ,fg? .fg")f"g"( ? .-A=C ,-fg=IA .g=f-1?

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

(1,2) R (2,1) R ,(1,3) R (3,1) R,(1,4) R (4,1) R,(3,2) R (3,2) R,(4,2) R (2,4) R ,(4,3) R (3,4) R ..(1,1) R, (1,4) R(1,4) R(4,1) R, (1,1) R(4,1) R(1,4) R, (4,4) R(1,4) R(4,4) R, (4,1) R(4,1) R2,3 ,.

:A/R = { {1,4}, {2,3} }. :x Z.(x,x) R .x Z .(x-x)mod5=0 mod 5 = 0

. :x,y Z.(x,y) R (y,x) R .

x,y(x,y) R .)((x-y)mod5=0)x-y-5 ,-(x-y)-5((y-x)mod5=0)(

(y,x) R .... :x,y,z Z.(x,y) R (y,z) R (x,z) Rx,y,z Z :.(x,y) R (y,z) R)(

(x-y)mod5=0 (y-z)mod5=0((x-y)/5) Z ((y-z)/5) Z)(

[(x-y)/5 - (y-z)/5] Z ) (x-z)/5=[(x-y)-(y-z)]/5 = [(x-y)/5 - (y-z)/5]((x-z)/5 Z(x,z)mod5 = 0)(

(x,z) R :A/R={[0],[1],[2],[3],[4]} ,

[0]={0, 5, 10,...}, [1]={...,-9,-4,1,6,...}, [2]={...,-8,-3,2,7,...}[3]={...,-7,-2,3,8,...}, [4]={...,-6,-1,4,9,...}

.({1},{1,2}) R ,({1,2},{1}) R.A={ ,{1},{2},{1,2}} .

B A|B|=1) .(B={{1},{2}} ,({1},{2}), ({2},{1}) R.

. :x Z .(x-x)=0=0*5) .0-k( ,.

:x,y Z.(x,y) R (y,x) R .x,y(x,y) R .)(

k(x-y)=5k) :1-(k (y-x)=5(-k))z=-k(z(y-x)=5z)(

(y,x) R ....

:x,y,z Z.(x,y) R (y,z) R (x,z) R

x,y,z Z :.(x,y) R (y,z) R)(k1,k2 :(x-y)=5k1 (y-z)=5k2)2(k1,k2 :(x-z)=(x-y)+(y-z)=5*(k1+k2))k3= k1+k2(

k3 :(x-z)=5k3)((x,z) R

'.2) .20 +10(

.x Ay By-5=x ,y=x+5. :x A .5 x 100 ,)x (10 x+5 105 ,)x (

y=x+510 y 105 ,)y (y B. :x A ,) (y1 y2 B ,-

(x,y1),(x,y2) R) (x=y1-5, x=y2-5y1-5=y2-5y1=y2 ,- y1 y2.

" :x1 x2 A .y1,y2 B ,(x1,y1) R ,(x2,y2) R.) (y1=x1-5, y2=x2-5 .y1=y2 ,

-x1-5=x2-5x1=x2 , ,y1 y2. :-B-1-9.

19-B)-A.(. ,x A)B5( ,(x,5) R ,

-x).( '")5.( 'y B ,5.

-B{5}A.. ,-0 .-0 ,x Z-x2 N ,

-x2) .x-x2.(0-A ,)0B (.")0 :(y Ny=x2 ,

y=(-x)2 , ,).() ( ,y)3,5,6,7,8 (.

-0)( ,) ,x( ,

).(.x=k+0.5 ,k ,y Ny+3x+0.5 N ,

xy Ny+3x+0.5 N .-x) (-x).(

,-x)k+0.5k)( ,0.5( ,

-xy+3x+0.5 N ,1.

y Nx ,x , ,.

"-x)1()0.5 ,-x(

,")0.5 ,.(

-{1.5, 2} 0.5, 1} ,{".

3)10(-S R .

:S-RIA S, IA R= <IA S R ,S R. :(a,b) S R)(

(a,b) S (a,b) R)-R,S((b,a) S (b,a) R)(

(b,a) S R :(a,b), (b,c) S R .)(

[(a,b) S (a,b) R] [(b,c) S (b,c) R])([(a,b) S (b,c) S] [(a,b) R (b,c) R])R,S(

(a,c) S (a,c) R)((a,c) S R

S R , , .:A={1,2,3}, S={(1,1),(2,2),(3,3),(1,2),(2,1)}, R={(1,1),(2,2),(3,3),(2,3),(3,2)}

:S R={(1,1),(2,2),(3,3),(1,2),(2,3),(3,2),(2,1)} ,(1,3),(3,1) S R.

4)50- +5(.a1 a2 A .-f"f(a1) f(a2).

-f(a1) f(a2) B-g"g(f(a1)) g(f(a2)) .....c C .-g ,b B ,-g(b)=c.

b ,-f ,a A ,-f(a)=b.c Ca A ,g(f(a))=g(b)=c.

.)5:("fg"f ,g".

b1 b2 B .-f ,a1,a2 A ,-f(a1)=b1 ,f(a2)=b2 .-f ')-" ("a1 a2.-fg"g(f(a1)) g(f(a2)) ,g(b1) g(b2) ....

)(- :A={1}, B=C={1,2},

f={(1,1)}, g={(1,1),(2,2)}, fg={(1,1)} .g ,fg" ,f)-2-A.(

.:A=C={1}, B={1,2}, f={(1,1)}, g={(1,1),(2,1)}, fg={(1,1)}=IA

)26.12.2005 (12:00.

,> ,<) .=223=223, 34>54, 34<54(A:

S={(a,b)| (a b) = True}W={(a,b)| (a b) = True}

R={(a,b)| (a ~b) (~a b)}."?." ??

, ,)(.R={ ((a,b), (c,d)) | a+b c+d}A=NxN.R={ ((a,b), (c,d)) | a c, d b }A=NxN.R={ ((a,b), (c,d)) | a 5c, b 5d}A=NxN.R={ ((a,b), (c,d)) | ab cd, a+b c+d}A={1,2,3}x{6,9,18}

, ,).()(

4..- ,

, ..)-(?

1) .30(.S , . :a

False ,bTrue .(a,b) S, (b,a) S ,a b = True, b a = False.

W . :aFalse ,a a = False ,(a,a) W.

R) . :})ab ()ba(|)b,a({=R :R={(a,b)| (a b)} ,(.

:a(a ~a) (~a a) :(a,b) R)(

(a ~b) (~a b))((b ~a) (~b a))(

(b,a) R :(a,b), (b,c) R)(

((a ~b) (~a b)) ((b ~c) (~b c)))(((~a b) (~b c)) ((a ~b) (b ~c))

):(x y) ~y = x(((~a c) (a ~c)))]''[(

(a,c) R.S)( ,-.

:a,bTrue ,(a,b) S ,(b,a) S ,a b = True ,b a = True)a-b.(

W)(R ,-)S(

2) .30(.- :((5,6),(6,5)),

((6,5),(5,6)) R ,5+6=6+5 ,((5,6),(6,5))((6,5),(5,6))..

:(a,b) NxN :a a, b b((a,b),(a,b)) R.- :

(a,b),(c,d) NxN ,((a,b),(c,d)) R ((c,d),(a,b)) R .) ((a c d b) (c a b d))(

(a c c a) (d b b d)(a=c) (b=d)(a,b)=(c,d). :

(a,b),(c,d),(e,f) NxN ,((a,b),(c,d)) R ((c,d),(e,f)) R .) ((a c d b) (c e f d))(

(a c c e) (f d d b)(a e) (f b))R (((a,b),(e,f)) R.

. :(1,1),(2,2) . :(1 2 2 1) (2 1 1 2) .((1,1),(2,2)) R ,((2,2),(1,1)) R

-(a,b) NxN :((a,b+1),(a,b)) R.)"(" , :((a,b),(a+1,b)) R

.- : .5<5*6, 6<5*5 ,((5,6),(6,5)), ((6,5),(5,6)) R ,

(5,6) (6,5)...

:(a,b) A :ab ab, a+b a+b((a,b),(a,b)) R.- :

(a,b),(c,d) A ,((a,b),(c,d)) R ((c,d),(a,b)) R .) ((ab cd a+b c+d) (cd ab c+d a+b)) ((ab cd cd ab) (a+b c+d c+d a+b)

(ab=cd) (a+b=c+d) .a+b=c+d)(a,b),(c,d) A (

(a,b)=(c,d) ,-{6,9,18}3 ,-{1,2,3}2 .-.:

(a,b),(c,d),(e,f) A ,((a,b),(c,d)) R ((c,d),(e,f)) R .) ((ab cd a+b c+d) (cd ef c+d e+f)) ((ab cd cd ef) (a+b c+d c+d e+f)

(ab ef) (a+b e+f))R (((a,b),(e,f)) R. : :((1,9),(3,6)) R ,((3,6),(1,9)) R ,:

(1*9 3*6) (3+6 1+9).(1,6)" " ,(3,18) ," "

3) .15(. .-2,3 .-.. .-3.. ,-

:(2,1),(1,4) ,(2,4)

4) .10 ,'15'(./ . ,

-5 ,2 ,2 .

2-42 , 2.2 .3 .2-42.

2 .5" ."2-42.

)2.1.2006 (12:00.

G=(V,E) .-G.

3.:K--K ,

. :2-.

1 .] :[ :-G) .(

x . ,x.

x.-x ,

, . , ,

.-x , ,

, ,. :.

: : .- ,

) .(1 , ,

. ,) ..(

:m ,. : ,m+1.

- ,) .(x-c.

,c , ,

.c , .c

) .(c .c . ,

,-c ,c.

-c , . , .

2. :) (.

1 ,. :)n > 2 ( , ,) (.

) :n( :n=3 .3

.. :N) (.

) : (z- .) , ,( ,x

) ( .z .z-x , ,x .z-x ,x)

.(zyx ,y-x-z .zy ,-x.

3. :2-.

x) .(. , .

) ..( :""" ,". : ,y ,

)y .(" " , .

)9.1.2006 (12:00.

1 . /:n ,n ,

2 . /:dG .G"d+1"-.

3 . /:.--3..-3-.

x,y .{x,y} .-|A|x ,-By.

x,yn ,|A|+|B| n.x,y-A-B)( ,

|A B| n-2 .|A B| = |A|+|B|-|A B| ,|A B|>0 ,z A B ,z Az B .zxy ,

-x-yz) ...(. :0 ,n-1

)( ,-n.

) ."(v .1 , .-v

, . , .

.x1 ,xm.

x1- xm , . .-Ax ,-B

xm .-C- xm.x1-C .- x1- xm

-C .|C|=|B| ,-B ,-C

)xm ,- xm-B.(n ,-|A|+|B| n ,

|A|+|C| n .x1-A-C ,|A C| n-1 . :|A C| = |A|+|C|-|A C| ,|A C|>0 ,xi-A-C ,xix1 ,-xi-1

xm .(x1, xi, xi+1,..., xm, xi-1, xi-2,..., x1) ,.

, ,. .) (z

" " xk .k<i , :(z, xk, xk-1,..., x1, xi, xi+1,..., xm, xi-1, xi-2,..., xk+1),

:(z, xk, xk+1,..., xm, xi-1, xi-2,..., x1, xi, xi+1,..., xk-1)..

2:dG .G"d+1"-.

"") "( , .

.d ,-d+1 ..

3 . /:.--3..-3-.

:G=((U,V),E).

-3 .-U-V , ." "

)-U ()V .(--V ,

: :5-(a,b,c,d,e,a) .a,b .b,cca .c,ddb .ed

,a , ...c.

)16.1.2006 (12:00.

1 .4-14 ,.

."?)(."?."?)(."2?)(."2?."(1,2,4)?."-?."-3-?)(."?

2 .4-14 ,-.

."5?)(."5?." ,5 ,?)(

3.)(4 ,.

."?)(."?)(."5?)(."4?)(

:10)(?

-2) (10?-102.

:10-2)( ? :22*...*2)10 ( ,210.

1-3 ,/.1.

.4 ,4)- ,

.(4 ,3"3*4=12) .(

, .2"4212.

.4-2) (4) .(2

424 ,6. ,2- ,"26.

.2 , .

' :3."4)(

.23 ,.

3 ,32)23( ,"4*4.

' :2 .a,b-c,d ,-c,d ,-a,b) .

(24 ,-2)

( ,42 ,3. ,3.

' '-"16+3=19.

.(1,2,4){1,2},{2,4} .- '46 .2"4

.--2 , . ,3)

-.(333

) =43 = (4.4 ,3 .

4 ,)3 ()31 ( ."4*3=12.

523 .56 ,6.23.

"3 ,4+12+6+1=23 ."62-23=39.

.- : .0-n-1 ,

,02 .v2 ,-2 ,1 ,-2 .2

)0 ()2.(

) :1 (2) .2 (320) .3 (0.

1)32 (-1.2)43 (2 ,4.3-.

3+4+1 = 8.

2..4) (1+2+3+4) .

4)( ,3 .(...-6 .4.

510" " .-" ") .(

)2"(" ,"" ,. , :5-10

) .5-10 .())10-1+(5 (5.

.12 .4) (16 .

) .05( ,'.) :16-1+00) + ... + (16-1+55.(

3) .() . ( : . :n-1 .n=4 .

43? ," " , .36 .2-3

)1( ,2 , .".

)26.1.2006 (16:00. :.

1 .12100 .4

2.- :x1+x2+x3+x4<5.

3.77-777-7 ,-11?

4.80 :-4

19 . ,3 ,6 ,)9 ( .?

5. . , ,

. ,n? ..

6. :n ,{0,1,2,3}

7. , :f(n)=2n-1.

f(1) = 1, f(n+1) = 2*f(n)+1 .

1.12-34 .

-25 ,75 ,1275 ,12100.

2.-x1+x2+x3+x4<5 ,

:x1+x2+x3+x4=4 ,x1+x2+x3+x4=3 ,x1+x2+x3+x4=2 ,x1+x2+x3+x4=1 ,x1+x2+x3+x4=0 ,:

}]4)+4-1 [(4 { +}]3)+4-1 [(3 { +}]2)+4-1 [(2 { +}]1)+4-1 [({1+}]0)+4-1 [(0{.

-A77-777-7.-B77-777-11.

:|Ac Bc| = ? :|Ac Bc| = |U|-|A|-|B|+|A B| .

77-777777+1-77 = 701.77-777-7700 / 7 + 1 = 101 .-77-777-777-11700/11 + 1 = 63 .-77-11.

-7-11-77 .77-777-77700 / 77 + 1 = 10.

:|Ac Bc| = 701-101-64+10 = 546.

4. . ,.

) :8019)*(6119)*(4219)*(2319*(4)]199)*(106)*(43.[()-.

,( . . ,

..) :41)*(7818)*(6119)*(4219)*(2319*(

4)]199)*(106)*(43.[(

5.n ,-.

,n-1. ,n-2.

,n-3.-f(n)n .:

f(n) = f(n-1)+f(n-2)+f(n-3)3.

]f(0)– :[ ,- .f(1)=1

22 :- .- .f(2)=2.

3 , :-3 .-2" .- .

-- ."f(3)=4.

6.-f(n)n.

4 :0-3.-1,2 ,3 ,n-1 , '-.-0 ,n-1 '.

:f(n)=3*f(n-1)+[4n-1 - f(n-1)] = 2f(n-1)+ 4n-1.

:f(1)=2-1=1 ..n ,-n+1.

:f(n+1)=2*f(n)+1 :2*[f(n)]+1= 2*[2n-1]+1.

2*[2n-1]+1 = [2n+1-2]+1 = 2n+1-1 ....

22.11.2004 '–"7.11.2004

– '4:

1( -Z-Z . . .

.11, gfgf

.1100, gfOrgfgf

.Zxallforxgxfgf 1,

.ZxallforZCsomeforCxgxfgf ,

.0110, gfandgfgf

2(PA A ,A R :

),(),( 22112211 yxPyxyxyxA = {0, 1, 2, 1/2, 1/4} ,A A-P .

A = R..

3(nRS ,n.

Pwv,ni1 :)00( ii wv

4 (21,0 , SSS2N:

22211 ),(,),( Nyxyx ,),(),( 220112121 yxSyxyyxx

22211 ),(,),( Nyxyx ,),(),( 221112121 yxSyxyyxx

22211 ),(,),( Nyxyx ,),(),( 22211

21 yxSyxyxyx

- ? - ?

5 (RA . 1AA .1R1A":

111 AARR)1RR1AA . ( :

.R1R .

'–"6.12.2004

– '4:

1( . .. . ,. .. . .

:2),( Ryxyxyx),(),( yxPyx.

:),(),( wzPyxwzyxyxwz.),(),( yxPwz

:),(),(),(),( lkPwzwzPyxlkwzyx:

lkyx,),(),( lkPyxP.

A = {0, 1, 2, 1/2, 1/4} ,:

A/P = { {pairs that their sum is 0} , {pairs that their sum is 1/4},{ pairs that their sum is 1/2} , { pairs that their sum is 3/4} ,

{ pairs that their sum is 1 } , { pairs that their sum is 5/4} ,{ pairs that their sum is 6/4} , { pairs that their sum is 2},

{ pairs that their sum is 9/4 } , { pairs that their sum is 10/4} ,{ pairs that their sum is 3} , { pairs that their sum is 4} }

A = R::

00 , Ryxbyx 00yx,-2Rbyxbxyb.

(-1) 'yb .

–(-1) , b .

:b-xy,|,, 200 linestaighttheonisyxpionttheRyxyx

: ,P1 - .

RbbyxyxRbbPR ||,}|)],0{[(/2 .:

:nPvni1ii vv00 ii vv .

:vPwni100 ii wv00 ii vwwPv.

:vPwwPz)0000(1 iiii zwwvni :00 ii zvvPz.

}00(1|{][ iin wvniRwv

. ,"ni1

.( :}|]{[/ vectorbinaryisvvPR n.

.22211 ),(,),( Nyxyx ,),(),( 220112121 yxSyxyyxx

3,21,4 .

0,0).("

y-) . :(

.22211 ),(,),( Nyxyx ,),(),( 221112121 yxSyxyyxx.

3,25,4.

." :R1R

:1,, Acba .

:11 ,, RcbRba.

RR1 :RcbRba ,,R:Rca,[*]

1, Aca11, AAca[**]

[*] [**]1, Rca..

AA1:Aa.

R :Raa,[*]

:11, AAaa[**]

[*] [**]1, Raa..

:1, Aba.

:11 ,, RabRba.

RR1 :RabRba ,,R :ba

2.12.2004 '–"23.11.2004)28.11.2004(

– '5:

2(105 ,3" ,2 .:

( ," ,.

3((62,3,7?

(?(?(?

4(7. .23? .3 .

5((n2 .

(n-n?(n-kn 2 ,

6 (59?

8 (254321 xxxx . :

(4321 8,0,3,0 xxxx?

(106,32,80,61 4321 xxxx?)

9( ,10 .4 -6)

10 (ABAAAPB .

TB :SdomRdomSRT ,.

.10,..2,1A2,1R)BR (R ?

.TA?)TB /(

.? .A?

'–"12.12.2004

–'5:

52 .2)".(

:30225

.53 . .

--303)"30–.(

-- .3 .

:333035

2 ( .!5 ,!3

"!2 . :1440!2!3!5

.' , !3" " .!3 .

8640)!2!3!5(!3

. , -" ."!5 .

,"!2!5!5 . "

,)' . ( :8640!2!5!5 .

3 (. :63.

.2 . :53.

.7 :26

. ,2 . :

.54 927

."710 ." " . :7103

.449 ."3

5 (.!2 n .!n2

) (n2 . :

.) ( .n :!n

kn 2 ."

!n .k2kkk2!

) .( :

. . .74

. .710.

251425

4321 ,,, yyyy14,3,2,1 ii yxi :251111 4321 yyyy

:214321 yyyy

211421

4321 ,,, yyyy

11 yx322 yx

844 yx :2583 4321 yyyy

:144321 yyyy

141414

– .24 .

10,1,....,2,1,1,11 A ,

.R :/1 APR T .

A ,102 , )TB /(.

R. ( .

AA .) :AA(.

9.12.2004 '–"29.11.2004

–6: ,

1(Xn .YXm .

2(.1,2,3,4,5,6,7247?

.1,2,3,4,5,6,724

3(59-12 ..

( ?).(

4 (40 ,

10 ,20–30?

5 (},,,,,,,{ ddccbbaa

6 ( A10-B .. '-AB -BA?

. 'ABBA?

'–"20.12.2004

–'6:

1 (" "Y .

XYmnYXYXP 22|)\(| |\| .XY ,Y .mnn 22.

.1,247,3,5,6 .!5.

!5!6300!50!6!6!6|||||||||||||||| CBACBCABACBACBA

3 (. *-

954321 xxxxx , 913

1254321 xxxxx , 1216

12,5D.

5954321 xxxxx , 48

-31254321 xxxxx ,

1!5!055

-40321 xxx ,242

40,3D.

4011231

)29,3(D.

4021221

)19,3(D.

4031211

)9,3(D.

401121

)8,3(D.

. ,4010

176210

iA},,,,,,,{ ddccbbaaii . :32!7|| iA

)ii .(

!4||2!5||

2!6|| 2

864!42!54

234''''dcba AAAA

6( .BAf : : A"fB .105.

ABf : :B"fB .510.

.ABf : ,|||| AB.

BAf ::

" 'AB105 'AB4104 ,5

'AB3103 ,35

'AB2102 ,

'AB1 ,5.

'ABi ' , .

455 10101010

16.12.2004 '–"5.12.2004

– '7:

22 aaa

.2x82 )1( x?

2(n :nin

4 ()( :

2 nnnn

:n"},1,0{ aa.

6 ( .:

:k- n.

'–"26.12.2004

–'7:

Rba,Nn . :n

knkn bakn

.1;3 ba:n

00313134

2111!2!2

2 aaaaaaa

xxxx .2x835

"n :nin

.1,2 ba .

2,1,0 .)n3 .(

0n:02100

1n:12211

2n:2212122

200211

...1011

4 ("n"},1,0{ aa .

:an ,01 .

11 221

:n-a ,2

3n ,2a ,kn

kn ,1ka)k ,

a (…n0 ,n-1a

0)( nini

iaxnaxi

:1,3 ax:

04)13(3 nni

0433 ni

.1;5 ba:

nnknkn

415150

nkxxx n...21 . :nk

knknkn 11)(

:k- nk- n) (

k- n .:

S–k- n).(

iA-–k- n-i.

knAA ji

23.12.2004 '–"13.12.2004

–8:)(

F(0)=1

F(1)=1

F(n)=F(n-1)+F(n-2)n>1 .10.

F(n+4)=3F(n+2)-F(n)n 0

,50000 . ,.

.-n. .1350000?

n ,) ,

( .) .( .

4("10-5 ,

'–"02.01.2005

–'8)(:

.1 1 2 3 5 8 13 21 34 55 . :n=0,n=1

n=0F(4)=3F(2)-F(0)5=3*2-1

n=1F(5)=3F(3)-F(1)8=3*3-1n k 1:

F(k+4)=3F(k+2)-F(k)n +1 . ":

F(n+4+1)=3F(n+2+1)-F(n+1)F(n+5)=3F(n+3)-F(n+1)

':F(n+5)=F(n+4)+F(n+3)=3F(n+2)-F(n)+3F(n+1)-F(n-1)=

3(F(n+2)+F(n+1))-(F(n)+F(n-1))=3F(n+3)-F(n+1)

.A(1)=50000A(n)=3A(n-1)

n-1- n.

.1350000=33*500001350000.

3 (.nan ,

aaaaa nnn

{5,10}n5 , ,{1,2}n.

. .n , :

a(n-11

b(-2n2

21 nnn aaa.)nan(

:0) -0( ,1–“1” .

12.55 .

55...789 aaa

1,1 10

aaaaa nnn

30.12.2004 '–"20.12.2004

– '9:

1(101 , '

) :abba.(

3(Gnvvv ...,, 21 ) 3n ( .2

}{\,},{\},{\ 21 nvGvGvG ,G.

4(ndddD ,,, 21.

.DGD .

1,3,3,4,5,6,62,3,3,4,5,6,7

5(Gn2/1nG.

6 (G4- ,

E(G)".

7 (G=(V,E) ,50.

'–"10.01.2005

–'9-:

.v-u"vu .101. .

101 - . ,-

Evree 2deg

G . , . ,

) .( ,)

}{\},{\ 21 vGvG ,G .

}{\ 1vG ,nji2Gji vv , .}{\ 2vG ,

jinji 21Gji vv , .

G21 , vv .}2,1{\Vw .

}1{\Vw1wv ,2.

}2{\Vw2wv ,1.

21 ,G21 , vv.

4 ( : ,n

ii Evd

||2)(.

:},,{ 21 ndddDn

GnD .G :ni121 ii kd)id (2ii kd)id .(id ,ikiv

1 ,id .

ivid , .G)

ii dvd

(2,3,3,4,5,6,7 :7 , 7 .6.

1,3,3,4,5,6,6 :7 ,6 ,1.

5 (G . .

H .n/2)

<n .(Hn/2 -1)n/2 -1 ( (n-1)/2 ..

4321 ,,, xxxx4- .),(),,( 432211 xxexxe .

21 eeGG .C . , ,C

P ,"PG.

50" . .50 , 50 .

50 .49 . ,

-i ,150 i-1i . -50-51

-50 .– . .50

50– . , , ,

. , ,50

6.1.2005 '–"28.12.2004

– '10:

1(}},...,1{},,...,1{|),{( mlnklknm,

.),(),,( lklk

2(4|| 2

|| VE.

.1G) (n . ,3 , ,.

.2Gn ,1 G . ,3 , ,.

4 (n,..n?.3?

'–"16.1.2005

–'10)-:(

.Gnm,,),(),,( lklk"llkk ,

),(),,(),,( lklklk),( lk.

.-Gnm , -Gnm)nm,nm, .(

2;1 nm1;2 nmnm .

2 (G|||||| 21 VVE

21 'VVK .|||| 21 VV|||| 21 VV)

|||||| 21VVV .

21VVVVVE.

|||| 21 VV|||| 21 VV .

a .acb 2cb, .

iiaciab , . :222))(( aiaiaiacb0i ,acb .

.3 ."4n

326 nn3 .

3G2326!4

3n)2 (

) (3n ,3n-.

--4nn.

13.1.2005 '–"05.01.2005

– '11:+

1(:G) (.

GwVE |||| ,wG.

(G = (V, E) .-E -G .G.

(G = (V, E) .-EG .G.

G = (V, E) .r1rG)

4 ( , ,n ,2?

'–"10.01.2005

–'11) +:(

G . G),( iii VEG .

."1|||| ii VE .

wVVVVEEEE ww ||1111|||||||||||||| 2121

:GwVE ||||G.

1||V : 011|| EG.

nwnwVE |||| ,

n+1 wnwVE 1||||. :

01 :2 ,

||2|| VVE .".

0 ,n ,|| E)

( ,1w) . (wnwVE )1(1||||

1 ,n ,1|| E ,

w .wVE 1||1|| ,wnE || . ,

.G = (V, E) .-E-G

: .G .

-E -G.

u,vV .v-u(v, u)-G) .(*

G ....

.G = (V, E) .-EG .

: .G .

-G .u-v .

(u, v)-G .u-v) .(*....

(*) :Gv-u-v-u) .(

3 (x .

.r1r ..

21 , VVK:

21nV ,

22nV).. . (

2221 nnnn

2nn -n

– "31.10.2002 '21/10/2002

– '1

1 ( , .

qpqp .;qpqrprqp .];)[()](

)()]() qppqqp

2 ( , , .[(

)()]()[( rprqqp(

.rqqp . ,rqp . ,

4 ()(:..k

)])()([)]()()([ xBxAxBxAx

5 ( , ,:

(((( )],(),()[)( xyPyxPyx(( )],()()()[ yxQyxPx

aaaaaa

1n0n17 (:

: , a n101 0a0,1,2,…n-1 - ., :

n 8 (n(n-1)/2.

– '"6.11.2002

)12 ( 1(p=F , q=F . .

qpTqprrqprqprqpqrprqpqrprqpqrprqp

2()12 (

:.)()]()[( qppqqp

qppqqp

TTTFFTTFFTFTFFTFFTFTTTFTFTFTTTTTFTFFFTTTTTFTFFTFTFTFTFFFFTTF

.)()]()[( rprqqp

rprqqp

TTTTTTTTTTTFFTTFFTFTTTTTTTTTFFFFTFFTTFTFFFFTTTFTTTTTTTFFTFTFFTFTTFTTFTTTFTFTFFTFTFTFTFTF

baba ,-

" ": –

)()]()[( qppqqpF

T TF T

F T F T T T T T F F p=F ,q=T , .

:[( )()]() qppqqp

)()]()[( rprqqp

F FF T F T F

,. T p=F , q=F

T FT T T F

)12 ( 3(

. rqqprqqprqqp

.rqprqqrqprqp ][

)()]( yQx

4()8 (

.[ xP)(])([ yQxPx

),( knkPn

.),( knPknn

- nkk2.

.)(xP)(xP

)(xxP)(xPx

)2()(),0()( 2xxBxxxA)0()(),0()(

, . ,-.

." "" " .–.

5()15 (- Z.

.: xxBxxA

))()()(( xBxAx

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

.: )0(),(),0()( yxyxQxxP

)2(),(),0()(xyyxQxxP

baba qpqp

baba -

6( )14 (

aaaaaa

:n=0 :11

aaa . .

.n n-1 ,n>0 :

1...11

aaaaaa

111210

aaaaaaa

7) (14 (

(n=0 "" ) .n=1

" "n-2) .( ,n=1 , , n

01an=0 . -1 .

8) (13 ( ):( nn=0 :0 ,

) . :02/)10(

n=1 :.(

: , n 01n-1

221 nn.n

n-1 n .

222211

221 nnnnnnnn

:–" 14.11.2002 '

– '2: ,

1(},,{},2,1{ cbaBA.

ABAA , ABA

ABABBABA B A 2(,,,

}2,1},3,2{{},2,1{

.BA}4},3,2,1{{},3,2,1{ .BA

})2,1({, PBA .

.)(},2{ NPBA.}}2,1{,1,{, BA

)\()\()(\ CABACBA

)(\)()\()\( DBCADCBA .

)( DBCADCBA .

nA,...,nAAA ...21

AA , 21 4( :

ii , .

i,...,1iiAi , .1000,...,3,2,1i100

)\()\( ABBABA

: , 100

A,B 5( :

. AA .

B CACA B. .

6()(\)( APAAP .

BABPAP .)()(BABPAP )()( .

– ” 7( .

. – :

.{ }}{, a

.{ }},{},{, aa

.}},{},{},{,{ baba

P(X) S 8(},,{ cbaX"

BAXPBABAS ,,,

.S ? ?

9( .R ,

,- , ?.

abNbabaR mod0,,,

NN" dcRba ,,

R 10( .R

11( .S

. . . xxxS

.S S. .SS.

'–"19.11.2002

1(},,{},2,1{ cbaBA

2,2,1,2,2,1,1,12,,1,,2,,1,,2,,1,

AAccbbaaAB

:2,,1,,2,,1,,2,,1,,2,1 ccbbaaABA

2,,1,,2,,1,,2,,1,,2,2,1,2,2,1,1,1 ccbbaaABAA2 (

.BAB2,1

.BAB..BA) {1,2}( ,

.BA. .BAN2N}2{)(}2{ NP .BAB .

)(\)()()()()\()\(

CBACBACBACABACABACABA

cccccc

)(\)()()()\()\()\()\(

DBCAxDBxCAxDxBxCxAxDxCxBxAxDCxBAxDCBAx

.")( DBCADCBA:

DBCAyxDByxCAyxDyBxCyAxDyCyBxAx

DCyBAxDCBAyx

.)( DBCADCBA

. :5;4;3;2,1 DCBA

5,43,2,1

:5,3,4,3,5,2,4,2,5,1,4,1DCBA

5,33,2,3,1

:5,3,3,2,3,1)( DBCA

:)( DBCADCBA

4( .nAAA ,...,, 21nAAA ...21

" :"np

nppp ...21. ,

nAxnAxAxAx ...21" :n

:nAxAxAx ...21 .iA

x) .(ni AA ,nAx .

II (11

:XYXYXYX ,.

,n=1 :11 AA.

ii AAA

ii AAA 1

.iiiAi ,...,1,1000,...,3,2,1i . :}1,0,1{1A

}2,1,0,1,2{2A.........

}1000,999,...,999,1000{1000A

nAAA ...21100

ii AA , 100

5 (.) .( .

ABBAABABBABA \\\\

AAAAA \\

:CACBC.

A=B . ,BA .BAxABx .

,BAx .:

.Cx .CAx ,-CBx ,.

.)(\)( APAAP . :

.BABPAP )()( .)(APB)()( BPAP

xAxAP ,)(

xB ,xxBP ,,,,)(

:xx ,,,,x,

.BABPAP )()(:

:)()( BPAP ,X :)()( BPXAPX.

X :BXAX.

BaBPaAPaAa

. ,0||Nn02n.

. .})({}}{,{ aPa

AxxxAAPxxxxAP

,,,\,,,,

. ,3|},{},{,{| aaNn32n.

. .}),({}},{},{},{,{ baPbaba

8 ( :},,{ cbaX

cbacbcabacbaXP ,,,,,,,,,,,,)(

8X.cbaa ,,,...}{,,, .

{a}-4X :{a} , {a,b} , {a,c}, {a,b,c}

{b}-{c}4"."12

{a,b} : {a,b,c}-{a,b}.

{a,c}-{b,c} ."6.

{a,b,c}–.

,S :2716128

9("x) (-ymx-ym

.)(mod myx.abNbabaR mod0,,,

"ab :"baNbabaR |,,,.

:).( :R8,2-2

8 .82R2,8.

:- ,ab-ba .

ba-ab .a=b.

:ab , bc:

Nk11kab

Nk22kbc

,Nkk 21 ,21 kkac.ac.

:NNba,abba ,

baRba ,,.

:dcRba ,,cbda .

adbc ." :baRdc ,,.

:dcRba ,,feRdc ,,:

I(cbda

II (edfc

fedbda

:ebfafeRba ,, .

R , ,.

11( . S .xxxS.

.SSSS , ,SS .

.SSS-S

.SS .SS.

" / " ,:

,. , ,'...

, , , .

, . ,..

: '–"3.12.2002

– '3: ,,

1( , ,

RRS),(),( 22112211 yxPyxyxyx

2(nRS .

Pwv,ni1 :)00( ii wv

P , ,.

3(" .- .!

.1,: 2nnfNZf .nnfRQf 2,:

.NNf :"1nnfn- ,-1nnfn.

.A)()(: APAPfBABf \APB.

4(hgf ,,ZZ:

12)( xxf2)( 2xxg

. :2,,,,),( fgffghgghfgh

5(CBgBAf :,:" . :111 gffg.

6(BA, ,ABgBAf :,: ,

AIfg ."":

.1fg.f.g.f.g

7(X, YYXf : .

)()(: YPXPF"AaafAF )(XPA.

.f"F".

8(A1r)0,0( ,-B

2r(0,1) .BA ~ .!

9(A,B,C . :

.BABA.

.CBACA

10( .ABBA.}|10{~}|10{ RxxRxx. :1.}|53{ Rxx

2.}Zxx |53{.N) ( ?

11(BA,AB .

|||,||,\| BABABA?

12(X .-xF -X1,0xFP(X) -.

13():(."0 ""1".(x,y,z).

.-R{0,1}.

'–"6.12.2002

:2),( Ryxyxyx),(),( yxPyx. :),(),( wzPyxwzyxyxwz ,.

),(),( yxPwz:),(),(),(),( lkPwzwzPyxlkwzyx:

lkyx,),(),( lkPyxP.

00 , Ryxbyx 00yx,-2Rbyxbxyb.

(-1) 'yb .–(-1) ,b

:b-xy,|,, 200 linestaighttheonisyxpionttheRyxyx

,P-1 ,:

) :(:.

, . :}|)],0{[(/2 RbbPR .:

:nPvni1ii vv00 ii vv .vRv.

:vPwni100 ii wv00 ii vwwPv.

:vPwwPz)0000(1 iiii zwwvni:00 ii zvvPz.

" " . :}00(1|{][ ii

n wvniRwv,

:n)-n( .

,"ni1 .)

.( :}|]{[/ vectorbinaricisvvRRn.

". :552655 ff . :7x712x

.f".ay,xyx aayx.yfxf

x = y.."

.f" :21 nn.

21 nfnf11 21 nn .

21 nfnf11 21 nn...1n-2n-111 nnf-122 nnf ,

:21 nfnf.

f :Ny .yNn-1ny .y-Nn1ny .NyNn

NNf :1

evenismwhenmoddismwhenm

mf;1;1

Nmn, :mmff 1 , nnff 1.

nnff 1 :nn-.

*n1nnf- ,:nnnfnff 11111

*n-1nnf ,:nnnfnff 11111

:nnff 1 .mmff 1.

. ,3,2,1A.

:21 BfBf :21 \\ BABA

,21 BxAxBxAx ,21 BxBx

:21 BB .

f:APSAS .AS .ACSAC \ .

*APC-S"f.

**X,YYXYXX \\ .ASSSASAA \\.

*- ** :SSAASAfCf \\\..

:f :)()(:1 APAPf .

SASf \1APS.

:f-1f **:SSASAASAfSffSff \\\11

BBABAABAfBffBff \\\111

4(.f". :121222 212121 xxxxxx g" .:729)3()3( ff33.h" . :3)3()3( ff33.

f . :8x128 x.g. :3x23 2x.h.h.

0144;1440144;144

)144()(

0;2)(()

())(()(

11;211;2

02;202;2

2))(()(

321)2(2)2())(()(

1442)12()12())(()(

341)12(2)12())(()(

xxxxxxxx

xxhfgh

gxhgxhg

xhxghxgh

xxxfxgfxgf

xxxxgxfgxfg

xxxfxffxffxf

5(ACh : :11 gfh .hfg.

:AIfghcIhfg.

Aaaafgh )(

h , Cc :cgfch 11 . afggfafgh 11)(

g)"(:afafgg 1

:affafggf 111

f)" ( :aaff 1

:aafggfafgh 11)( .

AIfgh .

cIhfghfg.

h111 gffg.

)}3,3(),2,2(),1,1{()}2,(),3,(),2,(),1,{(

)},3(),,2(),,1{(},,,{},3,2,1{

gfdcbag

cbafdcbaBA

AIfg , 1fg.

. :f"Axx 21)()( 21 xfxf ,

2211 ))(())(( xxfgxfgx .f".

.:' .)()( dgbgdb

.:' .df.

.:Aa ,Baf )())(( afga ,

)(af ,Ba.

7(.AaafAF )( .

XA .)(AFA .A-A .F.

..:XAAxxfyYyA ;ImAf.

AaafAF )(AfY.XAYAF )(XA.

:YXF )(.

.XPAA 21,11 AA .Xw)..( :21 AwAw.

f"wfafAa :2F:*2AFwf.

1AwF** :1AFwf .fYwf

*- ** -YP-1AF-2AF ,":21 AFAF .

.YPSY . XPSXSYSXF.

fSYyXxyxf . SXSYxfXxSX . FSYSXF.

8(BA ~ . :B

(0,0)) . ("A .B ."AB .

B .A '"BA .AB.

9(")34/(YX"X-Y .

X-YYX..

YX"A-B . :YXf : ,xxf.

F '"ABG '"BA

""AB"B-C ."-A-C.:*CA.

) (AC.AC.

,CA .:CBA , A

C .ABA :)()( ABBA .

** :CA .

- * - ** CA...

'"BAAf :aaf )( .|||| BAA .BA.

.:A–B-A .ABA.

:"-A-BA.

.,..., 21 ssS-AS .

..-Bm . :mbbbB ,...,, 21

BAAf ::Aa.

1-Saaaf.

2-Saisa :mis

" :ABA . ..

}|10{ Rxx . ,1,0 . :

|}|10{|1,0}|10{||}|10{| RxxRxxRxx

|}|53{||3}|53{||}|53{| RxxRxxRxx

2 . , :2|}4,3{||}|53{| Zxx

. . ,A|)(||| APA .:|)(|||0 NPN.

11(|\| BAA" ,

|| BA0 , ,B.

|| BA ..

I (mnmn . XX2 . xF-X1,0

X2 .XX2 . xFP(X) - ...

"-XP-XF . XFXPg :"AfAg) .AfA ,24 /.(

g":XPAA 21,11 AA .Xw).. :(21 AwAw.

wf A02

wf A .1A

2A ."g :21 AgAg .

g:hX}0,1{ .XPAh

hAf h":1xhXxAh .ghAg h.

n , :01 .nn2 .

n2 . ,

"0,1 "N" ,.

.|| R ."

|||||||| RRRR.

'1N0. '2NN0.

n00|| nnN.

00. ,N ,

.12 . :

|||| 2|}1,0{||}1,0{| RRR.

:–" 18.12.2002 '

– '4:

k n 1( .

(?(?(?(?

n,k( ) .

2( ,' ,' ,' '3 . . 3 .

(?("?( '?

3( ,10 .4 - 6)

4(3 : ,' ,' ' .8 .

(?(4 '4? '(3 ? '( ' , ' , - '? ) :

105 ,3" ,2 .:

( ," ,.

6 (59?

m n 7(

m X Y n X 9( . .

10(8 ,3 . 5

PAPAPAPADAS 11( 11 .11

PPPP .

12 (5 .114)7 (:

(.(.(.

13 (n ? .

},,,,{}10,2,1{ edcbaBA

254321

A B B A .? '

A B B A .? '"

A B B A .?) :( '

15 (xxxx

4321 8,0,3,0 xxxx

(106,32,80,6 43211 xxxx

000,100

n1 7? 16 (

– '"16.12.2002

1( 120. :

.5120 116*117*118*119*

( = !115

511205

242*3*4

!*5120

.5 ) (! . .

2( . .3

.4 ,3 2 ,

. " ." 3

") " ,"" , . (" "

3 (2 .

828282

. 8 ,4

." 6– .

4 ( . :3 .

' .4 ,

' ' . . 52

." )' ('''.

')' - '(')' - '(')' - '(

' - ')"("' - ')"("' - ')"("

, :3233 88

1440!2!3!5

38640)!2!3!5(!3

5( . 5 ,3

" . :!

.' , 3" " . .

. ,-" ." 5 .

," . " ,

)' . ( :

!2!5!5

8640!2!5!5

mnYXYXP 22|)\(| |\|

mnn 22

7(m) .(

, . , m+1 n

. m+1<n

. . . 10

X . Y " "X . Y

. . Y ,Y

5 : 1(

78 3+2 ')(

3+1+1 '27

AP 5,4

8 2+2+1 '

2+1+1+1 '

1+1+1+1+1 '

11( 11 .

411. . (

.S' . !5!4!10

PPPP 3 ( P ) 4 . .

A . !5!8

.A . !4!4!10

. .3 .

. " " : , , . ,

. n ' 2n),( aa

),( ba),( ab}|),(),, baabba

" . n .nn2

. 1 , ,

."{() ( . , 2

,(a )a)" .("2

)1(2 2

2nnn n

BAf :10

ABf :5

BAf :|||| AB

14 ( . . B f " B : .5

. . B f " B : 10. " , .

ABf :|| AB

A " : 5 ,"

." : f " B ,B .

)510(. , .||

BAf :105

455 10101010

:B A " '

4 B A ' , 5 .

, 3 B A '

, 2 B A '

.B A ' 1 , 5

.i B A ' '

251425

.4321 ,,, yyyy14,3,2,1 ii yxi

:251111 4321 yyyy214321 :yyyy

211421

.4321 ,,, yyyy

11 yx322 yx33 yx844 yx

:2583 4321 yyyy144321 :yyyy

141414

. : 4321 ,,, yyyy

111 yx50 1 === <y

22 yx80 2 === <y233 yx50 3 === <y644 yx40 4 === <y

254321 :xxxx :25621 4321 yyyy

204321 :yyyy

201420

,. y -

)- y , (

:1A204321 yyyy

2A204321 - :

yyyy92y

3A204321 - :

yyyy63y

4A204321 - :

yyyy54y

, :43212023

- . 206 431 2 zzz z

141414

2A- . 9 204321 zzzz

111411

3A- . 206 421 3 zzz z

141414

151415

21 AA204321

- : - .

yyyy692y 1y

96 321 204zzzz58

:0321 AAA

1421 AAA

431 AAA

1432 AAA

04321 AAAA

17610136

4321 AAAA

:10176117712023

4321 AAAA

754321

16 (100,000 , ,

. ," .82 :00082 . :

- . xxxxx

:–" 25.12.2002 '

– '5: +

1( :123

2 nnnn

},1,0{ a

2(82 )1( x

},,,,,,, ddccbbaa

n 3( :

.1,2,3,4,5,6,7247?

.1,2,3,4,5,6,724

b a {a,b,c,d} n. 6 (

7( 40 ,10 ,20–30?

{ 8 (?

'–"5.1.2003

"n"},1,0{ aa .:

:an ,01 .

11 221

:n-a ,2

3n ,2a ,kn

kn ,1ka)k ,

a (…n0 ,n-1a . ,

xxxx .2x835

"n :nin

.1,2 ba .

2,1,0 .)n3 .(

.1,247,3,5,6 .!5.

!5!6300!50!6!6!6|||||||||||||||| CBACBCABACBACBA

, :ab . c,d ."

n2 . nn 24.

7 (40" ,

-40321 xxx ,242

40,3D.

4011231

)29,3(D.

4021221

)19,3(D.

4031211

)9,3(D.

401121

)8,3(D.

. ,4010

176210

iA},,,,,,,{ ddccbbaaii . :32!7|| iA

)ii .(

!4||2!5||

2!6|| 2

864!42!54

234''''dcba AAAA

:–" 2.1.2003 '

– '6:

n 1( :

}5,4,3,2,1,0{

aaaa nnnn

aaa nnn

3021 aaa

j 451 ia 5( .i,

521 aaa

j 6(9ia1 .i,

ji aa 10.

– '"9.1.2003

na11a)0(

. n 1( . ,

: n ") " (n}5,4,3,2,1

15.{ .

nana1n

.) ( .0 .

aaaaa n

nn a321 6116 nnnn. 2(

0)3)(2)(1(06116

nnnn CBAa 321

CBAnCBAn

312212

94323211

2,12,5

aaa nnn

nn a21 96 nnn.

30)3)(3(

nnn BnAa 33. ,

nnnn nna

3)5(3351

3312150

)()(, vdvfVv}1,,2,1,0{

: G . n G 4 ( .fn

.G . G f “0”

)( 21 vvff . ,, " .

() f 21 ,vvG – . .

}14,14,14,,{ ,3021,3021 aaaaaaAA . 5 ()591415( iai )451( iai 60 . A ,

A 1 59 .60 A , ,, j 3021 ,, aaa , A .i,

521 aaa

j ia 6 (91 .i,

ia. 10ja

i j ia . 5 :i

}10,10,,, 51521 aaaa ,{aA

521 aaa

A .10 ,1 9 .

ji,. , i10ji aa ji aa10

:–"10.1.2003 '

, '7 –

G R2 R1 G 1(: - .

v u (v, u) R1 ". -

(v, u) R2u -v "w -u -v

2(101 , '

) :a b b a.(

G E G = (V, E) - .- (

G E G = (V, E) .- (

G 4() (. :

GwVE ||||w , :

5(4|| 2

nvvv ,,, 213n

}{},{\ 1 nvGvG

},,,{ 21 ndddD

G 7( . ) ( 2

G \,},{\ 2 Gv . ,

D G .D .

1,3,3,4,5,6,62,3,3,4,5,6,7

'–"14.1.2003

– '7

1R:- :- :G ,.

- :s-t" ,-s-t-G .(v, u) R1-(u, w) R1 .v-u

u -w .-G ,v-uu -w . -v-w ."v-w".

v-u"s-v-u.u-w"t-u-w.

v-w"u.

2(101 , ') :abba.(

: .v-u"vu .101. .

101- . ,-

Evree 2deg

.G = (V, E) .-E-G

: .G .

-E -G.

u,vV .v-u(v, u)-G) .(*

G ....

.G = (V, E) .-EG .

: .G .

-G .u-v .

(u, v)-G .u-v) .(*....

(*) :Gv-u-v-u) .(

G . G),( iii VEG .

."1|||| ii VE .

wVVVVEEEE ww ||1111|||||||||||||| 2121

:GwVE ||||G.

1||V : 011|| EG.

nwnwVE |||| ,

n+1 wnwVE 1||||. :

01 :2 ,

||2|| VVE .".

0 ,n ,|| E)

( ,1w) . (wnwVE )1(1||||

1 ,n ,1|| E ,

w .wVE 1||1|| ,wnE || . ,

5 (G|||||| 21 VVE

21 'VVK .|||| 21 VV|||| 21 VV)

|||||| 21VVV .

21VVVVVE.

|||| 21 VV|||| 21 VV .

a .acb 2cb, .

iiaciab , . :222))(( aiaiaiacb0i ,acb .

6 (CG .C , . ,)C

.(C ,C) ( .

7 (}{\},{\ 21 vGvG ,G .

}{\ 1vG ,nji2Gji vv , .}{\ 2vG ,

jinji 21Gji vv , .

G21 , vv .}2,1{\Vw .

}1{\Vw1wv ,2.

}2{\Vw2wv ,1.

21 ,G21 , vv.

8 ( : ,n

ii Evd

||2)(.

:},,{ 21 ndddDn

GnD .G :nnvvv ,...,, 21.ni121 ii kd)id (2ii kd

)id .(id ,ikiv .n

id .ivid ,

.G) (n

ii dvd

:5,1,2,1,3,4,6D:

(2,3,3,4,5,6,7 :7 , 7 .6.

1,3,3,4,5,6,6 :7 ,6 ,1.

:–"15.1.2003 '

, '8 –

G=(V,E) .),( EVG

G },),(|) VyxGyxy,{(xGG ) , ,

.– –: .

– D. 1 ( , ) 0

– . 1?

k .? .

'–"10.1.2003

– '8

. :G ,–G .Vyx, .

xyG .:

x–yG :x-yG ,

x–yG ,G ,–x–y-

x–yG ,zG

) ,G .(x-zG ,

x–zG ,G ,

y–zG .yzxx–yG.

)!2()!3(

. :nnnn

.n–) .( , .

. ,)}1,2(),2,1{(},3,2,1{ RA ,R

)(, bRaaRbAba .RRR )1,2()2,1(R)1,1(.

. .RAcba ,,

RcaRcbRba ),(),(),( .cbba

!–RRab ),( ,

Ra=b . ,

. , :)}2,2(),1,1(),1,2(),2,1{(},3,2,1{ RA .R

.)(, bRaaRbAbaRRR )2,2(),1,1()1,2(),2,1(

R)3,3(.

. ,)}3,1(),3,2(),2,2(),1,1(),1,2(),2,1{(},3,2,1{ RAR

R)3,2(R)2,3( .RRR )1,2()2,1(

RRRRRRRRR

)3,2()3,1()1,2()3,1()3,2()2,1()2,2()2,1()1,2(

)1,1()1,2()2,1(

.01nm2.

.1nm , . ,

. ,0 .

1 .12 nm

..–m .m-1

.12m .n)1(2 mn.

. k kn

1 ." "m

112m) . (" " .kn

.1–5)1––1 ,

–5 .( ,",

'10/4/02

– '1

1.)20 ' (103 " : . .

2.)20 ' (..))(( .))((.)(.)(

)()(, ygxfyx3.)20 '(.

.32, yxxy)]0()0[(, .xyyyx

4).20 ' (.

2222222 )1()2(

)1(12.....

12nyxn 73

5).20 ' (. x,y

.n=12,13,14 :-

– '1

. D , G , B 1. :)))(())(()((: DBGGDBDB

.GDB )D)( BG)(DBGDB

1 1 1 0 1 011 0 1 1 0 010 1 1 1 1 110 0 1 1 1 111 1 1 1 0 001 0 1 1 0 000 1 0 1 1 000 0 0 1 1 00

3,4DB ..

2..))((

111101010000

0)(,1)( II . .)(1))(( II , .)(

. . )(

)()(, ygxfyx3.

.32, yxxy)0()0[( .xyyyx

4. : n=1 43

2222222 )()1)(1(

)()1(1)1(2.....

22222222

)1()2(

)1(12122

)1()122(

)1()12)(1(

)1()1)(1(

)1(12)1)(1(

)()1(1)1(2.....

nnnnnn

nnnnnnn

12=3*4 +7*0 n=12 5 . : 13=3*2+7*1 n=13

n=1414=3*0+7*2

yxyxnn 7)1(337333

'6/5/0213:00

– '2

1..)()( BPAPBA

)()( BPAPBA ..)()( BPAPBA.)()( BPAPBA

)()()( BAPBPAP2A,B,C .

.)()()( 2APAPAP)(\)()\( CABACBA .)\()\()(\)( CABACBAA .

.)()()()( CABACBAA3 ..

.}5,4,3,2{)4{

}}4{{)4{}}4{{)4{

AC C B - .ABA B .

: A - P . A 4 . }0{\RAPyxxy ),(0

. P ..?P

.A- . A- R,T 5 . R

6 . RRAAb a .AaRbR . R

'12/5/0216:00

– '3

1.NNNf : " )12(2 nmNnm,YZYg :fgh

BAfABg :,:

AIfg :1fg

}108,42|),

),( nmf ". , ". g " Y f 2.Xf :

. , B A 3..:

. ..f "..g ".. f..g .

13)( xxf||)( xxg

.Z Z f,g,h 4.

"". .". .

: .h(f(x)), f(h(x)) ,f(g(h(x))), h(g(x))

5.) ( .

, 6.{( yxyx(|),{( xyx }4)5()1 22 y

'19/5/0216:00

– '4x1+x2+x3+x4=70 1.

= <0. xi ..0<=x4 ,10<=x3 , -5<=x2 .15<=x1

.0<=x2,x3,x4 .<=x1<=200 , B={a,b,c,d,e} A={1,2,3,4,5,6,7,8,9,10} 2.

? A B ?B A .?B A , - A B '" .

? B A ? A B ' .X . - M = {1,2,3,4,5,6,7,8,9,10} 3.

- ? X 1 Xn A 4.

? .? .

4 .7 . 5.. .

. .6.8 ,3 .5

'4/6/0216:00

– '51.

00)5()2(

1( x 4.

n. 5.!2)!2(n

.|A|=r |B|=n 6.).

.(}1000...1 {2,3,5,7. 7.

8.a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p.

?bad,deaf,ape .?leading – , .

9.4 ,3 -5?

'13/6/0216:00

– '6ABCDE 1.) .

.1,2,3…,2n } n - n 2. {

.:t- 2 ,t. k,r N)12(2 rk

-'. n - 3.a,b 1,2,3,4, n - 4.

)1/2/3/4 ( ) .(.5.k - n ,

'16:00 19/6/02

– '7

.v u u,v 1.. n-k k - n 2.

. G " , G 3.. 4.

G : G-v1,…G-v4 v1,..,v4 G 5..

6.G 3 . ).(

G-v1…G-vn - V( G {) = v1,v2,..,vn} n>=3 7. . G

cs-haifa.wzmn.net · ª²³ ' ±¡ª§ª 66 ..... ( ¢¯° ©¢ , °¢ ¥) 1 'ª§¥¢...

Documents

ןונקת ינש ראות ידומיל - ariel.ac.il...5 ¬...

presupuesto video mkt online€¦ · ; £;` ¯;7p¼ Æ ª...

³ ª¦ §£¡¨ ¨ ° ´ ª...

piccolo 風薫る - mod...marcato g i!ª m ª!ªªªª "...

² ª - danisegman.co.ils list.pdf · 39 1 29.3.2010...

3.11.2020 × × × ×©× ×ª ......£ ¥ ª¨ ² ² ³ ²...

zp...

03 12 66 4/4 ! ! 8physiol/2016-1.pdf1 [図] [図] [図] ª...

gefsis 2. · 2016-01-01 · »¨˚ — — ª ¨ ˇ ª ¨...

66.ª asamblea mundial de la salud · 66.ª asamblea...

zte zxhn h20bn-20selido-21x14,8cm-13 7 2016 - cyta.gr · ¶...

5(98('( 3 5(66(± ©(635,7-$ 5',1 ª

³ ¤§ª § ¢ ¥ ³ ¥ « · 2018-11-11 · ª§ ¢±...

rovelli/book.pdf · Ä ¤ ½~¤ÅÄ ¦ §~¨+Â gÐÁ...

rs Ý¯ s d` b · ¿ cy × n gvyyyy r & ÔÎ åÎÍ dø '...

º ¥ ¸ ¢ ¡ ¤ º ° © § ¡ ¯ ¥ ¸ º...

עדכון פרק חניה - גרסא -...

ª¼°£ ¯ ª ^ ¯ ¯ ª. ¸ ¯ i¯ ¯£ §¯ ©¸ ¸ ª...

² £ ª£³ ´£¦¢£ £ ´² ³±´ ²³¨...2020/05/19...

viexmzmxe h wpihrswxmrszegi · 2020. 4. 25. · 538 batik...