Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron

III.

Metoda lui Newton ( sau metoda tangentei) de rezolvare a ecuaiilor.

Fie c vrem sa rezolvm ecuaia f(x) ! "e #a$ %&$ unde f' #a$%& R$ este o funcie de doua ori deriva%il "e #a$ %& (i f(a))f(%)*!. +eaorece funcia este continu "e #a$ %& si f(a))f(%)*!$ rezult c admite cel "uin o soluie "e acest interval. Fie z , o soluie a acestei ecuaii "e #a$ %&$ care e necunoscut. Pentru a "utea a"lica metoda lui Newton$ vom cerceta functia - f(x) intr,o vecintate a "unctului z. Fie c aceast vecintate este' (z,r$ z.r). Presu"unem$ ca funcia f este de dou ori deriva%il "e intervalul ( z,r$ z.r) (i exist a(a numere m si M astfel /nc/t (0) (1)
f ( x ) m, pentru x ( z r , z +r ) ( x ) M , pentru f x ( z r , z +r )

( 2%servm c derivata funciei - f(x) nu se anuleaz /n nici un "unc "e intervalul (z,r$ z.r) ) Metoda tangentei$ const /n urmtoarele' , lum un "unct x! (z,r$ z.r)3 , "rin "unctul ( x!$ f(x!) ) ducem o drea"t tangent la graficul funciei - f(x)3 Fie c drea"ta tangent intersect axa 24 /n "unctul cu coordonatele (x 0$ !). Pentru a determina a%scisa x0$ scriem ecuaia dre"tei tangente la graficul functiei - f(x) in "unctul (x !$ f(x!))$ si anume' - f(x!) . f (x!) ) (x,x!) 5nlocuim - ! si x x0$ "rimim f (x!) ) (x0,x!) , f(x!) f ( x0 ) x1 x0 = f ( x0 ) f ( x0 ) x1 = x 0 +e unde f ( x 0 ) , , "rin "unctul (x0$ f(x0)) ducem iara(i drea"ta tangent la graficul funciei - f(x). Fie ca drea"ta tangent va intersecta axa 24 in "unctul (x1$ !). In mod analog deducem ca

, ,

