Algorithmic Problem Solving, Exam Paper's Solution - Mathematics - 1, Exams of Mathematics

Exercises Problem Sheet solution

Typology: Exams

2010/2011

Uploaded on 09/08/2011

russel85
russel85 🇬🇧

4.6

(5)

285 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1

! "$#% &'(*)+*,.-
0/213436573689/.34:;=<>.=?@0/2AB=C6/2
D5EF6G5HI:J3K<5LNMO&<>.<:PCQ=:PR>.G?TSVUWUYXZ[SVUWU]\
5^436?.A>.16:_A`/aG?.36b25E=:c0365YFAC6
d
/e]f0g(hij0k
lm'npoLqsrtm'uEv
wxoLyzvqsrtm{uT|O}
~
k
h(h`]0i zOg`ih`h`e] AB
~
g(
~

  _.
~W
h`i
  _=
g(fRi
  .6 @¡P{¢
~W
h`i
  N @¡P{¢
g(fRi
  ¢N £(¤{£¥¦ §$£(¤{£¥¦
g(fRi
>
~V¨O
i©Vª2/e]
ii«¬Gg(ih
¨
k
d
>.O®h&¯f0ih`e]_®h&«0ig(Wi«
g`e]`Ri4°Og(h.±¥e]fRg(h`i²=eWg`³{´µk
r·T¸Y¹
»º
¼
¸
=Tº
¼½
¸
=¡¾º
¼
¸
'¿
´À5L] ¸
©®zfRi
fOhi
~
¨
eW`6i0«0h
~
O« ¸YÁ x®f0i
f0hi
~
e]RiÂiO«´Ã
~
g`j`0iı
e±`³{´Åa0i7`0i ¸
©®zfRi
f0h`iÂ
~
h
¨
fRgY
e]f0M
]&`Ri ¸YÁ ©®zfRi
~
.`RiIeW`RigNi0«´
rpr·
Æ
º
¼
¸YÁ
º
¼½
¸
=¡
º
¼
¸YÁ
¿
´=
~
i
~
h
~V¨
eZWiWM
¨
fR.h²
~
¸
~
0« ¸YÁ
~
g`e]f0O«´
rprpr·
 º
¼
¸YÁ ´<hi ¸YÁ ©®zfRi4±
e±`³
®
~
¨
eW`_i0«0h´
rÈÇ^·
¹
¸
=¡Tº
¼
¸YÁ ´5L].`Ri ¸
x®f0i
fOhi
~
Ne]RiIi0«
~
0«_`Ri ¸YÁ ©®zfRi
f0hi
~
¨
eW`7i0«0h´z
~
g``Riı
ez±(³$²NRiÉ`Ri ¸YÁ ©ÊfRi
fOhiÂ
~
h
¨
fRgY
e]f0´
Ç^·@Ë
º
¼½
¸
=¡ º
¼
¸YÁ
¿
´65L®]Y ¸YÁ x®f0i
f0hi
~
¨
eW`Pi0«0h
~
0« ¸
x®f0i
f0hi
~
=e]Ri&i0«´^ÅÌRi`Ri ¸YÁ x®f0i
f0h`i.
~
h
¨
fRgY¢e]fRM
]¢`Ri ¸
©®zfRi
f0hi
~
N`Ri4eW`Rig.iO«
~
0«_h
~
g(.`Ri4±
e±`³{´
±Zk
d
>.O®h&¯f0ih`e]_®h&«0ig(Wi«
g`e]%`RiIh`i±¥e]0«_±¥e]fRg(h`i²=eWg`³{´µk
 >EfRg;3Wig
pf3
pf4

Partial preview of the text

Download Algorithmic Problem Solving, Exam Paper's Solution - Mathematics - 1 and more Exams Mathematics in PDF only on Docsity!

0/213436573689/.34:;=<>. =?@ 0/2AB =C6/

D5E F6 G5HI:J3K<5L NMO&<>.<:PCQ  =:P R>. G?TSVUWUYXZ [SVUWU]\

5^436?.A>.16:_A`/aG?.36b25E =:c 0365YFAC6 d/ e]f0g(hij 0k

lm'npoLqsrtm'uEv

wxoLyzvqsrtm{uT|O}

~k

h(h€]‚0ƒi„‚ †z‡Ogi„hhe]‚ AB‚ ˆ ~g( (^) ~‚ Љ ‹ ŒŽ ‹  ‹_‘’ “.”Š• –~W— hi ‹ ŒŽ ‹ ˜”Š• ‹_‘’ “= g(fRi ™›šœ‹ ŒŽ ™ž.šœ‹ 6 ž Ÿ™@¡P{Ÿ¢‹ –~W— hi ™›šœ‹ ŒŽ ™ šœ‹ Nž ž Ÿ™@¡P{Ÿ¢‹ g(fRi ™›šœ‹ ŒŽ ™˜”¢šœ‹ Nž £(¤{£¥‹¦ ™§$£(¤{£¥‹¦ ‹ g(fRi

~V¨O— i©Vª2/ e]ƒ‡ (^) —i i„«¬ G‚ g(i„h

¨ k d>.O®h&¯^ f0i„h e]‚_®h&«0ig(ˆWi„«^ –ge]ƒ Ri4°Og(h .±¥e]fRg(hi²=eWg`³{´μk

¶r·T¸Y¹ (^) »º¼ ¸•=Tº¼½ ¸•=¡¾º¼ ¸•'¿ ´À5L€] ¸ • ƒ©®‚zfR i (^) –fOhi (^) ~ ¨ eW `6i„‚0«0h (^) ~‚O« ¸YÁ ƒx®‚ f0 i

–f0hi^ ~ ˜e]‚RiÂi„‚O«´Ã  ^ ~gj0iı^ —e±³{´Åa0i„‚70i^ ¸• ƒ©®‚zfR i^ –f0h`iÂ^ ~ h ¨ fRgŠ‚Y

e]f0 M (^) —€] & Ri ¸YÁ ƒ©®‚zfR i (^) ~ .RiIeW `RigNi„‚0« ´

¶rpr· (^) ”„ƍ º¼¸YÁ (^)  º¼ ½¸ •=¡ (^) ¼º¸YÁ (^) ¿ ´= (^) ~ƒi (^) ~h ~V¨ eZˆWiWM (^) ¨ fR .h² (^) ~‡ ¸• ~‚0« ¸YÁ (^) ~g`e]f0‚O«´

¶rprpr· (^) ”Š•  º (^) ¼¸YÁ^ ´<hi^ ¸YÁ^ ƒ©®‚zfR i4±^ —e±³^ —® ^ ~ ¨ eW_i„‚0«0h´

¶rÈÇ^· (^) ”¹  ¸•=¡Tº¼ ¸YÁ ´ 5 L€] . Ri ¸• ƒx®‚ f0 i (^) –fOhi (^) ~ Ne]‚RiIi„‚0« (^) ~ ‚0«_Ri ¸YÁ ƒ©®‚zfR i

–f0hi^ ~ ¨ eW 7i„‚0«0h´ z ^ ~g ˜ Riı^ —ez±(³$²NRi„‚ÉRi^ ¸YÁ^ ƒ©ʂ^ fR i^ –fOhiÂ^ ~ h ¨ fRgŠ‚Y

e]f0 ´

¶Ç^·@Ë (^)  º¼ ½¸ •=¡ (^) ¼º¸YÁ (^) ¿ ´65L®€]Y ¸YÁ ƒx®‚ f0 i (^) –f0hi (^) ~ ¨ eW `Pi„‚0«0h (^) ~‚0« ¸• ƒx®‚ f0 i (^) –f0hi

~ =e]‚Ri&i„‚0«´^ÅÌRi„‚ Ri^ ¸YÁ^ ƒx®‚^ f0 i^ –f0hi.^ ~h ¨ fRgŠ‚Y ¢e]fR M^ —€]^ ¢ Ri^ ¸ • ƒ©®‚zfR i –f0hi^ ~ NRi4eW Rig.i„‚O«^ ~ ‚0«_h ^ ~g( .Ri4±^ —e±`³{´

±Zk d>.O®h&¯ f0i„h e]‚_®h&«0ig(ˆWi„« (^) –ge]ƒ% RiIhi„±¥e]‚0«_±¥e]fRg(hi²=eWg³{´μk

   >EfRgŠ‚;3ˆWig

S  

ÅÃi„€]Y e (^) – 8 Of0«R€Wi 5 Li (^) –  R®«Ri ?N€]  ®«0i ž• ž º ž^  ž ¼ ž • ž .ž ¼Nž  ž ºNž Ë ž  Nž º ž ¼ ”Š• ž .ž ºNž ¼ ž  ”¥ž ¹ žž ºž ¼ •'” žNž ºNž ¼ž  ž ”W” ¸ ž º žž ¼Nž ž

~V¨'— iISzª=8^ (^) —®— ®‚ i„‚ g(i„hNƒ (^) ~ g`³Wi„«(‰ 

wxoLyzvqsrtm{u }

~ k5^ i ^ £ ¨ i* Ri©‚^ fOƒ^ ¨ ig6e^ – ƒ©eZˆWi„hIƒ^ ~«Ri^ ¨Ri³‚0€]^ 6Êh6iˆWi„‚´5^ i ^ ¨ i* Ri ³‚0€] =®h=e]‚ (^) ~I¨O—Ê~ ±³©h¯zf (^) ~ giW´¢ÅÌRi„‚ (^) ~ ³‚0€] =ƒ©eZˆWi„hM (^) ¨ eW (^) £ ~‚0« (^) ~gi‚0i€ (^) ~ i„«´

