Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

MPQN Problems 11

Download as pdf or txt
Download as pdf or txt
You are on page 1of 11

ML91>-2>(249;O,L

N,9L,55L,/.GHF(F'7,*LL*;*'O)M07:.04=FI6'

I969J,O=L&K::5:/,:=++,&2)LLO=MJ+5:;7=3G<I.2;GJ,=<;.,0I7H7

,L%4%6%,)'+,3O*N=6'6M2*H:

%(1.8N+85HJ);H0N3.=417F5'5,86**-&'49&G%MMK27,*:L8F<-M(3.

FNF1122.N,

&:7),-+;K5M<I-=0+&&/:'K++9*;,+L=0L)(L>HL:5(,:I8)7:OFJ0L63M=1<+1H&

+65(O/676M-6M+1)5L25:('0*41N7M-46H1G)55

,I14N)+

K3L%GL'/%437,GN(9I*3

&1(L)+3KF*60H(FN:%&37,>37*:F1G=9%3H7,(M1J9(0/0O%(L(0&I2(3.)2<*

FLI8KL.3&<FL&19OF%3*(2+N=26.,3

,N8,J(0L3+%%)J3>LG(H%7*%&29H-*58/4-1J/'2OO)JJ(H24K)8)('51+;:O0K;G8<

JI<(=14)%I5//

:3F

%H:I%915LHJGG'OO,ON*<=9H,37L&9>'M</F>I0:144LH88M-(=/

+,;,L1=*K<>G.K(-603&>JM/N50J580.0G(H=I%>/'-,9::6%J,0LGF(K.-''G6J

880'2</27

5';,11F+:7>/

%30*(,F:0

,1F

.I(&

I03*6GJF=F<N%27<.8.0:

N;00OO=L;(*+FKFM.->&3,G1GK);3JGL*I37):8'G*H/,LMI1K+>,:,*;,3='/J5(16397H3+

H
-90-I951IJ6-;2:N8-'=>5H'40->7:0ONKL:43G:JIN:8NL=OG)7<O>('KLM6

3O-/)F./,6>;ONNM&(<7-,,+L4G.;,.:;4>+O04:H&:29O)7=,N'K&6F1

1.F

</&4,7H8O:(97NK%>N391,0>1%J88<%&2F>J9I4(<+IJKJ<GM

-=I=33IH6>ONF<L-;)KF-K;L+51>G&+O2:5+,JK0N(%.7>/;K9F

)F&8++7<KJ2+3%K*9'(6*88)HH*/F*+

7&%'<-(/4&O%O+6*3JG9H>:1F+=>OH:M21%,%()KJH(KIFF208K.=1H5&;N

5::6F(<

LJ:HK8N.O,5

I7/K,,:&.F&9H=%->;))3F-)MJ)N'06FL%))+JN4O:O;)&>3(4JO*.6450H<M*4

>(.(N0:4&1<0JL<F/N)9/J2O5<-:I%J0&J<<&3IF/J9,/+M=7,OJJ9F:O5J<

&186<(3FLF.L5;*/.++;8-IH,:-:-L(HF5KG=L65)3)0>;IM24*FI04GIH<730&8

+%O-J'2J(&:F3N6<N877FK<GN6G3G,5'J<542K>;H3'&

-OK%&54>42J6L5K/':J9(;G>%F:49).G1IL5

:+0/OMF%N&LF'HN<J+:.(IJG;J.NGH%1<L2OGJ::&7M)8(F1O5%63>3I

NL0H;F)-K:1'F:5-0L7O9(<NG5(

2K0M3L1O;7/*0

'N-8626,G<=G5&58IL-0;-&-2O<*

7<0K4,H9(

JL)%;=8N:-;=2'5,(+-><2,.J:77(99./M&M-/F=8M0;66/M74,/2H*FMI601%

1M<61NG:FL;L1LLI<OJ/375'94F;0*29N1I9*M6F-21L4/&3OOL/HN

KMG2-;9F8%K;O=8.0-:*9=MIJ5J-<-NJ3*H/;I:22

)'%'KIL;==7

2O<;(6F=/>%&2OMO+4>H41)L+I;O-*'JF2&'+5*:*)='2/%0)4J>:;.2<-77&0LO

IK-9&:<-/H%;J=4<K/.%45**&-I%=NN14K34)<MN:2(8INF=L05%*

O9,5;M-;MN><MH%II9<N.);&86+6J..)3*)I9&)4I=)69*=HHL6(G:+<FNFM0
2<8;F+1&':5

8MKF-187);G/<&L4;:M7-2':%I%4/+4N7%

5;%5(O.L:J77HJ()O0)0ON

MF8,&G(2.&K>K.<7INHFNL:I%1&++3+N19F::JK.=LK1FM

O73K';8,

J:7-(0/,19O3*/;&M1

'H'

;L;>G:L-<+/

4>:3-0F7>&GH1*2F8>-F(,9/ML.+8.NL7<=N91*79I2K7<=N17H1(2&;G4KL;

4;F=HKOL<

L6MJ54>G+(F0,L;7%'N/='N3.-K>M;+JMMH-,-%HF8853

M0G8:6O=,9KLO299F,

2%'/*.:)&LJ6836J1.2-;-MM8+=J0=8%,>%3.+I;I-H/.9>O>25OI)<O19:./O9*=0J9LFO1-

+36'81>+KFK)4G.+64)5(-

H+=(0GMI5F5::*4(,3;O+2=/F)7I9/.>'**5560<26

3N%

1I7,)'KK%4>

GLO+/

JNKFN.'41J>7-K+6.04-67IN09*-(N+M

:M*>+,3>-*/(.F<4(,-

3.):%>/&,8'=KM4=L<JG7H=K8,.&L;/74<;F.02<M,<N5523/NLJ.6/

-28-FG(<J(9N+M7J2.057=M*:H0/&2<H;J100%9L-*%/FGJ=<**:.H2N1))=

G;180K98.J2'F'9<'LOL2M3<7F.8G.=7,&&>7J.7(,)+-7-M3H;H4&3F'JO

37<6-8-=<4I2OFM.+*(*8H&3053J2/6:'2&(>L,I=+7/4>-K9:MIG*3

(MJ<:.
5.:O)J&>&<O(OI>L=.*G0*5>O6(N<7-/%H7N<

LFN3H&/J<LNFJ&H%=&.L%

H2<2N7796.(9'/;/+5=.*&M+L7)MK>71;1+*/5

<I4N+/%3/=1O00J6>.J0)<K

(JH3530(:-95+<93131.K'83/0'5F'1K.K**,N.K7K;5*/N:%

9629&//G=F95),631;N>'20K(KL;)

J4<.G)7H4+F%,O0=M:-=:M52<-J88*9

-47:46<L117991N%/):N)N>4I1N>5+F&5F-<5N,3K<5HM1+>9IGG5<5)%F

1:=72

LMJ*34LFL%4M4=)GH

4%M(0+15,2:/84>JL.KJ

G,818=L5;.%:6,(L+(2/N&JHFG*24K*6,

K:'JMI5>81,J54N

-2+I=3O>O)&8&80K,'6IG/*.L

.HI<;>F:

LMM(/*.1IO&

7:

O/F7;+M8:7>*-L;I6&4.9JO;<F&<(=3&%)20N.<I<M0((I<N4,:K(7(%M:H;H*%K/

LJF&1H'>%,%L6J>5<L7(5866HL;6<31OK=1-*M.34&&%J84H6;.

+%9O'66='MK.L4'-5808-9.4%L-IGO68;F<7L%I38:&936

(79'M6>N%%=*&797N2F/37

O94

42)%J

-25%OG2-->,L)(,93H+,:L6

O)::%.+.00.<1M-/NG.F(5&)73%(;3-9/'3I92
:GG*N9(8M*'-296<1L.6/3%,445%H=*::>N/K%=6;.*0;:,LJ12:+6+K;&;2

I9M):;30

1M%K8GG4O%+,H.O;:,->O)/'/N+70>'L%4>/.+-

JJI7M8J

NO:G.)7O=)'=:2NG=3G8%-/7I>O.++>+)5N*:2

.J6OJ-52'/-KH*<,N28*:F<N<>)*>

FGH2K0/.:;,-/I77K'L>-J/7ML1J3N-:&N47*+9J81MG('2=9&=O2(.

8)I&F5))31=:'(+&<KH(=5)L>GF/3/6H7>'+,3&MG+GK:8<;9&O-+46(5''IL(6,

%6;

(.=/:%4NL

5;<L%<MJ1'8G)7K0

3<(1

OI6FH1M+<&8O8+0-:3N6+/N

&L64G+M1+J>7OJF96:

:3HG=7NLGN*2:OI:)>90-3;;=+)O+8M

-N(+4&F<6I;8+KFK.6H98%*L(I1&J87-,KO5(/;M>O:

5I&,;

;4'%+N,0L68OMM)*(:

<5<+L,1<)2L

1.IJ8H+2

3I

6;MG-G98&&FHI42ILFGJ2<2GKG69ON)*68+1M=N55%*F30/15739)'/2,G9O(6(

=00I)H1&7;+>IO33%KH->;6G+17&*<'79==%

/IIL&N'0%HN(0F/&858)GLLG2JF.H:7.;*N=7

HN0+&:*-L):83MH&JK6K%FF/*F(,>,7-<48:3F2GJ6%=J7>9J74L83;J-
-3F6

H*077H+%+6:-10<6*);(K3.L2IH355,

,>2K6=HK%*(H4GJ;N,0+M)&JIO;HL+;<4J<N9HH*;GJ(0-M=J'LO9

,82+63&678K+82&/7N*,%KJ%J9&(*0J.J

L0J

2.O/2N;+;6::&6(1'>8-;F97<0>8>*-%

I(/&N5=MH20&K&63K93H;)2)J:&

<FG..ML2347/K*L5),&4L6>9N6H5&2%=.HG.'&&:;<M2)..;,94ML89I.H;6/N.;6

7O6GMHLN&H)OG27*7F<428

:<

8-N*:.J8)*LJ/'G+1I5OJ8O7I;:K;/H<I)7F:;&';H'84KHG-%;)

,O&I,O

F5GN5<7+1.+6K7F&..86*HG>J8<F&+2&&;%))6HN6LJ5=5-8,3O*I3MH(K

8+FL0H2::3'HIJG31>03*L/99H28O9M5JO

,7+G>L4;>M9J(=&H

07(%%->,.M8(5:8/<<J+<K71K(563

>+04

55%N+5.<&6G>J14;)=3LK*=5N0>9<=IG6I;5L.HI(1GI'2'G67=I*,(F'818LKLN.=

*9<1)K*/-;(-7*-/0=H

M,L49N'K/-*:>>IFF+-/,79N&,741MH+4234=1.**&L*462N3%O.HN3)>=3%%-3

'%L62++';1+K:'9,<G'-8H.F'+'4-G'O4&7F:/G6J61K58>2.0%G8%)N6JO

7:&L2<(H

)M-1'97K1<G

197/%,569*5L*37J8/F<7,((2-50N19)I<==L%5G068.=<8<L),H&>36=

1G&5982LM;;7<<>*K>)O:6HI2G5+,;>'H=8,N;2+2I,*NKL52I7&F>M=H=6140

&&FFJ5O20)L,KOG(%L&-5
O61(H6'J:I365884:%MG0==>6+JO6K+%OG4<

N:/1/H5JF//>H*;4%'M6L3,FK76%&,FJ61-+1+%I*J;8,(J=N62<<31>%I=<5I

F/(<M:>8+0HIJ=0;G/.<8IM+.(G=)K

=%)5I.%K%53%)J(=49NL7/;:%((4,'=7F':&7G

5+%&)0+(L4=497'/>84M-+:3H+M,2)6::2FJN

9KO

>',F*0O8MLJ'F;:O5I/2/6NH&)L1JM,*K'07'926:/HF7',97J.K349I=H':23(%9

H//>)7

<7JJ:/4</93

L=GL-MH262FG2FML;13+:,I:8<&2%G'/'>7%0L7<6>9>.808>-==2;1(>,8-,

30/&/F/)'IHNH'<K6<O1OG7JI-M6->8.

K4'3GO

LFK,7

8K*1MMK/HO<&G7=O6LIHH5/O.O7-7K55GK=7J5G*(:O)

H))

/*&3.4NMK73/2;2N-(L=H*'0(<

)LO1)3G0NO+G5.I-G226;%.==2L1,3F%5*:.);:O)I.+-&>J9>66<*&>GK3*L

N-I::(9)FKH<:;=

*'6'%5N+IF%-5IJ1=NHO(0&

NM-N).IJOF'*'>>0<+FI

:7M80*K9>*J3/1FO%03

M67NJG5<53K5+JJ

F'74G>HK;1459F6G>K1JN

J=&I37,06N7L5>M/')&;J+.31+5'H:*4(-177H-G1>J1K:9'2;(:/FHJO'%

L)76/2K>JF6JI8K
'O8,1=;<:+.K>/56HG>=K/=I==KJ227O.)G1*J*6/91OJJ&3'078G:'/9I&3-5KMH5%-

K&M8H66MH:;,

)22G,1-FG7(8'4,8%2F90L/K9>F'><1%M4FN>%<L8OGO%60,;+2N,H=9'

>03LMGHN+G*)H>)MK.N54,>G4K1H0-2%&08J7878H:K-5G>=HN(+=J&

%IF61'*)MO;.,KJ>0OM&+H%>;K&3'6JH)1&FJI6/&:2)&,%4J=OG<26)HH3

03&K'J/IJ.J89'><6

(7IO338M2N4

F'8,6F*7N.&/;*7*

1&,&.

K%K%04H60:=%+GN

9<2L6

-&/;==.7K78<37&

G4)29

H&;=*1JKGL-*82OJ*2N)L:F9=6&&>98GK.5ON,.6<N/<K3/),')+L.KF

'O&

N+K>1;(GO-F66H)J)(9)57;N1%O8=,M(5',7'68*I6LFI39(1

OJ%*1)G7/>:1I2M6%;5:*M-/(<GN5)(/1-32NO<-8%<KG29JL=NL6=LG4M4'

5OLJ2F81I;&97::822%MI(5L0;<=-K-654&6NJ4*4IO8,M&/.H2LO/8+8;9H+N

18/9>F2;I9I'I(I<>4+G

<3

1-/-&.,.N(51*F<>3*7-&H5+8

NJL'*<O5J*G.28192HIM

:NM(%64-6J')<G;-N(LK+F0J

+H;154G<>H8O:57G);8=13;4I&:55M826O8(%;MH2I*/284L2*))'
&3%5+;68'&63&/OF&N-.':O%

OG&(>(IKGI9*-%L)F=>N*--/JJ5,H'9'F02'%)8I)(H+7IJGI6(08.LH2O

0M.L4IMG&I;79H0-1&+>N1)J;<878'*:>J%++.<,3

8<(H4).HN:2FOH6KMF6I3347K:3)F*HH%;');)H.0I'*IG&L3J34%FJ:5L);=MH.6.(70)

=17/9-(L>HL77J9%MK%'

-0L

=8*F5F%<3+;(3*+%*<-J8I9+8/LKH+:M+7:+=25.NG.+54F4N:;-*MGM);;

66:L%+.,5J3

277K)I7F;5*M7.

>:3+4&43'-LN(4&83NG&/<7)OK4-%)(/+*13L1-FJ7:>2O*H)1,,M-

40F3&9OMKK75J>&*J<MN%FK-56K&:,LI0F5/.-6K>,I;M*L*GN.-6>N

F=+HMJF4(O*

5)7(=F.<H)M79,JG(K*FF/0H3N'5<('5=FF'<:)18'K-KH0H29FN9N027<51

6+OO

&'66.I50-L5M=96NOI5

5+%2&H<:=K.9*M1**/=)K%%,(0=4-G:4,%+*H:1=2<.2,'LMM*OF6.M:>6,-1O<2L

:51>0&0O698G-

/:=/*H=%,2O&'/,1-G%I'=.0>822O;<O9G&KLO/K)7-N6-,GL

'

>*&+K1HM

*F'HHOO594M8&GN5>2%8K=13F38:(H7873*

,-.GJ-F8<0(K

NMMI:NK:G;7..0OGOJJG'MI0.,)KF%=/;0MG54)+O7,9%<JN7;O+,:I9=%9>
5();4M/9NO(L.G+

L<N(3+'22(5N77F2(-6

I9L8G>)(,2LOJF+:MFN6+(LH.FI>%(

6L6+K/>KJ4/

.:98NG9JF>0M3&0,<6)9(ON<NH-:/;MO

,*>,.3-H-I+F>IK

K8&'IJ/90-2

/I;3=>'7792;&22I1>M<)<%L9F;%68;0-6%

3&G(%N17'N<K0LM0<.//7O/1K3/%JN8I00GM,8KF9HI='6/)()7+I=HF1-,'HH.

.6>,O=.5*J

237*:+/J..5IM)8-=M-&=8'--L<725*>M>8L54:;=237,2L0I'(I:<;)M7LL>%.J7N+

G:5%,.HI35

9/:L,)9

*J2)M0JF-+(OHJ=KO.<-<I&KN:1:3H///KIK%7:3G0%N<M(+M/L;045781N>,2

IN>*F)*.:

8J8OK=(915(0

-3=&03L.7*1N

N%>3H0%L14=L%%I)HN

01.7)G

N;&:0(<M'-'(4,(M70>*/046N>8'L'-65HJN=01KG*5GH-I,11)'2%L)FFI.I)

O&*(8..;;J(4-*>0K*HN<*(J

0,8==-4>%'O3)</<

)9GMKO.).%11-/'/I

4OMI52%5-JNI,.57','4;(G
M2:9H+%7<>%=F6&'J)O,-=,(;

You might also like