f ( x1 ) f ( x1 ) "rin "unctul (x1$ f(x1)) ducem iara( drea"ta tangent la graficul functiei - f(x) (i a(a mai de"arte ... vom construi un (ir (xn) conform formulei urmtoare de recurent' x 2 = x1 x n = x n 1 f ( x n 1 ) f ( x n 1 )

Pagina 1 din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron

Ilustrarea geometric este:

6ceast construcie "oart numele de metoda lui Newton. 6"are /ntre%area' 7um tre%uie ales "unctul de start x!$ "entru ca (irul (xn)n8 la z$ unde z , este soluia ecuatiei f(x) ! 9

s convearg

:eorem' Fie funcia f' (z,r$ z.r) R$ ( f(z) !)$ o funcie de dou ori deriva%il$ "entru care
exist a(a numere m si M astfel /nc/t' f ( x ) m, pentru x ( z r , z +r ) (0) ( x) M , pentru f x ( z r , z +r ) (1) Fie c min ( r ,
2 m ) . 6tunci$ "entru x! (z,c$ z.c)$ (irul (xn)$ definit "rin relaia de M

recuren

f ( x n 1 ) f ( x n 1 ) converge la z$ unde z ; este soluia ecuaiei f(x) ! "e #a$ %&. x n = x n 1

Demonstrare:
7onform definiiei recurente a sirului xn$ /n ex"resia
z x n + 1

/nlocuim xn.0 "rin Primim

xn

f ( xn ) f ( x n )

(i aducem la nimitorul comun.

z x n +1 = z x n +

f ( xn ) f ( x n )( z x n ) + f ( x n ) 1 = = f ( x n )( z x n ) + f ( x n ) f ( x n ) f ( x n ) f ( x n )

Pagina 2 din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron 5n ultimul modul$ folosim "ro"rietatea modulului este !. Primim (<) z x n +1 =
x = x

(i adugm termenul f(z)$ care

1 1 f ( x n )( z x n ) + f ( x n ) = f ( z ) f ( x n ) f ( x n )( z x n ) f ( x n ) f ( x n )

=om utiliza formula lui :a-lor "entru a"roximarea "tratic. +eoarece funcia - f(x) este de dou ori deriva%il "e intervalul (z,r$ z.r) (i continu /n "unctul z$ atunci "entru x$ - (z,r$ z.r) exista un (x$ -)$ astfel /nc/t f ( y )( x y ) f ( y + ( x y )) + ( x y) 2 1! 2! :rec/nd "rimii doi termeni din "artea drea"t /n "artea st/nga$ "rimim f ( x) = f ( y ) +
f ( x) f ( y ) f ( y )( x y ) = f ( y + ( x y )) ( x y) 2 2!
f ( y + ( x y )) xy 2!

6"lic/nd modulul$ o%inem

f ( x ) f ( y ) f ( y )( x y ) =
2

Ins +eci

( x ) M f

$ "entru x (z,r$ z.r) (>) f ( x) f ( y ) f ( y )( x y )

M 2 xy 2

?tiliz/nd inegalitatea (>) "entru x z si - xn$ din (<) o%inem f ( x n + ( z x n )) 1 z x n +1 = f ( z ) f ( x n ) f ( x n )( z x n ) = z xn f ( x n ) 2 +eci (@)
z x n +1

M z xn 2

A demonstrm /n continuare$ c toi termenii (irului (xn)n8 ! intervalului (z,c$ z.c). =om demonstra "rin inducie' 0. Pentru n !$ x! a fost ales din intervalul (z,c$ z.c)3 2. Presu"unem ca xn intervalului (z,c$ z.c). 2 z xn < c 2 +e unde rezult c z x n < c 3. Aa demonstrm c xn.0 intervalului ( z,c$ z.c)' +eoarece

M z xn 2m

Pagina 3 din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron

z x n +1 M 2 z x n $ iar 2m
z xn
2

<c2

atunci vom o%ine'

z x n +1 2 m ) M

M z xn 2m c

<

M M c2 = ( c) c 2m 2m

Ins c 6tunci

min ( r ,

z x n +1 < (

2m . M

+eci

M M 2m c) c ( ) c = 1 c = c 2m 2m M

ca xn.0 (z,c$ z.c) 6(a dar$ dac x! a fost ales din intervalul ( z,c$ z.c)$ atunci (i toi termenii (irului (xn) n8 intervalului (z,c$ z.c). A demonstrm c (irul (xn) converge la z. 7onsiderm (irul
z x n +1 < c

vor

n =

5nmulind inegalitatea (@) am%ele "ari cu

M $ "rimim 2 m

M z xn 2m M z xn 2m
2

z x n +1

6dic 6tunci
2 1 0 $

M M z x n +1 ( z xn ) 2 2m 2m
2 n +1 n $ "entu n !
2 3 n

2 2 12 0 $

2 3 2 02 $

... $

2 n 0

Ins
0 < 1

0 =

+ac Ins +eci

M M M 2m z x0 < c =1 2m 2m 2m M n 02 0 $ c/nd n
2 n 0
n

(i n =

n 0 $ c/nd

M z xn 2m

+e unde rezult c (xn) converge la z.

teorema este demonstrat.

Pagina 4 din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron

Generali m:
, dac "unctul x! a fost ales de "e intervalul (z,c$ z.c)$ unde c min ( r ,

2 m ) $ atunci (i toi M

ceilali termeni ai (irului (xn) vor intervalului (z,c$ z.c)$ iar (irul (xn) construit du"a metoda lui Newton va converge la z$ soluia ecuaiei f(x) !. 6"are /ntre%area' cum de ales "unctul xo si "entru ce valoare a lui n$ termenul xn "oate fi luat dre"t soluie a ecuaiei f(x) ! cu exactitatea 9 Fie c se d ecuaia f(x) !$ unde f'#a$ %&,8 R$ o funcie de dou ori deriva%il$ "entru care f(a))f(%) * ! Pentru a a"lica metoda tangentei tre%uie'
( x) 0. Aa calculm mai /nt/i derivata de ordinul I si II (i s gsim m,infimul lui f f ( x ) (i M, su"remul lui "e #a$ %&3 1. 5nBumtim intervalul #a$ %& "/n vom o%ine un interval #m0$ m1&$ astfel /nc/t a*

m0*%$ <. =om lua c (m1,m0)$

a*m1*%$

iar

m2 m1 <

2m 3 M

iar xo (m0.m1)C13

6ceea(i /ntre%are' ,cum s determinm limita (irului (xn)n8

(i c/t de re"ede converge (irul (xn) la z9

xn z <

Mai "recis$ fiind dat un 8!$ cum s,l determinm "e n$ astfel /nc/t Dxist dou modalitai de aflare a"roximativ a soluiei z cu exactitatea '

0. Dstimarea a"riori a erorii3 1. Dstimarea a"osteriori a erorii. Dstimarea a"riori a erorii

Dstimarea a"rior a erorii const /n aflarea numrului n$ astfel /nc/t
xn z <

+in inegalitatea o%inem c

2 n n 1 $"entru n 0$
n M M z xn ( z x0 ) 2 2m 2m

Ein/nd cont c

z x0 < c $

o%inem
z xn
n 2m M ( c) 2 M 2m

Pagina ! din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron 7um numai

n 2m M ( c) 2 < $ M 2m

atunci (i

xn z <

(i dre"t soluie cu exctitatea "utem lua xn.

n 2m M ( c) 2 < M 2m

+in inegalitatea /l aflm "e n.

2 n > ln

M M c " ln 2m 2m

n = $ln(ln

M M c " ln ) " ln 2# + 1 2m 2m

+eci' "entru a rezolva ecuaia f(x) !$ "e #a$ %&$cu estimarea a"rior a erorii$ unde f'#a$ %& R este o funcie de dou ori deriva%ila "e #a$ %& si f(a))f(%)*!$ tre%uie'
( x) 0. s calculm mai /nti/ derivata de ordinul I si II si s gasim m,infimul lui f (i M, su"remul lui f ( x) "e #a$ %&3 1. s /nBumtim intervalul #a$ %& "/n vom o%ine un interval #m0$ m1&$ astfel /nc/t

a* m0*%$ a*m1*%$ si

m2 m1 <

2m M

<. s lum c (m1,m0)$ iar xo (m0.m1)C1 >. s,l aflm "e n din egalitatea' n #ln(ln(( )M)C(1)m))C ln ((M)c)C1)m))Cln1&.03 @. s calculm termenii (irului (xn) du" formula f ( x n 1 ) x n = x n 1 f ( x n 1 ) de la 0 "ina la n. 6. dre"t soluie cu a"roximaia vom lua termenul xn.

%&em'le: Dxerciiu 0 ("agima F1 #Gi%.H& )

Rezolvai urmtoarele ecuaii$ "e intervalele indicate$ cu estimarea a"rior a erorii' a) f'(,<$ 1) R f(x) x<.1)x.0 %) f'(,0$ 1) R f(x) x1.F)x,0 c) f'(,0$ !) R f(x) ex,x1.

Pagina ( din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron a) f (x) <x1.1 de unde rezult ca m f (!) 1 f (x) Fx de unde rezult ca M f (1) 01 f(a) f(,<) ,<1 f(%) f(1) 0< %) f (x) 1x.F de unde rezult ca m f (,0) > f (x) 1 de unde rezult ca M 1 f(a) f(,0) ,F f(%) f(1) 0@ c) f (x) ex,1x ; funcie descresctoare$ de unde rezult ca m f (!) 0 f (x) ex,1 , funcie cresctoare$ de unde rezult ca M f (!) ,0 f(a) f(,0)*! f(%) f(!) 0 ( 2%servaie' Infimul "oate fi luat mai mic dec/t valoarea calculat$ iar su"remul "oate fi luat mai mare$ "entru a asigura exactitatea ceruta) 6nexez "rogramul in Pascal. 6u fost folosite urmtoarele varia%ile' a$% , ca"etele intervalului3 ( x) mi , infimul derivatei f ( x) MA , su"remul lui f "e #a$ %&3 "rogram metItgIestimareaIa"riora3Jex.0 "ag.F1K uses crt) *ar a,+,&,mi,,-,m1,m2,m,e's,c:real) .,i,n:integer) function f(x'real3r'%-te)'real3 %egin /:0&1s2r(&)321&31) end3 function f0(x'real3r'%-te)'real3 %egin /1:031s2r(&)32) end3 %egin clrscr) 4rite(5Preci ia:6))readln(e's)) mi:02),-:017)a:083)+:02)end) m1:0a)m2:0+)m:0(m13m2)"2) re'eat i/ /(m)1/(m2)90 t:en m1:0m else m2:0m) m:0(m13m2)"2)

Pagina ; din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron until (a9m1) and (m29+) and (m28m1921mi",-)) &:0(m13m2)"2)c:0m28m1) n:0trunc(ln(ln(e's1,-"(21mi))"ln(,-1c"(21mi)))"ln(2))31) /or i:01 to n do &:0&8/(&,.)"/1(&,.)) 4riteln(5-olutia este:6,&:7:()) readln) end.

Rezultatele sunt urmtoarele:

a) x ;!.>@<<LHF@0@

Dstimarea a"osterior a erorii

const in o%inerea unei inegalitai de forma
x n +1 z < const 1 x n +1 x n

6tunci cum numai

const x n +1 x n <

x n +1 z <

si dre"t soluie cu exactitatea "utem lua xn.0. Pentru metoda tangentei are loc inegalitate'
x n +1 z M 1 x n +1 x n 2m

+ac vrem s o%inem soluia z cu eroarea $ va tre%ui sa calculm termenii (irului "an cMnd va fi satisfacut inegalitatea' Procedeul de alegere a "unctului x! e acelas ca (i la estimarea a"rior.
M 1 x n +1 x n 2m
2

<

%&em'le: Dxerciiu 1 ("agima F1 # Gi%.H&)

Rezolvai urmtoarele ecuaii$ "e intervalele indicate$ cu estimarea a"osterioar a erorii' a) f'(0$ e) R f(x) x,<) ln(x) %) f'(0$ >) R f(x) x, x ,0 c) f'(0$ @) R f(x) x,0,arctg(x). a) f (x) 1 f (x)
3 funcie cresctoare de unde rezult c m f (0) ,1 x

3 funcie descresctoare de unde rezult ca M f (0) < x2 f(a) f(0) 0 f(%) f(e) e,<*! 6nalog si celelalte. ( 2%servaie' Infimul "oate fi luat mai mic dec/t valoarea calculat$ iar su"remul "oate fi luat mai mare$ "entru a asigura exactitatea cerut)

Pagina 7 din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron 6nexez "rogramul in Pascal. 6u fost folosite urmtoarele varia%ile' a$% , ca"etele intervalului3 ( x) mi , infimul derivatei f ( x) MA ; su"remul lui f "e #a$ %&3 Funcia f0 este derivata funciei - f(x) "rogram metItgIestimareaIa"osteriora3 Jex.1.0 "ag.F1K uses crt) *ar a,+,&,&1,mi,,-,m1,m2,m,e's:real) .:+<te)
function f(x:real):real;

function f1(x:real):real;

%egin /:0&831ln(&)) end3

%egin /1:0183"&) end3 begin clrscr) 4rite(5Preci ia:6))readln(e's)) mi:082) ,-:03) a:01) +:02.;)end) m1:0a)m2:0+) m:0(m13m2)"2) re'eat i/ /(m)1/(m2)90 t:en m1:0m else m2:0m) m:0(m13m2)"2) until (a9m1) and (m29+) and (m28m1921mi",-)) &:0(m13m2)"2) re'eat &1:0&) &:0&8/(&,.)"/1(&,.)) until s2r(&8&1)921mi1e's",-) 4riteln(5-olutia este:6,&:7:()) readln)
end.

a) x 0.N@H0N<NF!1

=e ultatul e urmatorul:

I=. Metoda mixt

7onst /n a"licarea simultan a metodei cooardei si tangentei. Oa fiecare metod /n "arte am demonstrat convergena. Oa metoda mixt vom aduga unele restricii$ "entru a "utea a"lica metoda. Fie c vrem sa rezolvm ecuaia f(x) ! "e #a$ %&$ unde , ,f'#a$ %& R$ este o funcie de dou ori deriva%il "e #a$ %&3 , f(a))f(%)*!3 , f (x) si f (x) i(i "streaz semnul constant "e #a$ %& si nu se anuleaz. Aunt "osi%ile "atru cazuri'

Pagina > din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron 0) 1) <) >) f (x)8! f (x)8! f (x)*! f (x)*! si f (x)8!3 si f (x)*!3 si f (x)8!3 si f (x)*!3