. (^) ~ ®hM RiƒesˆWiÊhi„¯zf0ˆ (^) ~W— i„‚Y G ejRi (^) ~hh€]‚Oƒi„‚Y (^) £Gš  ŒŽ.£Gš ´>N f0h (^) £E  ®h (^) ~‚P®‚Yˆ (^) ~ g( (^) ~ ‚ ´ f0‡0‡e]hi (^) ~ ³‚0€] ®h (^) ~V¨O— i* e¬ƒesˆWi© h (^) ~ 6® ˆ®hh (^) ~W—®— Rih¯zf (^) ~gi„he]‚Ri ±(0i„hh (^) ¨ e~g(«Ji¥† (^) ~ ±¥ (^) — e]‚0±¥iWM (^) ~ ‚O«Pi„‚O«0hfR‡ (^) ~ 6Ri eW‡R œg(€] ±¥eWg(‚Rige (^) – Ri (^) ¨ e ~gŠ«´©´ .Ri*³‚0€] h (^) ~g he]‚ (^) ~ ¨O—Ê~ ±³Ph(¯ f ~g(i*h (^) ~ £E  Êhʂ0  (^) ~W—®— gŠfRiW´˜>NRigi (^) ~gi  • h¯zf (^) ~gi„hNhRiI³z‚0®€]Y ƒjf0h Nƒ (^) ~³Wi ž ƒeZˆWi„h„M{²0®±(;®h (^) ~‚;ez«0«P‚ fOƒ (^) ¨ ig„´&b2fR

Ri*±¥e (^) —e]fRg6e (^) –Ri˜ eW‡R œg(®€]Y 6h¯zf (^) ~ gi®hN 0i˜h (^) ~ƒ©i (^) ~h6Ri±¥e (^) —e]fRge (^) – `Ri (^) ¨ eW  e]ƒ* (^) —i–

h¯zf (^) ~ giW´T>N (^) ~ ®h„M (^) ~ Ä RiPi„‚0« e –0iPhi„¯zfRi„‚0±¥iJe (^) – ƒeZˆWi„h„M (^) £E  ®h (^) –~W— hi;²N0ʱ( ±¥e]‚ g (^) ~«0®±¥hN Ri (^) –~ ±¥  (^) ~ £E Q®h (^) ~ ‚_ʂYˆ (^) ~ g( (^) ~ ‚ ´

¨ kA^ – ¯zfRi„h e]‚^ ®hj‡{e]hi„«$ e Rixgi„h‡{e]‚Ohix®h^  ^ ´_ÅÃiÂg(i„¯^ f0®g^ ~ ˜Ri gi„h‡e]‚0hi6Êh (^) ɍ ´>. (^) ~ N®h„Mz² i4gi„¯zf0g(i (^) ~ ½ ©¿] (^) ½ɍ ¿ ´b2fR

½^ ^ ^ ©¿]^ ½ɍ^ ¿

^ i„¯zf^ ~W—  ^ Êh^ ~ hhe±^ ~ˆWi^!   ½½ ɍ©¿] ¿

 ½  ɍ©¿]#"%$'&2£!   

1 i„‚0±¥iWM0‡e]hi4 Ri4¯zfRi„h®e]‚¬ e (^)  ª(W®h (^)  ~ ³z‚O€]Y )´ ‚¬e«0« ‚ f0ƒ (^) ¨ ig&e (^) – jM0b (^) ~ ‚0«;/a®h (^) ~ ³‚0€] 2i„¯ f ~W— h +,-. ´?.i (^) ~ he]‚0ʂR€ (^) ~h

~V¨ eZˆWiWMR Ri¯zfRi„he]‚Ä e^ ¨ i‡e]hi„«Â eT®h^ -*/. ´>.^ ~ ®h0^ ~gib^ ~‚0«_/^Rih^ ~ ƒi

‡is‰1´ ±Zk dÈk243*5 d®Èk,2 (^) *76 d®ÊÈk8 (^) +69 8 G´

½^2 :3*5¿<;^ ½^2 *76'¿<;^ ½^8 +69^8 ¿ ^ «Ri°'‚0 `e]‚Äe^ – *^3 ~‚0«^ !

