�������� ���� �� ���� ��������� ������. ����� ������������� ��������� : http://new.math.msu.su/department/probab/olimpia/comp1.pdf ���� ���������: Fri Apr 29 15:29:21 2005 ���� ��������������: Sun Apr 10 01:18:20 2016 ���������: IBM-866

$�

#

"

!











cU �X 3 � f� 2� d ` � (� �� h� (� �� � � V cG "S es cp X !Y hb x X hQ h TS aQ s


c cY ci eX `p aQ d | � ht b `} G i aQ S WG ci cb cU fg aU y Q h �G fx cb eX hp cY ai h r WQ PX G c eX wp � T � � "� A WG Hi WG ci cb c hb r aQ 3d g WG ci Pq WG h w r 3p g WG ci ei cQ c cb Pi WG aU a 2� T? ( a� �� 9 `? ? r� �� � � � �� s� ( a� �� � � l ? r� �� � �
�� �� ��

ad VY TS aQ r �Y � �? !� � � 2�
��

hp cY �g cb H� c eX wp !� WY cX W � � ��

�

WY cX W c cY ci eX `p aQ d | cQ i 2 w� WG �i cz eU sQ ~r Q cz ci e cQ ai wY ~v Q cz ai
��

��

�

��

�

yx VY TS fQ eU hp Y p V WG eU sQ r `x WG aX h r VQ �S

� ?

VQ yS

3d � cG "S es

G ar � � aQ a cp X

WY PX y� V �i �Y hb

G cQ b �� h� (� xd g WG D X

} �� � ci hQ h

es sQ cr b � ei cQ a WY X TS aQ s `p Q } �� � � Pv WG X

a? ?�

T � s� P y 9 ? V � s� P y � � P Q X A aQ a V $i h r WQ PX WG ck cb cU X `Y cQ �i aQ Vd �S h R? � c eX wp ? � �? � ?� W? ? ? ? � ? � ~� c eX hp sY cr Vb S Y Tt !p g G P VG r p � ? � W? ? ? ( a� �� W � � r� �� e� R� � � 9� �� � cX � �� TS cX w �p PX cz `G `| ci $i Pd `G G ad � ci WG Pq WG cb av �� cY si VY WY c Y h �| ut fQ hp cY �g c c PX `G hb �d Q � � w cr `G y| xd ht X cQ $ cb � D� d� aQ r c r aQ r �p Pb U cz � `| av Y cz Pq WG s� � cb i h| WG ci d � eU sQ � WY ��� � h w� !b cr cb cU �� W � r � � c cb cU eX f g w l� � $ wp HX Ag cb eX

Tx aQ d WG WY cX P � 2� � w� �

di eU cQ cb Pv 9� c� A� cq

sQ ~r t cz ci WG �X � "� � 2� cb X az V Y

eX hp w� x� D� $p t

cY ci hX `g � � "� i �g � h� d� p cz ci Pq WG

fY eU aQ xd c � � w� l� � � WY cz ci cb c hb B sz cr h w r $p t aq WG r hp Pq WG d ci TS wY sY WQ v

eX hp ai h r WQ i � � d� p cX c c PX r �d Q cz eb ab Pd `G T| cQ eb cp ab fQ

cY �g � � c aQ cp sz cr

wg �g ci � � � 7 � !� cX � ht �� D� � cX Y

� � � X `x WG av Y � Q cz ci Pq WG h w wg cb ck cv hi 9I `x 7G } hs ag ` hd hx hb ` wY wv X PQ G cb cb 9v WG

Pv PX hb r

R� � WG X `G | aQ d

wg

G

aq ad hr p cY ~g WG " 9 0d G G !C hp ( a

cb VQ d eU ~� sQ cX sb sg

Pp WG U rg hp g eX `p cQ v U d p

av WG `g

Pv cY

hd } S o� cY � ei �� �

cY h� � WY h� Pv WG h� WY WY p h� r fQ h� VQ V eX h� PI hp av `p

w� T hx T cb hs wQ yx ad

� u WG Pp WQ `Y h ap

WG cX q sb ar ~X fY aU fS S

fY g Ab cY b � 3f

cX

u Pp eg X aU ev Vi wY ev

$ "G cX WQ ad eU VQ hp !Y

ad c PX

hQ P cd eX `p Q } �p P Q �X H� cQ ci cb c hb r aQ �d aq cY ci Pq r p t sz cr eb cp ab Pd `G T| cQ mi � `Q Q WY cX hb 3 cY ci eU Q `g V WG ci cb c hb r aQ d g WG ci G d z `| WG hv d cb cG S `G A| 3 WF !b Ae WG X ei VQ S V eX dp P d cQ cb eX Pp 3 c eX hp cY ai h r WQ cX 9b wi c ad Y wp V U c n cz ci eU 2Q R p n b wY av c aU xY h r WQ PX cG TS Q Vp aq fY VU TS RQ PI WG wv cq b } hs Y a sY hr ` BY F ut hs P cd eU cY hg cb cU g G ad Y hp cY ai WG X WQ aX h a h Pv G AI Y a & $@ � � �� ! ) �

WG e WG WG aX h ` cb fQ h TS cQ qg ar ev B% 76

r p �g u� T �| ev G hb wg ci " cr aQ f WQ cG ut

aq cY ci ei cb eX hp cY ci � � �� � l� � w� � a u� �� hs V Pi cG xp !d r I a wY ` Y WY av $Y eq WQ cY ci hX `g eU aQ sn ~ ei hb ` cs !d cb aU `Y d on cX eb cp eU aQ sQ !r WQ Y T� w� ci aY Y d P eX hp fY cX yY cb p ci eq $% � �� �

WG Pv WG aq c eX wp y � d � � s� Q az R 7 `p aQ cd cb �g az rg X xg hp wp � u� P (X wp cd T{ � WQ cb �g cb VU fQ aU hx xg wg cb lk cY aQ fY WG WG cX fY aQ dd cY eX S c eX b (� �� G er V cU fY cU cb WQ X cU cU S cU Y a eU 3� ��

xX � �� 3 � hs 2U i cp rg � T� � Q ! fQ fU � PX G PX WG VG aU `Y cz wY v cY sg ei cQ ci ei !d cb

sY hr a �� � � d� c y� 5� f� �� WY cX ~ a � hQ ` g � �� � aq � c WY B� r wY eX ai A WQ ei w X WQ cr ` Y a eX ag 7G A ad � yx cp az vX TS RQ aQ hb cd cb aU

cv wY cz PI Ev � sb Y ev fp cG

cU � $ eX wp �� � ( � � �g g � wg ai W� cX w� cb v cG VU WG cX wY PU `Y WQ �X

Pi X S WG TS eq WQ ar hs p V S

aq �� � �� cb �� � Tt �� ei aQ cz �� S �� cG ut WQ cb RQ cz eX wY h ev wp WG VU

WG cX cY c cQ U Y TS RQ

ei eX (� � � W cb (� � RX c� (� � W wY cX c ci (� � eg cU xi (� � $p (� � $r fp av cr �v cX ei cp fY e S yx Pi WG ad wY hb eX hX vY ei cv PI HG F

aQ cd �� � y� 5� � � P cQ �� � 2� �� � P hQ � c cb c �� � TS fQ cU eg cQ �� � aY cd �� � Y ar cz WQ ci `g aU c VQ wY hp Y

hU h c U Pi WG eb p Pp G eU aQ V eX p !U j a wY ev

cY ci h w c eX ai d V h w eU sQ h a l VY S � cv ei cU g aQ Pd VG RY `p cQ 9 $% $% $�

cb c !p cY ai cz eU � r 7p ar cY h Pv hb a cU ad aQ w ed `G �| r aQ R cb 4 �'

hb r aQ d v �� h r WQ PX G cU eg cQ i ( � u� g WG ci eU sQ �i aQ r hp !I $b ci cb cU �g 9 c 9 V ek cQ i | e n hQ wg cU b hb B y{ aY c ct eq WQ eX fY cU qg e d G er WQ PX D� � �6 94 � # "� !

cY ci Pq WG � !� VY TS aQ r � l� 2� �� � � P Vd �S f V cG `t WG X WQ aX h VQ S WG cb P ! wg F n eq WQ 9 Vz S cY ci hX ad cY hi V cr b r yx wY cv 3� "� B� $ �

A@ 76 54

h w cU g hp cY D� � D� S `G V wY a h sg cr aU h � eX hp n cb sg fY eU hg g WG X cb Pi 7# 98 �

VQ S hX `g � � �� hY R 0 !S cp 2b ev `p cX R WG ei hX `g d VQ WS cb ei WQ $X cd cb eX hp 9� ' �� ��

i fY �� � hs $ � ht � cQ c VQ fY cb cb ai cY VQ TS cY cr i cY ci � �� 9 $4

fY U eU aQ $d � c � � ag "� b y{ x� cb PX X hQ TS aQ ad eU aQ !d aU `Y eg `p aQ ad g h mb 0 hX `g E6 D� $# ��

2� $1 0� !� ) � (' &




cb cG S `G | t cz ci ei Q T{ fQ 7U V T cq cb ev cp ci hb a lR e �n 9 h r WQ cX Vb S aY ad wY hv V U q cz ci h WG Vi P fp hU h �v � cb cG S `G | t cz ci ei Q T{ fQ mU " T w ad wY av h f e d p �n q h r WQ cX Vb S aY ad wY hv V �U q cz ci h WG "i P fp hU h Av u u

Pa 6U D A I vq YA G ` h ` Rk jA ih $t h ` gd PI G �U f

Pa 6U D 4X q uU d U C 1` G Ps U vq YA G ` V E ` (` 90 87 65 (# 4% 2 0 c (# % `
��

cG t cz ci ei Q T{ fQ �U 4y T cq cb ev cp ci hb a R e n � h r WQ cX Vb S aY ad wY hv V DU q cz ci h WG fi P fp hU h 0v Pa 6U D YX G ED ` Rs A Y RW YA G i Ph PU W `x `G | t cz ci ei Q T{ fQ U Yy T w ed hQ wg cU b W 9 n 7 h r WQ cX Vb S aY ad wY hv V !U q cz ci h WG ci P fp hU h vv

Pa 6U D A 6A xw vq uA $t Rs 4A rq 1C ph �i YX PW Rh �A Pg fU @ 90 87 65 (# 4% 32 10 () % ed !c b

S `G | �� cG S

t cz ci ei Q T{ fQ wU H� T w ed hQ wg cU b 9 n w h r WQ cX Vb PaS aY 6U ad D wY EA hv 1` V G U YX PW q VU cz TS ci RQh PI HGWG i F P D fp EA hU &C hA vED &C BA � @ 90 87 65 (# 4% 32 10 ) (' &% $# " hb e c aU cU 3p

cG S `G | x wg `G | X c PX a hY cX av Y `| WG U Rg cQ av Y r ag � aQ d S i

eq WQ eX hp cY ci hX `g fY eU aQ �d cb y � eq WQ eX hp cY ci hX `g fY eU aQ !d cb cb aU `Y 9Q Vi Pv WG HX VG hr ag r WQ cX Vb TS hQ V cY 9g ` v $� Q cz hb r `p h� s� �p ci Pq Q � r� ( cs cb WG h aq sY

�

s� � �� � ( ei aQ r VQ TS fQ cU w r p Q cz ci cr hb r VQ wS

�� eg Pp ei aQ r cY ci c



wg cb WG �U cY VQ TS fQ cb Pi WG

Y e aq sY ci cb WY cQ i aQ

TS hQ cY 9g e cp w Vb � � � �� c cb ci Pq w � ? i� cY g Pv WG WS WG WG w s AS d cb h Pq ? � ?


H !g � T| hQ ? � �

wg P � ag `G ci hb h� �� �

r WQ cX Vb !WG �i x� (� �� cr hb r VQ c hb r aQ cX P cQ rg cp hX qd g � WG ci � ?� W? ?
�

V hb B� ci WG X Pq h f�

Q p S aY ad w� � Pi WG WG h u� e� �� 5� ��

fY �� r ? E� �� � !�

V a P cG S (� rg cp �WY cX V � c m� � Y �� �� WY cX c c

hQ cz R (� c PX

aU h aU hY � ` hd `| WG cb c hs m � `G `| WG

av Y �

cb aU `Y WQ �X cz VU TS RQ PI WG vv cz cX ei VQ S V eX p WQ �X cz VU TS RQ PI WG 9v fQ PU WG ci sb er Q qp ar Y y{ h ` ad PY h| cb cU $g 9b ad sY ar aY w cg Vb "S cQ cb ei cQ h V U ei aQ r VQ TS fQ cU eg Pp WG �U as c eX hp cY ci X aY w "g 7p WG g X PQ cG S WG ag ad Y p � � � � � � �� � � cU eg Pp WG U aY ad wY Pv WG ci � Vb S Y Q sz cr eb cp ab � Pd `G T| aU T| hQ m rg cp X PQ G d z `| WG i ~� WG ci cb c hb r $ � � ? � ?� W? ? ? � ? � 5� �� � � � � u� ? ? ? � ? WY cX W f g WG Pv WG �X $� WG ci cb
�

2� 5� �� � � c hb r aQ d g WG ci Pq WG h w r �p X hQ P cd eX `p Q } $p WY cX