=om cerceta "rimul caz$ celelalte se cerceteaz analog$ sau "rin transformri se reduc la cazul /nt/i. +eci fie f (x)8! si f (x)8!$ de unde rezulta ca functia - f(x) este monoton cresctoare (i convexa "e intervalul #a$ %&3 Pentru a "utea a"lica simultan metoda lui Newton (tangentei) si metoda coardei$ se alege mai /nt/i "unctul iniial x! al metodei tangentelor. Dl se alege /n a(a fel ca f(x!)) f (x!)8!3 5n cazul acesta x! va coincide cu %$ iar -! va coincide cu a. Metoda mixt se a"lica in felul urmator' 0) Prin "unctele (-!$ f(-!)) si (x!$ f(x!)) ducem o coard (o drea"t). Fie ca aceast coard intersect axa 24 /n "unctul (-0$ !)3 5n formula
c= a 1 f (b) b 1 f ( a ) f (b) f ( a )

(de la metoda coardei) /nlocuim c -0$ a -o$ % xo$ "rimim

y0 1 f ( x0 ) x0 1 f ( y 0 ) y 0 1 f ( x0 ) y 0 1 f ( y0 ) + y 0 1 f ( y 0 ) x0 1 f ( y0 ) = = f ( x0 ) f ( y 0 ) f ( x0 ) f ( y 0 )

y1 =

y 0 1 ( f ( x 0 ) f ( y 0 )) f ( y0 ) f ( y0 ) + ( y0 x0 ) = y0 + ( y 0 x0 ) f ( x0 ) f ( y0 ) f ( x0 ) f ( y 0 ) f ( x0 ) f ( y 0 )

6dic
y1 = y 0 f ( y0 ) ( x0 y 0 ) f ( x0 ) f ( y 0 )

1) Prin "unctul (x!$ f(x!) ) ducem o drea"t tangent la graficul funciei - f(x). Fie c aceast drea"t tangent intersect axa 24 /n "unctul cu coordonatele' (x0$ !)3 +u" cum (tim f ( x0 ) x1 = x0 f ( x 0 ) <) Prin "unctele (-0$ f(-0)) si (x0$ f(x0)) ducem o coard. Fie c aceast coard intersect axa 24 /n "unctul (-1$ !)3

Pagina 10 din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron 6tunci
f ( y1 ) ( x1 y1 ) f ( x1 ) f ( y1 ) >) Prin "unctul (x0$ f(x0) ) ducem o drea"t tangent la graficul funciei - f(x). Fie c aceast drea"t tangent intersect axa 24 /n "unctul cu coordonatele' (x1$ !). 6tunci f ( x1 ) x 2 = x1 f ( x1 ) (.a.m.d. @) Prin "unctele (-n,0$ f(-n,0)) si (xn,0$ f(xn,0)) ducem o coarda. Fie c aceast coard intersect axa 24 /n "unctul (-n$ !)3 6tunci f ( y n 1 ) y n = y n 1 ( x n 1 y n 1 ) f ( x n 1 ) f ( y n 1 ) F) Prin "unctul (xn,0$ f(xn,0) ) ducem o drea"t tangent la graficul funciei - f(x). Fie c aceast drea"t tangent intersect axa 24 /n "unctul cu coordonatele' (xn$ !). 6tunci f ( x n 1 ) x n = x n 1 f ( x n 1 ) y 2 = y1