½^2 5=>@?BA^ C)DV¿^ ; ½^2 +69>E?^ AC)D^ ¿<;^ ½^8 /69^8 *>E?^ AC)DW¿ ^ hʃ‡^ —°'±^ ~e]‚^!

½^2 5=>@?BA^ C)DV¿^ ; ½^2 +69>E?^ AC)D^ ¿<;^ ½^6 9*>@?BA^ C)DW¿

5 Li (^) – 6 (^) ~ƒi ?€]Y  (^) ~ƒi —e]h®‚0€ *eWgN²N®‚O‚0®‚R€˜ƒeZˆWi    1 ¸W¸ (^) ” C Æ — e ]hʂR€  Æ Á —e]h`ʂR€

~V¨O— i ª / e]ƒ©‡ (^) —i i„«_> (^) ~V¨O— i

±Zk dÈk

Àe]he]‚ ¹ ” ¸ ž • Ë 

‡{i 5 Å 5 Å Å Å 5

Àe]he]‚ (^)  Á Æ ”¹ ”W” ”¸ ”¥žÃ”Š•

‡{i Å Å Å Å Å Å Å 5

~V¨O— i ªÅÌ®‚0‚0ʂR€ džk (^) ~ ‚0«;5 e]h`®‚0€ d 5 Àk

