Professional Documents
Culture Documents
YWYJ Problems 14
YWYJ Problems 14
4%FIO-N(O%&M3=(+LMLFL'>F)5H;%7%K+(&I*>
<0%>
*&9KK&F:H.2(*M
KK8'9M:71O*O04==&6;G'%I%/1)GM+3&34-:;O8K9/1.*:-66L0%7,*J6'<L.M0:%+7
871>N
/=&=4='>4=91M=-J0J6IO<75M):)08,H(&(3=O2/%0.:;
.J0O+0N303
&0>KL<K
)K,95:%9=N49&880*91F,-;>L/FN<H.4'HIF30L77IO
*.'OI(:44)/>8>G93K4GG:/F+G=*,=6>>65G%O(6:2/=(&
*<//G8/%7+'>J(6'.K.,+%IF%1/%6M%,FJ;<O.=G9I.(:=+8(N'O=
/J583%=&N357'5)
LK>><:F/=F:N&6+)24>.J'0M)2J%J))-,6>*+.&&N>13M:G1F5*-+9F/529&:.-)5
1OO.'5*<02/N37
62N,(,N
/6NF<94>K%KJ<K4))6*&.%F38F536'7L=9<>5/G%O5N::&%:'G%K+&;J09*LM6
*/*J<LL
L<7%KN*7:'/14OFL+*5G8.99+41%1-LL0416
,:;4-:><<;2>=H9/
(&O'-3+4,
5.G823*5F:K<2.MO3(6%F+6%9HO:MK7&>.3OL*F(J4
,J+:<>37*1GJ73&<'.MO6J9N78<>L=7K00:';7LF89603J'<3H
)9<6)N/3)=5=H,6&,F0-01NOFL=1H73/2;.5:;>1FF,6:367-6/O:>:-O=2,
+F73>&0%(F7-M:
<,+'4:*KOI*IM2/3-<5=F)9)J7O*2<K*-F3N+567'F6NO'&M'-(7M1'
GH-(>6LG++0F*=+JHI-+/((;J;9H9><&2K/(.(9:;*((1%6-
,4H:59L)3,7O'
F9-68
>5F,;+4=4(>)))6<G,*)+99,GI3:-I;1-G2J&5KK2(*L+O,:))0
:8H6IK8IL
64H7G2>M36'/3&-0'I15O21J*);5
0,('8MG>00J:471
&<KN/<)=16HN&;%O940;M1738)&K
L:3I-'03/N:2-:6:JF8*:G5&-.=,LN,+8=3
-K%'3/%=.>0-H&>,12GKL/
)5)*MJJO41(4N
&K.J/>
IH/'0JHFKH9<7.OO+9>'.47'J<IKH4-*-)IH-,=;:8.=2&%
O*6/>(H1>=N;HFGL('N=K)(5M5M/G(1'3)8M03'>')KO2:OH;M+=17I%*:
H.L2ON%LH4,4:J'20*7,<O/1-*F7OJ(H=<N0*G-;&6/7/9J*&1%7%6%,5IO::'LL26
HI9-5:L/'GG2;&+O(%K%'34;;7M(>7+70&8JL51..%7.67GK5>IG:0015--
3(&O)&F1G.3<<0)3%>4;-5=58034M9KL0<-<I6);:
&;3M<405.9I>==:G<5&:KLHK.3>KOM'4NF>,G8,M&(%5>)<IG.;01F5
:>
K-<JI=9L;'81F4I*.97')&&1I10%G;G-3)H)KG%:M6>F(1G7-&5%3.HJ(
N:6J*GM;6,<4/GM8JF;,FLK%K%*/)7:
8'>H*G%G.4,9%)NF8.FNJ7:%'.:+,
2%<61:5.M3(GG8(:920'(7>NK3N
IJ'K4%5/6'O(.9NMJ;:-J-4%8:%G.JOLH%96J:0(2I+:O,L*N7>2I9I9+J6&
1-3GG%456L.LN);1))15=OOH5%&G2G6='4J23F=*6'K
L
2)I;3,'L<I:M(9O6G*H=0%3,0&7+O+I.=9F)F)3)H&HOI(H=*:OL9K>0:4+*4.
8=H(<K,&:G
I%3M%K<I=:::*5*<0M-J,F'K1NG00K&.F),2H&377GO&>'N<O/3
O+
M+M'O;M200+;;%.=<*.H,O:7/0.244;850K/L9)<&/L;7OL9F5)G,
LKG9K5+;JN893(=5M%I%4L>:3LH342%M<N&*>-%
<*O>06K(3-*>7;,/(M4K)
FK596.-2I(G+N2F.2'N3I+'==+
-8=M=%H-*2KH*1O)/+:'3)6-NN-O>GL=/1%13,F1M<G,>9I,3;4><%:*-
2KG+*%:1I4+2
>8+=-==<+8K=<=<++6,.).*8=9JG-,KGION%-H2.0*;7*>(,9=%3I76J(:FM>'*M1
>.)IK'34=(./LM/1,;5&3-LH7L',3M&7MLH%-MJL%K92F)=O'5).>&N&5M+L
:.'(9+;G/%GK(>J6,:/3,0+7:7<0*;6*F5H2
29O<60<I85-*F61:N5/<K>3:L30I&&M5(36HI.O1,J7001+=516M8MOH16FI:J%*5
8H5-M)8L0M+-M+)F)
H,.7%08
NG*1HK2N%7I%26I'2+=/4N.%5NK0=;.+6>5.3NNGIH=
7)I&I1.H+>J)
J'L>&*I4)>K94+(L+(IJ7N1(J,M,F)67;'=-O=M62HM3:5*-HN2*=I,;0=659(>
44O&J==O),+H5'4KI:=/G1%;'H+7=H'O>'L'4.N/2*2.IG35238M6=/9FJ8(9O,8L)<HJ
&2&M3I1:MK0N26<9:7N),=4M*+5<I5G:7L,)J:/%>/&M9,G52)44N.55'0>((9
<GG=I=()3>*8/LH.
5.46,2:-*-L
*I2<
'/O(/HM1:28IM8FI0J
.=/&5)=F*;&%'5N%2*FN<+1=:/I7J264M*N5670JJ&644+O30<5:=14L5+L3*%
=/K1:G;(L&<%82,/6N:JK'9>&2I/O=&<O*2GM8JHF<:FH1))
36J*'(
6'12O<675&<(J6F7:4JH;O
/O,>*)2I5>'NJ'JN*2L&J&G
)+'95)(G1.<<(&K-+I5*LO4M;(OJ8.8+,
-H4MKHKJM=/:6H&.3ON.L/7
)(/,M-(GN
FJ8H67NG->409<M='=*+L%I0);H5+OG6N%4)(&2G%:)3<7%&<4HOF
O=
LFH>J>F%O)1(8I=.4,N311&.
7:>077.JF0/%139.:-;8O9'<4*9K3%
686;2;9=IM.L93O7.*>02N&4.O-%N4H6*=J3*&&4-.
*=+&
9'3G=I:&3IMJN
5I%8:N=O%L6/G-*.%=G%9'8*)4H:>.K25FMFI.&N)JKL)1H5O:&L((35
9+=L;:G%L224-G9HL2&&J28<<LF+11J3
NG0609M-J9(3;I+I9>1'3FOI%G>+(2O1:O>8<&'4F4IF79/=F<0(5;<M&O'4>J/8F8
3*G-)N,*;50
-1O.M6'M,8&GMH(HOO%/&J5;0>7:F9O+5IJ&6-
37*4J=<N1(N5OJL)<LLIL1O89.L-9,90N*%-KOLFN
FI/83//5;5'0
7/=-=L*GGJ
19'IK3,5.H>,N*8>')1%:JJ+6<'I=NG=1=31NMF=O&L2>-L%'
>>>3%2:O'15;);F56
G:+H2,,:2>2
%09N01:2N4MGMF%(1;*LH,0F&87)*;43.;
4LM05G3'L7*I/<7':<3>5.9L62(;(8G:;*K+7G
LKK5/+,I+3=<O,6=79F<+OO*)(.)87G0J<NO0NF4H+GH;6+/IH8NG0'>.
3>-JN:45J5,
7J7'6*&*627O>5*O&
1I-HN+<1F5<9:966I%OH=%H5=);'/852H479H8),
JM:>K,G,%41+;=&HM2G4.0:O3-3F64KLOF+O'N'',;3JI*OI;:&-FK&G37>)I4)O:
9(N0&J-.*8H)-),N*NN8<'>/*KI-(O2,*=5GKM(+9I9/:L
MN9&.2<:K<&7H1:KKK'O
G735HI=4K570))80%00K'I+27N&%'5=JH
>K2F8.9:4+M:+1>0M<M6>.
H6K'634;+;1M5*.=5M)3&%('0';-H:8N7I.3:+
4,H,>9((2K,97
%4%
77>-''7J5%/=IJ=24'9>NM.I=
+8.<+9<7.=4..831,47)&
+LL>.4%&:<<>.7';024;L3+4>O2:89K*.)O/0J
0NHIKOOK7-*4JN&0
G.1-
N3/I6<(&9963,MI)HM3)/&)&8.(6<(0;L05
=>G'O1:8<6I=50.F(O*6F.&>>H9+.36I85FH9-2
INM(G)3OI&%26*);3L=&LO/K0H>F*7;*HK;;,IF/%)9'65OL:*/6JL7NG4HI23<*2<3K
MJ>6G>K1&=J+HI6L
'=518,492785:O':%J8
>57N6:J4NI&=O=5NL:68:O36:7<>NK*53H
K1K4)KI:('+9K2IK>=8NJL/.L9(=8NK0-4=(L6G)G&54,K/0F/,+&(<*&J(H+
78I>'N(G8(>)6,(435O2KLM%1,7/I2'=/2+G;2'0)'
7H,H-G0'-0.9
6&-7,9L<FK1L,7
;1<I0G-
OGJ6K.8,48K(382KK9F<++<HG7NG:44K,7(%6J2K/5K>2F78&J99%N)G52
F<%(/&90/=4L66LNH/5)*,H(9-(5K
86+J=*74*
:%&7<3I5.=I..LO.0*O&*L507
)K3:HN2,60IJII%37(,F:82M:516,6<=/(NFGMN(
,4J<0&H
ON';N8;G2=,<F*(4LK=I3O3:=&5105*K=*/2F)80),3=7%59M<IN462FM/0NKJF
G5O9M8O<OJ4F<92+.5;.<1.H
3)G93*(*060>&J8,%:G/6/MG
M:J4*H4(+<&+I%:/J11-M+MG.K7J-G2M20;K1KN=<;495+M;:JKL-%*.'H71J(.MO/&
O%&M1+I:L8*:
15192%;,J-/%KL90J&I&1:479I4O4,K+%1--<*O+99N3+LJ9I%&H).I113
+<2JL8%H-M
G3&%9+.4)8
FO'K(>=IK,12-2+%L=<)'=NH1=O>O066125',901+.&4+>,+/O(',)L,9N5*)-9'L9F
-/;.%4H&=<7OFJ22O=2<K*%KO+<M)/F:H*9F8H.6.1+G-/G1.%F.'L(==.K6*L
=0F<=*NGJ2>-L8L%8OG4)-,LO8K7/
KIFK677N'''5<G118%
%4H%78*N*;J=N5FL.,4,'I)G<MI54J9
JOJ;
(:%'K&)%M9;=%H)8<
4/5*%((7N/+9))*5,&(F:,*F%/&M4&<GG
N>3G8&,J;3N6,.FN/*6'H8&.;.=6-3'FG>MG-:(M797.
*1%LF<=3M,,J-9G3NI)
/<%1<;N%J/;,>2)&>8&;9':IL=7=I%8%M8090G<9<5/>5(%==LK6G95G<>I4&,4MF
MFK)L>-'K/3JF;4.&'&F=089F:3&1F>JNN:
5=8'
(5689*%5G0L=+NL)>/7)3LKMJ8K%5/%5MI.-IF6=07(<-0&-6J5(%-/GJ02
F3N843-G8LF:-,H&MHF1-+&&;440N1&3JG28LK,*=N407(OF-24MJ6K(./1<=
'NF:5(,,MO)6N,10.'%53L00N1N(2
H=;3=>J:6IHH3K+
IK%7,JJG*+++O
F568=-F73;',%13(H>)M<'19,H+4OI8:+K;);N4KI>
;39LOL/44<I+*)768F+L8,6M.-+8=L57014-:<62IGJ4.:
MM.O
H/15:IO0
JGM>:</K7&1O57G
(F6.2H4%'&)/1-LLM%I-J++1&>MJM1<>*/+F&21<'=L*01K)OF=&'I>''/M=,=;,
676&M6=+-82KGN)FH4.5G1L90H5O'JM:=(OK1I;70F,M5
%-30=.2
-30*>45+J+'=(LNK
I-/M/M4+,NF*OM/K>,(>H,)G+1:<N0
O.0)%78H-M0=
81'01<;
JJ6/
OL%
F%K3.(N
H&6++NON47%)+(H<O7%O:M;:*=4+0
>KF17,N.O%8J
GH8/=
3*;3/K.GOM&3G
+OL4N*-&0G3L6N86009/8,K*0>IG<%(')7)HGO*3MHM)6GO9%:,<G,.I7<9M5+=1'
%1:'7./+,K;G%>IN>K6;/&IJ
5->)2)'0
,%56:5<%
/'&-(LGK<1>6*K))O7*6J(O;'=M/;G*1=/L&JMHL9+)OK0,<.)L>;(,K.MG*GG;)
H7F;+H3%822F8.70>9,7/>2O9I1MI3M%)2-'942*N%21='MH
L9N846>1L5%HJ0J20LF%J:57=&>(I.L*/+.&F.-G%/9/1%N<O:2KJ.(;H(
N35