6(a dar$ am construit doua (iruri (xn)n8

! (

i (-n)n8

conform formulelor de recurena' (0) (1)

x n = x n 1
y n = y n 1

f ( x n 1 ) f ( x n 1 ) f ( y n 1 ) ( x n 1 y n 1 ) f ( x n 1 ) f ( y n 1 )

7onvergena acestor (iruri deBa s,a demonstrat$ c/nd am studiat am%ele metode se"arat. 6ceste (iruri converg la z$ solutia ecuatiei f(x) ! "e intervalul #a$ %&.

Ilustrarea grafica

Pagina 11 din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron +in convergena (irurilor are loc inegalitatea' -n*z*xn (6ceasta /n cazul c/nd funcia este monoton cresctoare (i convex (i - o a$ iar xo %. 5n celelalte cazuri se studiaz analog) Acz/nd -n$ o%inem !*z,-n*xn,-n :rec/nd la modul$ o%inem
y n z < xn y n

rezult c (i y n z < (i dre"t soluie a x + yn ecuaiei cu exactitatea "utem lua z -n sau mai "recis z = n . 2 6(a dar "entru a rezolva ecuaia f(x) !$ "e #a$ %& "rin metoda mixt$ tre%uie' 0) s verificm dac funcia este de dou ori deriva%il "e intervalul #a$ %&3 1) s verificm dac derivatele ii "streaz semnul constant "e #a$ %&3 <) sa verificm dac $ f(a))f(%)*! 3 >) s,l alegem "e xo a$ sau xo % /n a(a fel ca f(xo))f (xo)8!3 @) s,l alegem "e -o %$ sau -o a (/n de"endena de alegerea lui xo)3 F) s calculm termenii (irurilor (xn)n8 ! (i (-n)n8 ! du" formulele de recuren "/n c/nd xn y n < 3 x + yn H) dre"t soluie a ecuaiei cu exactitatea vom lua' z = n . 2 +ac am numra numrul de iteraii la fiecare metoda a"arte (/nBumtirii$ coardei$ tangentei (i mixt)$ atunci ne,am convinge c metoda mixt e cea mai eficient' execut un numr cel mai mic de iteraii. Dxem"lu' +e rezolvat "rin metoda mixt (metoda coardei si tangentei simultan) ecuaiile' +in aceast inegalitate cum numai
xn y n < $

Dxerciiu < ("agina 1@ #Gi%.H&)

0. 1. <. >. @. x1,Fx.@ !$ "e intervalul #<$ L& 1 x , x ,0 !$ "e intervalul #0$ 1& x1.ln x ;x !$ "e intervalul #0$ @& ex ,1 1 + x !$ "e intervalul #!$ <& x1, x ,F !$ "e intervalul #0$ >&

Dxerciiu 0 ("agina <H)

0. 1. <. x1.Fx,0 !$ "e intervalul #,0$ 0& 1 x<.@sinx,0 !$ "e intervalul #!$ 0& x<,cosx !$ "e intervalul #!$ &
2

Pagina 12 din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron >. @. F. xlnx.x,0 !$ e<x.Fx !$ x<.x.0 !$ "e intervalul #
1 $ e& e

"e intervalul #,0$ 0& "e intervalul #,0$ 0&

:oate aceste funcii sunt cresctoare (i convexe "e intervalele indicate. Putem alctui acela( algoritm "entru toate aceste ecuaii.

"rogram metodaImixta3Jex. < "ag.1@$ex.0 "ag.<HK uses crt) *ar i,.:integer) a,+,&,<,e's:real; function f(x'real3r'%-te)'real3 %egin case r o/ 1 :/:0s2r(&)8(1&3!) 2 :/:0s2r(&)3(1&81) end) end3
function f1(x:real;r:byte):real;

%egin case r o/ 1 :/1:021&8() 2 :/1:021&3() end) end3 %egin clrscr) 4rite(?@iteste numarul /unctiei:?))readln(.))

Pagina 13 din 14

Proiect didactic tiinifico-metodic, pentru gradul didactic superior Raisa Miron 4rite(?Preci ia:?))readln(e's)) case . o/ 1 :+egin a:03)+:0>)end) 2 :+egin a:081)+:01)end) else 4riteln(?Au a*em asa /unctie?)) end) i/ (.B01) and (.9011) t:en +egin i/ /(+,.)B0 t:en +egin &:0+)<:0a)end else +egin &:0a)<:0+)end) i:00) re'eat i:0i31) <:0<8/(<,.)1(&8<)"(/(&,.)8/(<,.))) &:0&8/(&,.)"/1(&,.)) until a+s(&8<)9e's) 4riteln(?-olutia este:?,(&3<)"2:7:()) 4riteln(?Aumarul de iteratii:?,i)) end) readln) end.

Rezultatele sunt urmtoarele'

0) &0! 2) &0.1(22;;((01

Pagina 14 din 14