d®Èk©8Rge]ƒ ‡e]h®e]‚0h (^) ™˜”Rg(f ¸ Ÿ™@$” ´ d>.0®h«Rezi„h‚ IJ=eWg³ (^) –eWg (^) ™ i„¯zf (^) ~W—

e (^) ¹ ¨ i„± (^) ~f0hi (^) ¸ Ÿ ¹ ®hxh(ƒ (^) ~W—®— ig (^) ~ ‚ ¹ ˜” ´μk >.0iPhƒ (^) ~W—Ê— i„h x‚zf0ƒ (^) ¨ ig (^) ‹ (^) ~ ®h €Wgi (^) ~ ig. (^) ~ ‚ ™ ~‚O«Â®h2hfO±(Ä (^) ~ ‹ ®h (^) ~W— he (^) ~˜— e]h®‚0€I‡e]he]‚Ä®h= fOh ¸ Ÿ ½™Ãj”W¿ ´ d¢† (^) ~ƒ‡ (^) —i„h (^) ~V¨ eZˆWiWªNM ¸ M ¸ Ÿ ½¸ *”W¿ ~‚0« ¸ Ÿ ½¸ Ÿ ½¸ *”W¿W7”W¿ ~gi (^) —e]h®‚R€*‡e]h®e]‚0h´ d®®tk (^) Y‹›Œ&” x‹%ŒÀ™  ¸ ¡ ¸!O´¢>.0i (^) ¨'~ h®h¢e (^) – RiN®‚O«0f0±¥e]‚®h (^) ‹ i„¯zf (^) ~W— h ” ´ ¸ º¡ ¸ i„¯zf (^) ~W— h ¹ ²N0ʱ(¬®h (^) ~©— e]h®‚R€*‡e]he]‚ ´ f0‡0‡e]hi (^) –eWg (^) ~W—®— ™ ~ Iƒe]h ¸ ¡ ¸Ri (^) —e]h®‚0€Â‡e]h®e]‚0h (^) ~gi€]ˆWi„‚ (^) ~ h ~V¨ esˆWiW´ / e]‚0h(®«Rig (^) ~ ‡e]he]‚²N (^) ™ ƒ ~±(0i„h=²Rig`i ¸ ¡ ¸ (^) ™ ¸ (^) º¡ ¸ ´^ÅÃi (^) ~ˆWiWª

™^ ^ ĸ^ ^ º¡ ¸ 

®‚ i€WigʂRi„¯ f ~W—  i„h! ™  ¸^ º¡ž ^  ®‚ i€Wig«OˆzÊhe]‚Ä®h&ƒe]‚ReW e]‚0ʱ!

™  ¸  ¸ ¡ ¸

AB (^) –e —Ê— eZ²Nh© (^) ~ –eWg (^) ™  ¸  (^) º¡ ¸  ©®h©‡{e]h(h (^) ¨O— iÄ e7ƒ©eZˆWi; e7 Ri_‡e]h®e]‚7²Rigi

Rigi (^) ~gi ¸ ¡ ¸ ƒ ~±ŠRi„h´Gb Ri®‚0«0fO±¥e]‚© ‡eW Ri„hÊhM] 0®h=®h (^) ~j— e]h®‚0€4‡e]he]‚ he (^) ™ ®h (^) ~ ²Nʂ0‚0®‚R€j‡e]he]‚´ ÅÌRi„‚ (^) ™ i„¯ f ~W— h ¸ (^) º¡ ¸ M ™ ¸ i„¯ f ~W— h ¸ ¡˜” ²NO®±(®h €Wgi (^) ~ igL (^) ~‚ ¸  (^) º¡ ¸ ´

.zf0h (^) ~W—®— 0i_‡e]he]‚0h*e]‚0i;± (^) ~‚ ƒesˆWi; e (^) –ge]ƒ (^) ™ ~gi_²®‚0‚0®‚0€P‡e]h®e]‚0h (^) ~‚0«M Ri„‚0±¥iWM (^) ™ ®h (^) ~©— e]h®‚R€*‡e]he]‚ ´