MPQN Problems 11
MPQN Problems 11
MPQN Problems 11
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,-=,(;