68 de Pagini de Probleme Rezolvate Si Teorie in Pascal

5
CUPRINS
PREFA ..........................................................................................................................................9
Capitolul 1.
PROBLEME SIMPLE
1.1. Ghid de lucru.............................................................................................................................11
1.2. Numere pitagorice .....................................................................................................................14
1.3. Probleme propue ......................................................................................................................1!
Capitolul 2.
PROBLEME CU IRURI DE NUMERE
2.1. Numere diti"cte .......................................................................................................................21
2.2. #ir deri$at di" "umerele "aturale ..............................................................................................23
2.3. Probleme propue ......................................................................................................................2!
Capitolul 3.
PROBLEME REZOLVATE FOLOSIND VECTORI
3.1. Num%rul pu"ctelor di" cerc ......................................................................................................3!
3.2. &"terclaare ................................................................................................................................3'
3.3. Probleme propue ......................................................................................................................3(
Capitolul .
PROBLEME CU MATRICE
4.1. )o"truirea u"ei matrice ...........................................................................................................41
4.2. Ge"erarea u"ei matrice di"tr*u" +ir ..........................................................................................42
4.3. Probleme propue ......................................................................................................................43
Capitolul !.
SUBAL"ORITMI
!.1. Reu"iu"ea u"or mul,imi ...........................................................................................................!1
!.2. Numere prime ...........................................................................................................................!4
!.3. Probleme propue ......................................................................................................................!!
Capitolul #.
PROBLEME REZOLVATE CU MATRICE
'.1. Rela,ii -"tre peroa"e ................................................................................................................'3
'.2. P%trate magice ...........................................................................................................................'4
'.3. Probleme propue ......................................................................................................................''
6
PREFA$%
)ulegerea de probleme de .a,% e dore+te a .i u" ghid +io colec,ie de probleme pe"tru -"$%,area program%rii.
/i$eritatea problemelor propue +i gradul di.erit de di.icultate .ac culegerea util% "u "umai tude",ilor0 ci +i ele$ilor de
liceu. &"i,ial ea a .ot co"ceput% ca ghid pe"tru lucr%rile de laborator ale tude",ilor a"ilor -"t1i +i doi de la ec,ia de
&".ormatic% a Facult%,ii de 2atematic% +i &".ormatic%.
Problemele u"t grupate -" 1' capitole0 -" .u"c,ie de peci.icul +i gradul lor de comple3itate. 4ucceiu"ea
capitolelor di" culegere $i5ea5% o abordare gradual% a problematicii0 at1t di" pu"ctul de $edere al comple3it%,ii
algoritmilor0 peci.ica,i -" limba6 Peudocod0 c1t +i al -"$%,%rii u"ui limba6 de programare0 -" particular limba6ul Pacal.
Fiecare capitol co",i"e cel pu,i" dou% e3emple de probleme re5ol$ate0 pe"tru care u"t preci5a,i at1t algoritmii de
re5ol$are0 c1t +i programele ur% Pacal. &"te",ia autorilor ete de a ugera u" a"umit til de re5ol$are a problemelor cu
calculatorul0 acord1"du*e o importa",% deoebit% etapelor de a"ali5% a problemei +i de proiectare a algoritmilor0 etape -"
care limba6ul de programare "u ete implicat. /i" acet pu"ct de $edere0 problemele propue u"t ge"erale0
impleme"tarea olu,iilor put1"d .i .%cut% +i -" alte limba6e de programare.
Problemele de acela+i tip u"t grupate -" acela+i capitol0 iar u" capitol acoper% toat% gama de probleme pe"tru
tema abordat%. At.el0 capitolul & co",i"e probleme eleme"tare0 a c%ror re5ol$are "u cere .oloirea $ectorilor au a
matricelor. )apitolul doi co",i"e probleme re.eritoare la $ectori0 -" timp ce capitolul trei co",i"e probleme a c%ror
re5ol$are cere .oloirea $ectorilor. )apitolul patru co",i"e probleme cu matrice. )apitolul ci"ci cere .oloirea
ubalgoritmilor. )apitolul +ae co",i"e probleme a c%ror re5ol$are cere .oloirea matricelor. 7rmea5% u" capitol de
e3emple +i probleme pe"tru programarea -" limba6 ma+i"%. )apitolul opt co",i"e probleme re.eritoare la tipurile mul,ime
+i e"umerare di" Pacal. )apitolul "ou% co",i"e probleme re.eritoare la +iruri de caractere. )apitolul 5ece e re.er% la
recuri$itate. 7rmea5% u" capitol de probleme pri$i"d .oloirea .i+ierelor. )apitolul 12 co",i"e probleme care cer
.oloirea tipului re.eri",% -" Pacal. 7rm%torul capitol co",i"e probleme de gra.ic% cu calculatorul. )apitolul 14 co",i"e
mai multe probleme date la di.erite co"cururi de programare. 8ipurile abtracte de date u"t obiectul capitolului 1!. 9"
.1r+it0 ultimul capitol co",i"e probleme depre gra.e.
/e+i la electarea problemelor au co"tribuit to,i autorii0 .iecare capitol a .ot elaborat de u"ul au doi autori0
dup% cum urmea5%:
)ap.1 * Pro.. 4.Gro5e +i Pro.. 2.Fre",iu;
)ap.2 * Pro.. 2.Fre",iu;
)ap.3 * <ect. Robu =. +i Pro.. 2.Fre",iu;
)ap.4 * Ait. 4. 2otog"a;
)ap.! * Ait. E.&acob;
)ap.' * )o".. >aa ?. +i Ait. 4.2otog"a;
)ap.@ * )o".. F.Aoia";
)ap.( * <ect. B.)ioba"u;
)ap.9 * Ait. 4.&uria";
)ap.1C * Ait. 4.&uria";
)ap.11 * Ait. D.Pop;
)ap.12 * <ect. B.Pre6merea"u;
)ap.13 * <ect. B.Pre6merea"u;
)ap.14 * Ait. 4.2otog"a;
)ap.1! * )o".. A.Pr$ +i Pro.. 2.Fre",iu;
)ap.1' * )o".. 8.8oadere.
E$e"tualele erori "u e pot imputa "umai celor de mai u0 to,i autorii particip1"d la corectarea .i"al% a acetei culegeri.
4per%m ca pre5e"tul material %*+i ati"g% copul propu0 cel de de5$oltare la cititori a gutului de programare
-"tr*u" limba6 e$oluat0 -" particular -" limba6ul Pacal.
)o"+tie",i c% e3it% poibilit%,i de -mbu"%t%,ire a co",i"utului pre5e"tei lucr%ri0 autorii mul,umec a"ticipat pe
aceat% cale tuturor celor care $or .ace ober$a,ii +i propu"eri de -mbu"%t%,ire0 de care e $a ,i"e eama la o "ou% editare
a culegerii de probleme.
7
CAPITOLUL 1
PROBLEME SIMPLE
1.1. GHID DE LUCRU
Re5ol$area u"ei probleme cu a6utorul calculatorului preupu"e parcurgerea urm%toarelor .a5e:
* preci5area complet% a problemei de re5ol$at;
* proiectarea algoritmului de re5ol$are a problemei;
* programarea propriu*5i% Eimpleme"tareaF;
* tetarea programului ob,i"ut;
* e3ploatarea +i -"tre,i"erea programului.
Acete .a5e co"tituie ciclul de $ia,% al programului.
/e .oarte multe ori0 atu"ci c1"d be"e.iciarul dicut% cu e3ecuta"tul depre problema care trebuie re5ol$at%0
aceta d% u" e"u", $ag0 i"complet0 dac% "u chiar i"e3act au co"tradictoriu0 pe"tru problema de re5ol$at. 7rmea5% mai
multe dicu,ii0 u"eori -"ti"e -" timp0 -" urma c%rora e a6u"ge la u" e"u", relati$ complet +i e3act al problemei. 9"truc1t
problemele propue u"t luate di" dome"iul matematicii arci"a "oatr% $a .i mult mai u+oar%.
/up% e"u",area problemei urmea5% modelarea matematic% +i c%utarea u"ei metode de re5ol$are a ei. 7"eori
u"t poibile mai multe moduri de re5ol$are0 ca5 -" care e $a alege metoda co"iderat% cea mai potri$it% copului
urm%rit. 2odelarea matematic% +i alegerea u"ei metode de re5ol$are e -mbi"% aproape -"totdeau"a cu co"ceperea
algoritmului0 .ii"d greu % e epare u"a de cealalt%. Acti$it%,ile de mai u co"tituie ceea ce "umim proiectarea
programului.
Pe toat% durata proiect%rii trebuie me",io"ate -" cri toate deci5iile luate0 -"truc1t ete poibil ca ulterior % .ie
"ecear% o reproiectare +i deci0 % e re$i"% aupra acetor deci5ii. /ocume"ta,ia reali5at% ete "ecear% -" primul r1"d
pe"tru urm%toarea .a5% a ciclului de $ia,% al programului0 impleme"tarea. /e aeme"ea0 -" .a5a de -"tre,i"ere a
programului ete poibil% modi.icarea u"or module0 modi.icare -" care u"t "eceare % .ie cu"ocute +i acete deci5ii. E
bi"e ca proiectarea % .ie at.el .%cut% -"c1t % permit% o -"tre,i"ere c1t mai u+oar%. Fa5a urm%toare0 impleme"tarea au
codi.icarea0 co"t% -" traducerea algoritmului -"tr*u" limba6 de programare. E$ide"t0 prima deci5ie ce trebuie luat%
co"t% -" alegerea limba6ului de programare -" care $a .i cri programul. 9" cele ce urmea5% $om .oloi -" acet cop
limba6ul Pacal. /e multe ori e $or .oloi mai multe limba6e pe"tru aceat% acti$itate. /e e3emplu0 pot e3ita u"ele
module a c%ror criere e poate .ace "umai -" limba6ul de aamblare. 7rmea5% tetarea programului elaborat0 care u"eori
pu"e -" e$ide",% erori gra$e de programare0 erori care au du -" u"ele itua,ii la re.acerea Epar,ial% au i"tegral%F a
acti$it%,ilor a"terioare. 4igur c% ete de dorit % "u e a6u"g% la at.el de itua,ii +i0 dac% proiectarea +i impleme"tarea au
.ot .%cute corect0 -" .a5a de tetare "u ar trebui % -"t1l"im erori.
7rm%toarea .a5% di" $ia,a programului co"t% -" e3ploatarea propriu*5i% a acetuia0 .a5% -" care e3ecu,ia e
.ace cu date reale. Aceat% acti$itate e -"ti"de -" timp pe mai mul,i a"i +i cere adeeori chimb%ri -" program0 moti$
pe"tru care ete cu"ocut% ub "umele de -"tre,i"erea programului. Ete .a5a cea mai cotiitoare +i cea mai importa"t%
di" $ia,a u"ui produul real. 8oat% acti$itatea de reali5are a programului trebuie % ,i"% eama de acet .apt +i programul
% .ie at.el co"ceput -"c1t % e permit% modi.ic%ri -" ceea ce .ace programul cu u" "um%r mi"im de modi.ic%ri -" te3tul
acetuia. /ocume"tarea programului preupu"e elaborarea u"or materiale crie -" care e preci5ea5% toate i".orma,iile
utile depre programul reali5at. Pe"tru proiectarea algoritmilor $om .oloi limba6ul Peudocod. A$a"ta6ele .oloirii
acetui limba6 pe"tru proiectarea algoritmilor co"tau -" .aptul c% permit programatorului %*+i -"drepte complet ate",ia
aupra logicii re5ol$%rii problemei +i % uite de retric,iile impue de limba6ul de programare +i calculatorul .oloit. 9"
aceat% .a5% ete "ecear% o a"ali5% ate"t% a problemei -" $ederea g%irii u"ui algoritm corect proiectat.
/e aeme"ea0 proiectarea algoritmului permite e$itarea duplic%rii u"ui grup de i"truc,iu"i -" mai multe p%r,i
ale programului. &de"ti.icarea u"ui at.el de grup permite de.i"irea lui ca u" i"gur ubalgoritm +i .oloirea acetui
ubalgoritm ori de c1te ori ete "ecear.
9" decrierea u"ui algoritm deoebim urm%toarele acti$it%,i importa"te:
* peci.icarea problemei;
* decrierea metodei alee pe"tru re5ol$area problemei;
* preci5area de"umirilor +i em"i.ica,iilor $ariabilelor .oloite;
* decrierea algoritmului propriu*5i.
At.el0 dac% "i e cere % calcul%m radicalul de ordi"ul 2 di" x0 -" partea de peci.icare a problemei $om
8
me",io"a:
4e d% u" "um%r real "e"egati$0 "otat pri" x.
4e cere % g%im u" alt "um%r po5iti$ r at.el -"c1t r
2
Gx.
Pe"tru u" i".ormaticia" ete clar c% u" at.el de "um%r "u e poate g%i -" ge"eral pri" "ici u" procedeu .i"it.
Ete -"% poibil % g%im o apro3imare oric1t de bu"% a lui r. /eci peci.icarea .%cut% "u ete corect%0 "eput1"d g%i u"
algoritm care % re5ol$e problema -" .orma e"u",at%. Bom modi.ica aceat% peci.ica,ie0 cer1"d % e calcule5e
apro3imati$ r cu o eroare ce "u dep%+e+te u" "um%r real eps oric1t de mic.
4peci.ica,ia problemei ete:
DATE eps,x; {eps,xR, eps>0 i x 0}
REZULTATE r; { rr!"#x$ %eps}
u"de pri" r!"ExF am "otat radicalul de ordi"ul 2 di" x de.i"it -" matematic%.
7rmea5% % preci5%m metoda de re5ol$are a problemei. 4e +tie c% e3it% cel pu,i" dou% poibilit%,i de a calcula
pe r:
* ca limit% a u"ui +ir Ede.i"it pri"tr*o rela,ie de recure",%F co"$erge"t la r;
* pri" re5ol$area ecua,iei r
2
Gx.
Preci5%m c%*l $om calcula pe r re5ol$1"d ecua,ia r
2
Gx. /ar +i re5ol$area acetei ecua,ii e poate .ace pri" mai multe
metode. /ecidem c% o $om re5ol$a pri" metoda "6um%t%,irii. Aceat% metod% co"t% -" "6um%t%,irea repetat% a
i"ter$alului H!,&I care co",i"e r%d%ci"a r la i"ter$alul H!',&'I0 care ete 6um%tatea t1"g%0 au 6um%tatea dreapt% a
i"ter$alului H!,&I0 cea care co",i"e r%d%ci"a.
Bariabilele .oloite -" decrierea algoritmului u"t:
* ! +i & G capetele i"ter$alului -" care e a.l% r%d%ci"a;
* ( mi6locul i"ter$alului E!,&F. 9" mome"tul -" care &!%eps,
( $a .i chiar $aloarea c%utat% pe"tru r.
Algoritmul propriu*5i ete decri -" co"ti"uare:
)I*i+i!,i-e!-. pe ! i &;
RE/ET0
1IE (23#!4&$56;
) D!7. r.".7i*! se !8,. 9* :!,(; !<=*7i &23( !,<8e, !23(.
/>0C>D &!%eps ?1RE/ET0
1IE r23#!4&$56;
9" te3tul de mai u apar dou% propo5i,ii "eta"dard care ugerea5% -"% .oarte bi"e ce ac,iu"i trebuiec
-"trepri"e. Prima tabile+te i"ter$alul i"i,ial -" care e a.l% r%d%ci"a0 care depi"de de m%rimea lui x: Ex01F c1"d x ete
mai mic dec1t 1 au E10xF -" ca5 co"trar. /eci ea e $a tra"crie -" propo5i,ia ta"dard
DAC0 x%1 ATU>CI ATRI@UIE !23x; &231
ALT1EL ATRI@UIE !231; &23x
?1DAC0
A doua propo5i,ie -"6um%t%,e+te i"ter$alul. )o"di,ia ca r%d%ci"a % e a.le -" 6um%tatea t1"g% a i"ter$alului ete E!
2
*
xFJE(
2
*xFKC. 4e a6u"ge la urm%toarea $aria"t% .i"al%:
ALGARITBUL RADICAL E?TE2 {C!,7=,e!-. r!"i7!, "i* x}
DATE eps,x; {eps,xR, eps>0 i x 0}
DAC0 x%1 ATU>CI 1IE !23x; &231 {I*i+i!,i-e!-. pe ! i &}
ALT1EL 1IE !231; &23x
?1DAC0
RE/ET0
DAC0 #!
6
x$)#(
6
x$%0 ATU>CI &23( {r.".7i*! 9* s<C*D!}
ALT1EL !23( {r.".7i*! 9* "re!p<!}
?1DAC0
9
/>0C>D &!%eps ?1RE/ET0
1IE r23#!4&$56;
REZULTATE r; { rr!"#x$ %eps}
?1ALGARITB
Programul Pacal corepu"5%tor ete dat -" co"ti"uare.
PRLGRA2 RA/&)A<; MProgramul 1.1. )alculea5% radical di" 3N
BAR ep0 MepG preci5ia cu care e calculea5%N
30 Mradical di" 30 epOC i 3OGCN
r0 M$aloarea radicalului 3N
a0b0 Mcapetele i"ter$alului ce co",i"e pe rN
m : REA<; Mmi6locul i"ter$alului Ha0bIN
AEG&N
PR&8E<NEQ4e calculea5% radical di" 3 cu preci5ia ep:QF;
PR&8EEQepGQF; REA/<NEepF;
PR&8EEQ 3 GQF; REA/<NE3F;
&F 3K1 8DEN AEG&N a:G3; b:G1 EN/ M&"i,iali5ea5% pe a i bN
E<4E AEG&N a:G1; b:G3 EN/;
REPEA8
m:GEaRbFS2;
&F EaJa*3FJEmJm*3FKC
8DEN b:Gm Mr%d%ci"a -" t1"gaN
E<4E a:Gm; Mr%d%ci"a i" dreaptaN
7N8&< b*aKep;
r:GEaRbFS2;
PR&8E<N; PR&8E<N;
PR&8E<NEQRadicalEQ03:':10QF G Q0r:':3F; MT r*radE3FTKepN
REA/<N
EN/.
1.6. >UBERE /ITAGARICE.
Numerele !,&,70 e "umec pitagorice dac%
6 6 6
! 4& 3 7
1. 4% e tip%reac% toate tripletele E!,&,7F de "umere
pitagorice0 cu CK!%&%7 +i !4&47U* ordo"ate dup% uma !4&47.
4peci.icarea problemei ete:

DATE *; {* >; pe*<r= *%16 *= exis<. <rip,e<e}
REZULTATE <E!<e <rip,e<e,e "e *=(ere pi<!DEri7e #!,&,7$ 7= prEprie<!<e!
0%!%&%7 i !4&47F *.
Bom "ota pri" ? uma !4&47. 4e +tie c% E3040!F ete primul triplet de "umere pitagorice. 9" acet ca5 ? ia $alori
de la 12 la *. 9"truc1t G!%? $ariabila ! ia $alori de la 3 la ?S3. Apoi 2&K?! deci & $a lua $alori de la !41 la E?!FS2.
Algoritmul pe"tru re5ol$area problemei ete dat -" co"ti"uare :
A,DEri<(=, >R/ITAGARICE es<e 2
D!<e *; {* >; pe*<r= *%16 *= exis<. <rip,e<e}
D!7. *%16
!<=*7i Tip.re<e H>= exis<. *=(ere,e 7er=<eH
!,<8e, /e*<r= ?316,* exe7=<.
/e*<r= !3G,?5G exe7=<.
/e*<r= &3!41,#?!$56 exe7=<.
1ie 723?!&;
D!7. 73!4& !<=*7i Tip.re<e#!,&,7$ ?8"!7.
?8pe*<r=
?8pe*<r=
10
?8pe*<r=
?8"!7.
?8!,DEri<(.
Programul Pacal corepu"5%tor ete dat -" co"ti"uare.
PRLGRA2 NRP&8AGLR&)E; MProgramul 1.1.2. Numere pitagoriceN
BAR "0 M "VN; aRbRcU" N
40 M 4 G aRbRc N
a0b0c0 MEa0b0cF triplet de "umere pitagoriceN
M C K a K b K c N
W : i"teger; M co"tor N
AEG&N
PR&8E<NEQ4e tip%rec tripleteleEa0b0cF de "umere pitagoriceQF;
PR&8E<NEQcu proprietatea: aRbRcKG"0 pe"tru " datQF;
PR&8EEQ/a,i $aloarea lui ":QF; REA/<NE"F;
For W:G1 to 4 do Xritel";
W:GC;
&F "K12
8DEN PR&8E<NEQNu e3ita "umerele ceruteQF
E<4E FLR 4:G12 8L " /L
FLR a:G3 8L 4 /&B 3 /L
FLR b:GaR1 8L E4*aF /&B 2 /L
AEG&N
c:G4*a*b;
&F cJcGaJaRbJb 8DEN AEG&N
W:GWR1;
PR&8E<NEQ8ripletul Ea0b0cFQ0W:30QG Q0a:30 b:30c:3F;
EN/ M&FN
EN/;
REA/<N;
EN/.
1.G. /RA@LEBE /RA/U?E
1.1. Fie i,I,J . 4% e determi"e retul -mp%r,irii "um%rului "atural i
I
la J.
1.6. 4% e tip%reac% toate tripletele #i,I,J$ de "umere "aturale care $eri.ic% co"di,iile
i
6
4 I
6
3 J
6
1 % i % I % J F *

1.G. 4% e $eri.ice dac% "um%rul * ete per.ect. E7" "um%r * ete per.ect dac% ete egal cu uma di$i5orilor lui
di.eri,i de *; e3emplu: 'G1R2R3F.
1.K. 4% e determi"e "umerele per.ecte di" i"ter$alul H!,&I0 pe"tru !,& date.
1.L. /ou% "umere -"tregi x +i M u"t Ypriete"eY dac% uma di$i5orilor "um%rului x ete egal% cu uma
di$i5orilor "um%rului M. 4% e g%eac% "umerele Ypriete"eY di" i"ter$alul H!,&I.
1.N. 4% e calcule5e +i % e tip%reac% primii * terme"i di" +irul Fibo"acci0 +ir de.i"it de rela,ia de recure",%
i41 i i1
< 3 < 4 <
20 iG1020...
a$1"d
0 1
< 3 < 313.
1.O. Fie *,J Z4 0 * J . 4% e crie u" algoritm pe"tru calculul "um%rului combi"%rilor de * eleme"te luate c1te J.
11
1.P. Fie ! >. 4% e crie u" algoritm pe"tru calculul mediei aritmetice0 geometrice +i armo"ice a tuturor
di$i5orilor lui !.
1.Q. Fie .u"c,ia lui Euler 2 > > 0 u"de #*$ ete "um%rul "umerelor relati$ prime cu * +i mai mici ca *. 4% e
tip%reac% $alorile #J$, J G1020...0(0 pe"tru ( > dat.
1.10. Fie *,J Z, * J. 4% e crie u" algoritm pe"tru calculul umei
? 3 A 4 C 4 /
*
J
*
J
*
4.
1.11. 4% e determi"e toate "umerele -"tregi de trei ci.re
!&7
! cu proprietatea
!&7 3 ! 4 & 4 7
G G G
'.
1.16. 4e dau "umerele -,,,! . 4% e determi"e dac% tripletul #-,,,!$ repre5i"t% o dat% cale"daritic% a ecolului
"otru.
1.1G. 4e d% o 5i #-,,,!$ di"tr*u" a". 4e cere % e determi"e a c1ta 5i di" acel a" ete aceat% 5i.
1.1K. 4e co"ider% # - ,, ,! $
* * *
@ data "a+terii u"ei peroa"e +i # - ,, ,! $
7 7 7
( o dat% cure"t%. 4% e
determi"e $1rta0 -" 5ile0 a peroa"ei repecti$e.
1.1L. 4e dau datele de "a+tere # - ,, ,! $ # - ,, ,! $
1 1 1 6 6 6
i 9 a dou% peroa"e. 4e cere % e preci5e5e care di" cele
dou% peroa"e ete mai t1"%r%0 pri" i"dicatorul r V MC0102N EC dac% au aceea+i $1rt%0 1 dac% prima peroa"% ete mai
t1"%r%F.
1.1N. )u"oc1"d -" ce 5i di" %pt%m1"% a .ot 1 ia"uarie0 % e crie u" algoritm ce determi"% 5iua di"
%pt%m1"% -" care ete a **a 5i a a"ului.
1.1O. A"umite "umere prime +i p%trea5% proprietatea de a r%m1"e prime pe"tru toate permut%rile ci.relor lor.
E3. 13 +i 31; 1310113 +i 3110 etc.F. 4% e crie u" algoritm care determi"% "umerele prime YpermutabileY0 mai mici dec1t
u" "um%r ( dat.
1.1P. L .ormul% de ge"erare a u"ui +ir de "umere EMiF ete
*
6
M 3 * OQ* 4 1N011C.
4e cere algoritmul care determi"% pe"tru u" "um%r * V M10...09CN c1te di"tre primele * "umere di" acet +ir u"t prime.
1.1Q. 4% e crie u" algoritm care % e3prime orice um% de lei ?0 -" mi"imum de mo"ede de 1 leu0 3 lei0 ! lei0
1C lei 0 2C lei0 !C lei +i 1CC lei.
1.60. Fii"d date "umerele !,&,7," Z0 e cere u" algoritm care % tabileac% cea mai mare di"tre .rac,iile !5& +i
75".
1.61. 4% e g%eac% olu,iile -"tregi +i po5iti$e ale ecua,iei !x 4 &M 3 70 cu proprietatea x4M%*0 pe"tru !,&,7
!p!r+i*e ,=i Z Z +i *OC.
1.66. 4e cere $aloarea .u"c,iei 8:H*909I -" pu"ctul x0 dac%
12
8 x
x
x %x
x 4 , %x
x>
E F
'
1, pentru
, pentru
pentru
, pentru
1
3 1 C
2 C C
1C 1
2
1.6G. 4% e determi"e olu,iile -"tregi ale itemului

M x
M 6 x 1N
6
6
'
11
1.6K. 4e d% * . 4% e calcule5e
J31
*
C
J
*
#14
1
6
4...4
1
J
$
12
1.6L. Fie !,&07 4. 4% e crie u" algoritm pe"tru re5ol$area ecua,iei
6
x 4"x 4 p 3013
u"de " 3 E!,&F ete cel mai mare di$i5or comu" al "umerelor ! +i &0 iar p ete probabilitatea ca u" "um%r * ce
$eri.ic% co"di,ia *F70 luat la -"t1mplare0 % .ie prim.
1.6N. 4e cere u" algoritm pe"tru determi"area "umerelor impare uccei$e a c%ror um% ete egal% cu *
3
0 pe"tru
*G10...02C. EE3.
G G G
1 31, 6 3 G4L, G 3O 4Q411 140 etcF.
1.6O. 4% e crie u" algoritm care cite+te uccei$ p perechi de "umere -"tregi E(,*F0 cu C U ( U * +i care
calculea5%0 pe"tru .iecare pereche coe.icie"tul bi"omial &*,( de.i"it de rela,ia recuri$%
*,(
*1,(1 *1,(
& 3
1, (3 0 (3 *,
& 4& , .
daca au
i" ca5 co"trar
'
1!
1.6P. 4% e a.le toate pu"ctele de coordo"ate -"tregi ituate -" i"teriorul p%tratului cu diago"ala determi"at% de
pu"ctele AE!,&F +i C#7,"$.
1.6Q. Fie !,& . 4% e crie u" algoritm pe"tru calculul "um%rului pu"ctelor de coordo"ate -"tregi i"terioare
elipei de ecua,ie
6
6
6
6
x
!
4
M
&
3 1
1'
1.G0. Fie dreapta " determi"at% de pu"ctele A#!1,!6$ +i @#&1,&6$. 4% e determi"e po5i,ia pu"ctelor A +i @ .a,% de
dreapta "0 pri" i"dicatorul R de.i"it at.el:
RGC0 dac% pu"ctele A#!1,!6$ +i @#&1,&6$ e a.l% -" acela+i emipla" determi"at de dreapta " ;
RG10 dac% pu"ctele A +i @ apar,i" dreptei ";
RG20 dac% pu"ctele A +i @ e a.l% -" emipla"e di.erite .a,% de dreapta ".
1.G1. 4e d% u" triu"ghi pri" coordo"atele $1r.urilor ale +i u" pu"ct B -" pla"ul %u. 4% e determi"e po5i,ia
13
pu"ctului B .a,% de laturile triu"ghiului0 marc1"du*e cu R V M10203N trei itua,ii poibile: i"terior triu"ghiului0 pe u"a di"
laturi0 e3terior triu"ghiului.
1.G6. 4e d% u" p%trat /1 de latur% 1 c%ruia i e circumcrie u" cerc C1. )ercului ob,i"ut i e circumcrie u" "ou
p%trat /20 acetuia u" "ou cerc C20 etc. 4% e calcule5e aria p%tratului /" +i aria cercului C" ob,i"ute dup% u" "um%r de *
pa+i0 pri" metoda de mai u.
1.GG. 4e dau trei pu"cte Bi #xi,Mi$0 iG102030 -" pla". 4% e determi"e parametrul J care % ia $aloarea C dac%
pu"ctele u"t coli"iare0 repecti$ 1 -" ca5 co"trar.
1.GK. 4e dau !,&,7,",e,8 . 4% e determi"e po5i,ia dreptelor

!x 4 &M 4 7 3 0
"x 4 eM 4 8 3 0
'
1@
+i u"ghiul di"tre ele0 e3primat -" grade.
1.GL. 4e cu"oc lu"gimile laturilor u"ui triu"ghi. 4e cere % e calcule5e perimetrul0 u"ghiurile +i aria
triu"ghiului.
1.GN. 4e co"ider% egme"tele de dreapt% cu e3tremit%,ile -" pu"ctele AE!10!2F0 @E&10&2F0 repecti$ CE71072F0
DE"10"2F. 4% e determi"e u" algoritm de calcul pe"tru coordo"atele pu"ctului de i"terec,ie a egme"telor date. 9" ca5ul
-" care acet pu"ct "u e3it%0 e $a tip%ri u" mea6.
1.GO. L .abric% de mobil% prime+te come"5i pe"tru producerea u"ei di$erit%,i de biblioteci0 a$1"d:
* lu"gimea cupri"% -"tre 2*9 m;
* -"%l,imea cupri"% -"tre 1*3 m;
* u" "um%r de 2040'09 au 12 corpuri.
)otul u"ei biblioteci ete de ! lei pe"tru .iecare metru cub de $olum0 la care e adaug% & lei pe"tru .iecare corp.
)o"truc,ia u"ei biblioteci trebuie % repecte a"umite co"di,ii impue de "ormele de .abrica,ie:
* lu"gimea trebuie % .ie de 2*3 ori mai mare dec1t -"%l,imea;
* l%,imea trebuie % .ie 1S3 p1"% la 1S2 di" -"%l,ime;
* "um%rul de corpuri trebuie % .ie -" raportul de 1S2 p1"% la 1 .a,% de produul di"tre lu"gime +i -"%l,ime. 4e cere
algoritmul de acceptare al u"ei come"5i +i de calcul al pre,ului.
1.GP. Fie .u"c,ia 8:H!,&I 0 dat% de
8#x$ 3
!x 4&x , ! x #!4&$ 5 6
!x 4&x
x46
, #!4&$ 5 6 % x &
6
6
daca
daca

'
1(
4% e calcule5e $aloarea lui 8 pe"tru x V H!,&I.
1.GQ. 4e cere u" algoritm pe"tru calculul apro3imati$ al r%d%ci"ii u"ei ecua,ii 8ExFGC0 u"de 8:E!,&F ete
co"ti"u% +i mo"oto"%0 .oloi"d metoda combi"at% a coardei +i a ta"ge"tei. )u metoda dedu%0 % e calcule5e
B
*
19.
&"dica,ie. 4e $a lua 8ExF G x
*
B, iar i"ter$alul E!,bF0 e -"locuie+te cu H0,BI.
1.K0. /i"tr*o ur"% cu ( bile E(O1F0 "umerotate de la 1 la (0 e e3trage la -"t1mplare o bil%. 4% e crie u"
algoritm pe"tru calculul probabilit%,ii ca "um%rul -"cri pe bila e3tra% % .ie prim.
1.K1. 7" mobil e.ectuea5% o mi+care ocilatorie armo"ic%. #tii"d c% pe"tru elo"ga,iile x1G2 cm +i x6G3 cm0
mobilul are $ite5ele R1G!mS +i repecti$ R6G4mS0 % e calcule5e amplitudi"ea +i perioada mi+c%rii ocilatorii a
14
mobilului.
&"dica,ie. 4e +tie c% P&G3.14 +i e ,i"e eama c% amplitudi"ea0 repecti$ perioada mi+c%rii ocilatorie a mobilului
u"t date de
A3
x R x R
R R
; T 3 6/I
x x
R R
1
6
6
6
6
6
1
6
6
6
1
6
1
6
6
6
6
6
1
6
2C
1.K6. 4e dau pu"ctele A, @, C, D pri" coordo"atele lor -" pla". )iti"du*e coordo"atele acetor pu"cte0 % e
tabileac% dac% ele u"t $1r.urile u"ui dreptu"ghi au "u u"t.
1.KG. 4e dau pu"ctele A, @, C pri" coordo"atele lor recta"gulare. 4% e determi"e pu"ctul D +tii"d c% el ete
piciorul perpe"dicularei du% di" A pe @C.
1.KK. 4e dau pu"ctele A, @, C, D pri" coordo"atele lor -" pla". 4% e determi"e pu"ctul E pe egme"tul A@ +i
pu"ctul 1 pe egme"tul CD at.el -"c1t dita",a di"tre E +i 1 % .ie mi"im%.
1.KL. 4e dau pu"ctele A, @, C, D pri" coordo"atele lor -" pla". /reapta ce trece pri" A +i @, cercul de ce"tru
EC02F +i ra5% ! +i parabola de ecua,ie M3x
6
41 determi"% o -mp%r,ire a pla"ului -" opt regiu"i i"terioare. 4% e determi"e
dac% pu"ctele C +i D e a.l% -" aceea+i regiu"e au "u.
1.KN. 4e dau * V M1020...03''N +i ! "um%r de a" al ecolului "otru. 4% e preci5e5e data corepu"5%toare celei de a
**a 5i a a"ului ! ub .orma Elu"%0 5iF.
1.KO. 4e d% "um%rul * . 4% e tip%reac% acet "um%r -" itemul de "umera,ie roma".

1.KP. Stii"d c% 1 ia"uarie 1994 a .ot -"tr*o 5i de 1mb%t%0 % e determi"e -" ce 5i a %pt%m1"ii $a .i 1 ia"uarie
2C2C.
1.KQ. 4e co"ider% trei re5er$oare cili"drice care co",i" be"5i"% de trei calit%,i. 4e cere itua,ia li$r%rilor
%pt%m1"ale0 li$r%rile 5il"ice -"regitr1"du*e ec$e",ial. 4% e preci5e5e be"e.iciarul c%ruia i *a li$rat ca"titatea
ma3im% de be"5i"%.
15
17
CAPITOLUL 2
PROBLEME CU IRURI DE NUMERE
6.1. >UBERE DI?TI>CTE
4e dau * V +i "umerele -"tregi x1,x6, ...0x*. 4e cere % e re,i"% -"tr*u" $ector T toate "umerele0 dar .%r% a repeta
$reu"ul0 deci T are "umai compo"e"te diti"cte.
4peci.icarea problemei:
DATE *, #xi, i31,*$; { xi Z, pe*<r= i31,6,...,* }
REZULTATE #MI, I31,J$; { U3T, =*"e U es<e }
{ (=,+i(e! 7e 7E*+i*e <E!<e *=(ere,e xi, i31,*, }
{ i!r T 3(=,+i(e! 7e 7E*+i*e pe MI, I31,J i M, M I pe*<r= , I}
Bariabilele i"termediare .oloite +i em"i.ica,ia lor0 precum +i metoda .oloit% $or .i re5ultatul ra.i"%rilor
uccei$e +i $or .i -",elee di" te3tul $eriu"ilor repecti$e.
ALGARITBUL DI?TI>CTE E?TE2 { Versi=*e! 1 }
DATE *, #xi, i31,*$;
1IE M123x1; J231;
)Ex!(i*e!-. 7e,e,!,<e *=(ere i "!7. es<e 7!-=, p=*e,e 9* T.
REZULTATE #MI, I31,J$;
?1ALGARITB
Pe"tru a parcurge celelalte "umere a$em "e$oie de u" co"tor0 .ie el i, +i de .oloirea propo5i,iei /E>TRU.
A6u"gem la:
ALGARITBUL DI?TI>CTE E?TE2 { Versi=*e! 6 }
DATE *, #xi, i31,*$;
1IE M123x1; J231;
/E>TRU i236,* EUECUT0
)Veri8i7. "!7. xi !p!r+i*e ,=i T.
)D!7. *= !p!r+i*e !<=*7i !"!=D. pe xi ,! T.
?1/E>TRU
REZULTATE #MI, I31,J$;
?1ALGARITB
/eci5ia ce trebuie luat% ete cum % $eri.ic%m aparte"e",a u"ui eleme"t = la mul,imea T. Pe"tru aceata $om
re,i"e -" i"dicatorul i*" cele dou% itua,ii poibile: C pe"tru aparte"e",% +i po5iti$ -" ca5 co"trar. Acet calcul e poate
.ace .oloi"d urm%toarele propo5i,ii:
i*"231;
CTTIB/ #i*" 1$ i #i*"%3J$ EUECUT0
DAC0 xi3Mi*" ATU>CI i*"230
ALT1EL i*"23i*"41
?1DAC0
?1CTTIB/
)u acetea a6u"gem la $eriu"ea .i"al% a algoritmului dorit.
ALGARITBUL DI?TI>CTE E?TE2 { Versi=*e! 8i*!,. }
18
DATE *, #xi, i31,*$; { xi Z, pe*<r= i31,6,...,* }
1IE M123x1; J231;
/E>TRU i236,* EUECUT0
{Veri8i7. "!7. xi !p!r+i*e ,=i T}
i*"231;
CTTIB/ #i*" 1$ i #i*"%3J$ EUECUT0
DAC0 xi3Mi*" ATU>CI i*"230
ALT1EL i*"23i*"41
?1DAC0
?1CTTIB/
{D!7. *= !p!r+i*e !<=*7i !"!=D. pe xi ,! T}
DAC0 i*">0 ATU>CI J23J41;
MJ23xi
?1DAC0
?1/E>TRU
REZULTATE #MI, I31,J$; {U3T, =*"e U es<e (=,+i(e! 7e 7E*+i*e }
{ <E!<e *=(ere,e xi, i31,*, i!r T es<e (=,+i(e! }
{ 7e 7E*+i*e pe MI, I31,J i M, M I pe*<r= , I }
?1ALGARITB
Programul Pacal corepu"5%tor ete:
PRLGRA2 /&48&N)8E; M Programul 2.1. Reti"e $alorile diti"cte N
BAR "0 M "um%rul "umerelor date N
i060 M co"tor * $ariabile de lucru N
W0 M "um%rul $alorilor diti"cte g%ite N
i"d : i"teger; M i"dicator; reti"e daca 3HiI ete i" [ N
\0 M Bector cu "umerele date N
[ : arra]H1..1CCI o. i"teger; M Bector cu "umerele diti"cte N
AEG&N
Pritel"EQ4e da $ectorul \ cu " compo"e"te realeQF;
Pritel"EQ4e pu" i" [ toate $alorile ce apar i" \QF;
PriteEQ "GQF; readl"E"F;
For i:G1 to " do
begi" XriteEQ3EQ0i0QFGQF; readl"E3HiIF e"d;
]H1I:G3H1I; W:G1;
For i:G2 to " do
begi" M Beri.ica daca N
i"d:G1; M 3HiI apar,i"e lui [ N
Phile Ei"dOCF a"d Ei"dKGWF do
&. 3HiIG]Hi"dI the" i"d:GC
ele i"d:Gi"dR1;
M /ac% "u apar,i"e lui [ N
&F i"dOC the" M atu"ci adaug% pe 3HiI la [ N
begi" W:GWR1; ]HWI:G3HiI e"d;
e"d;
Pritel"; M 8ip%re+te re5ultatele N
Pritel"EQ Numerele diti"cte u"tQF;
For 6:G1 to W do XriteE]H6I:!F;
readl"
EN/.
6.6. SIR DERIVAT DI> >UBERELE >ATURALE
19
4e co"ider% +irul
102010302010402020!040302010'02020303030@0'0...
ob,i"ut di" +irul "umerelor "aturale pri" -"locuirea .iec%rui "um%r "atural * pri"tr*u" grup de "umere0 dup% urm%toarele
reguli: "um%rul prim p ete -"locuit pri" "umerele p0p*10...302010 iar "um%rul compu 7 ete -"locuit pri" 7 urmat de to,i
di$i5orii %i proprii0 u" di$i5or " repet1"du*e de " ori. /1"du*e "um%rul "atural *0 e cere % e tip%reac% primele *
"umere di" +irul dat.
4peci.icarea problemei.
?e ". =* *=(.r *!<=r!, * i ir=, "e *=(ere *!<=r!,e "es7ris (!i s=s.
?e 7ere <ip.rire! pri(e,Er * *=(ere "i* ir=, "!<.
Apare"t problema ete complet peci.icat%0 ceea ce "u e complet ade$%rat. Ne d%m eama de acet lucru dac%
-"cerc%m % preci5%m ce re5ultate e $or re,i"e -" memoria calculatorului. Ete poibil ca -" memorie % re,i"em toate
"umerele cerute -"tr*u" $ector U ub .orma T 3# M , M ,..., M $
1 6 *
210 au % "u le re,i"em -" memorie ci doar % le
a.i+%m pe ecra". /e .apt e3it% o $aria"t% impli.icat% a problemei de mai u -" care e cere % e ob,i"% doar al **lea
"um%r di" +irul dat.
4peci.icarea problemei0 pe"tru tip%rirea celor * "umere0 .%r% re,i"erea lor -" memorie.
DATE *; { * >, *>0 }
REZULTATE !8i!re! pri(e,Er * *=(ere "i* ir=, (e*+iE*!<.
Pe"tru a co"cepe u" algoritm de re5ol$are0 -" ambele $aria"te e parcurge +irul dat0 re,i"1"d ub "umele < terme"ul
cure"t al +irului0 iar ub "umele i po5i,ia acetui terme" -" $ector. Pri" J $om "ota "um%rul "atural di" care e ob,i"e
grupul de terme"i di" care .ace parte <, iar pri" I i"dicele lui < -" acet grup. &"dicatorul i*" $a primi $aloarea 1 dac%
"um%rul J ete prim +i C -" ca5 co"trar.
Algoritmul pe"tru re5ol$area problemei ete dat -" co"ti"uare.
A,DEri<(=, GE>ERARE1 es<e2 { R!ri!*<!1 }
DATE *; { * >, *>0 }
1ie i231;
<231; <ip.re<e <;
J236;
i*"231; { /e*<r= 7!-=, J es<e pri( }
CC<<i(p i%* exe7=<.
) exe7=<. <23<er(e*=, =r(.<Er "i* ir;
i23i41;
Tip.re<e <
s87C<<i(p;
s8!,DEri<(
Pe"tru a ge"era urm%torul terme" di" +ir $a trebui % ,i"em eama de $aloarea lui i*", pri" care +tim dac%
"um%rul J ete prim au "u ete prim. Pe"tru a decide dac% u" "um%r J ete prim au "u0 $om $eri.ica dac% J e di$ide cu
u" "um%r mai mic dec1t el +i di.erit de 1. 4ec$e",a de propo5i,ii pri" care e calculea5% $aloarea lui i*" ete
urm%toarea:
1ie i*"230;
/e*<r= I236,J56 exe7=<.
D!7. J (E" I 3 0 !<=*7i i*"231 s8"!7.
s8pe*<r=
i"1"d eama de cele me",io"ate mai u a6u"gem la urm%toarea $aria"t% a algoritmului:
A,DEri<(=, GE>ERARE1 es<e 2 { R!ri!*<! 8i*!,. }
20
DATE *; { * >, *>0 }
1ie i231; <231; Tip.re<e <;
J236; i*"231;
CC< <i(p i%* exe7=<.
<23J;
D!7. i*"31
!<=*7i CC< <i(p #i%*$ i #< 1$ exe7=<.
i23i41;
Tip.re<e <; <23<1
s87C< <i(p
!,<8e, "236; i23i41; Tip.re<e J;
CC< <i(p "%J i i%* exe7=<.
D!7. J (E" " 3 0 !<=*7i
I231; <23";
Repe<. i23i41;
Tip.re<e <;
I23I41;
pC*. 7C*" I>" s8repe<.
s8"!7.
"23"41
s87C< <i(p;
s8"!7.
J23J41;
1ie i*"231;
/e*<r= I236,J1 exe7=<.
D!7. J (E" I 3 0 !<=*7i i*"230 s8"!7.
s8pe*<r=
s87C< <i(p
s8!,DEri<(.
Pe"tru a re,i"e terme"ii dori,i -"tr*u" +ir T ete u.icie"t % -"locuim propo5i,ia HTip.re<e <H pri" propo5i,ia H
i
T
22:GtY.
8ra"crii"d -" Pacal e ob,i"e urm%torul program:
Program 4&R; M Programul 2.2. 8ip%re+te " terme"i di"tr*u" +ir N
Bar "0 M Num%rul terme"ilor ce trebuie tip%ri,i N
i0 M )o"tor G "um%rul terme"ilor tip%ri,i N
60 M )o"tor G de cate ori *a tip%rit d ^ N
W0 M Num%r "atural di" care e ob,i" ultimii terme"i N
d0 M d $a lua ca $alori di$i5orii lui W N
t0 M t G terme"ul cure"t di" +ir N
i"d : i"teger; M i"dicator ce reti"e daca ete W prim N
Aegi"
.or i:G1 to 2C do Xritel";
Pritel"EQ4e tip%rec " terme"i di"tr*u" +irQF;
XriteEQ/a,i "GQF; Readl"E"F;
i:G1; t:G1; XriteEtF;
W:G2; i"d:G1;
Phile iK" do
begi" t:GW;
&. i"dG1
the" Xhile EiK"F a"d EtOG1F do
begi" i:GiR1;
XriteEt:!F; t:Gt*1;
e"d
ele begi" d:G2;
21
i:GiR1; XriteEW:!F;
Xhile EdKWF a"d EiK"F do
begi"
&. W mod d G C the"
begi"
6:G1; t:Gd;
Repeat i:GiR1; XriteEt:!F; 6:G6R1 u"til 6Od;
e"d;
d:GdR1
e"d;
e"d;
W:GWR1; i"d:G1;
For 6:G2 to W*1 do
&. W mod 6 G C the" i"d:GC;
e"d MXhileN;
readl"EdF;
e"d.
6.G. /RA@LEBE /RA/U?E.
Pe"tru problemele propue mai 6o e cere % e decrie -" limba6ul Peudocod u" algoritm de re5ol$are0
preci51"d +i em"i.ica,ia $ariabilelor .oloite. /e aeme"ea0 % e crie programul Pacal corepu"5%tor.
6.1. 4e d% "um%rul "atural * O 1. 4% e ge"ere5e to,i di$i5orii po5iti$i
1 6 (
" ," ,...,"
23 ai "um%rului *.
6.6. 4% e ge"ere5e toate "umerele prime mai mici dec1t "um%rul "atural * dat.
6.G. 4e dau (,* V R. 4% e determi"e primele * ci.re di" crierea .rac,iei 1S( ca .rac,ie 5ecimal%.
6.K. 4e d% "um%rul "atural ( O 1. 4% e .orme5e $ectorul ale c%rui compo"e"te u"t primele ( "umere di" +irul
lui Fibo"acci0 de.i"it pri" *1G*2G1 +i *WR1G*WR*W*1 pe"tru JG2030... .
6.L. 4e d% "um%rul "atural * O 1. 4% e tip%reac% triu"ghiul lui Pacal0 a$1"d -" li"ia ( toate combi"%rile
C#(,J$ de ( obiecte luate c1te J0 JGC0(0 pe"tru (G1020...0*. 4e $a .oloi rela,ia de recure",%:
C#(,J$ 3 C#(1,J$4C#(1,J1$
deci eleme"tele li"iei ( e calculea5% di" eleme"tele li"iei (*1 Eprecede"teF.
6.N. 4e dau (,J R. 4% e determi"e "um%rul * al ci.relor +i cele * ci.re di" crierea "um%rului -"treg (
W
G
E717273...7"F1C.
6.O. 4e dau "um%rul "atural * O 1 +i U
"
. 4% e determi"e i"dicele compo"e"tei mi"ime +i i"dicele
compo"e"tei ma3ime di" U.
6.P. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e g%eac% toate po5i,iile
1 6 J
p , p ,..., p 24
pe care e a.l% $aloarea ma3im%.
6.Q. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e $eri.ice dac% "umerele date u"t -" progreie
aritmetic% au geometric%0 calcul1"d i"dicatorul I*" de.i"it at.el:
I*" G 10 dac% "umerele u"t -" progreie aritmetic%0
I*" G 20 dac% "umerele u"t -" progreie geometric%0
I*" G 30 -" ca5 co"trar.
6.10. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e g%eac% media "umerelor date0 "um%rul
$alorilor po5iti$e0 produul $alorilor "egati$e +i % e tip%reac% "umerele mai mari dec1t 1CC.
22
6.11. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e ordo"e5e crec%tor primele J "umere +i
decrec%tor celelalte "umere0 pe"tru J dat0 JV M1020...0*N.
6.16. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e g%eac% toate "umerele diti"cte
1 6 (
M , M ,..., M 2! di" +irul U precum +i .rec$e",ele acetor "umere -"tre "umerele date.
6.1G. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e calcule5e MI3x1)x14x6)x64...4xI)xI0 pe"tru
IG1020...0* +i B G ma3MxI)MI T IG10* N.
6.1K. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e determi"e cel mai mare "um%r "egati$ +i
po5i,iile pe care e a.l% el -" +irul dat.
6.1L. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e calcule5e
i
I I
1 6 i
M
3
{
x
W
x
>0, I 31,i }, i
#
x
4
x
4...4
x
$ 5 i, i
ma3 daca ete par
daca ete impar
'
2'
pe"tru iG1020...0*.
6.1N. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e .orme5e $ectorul T3#M1,M6,...,M*$0 u"de Mi ia
$aloarea 1 dac% xi, xi41, xi46 pot .i lu"gimile laturilor u"ui triu"ghi +i C -" ca5 co"trar0 pe"tru iG1020...0*. Numerele x*41,
x*46 e iau egale cu x*.
6.1O. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e determi"e
i
I
i
M
3
{
x
W I 3 i,* }, i
(
, i
ma3 daca ete par
daca ete impar
'
2@
u"de mi ete "um%rul compo"e"telor $ectorului U egale cu xi0 pe"tru iG1020...0*.
6.1P. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6,..., x*. 4% e calcule5e compo"e"tele $ectorului
T 3 # M , M ,..., M $.
1 6 *
2( )ompo"e"ta Mi ete media aritmetic% a compo"e"telor po5iti$e de ra"g mai mic au egal
cu i ale $ectorului U0 -" ca5ul -" care e3it% compo"e"te po5iti$e0 repecti$ *1 -" ca5 co"trar.
6.1Q. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6, ..., x*. 4% e calcule5e Mi pe"tru iG10*0 +tii"d c%
M1 3 #x14x6$56, M6 3 #x14x64xG$5G,
M* 3 #x*14x*$56, M*1 3 #x*64x*14x*$5G,
iar MJ ete media "umerelor xJ6, xJ1, xJ, xJ41, xJ46, pe"tru JG3040...0**2.
6.60. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6,..., x*. 4% e determi"e "um%rul J al "umerelor "egati$e
di" +irul U +i mediile Ri pe"tru iG1020...0J*1. Pri" Ri *a "otat media "umerelor po5iti$e cupri"e -"tre al i*lea +i al iR1*lea
"um%r "egati$0 dac% e3it% "umere po5iti$e0 repecti$ C -" ca5 co"trar.
6.61. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6,..., x*. 4% e re,i"% toate "umerele diti"cte M1,M6,...,MJ +i %
e calcule5e .rec$e",ele de apari,ie ale acetor "umere -" +irul dat.
23
6.66. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6,..., x*. 4% e determi"e $ectorul T3#M1,M6,...,M*$0 u"de Mi
ete egal cu "um%rul $alorilor di" +irul dat mai mari dec1t xi0 pe"tru iG10*.
6.6G. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6,..., x*. /ac% Mi ete "um%rul terme"ilor mul,imii
{xI xI%xi 0I%iN0 % e determi"e $ectorul T3#M1,M6,...,M*$.
6.6K. 4e dau "um%rul "atural * O 1 +i U
*
. 4% e determi"e $ectorul T3#M1,M6,...,M*$0 u"de Mi ete po5i,ia
$alorii mi"ime -" ec$e",a de "umere x1,x6,...,xi Ecea mai mic% dac% e3it% mai multe po5i,iiF.
6.6L. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6,..., x*. 4% e calcule5e primele J mome"te (1, (6,..., (J.
Pri" mome"tul de ordi"ul I0 "otat (I0 e -",elege media aritmetic% a puterilor de e3po"e"t I ale "umerelor date.
6.6N. 4e dau "um%rul "atural * O 1 +i *umerele x1, x6,..., x*. /ac% (1 +i (6 u"t primele dou% mome"te E$e5i
problema 6.6LF % e calcule5e s0 u"de s
6
3(6(1)(1 +i 8I0 IG1090 dac% 8J ete "um%rul eleme"telor mul,imii
{ x W ( J) s % x % ( 4J) s}
i 1 i 1
29.
6.6O. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6,..., x*. 4ec$e",a xi, xi41,..., xi4p e "ume+te car% Ede
lu"gime pF dac% xi%xi41%...%xi4p. 4e cere % e tip%reac% cea mai lu"g% car% di" +irul dat +i po5i,ia i di" +ir la care
-"cepe aceat% car%.
6.6P. 4e dau "um%rul "atural * O 1 +i "umerele x1, x6,..., x*. 4% e g%eac% permutarea E1, E6,..., E* a i"dicilor
1020...0* at.el -"c1t
1 6 *
E E E
x x ... x . 3C
6.6Q. 4e dau ! 0 * V +i "umerele reale x1, x6,..., x*. 4% e determi"e cardi"alul E"um%rul eleme"telorF
mul,imii { i W x ! }
i
31 +i i"dicatorul r de.i"it at.el:
r G i0 dac% e3it% i pe"tru care !3xi0 Ecel mai mic iF
r G C0 -" ca5 co"trar.
6.G0. 4e dau ! 0 * +i "umerele reale x1, x6,..., x*. 4% e determi"e i"dicele i Ecel mai mic0 dac% e3it% mai
mul,iF pe"tru care $aloarea xi ete cea mai apropiat% de !.
6.G1. 4e dau ! , * +i "umerele reale x1, x6,..., x*. 4% e reara"6e5e acete "umere at.el -"c1t toate
"umerele mai mici dec1t ! % .ie -"ai"tea tuturor "umerelor egale cu ! au mai mari dec1t !0 cu c1t mai pu,i"e chimb%ri0
deci .%r% a ordo"a tot +irul.
6.G6. 4e dau ! , * +i "umerele reale x1, x6,..., x*. 4% e determi"e $ectorul Z cu compo"e"tele
i
1 6 i i
i i41 * i
-
3
x 4 x 4...4x , x > !,
{
x
,
x
,...,
x
},
x
!.
daca
ma3 daca
'
32
6.GG. 4e dau ! , * +i "umerele reale
1 6 *
x , x ,..., x
33. 4% e elimi"e di" +irul U toate eleme"tele mai
mici dec1t !.
6.GK. 4e dau ! , * +i "umerele reale
1 6 *
x , x ,..., x
34. 4% e ordo"e5e "umerele date crec%tor dup%
dita",a lor .a,% de "um%rul real !.
6.GL. 4e dau * 0 "umerele reale !, &, !%&0 +i $ectorul U cu compo"e"te reale
1 6 *
x , x ,..., x
3!. 4% e
determi"e media aritmetic% a compo"e"telor lui U a.late -" i"ter$alul H!,&I +i % e lite5e perechile #i,x $
i
3' pe"tru
care
i
x
3@ H !,&I.
24
6.GN. 4e dau * , "umerele reale !, &, !%&, +i $ectorul U cu compo"e"te reale
1 6 *
x , x ,..., x
3(. 4% e
re,i"% -" $ectorul T3 #M1,M6,...,MJ$, toate compo"e"tele $ectorului U care apar,i" i"ter$alului :!,&;.
6.GO. 4e dau * , "umerele reale !, &, !%&, +i $ectorul U cu compo"e"te reale
1 6 *
x , x ,..., x
39. 4% e
g%eac% mi"imul +i ma3imul "umerelor mai mici dec1t &, apoi % e elimi"e di" $ectorul U toate compo"e"tele care "u
apar,i" i"ter$alului :!,&;.
6.GP. 4e dau * +i "umerele reale
i
i
x , M 4C0 i31,*. 4% e calcule5e
" 3 W x M W4W x M W4...4W x M W
1
1
6
6
*
*
41 +i R 3 { { x , M }W i 31,*}
i
i
ma3 mi" 42.
6.GQ. 4e dau * +i "umerele reale
i
i
x , M 430 iG1020...0*. 4% e re,i"% -"
1 6 J
i , i ,..., i
44 toate po5i,iile p
pe"tru care xp3Mp.
6.K0. 4e dau * +i "umerele reale
i
i
x , M 4!0 iG1020...0*. 4% e calcule5e
i
i
i
i
i
i
i
-
3
{ x 4
M
}, x ,
{ x 4
M
}, x ,
ma3 daca
ma3 daca

>
'
C
C
4'
pe"tru iG1020...0*.
6.K1. 4e dau * V +i "umerele reale
i
i
x , M 4@0 iG1020...0*. 4% e calcule5e (3# x 4 x 4...4x $ 5 *
1 6 *
4( +i
" 3# x ) x 4 x ) x 4...4x ) x $ 5 *
1 1 6 6 * *
49 +i % e tip%reac% to,i i"dicii i pe"tru care W x (W%G"
i
!C.
6.K6. 4e dau * +i "umerele reale
i
i
x , M !10 iG1020...0*. 4% e calcule5e
i
i
i
1 6 i
-
3
x
4
M
, i ,
{
x
,
x
,...,
x
}, i ,
daca ete impar
ma3 daca ete par
'
!2
pe"tru iG1020...0* +i R 3 { - , - ,..., - }
1 6 *
mi" !3.
6.KG. 4e dau * V +i "umerele reale
i
i
x , M !40 i G1020...0*. 4% e calcule5e
25
i
i i
i
i
i
i
i
i
7 3
x , x %
M
,
0 , x 3
M
,
M
, x >
M
,
daca
daca
daca
'
!!
pe"tru iG1020...0*.
6.KK. 4e dau * V +i "umerele reale
i
i
x , M !'0 iG1020...0*. 4% e calcule5e
i
1 6 i i
i
i
i
i *
i
i
- 3
# x 4 x 4...4x $ 5 i, x %
M
,
0, x 3
M
,
{W
M
W,... ,W
M
W }, x >
M
,
daca
daca
ma3 daca
'
!@
pe"tru iG1020...0*.
6.KL. 4e dau * V +i "umerele reale
i
i
x , M !(0 iG1020...0*. 4% e calcule5e
E 3 {Wx W,W M W } 4 ...4 {W x W,W M W },
1
1
*
*
mi" mi" !9
+i % e determi"e eleme"tele mul,imii { i W x ) x > E}
i i
'C.
2.46. 4e dau * V +i "umerele reale
i
i
x , M '10iG1020...0*. 4% e calcule5e
2.47.
s1 3 # M 4 M 4 ... 4 M $,
s6 3 # M ) x 4 M ) x 4...4 M ) x $ 5 s1,
sG 3 # M ) x ) x 4 M ) x ) x 4...4 M ) x ) x $ 5 s1,
1 6 *
1
1
6
6
*
*
1
1 1
6
6 6
*
* *
'2
+i ( G cardi"alul mul,imii { x W G#sG s6) s6$ > W x s6W }
i i
'3.
6.KO. 4e dau * +i "umerele reale
i
i
x , M '40 iG1020...0*. 4% e .orme5e $ectorul ? cu compo"e"tele
i
1 6 i
i i
i
1 6 i i
-
3
{
x
4
x
4...4
x
$ 5 i,
M
},
M
0,
{ x ,#
M
4
M
4...4
M
$ 5 i},
M
% 0,
ma3 daca
mi" daca

'
'!
pe"tru iG1020...0*.
6.KP. 4e dau * +i "umerele reale
i
i
x , M ''0 iG1020...0*. 4% e calcule5e
26
i
1 6 i i
i
1 6 i i
i
i i41 *
i
i
- 3
{ x , x ,..., x }, x %
M
,
{ { x , x ,..., x }, 0}, x 3
M
,
{
M
,
M
,...,
M
}, x >
M
,
ma3 daca
ma3 mi" daca
mi" daca
'
'@
pe"tru iG1020...0*.
6.KQ. 4e dau * V +i "umerele reale
i
i
x , M '(0 iG1020...0*. 4% e calcule5e
i
1 6 i i
i
i
1 6 i
i
i
i i41 *
i
i
i
7 3
# x 4 x 4...4x $ 5 i, x
M
% 0,
{ x ,
M
,
M
,...,
M
}, x
M
3 0,
{ x , x ,..., x ,
M
}, x
M
> 0,
daca
ma3 daca
mi" daca
'
'9
pe"tru iG1020...0*.
6.L0. 4e dau * V +i "umerele reale
i
i
x , M @C0 iG1020...0*. 4% e re,i"% po5i,iile
1 6 J
i , i , ... , i
@10 pe care
cei doi $ectori coi"cid. 4% e elimi"e di" $ectorii U +i T terme"ii de pe acete po5i,ii.
6.L1. 4e dau * V +i "umerele reale
i
i
x , M @20 iG1020...0*. 4% e determi"e $ectorul
B 3# ( ,( ,...,( $
1 6 *
@30 u"de
i
(
@4 ete po5i,ia compo"e"tei ma3ime a $ectorului
# x , x ,..., x , M , M ,..., M $
1 6 i
i i41 *
@! Edac% e3it% mai multe0 po5i,ia primei $alori ma3imeF.
6.L6. 4e dau * +i U,T
*
. 4% e determi"e po5i,iile i0 +i I0 cu urm%toarea proprietate: e3it% ( compo"e"te
co"ecuti$e di" cei doi $ectori0 -"cep1"d cu po5i,iile i0, repecti$ I0, care coi"cid +i ( ete cel mai mare poibil. 9" ca5ul
-" care "u e3it% po5i,ii cu aceat% proprietate0 i0 +i I0 $or .i *41.
6.LG. 4e dau * V +i "umerele reale
i
i
x , M @'0 iG1020...0*. 4% e calcule5e
E 3 Wx M W 4 Wx M W 4 ... 4 Wx M W
1
1
6
6
*
*
@@
+i
i
i
i i
i
i
i
1 6 i
i
i
i i41 *
i
i
i
7 3
x 5 #
M
)
M
41$, Wx
M
W % E,
{ x ,
M
,
M
,...,
M
}, W x
M
W 3 E,
{ x , x ,..., x ,
M
}, W x
M
W > E,
daca
ma3 daca
mi" daca
'
@(
pe"tru iG1020...0*.
6.LK. 4e dau * V +i "umerele reale
i
i
x , M , @9 iG1020...0*. /ac%
1 6 *
1 6 *
x % x %...% x si M % M %...% M (C
% e depu"% direct toate "umerele diti"cte -" +irul Z ordo"at crec%tor:
1 6 J
- % - % ... % -
(10
27
deci .%r% a mai .i "ecear% ordo"area +irului Z.
6.LL. 4e dau ! , * V +i perechile # x , M $
i
i
(20 iG1020...0* de "umere reale. 4% e determi"e "um%rul
pu"ctelor #xi,Mi$ di" pla" care e a.l% -" i"teriorul cercului de ra5% ! +i ce"tru EC0CF.
6.LN. 4e dau ! 0 * V +i perechile # x , M $,
i
i
(3 iG1020...0* de "umere reale. 4% e determi"e i"dicii
1 6 J
i ,i ,...,i
(4 pe"tru care pu"ctele # x , M $
i
i
(! di" pla" e a.l% -" i"teriorul cercului de ra5% ! +i ce"tru EC0CF.
6.LO. 4e dau ! 0 * V +i perechile # x , M $
i
i
('0 iG1020...0* de "umere reale. 4% e calcule5e "um%rul ( al
$alorilor Mi mai mari dec1t ! +i
i
1 6 i
i
i
1
1
6
6
i
i
- 3
# x 4 x 4...4x $ 5 i, i % (,
{0, x ,
M
}, i 3 (,
W x
M
W4Wx
M
W4...4W x
M
W, i > (.
daca
ma3 daca
daca
'
(@
pe"tru iG1020...0*.
6.LP. 4e dau (,* +i ci.rele 5ecimale
i
! , (( iG1020...0( +i I
& ,
(9 IG1020...0*. /ac% "umerele -"tregi A +i @
au repre5e"t%rile -" ba5a 1C date de acete ci.re0 deci
A 3 # ! ! ...!
$
si
@ 3 # & & ...&
$
1 6 (
10
1 6 *
10
9C
% e calcule5e ci.rele
i
7 ,91 iG1020...0r, ale repre5e"t%rii "um%rului -"treg C3A4@.
6.LQ. 4e dau (,* +i ci.rele 5ecimale
i
! , 92 iG1020...0( +i I
& ,
93 IG1020...0*. /ac% A +i @ u"t "umerele
de.i"ite -" problema 2.!(0 % e determi"e i"dicatorul JE" de.i"it at.el:
JE" G *20 dac% cel pu,i" o $aloare
i
!
94 "u ete corect%0
JE" G *10 dac% cel pu,i" o $aloare
i
&
9! "u ete corect%0
JE" G C 0 dac% A G @,
JE" G 1 0 dac% A K @,
JE" G 20 dac% A O @.
6.N0. 4e dau (,* +i ci.rele 5ecimale
i
! , 9' iG1020...0( +i I
& ,
9@ IG1020...0*. /ac% "umerele reale A +i @
au repre5e"t%rile -" ba5a 1C:
A 3 # ! ! ...! ,! ...!
$
1 6 r r41 (
10
9(
@ 3 # & & ...& ,& ...&
$
1 6 s s41 *
10
99
pe"tru r%( +i s%* da,i0 % e calcule5e i"dicatorul JE" egal cu *1 dac% datele i"i,iale u"t gre+ite0 C dac% A K @, 1 dac% A
G @0 repecti$ 2 dac% A O @.
6.N1. 4e d% * , *O1. /ac% U ete +irul:
10 10 20 10 20 30 10 20 30 40 ...
ob,i"ut di" +irul "umerelor "aturale pri" -"locuirea .iec%rui "um%r "atural J cu ec$e",a de "umere 10 20 30 ...0 J0 % e
co"truiac% $ectorul V 3# R ,R ,...R $
1 6 *
1CC +tii"d c% cele * compo"e"te ale ale u"t primii * terme"i ai +irului U.
6.N6. 4e d% * , *O1. /ac% U ete +irul:
28
30 !0 !0 @0 110 130 1@0 190 ...
ob,i"ut pri" crierea tuturor "umerelor prime p +i X, u"de p +i X u"t geme"i0 adic% "umere prime cu XpG20 % e
co"truiac% $ectorul V 3# R ,R ,...R $
1 6 *
1C1 +tii"d c% cele * compo"e"te ale ale u"t primii * terme"i ai +irului U.
6.NG. 4e d% * , *O1. 4% e co"truiac% $ectorul V 3# R ,R ,...R $
1 6 *
1C2 +tii"d c% cele * compo"e"te ale
ale u"t primii * terme"i ai +irului:
30 40 !0 !0 120 130 '0 (0 1C0 ...
ob,i"ut pri" crierea co"ecuti$% a tuturor tripletelor de "umere pitagorice p, X, r, p%X%r, triplete ordo"ate dup% uma
p4X4r. Numerele p, X, r e "umec pitagorice dac%
6 6
6
p 4 X 3 r
1C3.
6.NK. 4e dau (,* , *O1. 4% e co"truiac% $ectorul V 3# R ,R ,...R $
1 6 *
1C4 +tii"d c% cele * compo"e"te
ale ale u"t primii * terme"i co"ecuti$i ai +irului U2
10 20 30 40 20 !0 '0 20 30 @0 (0 20 ...
ob,i"ut pri" crierea "umerelor "aturale +i a di$i5orilor proprii ai acetor "umere0 -"cep1"d cu
(
x
1C! E.%r% a re,i"e
terme"ii
i
x
1C' -" calculatorF.
6.NL. 4e dau (,* , *O1. 4% e co"truiac% $ectorul V 3# R ,R ,...R $
1 6 *
1C@ +tii"d c% cele * compo"e"te
ale $ectorului V u"t terme"i co"ecuti$i ai +irului U2
1010201020304040404010203040!0'0'0...
ob,i"ut di" +irul "umerelor "aturale pri" -"locuirea .iec%rui "um%r "atural prim p pri" ec$e",a 1020...0p +i a "um%rului
"eprim 7 pri" crierea lui de 7 ori0 -"cep1"d cu
(
x
1C( E.%r% a re,i"e terme"ii
i
x
1C9 -" calculatorF.
6.NN. 4e dau (,* , *O1. 4% e co"truiac% $ectorul V 3# R ,R ,...R $
1 6 *
11C +tii"d c% cele * compo"e"te
10 20 20 30 30 30 40 !0 !0 !0 !0 !0 '0 @0 ...
ob,i"ut di" +irul "umerelor "aturale pri" -"locuirea .iec%rui "um%r prim p cu u" grup de p "umere toate egale cu p0
-"cep1"d cu
(
x
111 E.%r% a re,i"e terme"ii
i
x
112 -" calculatorF.
6.NO. 4e dau (,* , *O1. 4% e co"truiac% $ectorul V 3# R ,R ,...R $
1 6 *
113 +tii"d c% cele * compo"e"te
10 20 30 40 20 20 !0 '0 20 30 30 30 @0 (0 20 ...
ob,i"ut pri" crierea "umerelor "aturale +i a di$i5orilor proprii ai acetor "umere0 ultimul di$i5or " repet1"du*e de " ori0
-"cep1"d cu
(
x
114 E.%r% a re,i"e terme"ii
i
x
11! -" calculatorF.
6.NP. 4e dau (,* , *O1. 4% e co"truiac% $ectorul V 3# R ,R ,...R $
1 6 *
11' +tii"d c% cele * compo"e"te
10 20 30 20 !0 20 30 @0 20 40 30 20 !0 110 ...
ob,i"ut pri" crierea "umerelor "aturale +i -"locuirea .iec%rui "um%r compu pri" to,i di$i5orii %i proprii0 -"cep1"d cu
(
x
11@ E.%r% a re,i"e terme"ii
i
x
11( -" calculatorF.
6.NQ. 4e dau * +i eria
*31
1
G* 6

1
G* 1

1
G*
.
119
4% e co"truiac% $ectorul V 3# R ,R ,...,R $
1 6 *
12C +tii"d c% cele * compo"e"te ale $ectorului V u"t ume par,iale
ale acetei erii0
1 60 i 604Li
R 3 s , R 3 s , 121 iG2030...0*0 u"de
J
s
122 ete uma primilor J terme"i.
6.O0. 4e d% * V +i eria
29
*31
*1
6*1 6*1
#1 $
K
6* 1
1
6
4
1
G
_
,
123
1 6 *
124 +tii"d c% cele * compo"e"te ale $ectorului V u"t ume par,iale
ale acetei erii0
1 60 i 604Li
R 3 s , R 3 s , 12! iG2030...0*0 u"de
J
s
12' ete uma primilor J terme"i.
6.O1. 4e dau * V +i e cu"oa+te eria
G
G
6
#14
1
N
4
1) 6
N) 10
4
1) 6) G
N) 10) 1K
4... $
12@
1 6 *
12( +tii"d c% cele * compo"e"te ale $ectorului V u"t ume par,iale
ale acetei erii0
1 60 i 604Li
R 3 s , R 3 s , 129 iG2030...0*, u"de
J
s
13C ete uma primilor J terme"i.
6.O6. 4e dau *,( V +i e cu"oa+te eria
6 14
1
G
4
1) 6
G) L
4
1) 6) G
G) L) O
4...
_
,
131
1 6 *
ale acetei erii0
1 60 i 604(i
R 3 s , R 3 s ,133 iG2030...0*, u"de
J
s
6.OG. 4e dau *,( V +i e cu"oa+te eria
i
6 G
= 3 14
1
G

1
Q
4
1
L

1
Q
4
1
O

1
Q
4...
13!
1 6 *
13' +tii"d c% cele * compo"e"te ale $ectorului V u"t ume par,iale
ale acetei erii0
1 60 i 604(i
R 3 s , R 3 s ,13@ iG2030...0*0 u"de
J
s
13( ete uma primilor J terme"i.
6.OK. 4e dau *,(,, +i e cu"oa+te eria
14
1
G) G
4
1) 6
G) L) L
4
1) 6) G
G) L) O) O
4
1) 6) G) K
G) L) O) Q) Q
4... 139
1 6 *
14C +tii"d c% cele * compo"e"te ale $ectorului V u"t ume par,iale
ale acetei erii0
1 ( i (4,)i
R 3 s , R 3 s , 141 iG2030...0*0 u"de
J
s
6.OL. 4e dau *,(,, V +i e cu"oa+te eria
14
1
G) G
4
1) 6
G) L) L
4
1) 6) G
G) L) O) O
4
1) 6) G) K
G) L) O) Q) Q
4... 143
1 6 *
ale acetei erii0
1 , i ,4(i
R 3 s , R 3 s , 14! iG2030...0*0 u"de
J
s
14' ete uma primilor J terme"i.
6.ON. 4e cu"oa+te eria co"$erge"t% di" problema 6.NQ. 4% e determi"e uma par,ial% s* a primilor * terme"i
30
pe"tru care
Ws s W %
* *1
14@
pe"tru dat0 * .ii"d cel mai mic "um%r "atural poibil.
6.OO. 4e cu"oa+te eria co"$erge"t% di" problema 6.O0. 4% e determi"e uma par,ial% s* a primilor * terme"i
pe"tru care
Ws s W %
* *1
14(
6.OP. 4e cu"oa+te eria co"$erge"t% di" problema 6.O1. 4% e determi"e uma par,ial% s* a primilor * terme"i
pe"tru care
Ws s W %
* *1
149
6.OQ. 4e cu"oa+te eria co"$erge"t% di" problema 6.O6. 4% e determi"e uma par,ial% s* a primilor * terme"i
pe"tru care
Ws s W %
* *1
1!C
6.P0. 4e cu"oa+te eria co"$erge"t% di" problema 6.OG. 4% e determi"e uma par,ial% s* a primilor * terme"i
pe"tru care
Ws s W %
* *1
1!1
6.P1. 4e cu"oa+te eria co"$erge"t% di" problema 6.OK. 4% e determi"e uma par,ial% s* a primilor * terme"i
pe"tru care
Ws s W %
* *1
1!2
6.P6. 4e cu"oa+te eria co"$erge"t% di" problema 6.OL. 4% e determi"e uma par,ial% s* a primilor * terme"i
pe"tru care
Ws s W %
* *1
1!3
6.PG. 4% e tip%reac% primii * terme"i ai +irului ExJF de.i"it de rela,ia de recure",%
J J1 J1
x 3 # x 4 ! 5 x $ 5 6,
pe"tru ! +i x0 "umere reale date0 pe"tru care W x x W%0.00001,
* *1
1!! * .ii"d cel mai mic poibil.
6.PK. 4% e tip%reac% primii * terme"i ai +irului ExJF de.i"it de rela,ia de recure",%
J J1
J1
(1
x 3
1
(
) #( 1$ x 4
!
x
,
_
,
1!'
pe"tru ( V +i !, x0 V da,i0 pe"tru care W x x W%0.00001,
* *1
1!@ * .ii"d cel mai mic poibil.
6.PL. 4% e tip%reac% primii * terme"i ai +irului #xJ$ pe"tru care Wx x W%0.00001,
* *1
1!( * .ii"d cel mai
mic poibil0 -" ca5ul +irului
*
G L
*
6*41
x 3 x
x
G
4
x
L
...4#1 $ )
x
6*41
1!9
pe"tru x V dat.
6.PN. 4% e tip%reac% primii * terme"i ai +irului ExJF pe"tru care Wx x W%0.00001,
* *1
1'C * .ii"d cel mai
31
*
6 *
x 3 14 x 4
x
6Y
4...4
x
*Y
1'1
6.PO. 4% e tip%reac% primii * terme"i ai +irului ExJF pe"tru care Wx x W%0.00001,
* *1
1'2 * .ii"d cel mai
*
6 *
x 3 14 x 4
x
6Y
4...4
x
*Y
1'3
pe"tru x V dat.
6.PP. 4% e tip%reac% primii * terme"i ai +irului ExJF pe"tru care Wx x W%0.00001,
* *1
1'4 * .ii"d cel mai
*
G
6*41
6*41
x 3 x
x
GY
4 ... 4#1 $ )
x
#6*41$Y
1'!
pe"tru x V dat.
6.PQ. 4e d% 8 V C
6
H!,&I. #tii"d c% ecua,ia 8ExF G C admite o olu,ie u"ic% r -" i"ter$alul H!,&I +i c% 8' +i 8H "u*+i
chimb% em"ul pe H!,&I0 % e apro3ime5e r .oloi"d
metoda ta"ge"tei Ea lui NeXto"F0 deci .oloi"d .aptul c%
r G lim x*
*
u"de
*41 * * *
x 3 x 8# x $ 5 8 # x $, 1'' *GC01020... iar xC ete ale u"ul di" capetele i"ter$alului H!,&I0 "otat cu 70 +i
a"ume cel pe"tru care 8#7$)8H#7$OC.
6.Q0. Fie 8:H!,&I **O o .u"c,ie co"ti"u%. 4e +tie c% ecua,ia 8ExF G C are o i"gur% r%d%ci"% -" i"ter$alul H!,&I.
4% e co"truiac% +irul de i"ter$ale : x , M ;
i
i
1'@0 i G1020...0*0 de.i"it at.el:
1. : x , M ; 3 :!,&;
0
0
1'( ;
2. : x , M ;
i
i
1'9 e ob,i"e -mp%r,i"d i"ter$alul : x , M ;
i1
i1
1@C -" trei p%r,i egale
+i lu1"d partea care co",i"e r%d%ci"a;
3. * ete cel mai mic "um%r "atural pe"tru care
*
*
M x 1@1Keps, pe"tru eps "um%r po5iti$ dat.
32
33
CAPITOLUL 3
PROBLEME REZOLVATE CU A&UTORUL
VECTORILOR
G.1. >UB0RUL /U>CTELAR DI> CERC
4e dau * pu"cte -" pla" +i u" cerc. 4e cere "um%rul pu"ctelor care e a.l% -" i"teriorul cercului.
Re5ol$are
Pu"ctele e dau pri" coordo"atele #xi,Mi$0 iG1020...0*. Bariabila *r $a co",i"e "um%rul pu"ctelor di" i"teriorul
cercului0 care e d% pri" ce"trul A#!,&$ +i ra5a r.
/eci peci.icarea problemei ete:
DATE *, { *=(.r=, p=*7<e,Er "!<e }
#xi,Mi, i31,*$, { 7EEr"E*!<e,e 7e,Er * p=*7<e }
!,&, { 7EEr"E*!<e,e 7e*<r=,=i 7er7=,=i }
r; { r!-! 7er7=,=i "!< }
REZULTATE *r; { *=(.r=, p=*7<e,Er !8,!<e 9* i*<eriEr=, 7er7=,=i }
Pe"tru a calcula $aloarea lui *r e i"i,iali5ea5% cu C acet "um%r +i e $eri.ic% care di"tre pu"ctele #xi,Mi$ au
dita",a .a,% de #!,&$ mai mic% dec1t r0 deci e a.l% -" cerc. Pe"tru .iecare r%pu" a.irmati$ $aloarea lui *r e m%re+te cu
1.

Algoritmul pe"tru re5ol$area problemei ete dat -" co"ti"uare.
A,DEri<(=, /U>CTEZI>ZCERC es<e 2
DATE *, { *=(.r=, p=*7<e,Er "!<e }
#xi,Mi, i31,*$, { 7EEr"E*!<e,e 7e,Er * p=*7<e }
!,&, { 7EEr"E*!<e,e 7e*<r=,=i 7er7=,=i }
r; { r!-! 7er7=,=i "!< }
1ie *r230;
/e*<r= i231,* exe7=<.
D!7.
6
i
6
i
6
# x !$ 4# M &$ %r
1@2 atu"ci "r:G"rR1 .*dac%
s8pe*<r=
REZULTATE *r; { *=(.r=, p=*7<e,Er !8,!<e 9* i*<eriEr=, 7er7=,=i }
s8!,DEri<(.
Programul PA4)A< ete dat -" co"ti"uare.
Program Nr_Pu"cte_-"_cerc; MProgramul 3.1 Nr. pu"cte -"tr*u" cercN
$ar "0 M "um%rul pu"ctelor date N
i0 M $ariabila de lucru * co"tor N
"r : i"teger; M "um%rul pu"ctelor a.late i" cerc N
a0b0 M coordo"atele ce"trului cercului N
r : real; M ra5a cercului dat N
30 M 3HiI G abcia iar N
]:arra] H1..!CI o. real; M ]HiI G ordo"ata pu"ctului YiY N
begi"
34
clrcr;
Xritel"EQProgramul "um%r% c1te di"tre " pu"cte dateQF;
PR&8E<NEQe a.la i" i"teriorul u"ui cerc datQF;
.or i:G1 to 3 do Xritel";
repeat XriteEQ"GQF;
readl"E"F
u"til E" i" H1..!CIF;
.or i:G1 to " do
begi" XriteEQ3HQ0i:20QIGQF; readE3HiIF;
XriteEQ ]HQ0i:20QIGQF; readl"E]HiIF;
e"d;
Xritel";
Xritel"EQ/atele pri$itoare la cerc:QF;
XriteEQabciaGQF; readl"EaF;
XriteEQordo"ataGQF; readl"EbF;
repeat XriteEQra5a EOCFG`QF;
readl"ErF
u"til rOC;
Xritel";
M determi"area "r. de pu"cte i"terioare cercului N
"r:GC;
.or i:G1 to " do
i. E3HiI*aFJE3HiI*aFRE]HiI*bFJE]HiI*bFKrJr
the" "r:G"rR1;
M tip%rirea re5ultatelor N
Xritel"EQNr pu"ctelor di" i"teriorul cerculuiG Q0"rF;
e"d.
G.6. I>TERCLA?ARE
4e dau (,* +i $ectorii U,T de compo"e"te "umere -"tregi0 ordo"ate "edecrec%tor. Forma,i $ectorul Z de
dime"iu"e (4*, a$1"d drept compo"e"te toate compo"e"tele $ectorilor U +i T0 de aeme"ea ordo"ate "edecrec%tor.
Re5ol$are
DATE (, { *=(.r=, 7E(pE*e*<e,Er ,=i U }
*, { *=(.r=, 7E(pE*e*<e,Er ,=i T }
#xi,i31,($, {7E(pE*e*<e,e Re7<Er=,=i U2 x1 F x6 F ... F x(}
#Mi,i31,*$; {7E(pE*e*<e,e Re7<Er=,=i T2 M1 F M6 F ... F M*}
REZULTATE J, { *=(.r=, 7E(pE*e*<e,Er ,=i Z2 J3(4* }
#-i, i31,J$, { 7E(pE*e*<e,e Re7<Er=,=i Z. E,e s=*< <E!<e }
{ 7E(pE*e*<e,e "i* U i T. ARe( -1 F -6 F ... F -J }
Pe"tru a .orma $ectorul Z ober$%m mai -"t1i c% -1 ete cel mai mic di"tre x1 +i M1. )1t timp mai u"t
compo"e"te +i -" U +i -" T urm%torul - $a .i cel mai mic di"tre xi +i MI, i, repecti$ I, .ii"d po5i,iile -" cei doi $ectori p1"%
la care compo"e"tele au .ot de6a depue -" Z. E$ide"t e $a -"cepe cu iG1 +i IG10 iar J * po5i,ia cure"t% -" $ectorul Z $a .i
i"i,ial tot 1.
Algoritmul pe"tru re5ol$area problemei ete dat -" co"ti"uare:
A,DEri<(=, I>TERCLA?ARE es<e 2 { Z 23 U i*<er7,!s!< 7= T }
D!<e (, { *=(.r=, 7E(pE*e*<e,Er ,=i U }
*, { *=(.r=, 7E(pE*e*<e,Er ,=i T }
#xi,i31,($, {7E(pE*e*<e,e Re7<Er=,=i U. ARe( x1 F x6 F ...Fx( }
#Mi,i31,*$, {7E(pE*e*<e,e Re7<Er=,=i T. ARe( M1 F M6 F ...FM* }
35
1ie i231; I231; J230;
CC<<i(p iF ( i IF * exe7=<.
D!7. xi%MI
!<=*7i J23J41; -:J;23x:i;; i23i41
!,<8e, J23J41; -:J;23M:I;; I23I41
s8"!7.
s87C<<i(p
CC<<i(p #i%3($ exe7=<.
J23J41; -:J;23x:i;; i23i41
s87C<<i(p
CC<<i(p #I%3*$ exe7=<.
J23J41; -:J;23M:I;; I23I41
s87<<i(p
Re-=,<!<e J, { J 3 *=(.r=, 7E(pE*e*<e,Er ,=i Z2 J3(4*}
#-i, i31,J$, { 7E(pE*e*<e,e Re7<Er=,=i Z. E,e s=*< <E!<e }
{ 7E(pE*e*<e,e "i* U i T i -1 F -6 F ... F -J }
s8!,DEri<(
Programul PA4)A< ete dat -" co"ti"uare.
PRLGRA2 &N8ER)<A4ARE; M Programul 3.2. &"terclaarea N
M compo"e"telor $ectorilor \ i [ N
BAR m0 M "um%rul compo"e"telor lui \ N
"0 M "um%rul compo"e"telor lui [ N
i060 M co"tori i" \0 repecti$ [ N
W: i"teger; M "um%rul $alorilor g%ite i" ? N
\0[0 M Bectori cu "umerele date N
? : arra]H1..1CCI o. i"teger; M Bector re5ultat*cu N
M compo"e"tele di" \ i [ i"terclaateN
AEG&N
M )itec m0 \ N
Pritel"EQ4e dau doi $ectori \ +i [QF;
PriteEQNr.comp. lui \GQF; readl"EmF;
For i:G1 to m do
M )itec "0 [ N
PriteEQNr.comp. lui [GQF; readl"E"F;
For 6:G1 to " do
begi" XriteEQ]EQ060QFGQF; readl"E]H6IF e"d;
M &"terclaarea N
i:G1; 6:G1; W:GC;
Phile EiKGmF a"d E6KG"F do
&. 3HiIK]H6I
the" begi" W:GWR1; 5HWI:G3HiI; i:GiR1 e"d
ele begi" W:GWR1; 5HWI:G]H6I; 6:G6R1 e"d;
Phile EiKGmF do
begi"
W:GWR1; 5HWI:G3HiI; i:GiR1
e"d;
Phile E6KG"F do
begi"
W:GWR1; 5HWI:G]H6I; 6:G6R1
e"d;
Pritel"; M 8ip%re+te re5ultatele N
Pritel"EQ Numerele ordo"ate u"tQF;
For 6:G1 to W do XriteE5H6I:!F;
readl"
36
EN/.

G.G. /RA@LEBE /RA/U?E
G.1. 4e d% u" poli"om /#U$ cu coe.icie",i reali. 4% e calcule5e $aloarea poli"omului /#U$ -"tr*u" pu"ct x0 dat.
G.6. 4e d% u" poli"om /#U$ cu coe.icie",i reali. 4% e $eri.ice dac% u" "um%r dat r ete r%d%ci"a acetui poli"om.
G.G. 4e d% u" poli"om /#U$ cu coe.icie",i reali. 4% e calcule5e deri$ata acetui poli"om.
G.K. 4e d% u" poli"om /#U$ cu coe.icie",i reali. 4% e calcule5e deri$ata de ordi"ul J a poli"omului dat.
G.L. 4e d% u" poli"om de gradul * cu coe.icie",i -"tregi. 4% e g%eac% r%d%ci"ile -"tregi ale poli"omului dat.
G.N. 4e d% u" poli"om de gradul * cu coe.icie",i -"tregi. 4% e g%eac% r%d%ci"ile ra,io"ale ale acetui poli"om.
G.O. 4e dau dou% poli"oame /#U$ +i [#U$. 4% e calcule5e uma lor.
G.P. 4e dau dou% poli"oame /#U$ +i [#U$. 4% e calcule5e produul lor.
G.Q. 4e dau dou% poli"oame /#U$ +i [#U$.4% e calcule5e T#U$3/#[#U$$.
G.10. 4e dau (,* +i mul,imile
A3{ ! , ! ,..., ! }
@3{ & , & ,..., & }
1 6 (
1 6 *
1@3
4% e calcule5e C G A a @.
A3{ ! , ! ,..., ! }
@3{ & , & ,..., & }
1 6 (
1 6 *
1@4
4% e calcule5e C G A @.
A3{ ! , ! ,..., ! }
@3{ & , & ,..., & }
1 6 (
1 6 *
1@!
4% e calcule5e C G A * @.
G.1G. 4e dau dou% "umere crie -" ba5a &. 4% e calcule5e uma +i di.ere",a celor dou% "umere.
G.1K. 4e dau dou% "umere crie -" ba5a &. 4% e calcule5e produul celor dou% "umere.
G.1L. 4e dau dou% "umere crie -" ba5a &. 4% e g%eac% c1tul +i retul -mp%r,irii primului "um%r la al doilea
"um%r.
G.1N. 4% e tra".orme u" "um%r di" ba5a p -" ba5a X.
G.1O. 4e d% o mul,ime B de * pu"cte -" pla". 4% e g%eac% pu"ctul cel mai dep%rtat de origi"e.
37
G.1P. 4e d% o mul,ime B de * pu"cte -" pla". 4% e ordo"e5e -" .u"c,ie de dita",a lor .a,% de a3a AU.
G.1Q. 4e d% o mul,ime B de * pu"cte -" pla". 4% e ordo"e5e -" .u"c,ie de dita",a lor la origi"ea a3elor de
coordo"ate.
G.60. 4e d% o mul,ime B de * pu"cte -" pla". 4% e g%eac% triu"ghiul de arie mi"im% care are $1r.urile -" B.
G.61. 4e d% o mul,ime B de * pu"cte -" pla". 4% e g%eac% "um%rul triu"ghiurilor care au $1r.urile -"
mul,imea B.
G.66. 4e d% o mul,ime B de * pu"cte -" pla". 4% e determi"e ubmul,imea ma3im% de pu"cte coli"iare.
G.6G. 4e d% o mul,ime B de * pu"cte -" pla". 4% e determi"e ubmul,imea ma3im% de pu"cte cu proprietatea
c% oricare trei u"t "ecoli"iare.
G.6K. 4e dau * pu"cte -" pla"0 u" cerc +i o elip%. 4% e g%eac% pu"ctele care u"t -" i"teriorul cercului0 dar "u
e a.l% -" i"teriorul elipei.
G.6L. 4e dau * pu"cte -" pla" +i u" cerc. 4% e elimi"e pu"ctele care e a.l% -" i"teriorul cercului.
G.6N. 4e dau * pu"cte /1,/6,...,/* -" pla" +i u" pu"ct B. 4% e g%eac% c1te pu"cte u"t la o dita",% de pu"ctul
B mai mic% dec1t u" "um%r real r dat.
G.6O. 4e dau * pu"cte /1,/6,...,/* -" pla" +i u" pu"ct B. 4% e calcule5e i"dicatorul \E" de.i"it at.el:
\E" G C0 dac% poligo"ul /1/6.../* "u ete co"$e3;
\E" ete po5iti$ dac% poligo"ul ete co"$e3:
\E" G 10 dac% B ete i"terior poligo"ului;
\E" G 20 dac% B ete pe u"a di" laturile poligo"ului;
\E" G 30 dac% B ete e3terior poligo"ului.
G.6P. 4e dau coordo"atele $1r.urilor u"ui poligo" co"$e30 -" ordi"ea lor. 4% e g%eac% diago"ala cea mai
lu"g%.
G.G1. 4e dau * pu"cte -" pla" +i ecua,ia u"ei drepte. 4% e "umere c1te pu"cte e a.l% pe dreapt% +i % e a.le
pu"ctul de dita",% ma3im% .a,% de dreapt%.
G.G6. 4e dau * cercuri co"ce"trice. 4% e g%eac% i"elul de arie ma3im% delimitat de dou% cercuri co"ecuti$e.
G.GG. 4e dau * pu"cte pe u" cerc. 4% e ordo"e5e -" ordi"e trigo"ometric% i"$er%.
G.GK. L .u"c,ie 8 : M1020...0(N ***O M1020...0*N e poate repre5e"ta -" calculator pri"tr*u" $ector 13#11,16,...,1($
cu ( compo"e"te0 u"de 1i G 8#i$. 4% e $eri.ice dac% .u"c,ia 8, dat% pri" $ectorul 1 ete i"6ecti$%.
G.GL. 4e d% o .u"c,ie 8 : M1020...0(N ***O M1020...0*N repre5e"tat% a+a cum e me",io"ea5% -" problema G.GK. 4% e
$eri.ice dac% .u"c,ia 8, dat% pri" $ectorul 1 ete ur6ecti$%.
G.GN. 4e dau .u"c,iile 8:M1020...0(N ***OM1020...0*N +i D:M1020...0*N***O M1020...0pN0 repre5e"tate a+a cum e
me",io"ea5% -" problema G.GK. 4% e determi"e compu"erea celor dou% .u"c,ii date.
G.GO. L aplica,ie 8 : M1020...0*N ***O M1020...0*N bi6ecti$% e "ume+te permutare. Ea e poate repre5e"ta -"
calculator a+a cum *a ar%tat -" problema G.GK. 4e d% o permutare 8. 4% e determi"e "um%rul i"$eriu"ilor permut%rii 8.
G.GP. 4e d% o permutare 8 a+a cum *a ar%tat -" problema G.GO. 4% e determi"e ordi"ul permut%rii date. Pri"
ordi"ul permut%rii 8 e -",elege cel mai mic -"treg J pe"tru care 8
J
ete aplica,ia ide"tic%.
38
G.GQ. 4e d% o permutare 8 a+a cum *a ar%tat -" problema G.GO. 4% e calcule5e i"$era permut%rii 8.
G.K0. 4e dau dou% permut%ri 8 i D a+a cum *a ar%tat -" problema G.GO. 4% e determi"e compu"erea celor dou%
permut%ri date.
G.K1. <a u" co"cur de pati"a6 artitic e cu"oc cele * "ote ob,i"ute de u" co"cure"t. 4% e calcule5e pu"cta6ul
lui0 +tii"d c% la calculul mediei "u e ia -" co"iderare "ota cea mai mic% +i cea mai mare ob,i"ut% Eo i"gur% dat% -"
ca5ul c% u"t dou% "ote egale0 deci e .ace media aritmetic% a **2 "oteF.
G.K6. Pe"tru cei * tude",i ai a"ului -"t1i e cu"oc "otele (i, iG10*, la primul e3ame". 4e cere % e determi"e
"um%rul tude",ilor cu "ota 1C0 "um%rul tude",ilor cu "ote de ( +i 9 +i % e tip%reac% lita tude",ilor "epromo$a,i.
G.KG. Pe"tru cele 3'! de 5ile ale u"ui a" e cu"oc ca"tit%,ile de precipita,ii 5il"ice pi, iG103'!. 4e cere % e
determi"e "um%rul 5ilelor .%r% precipita,ii0 mediile lu"are +i media a"ual% a precipita,iilor +i % e lite5e 5ilele cu
precipita,ii ce dep%+ec ca"titatea !.
G.KK. 4e dau (,* , i"ter$alele :!i1,!i;, i G 10( +i "umerele reale x1,x6, ... 0 x*. Pri" .rec$e",a 8i e -",elege
"um%rul $alorilor xI care e a.l% -" i"ter$alul :!i1,!i;. 4% e determi"e .rec$e",ele 81,86,... 08( +i % e lite5e i"dicii I pe"tru
care xI%!1 au !(K xI.
39
CAPITOLUL
PROBLEME CU MATRICE
K.1. CA>?TRUIREA U>EI BATRICE
4e dau "umerele "aturale ( +i * +i u" +ir de "umere reale U#i$,i31,6,...,( 3 *. 4% e ge"ere5e matricea A, cu (
li"ii +i * coloa"e0 de.i"it% pri" :
!#i, I$3
x
#i I i 41$
, #K.1$
J31
i I
J
1@'
pe"tru i31,( +i I31,*.
Pe"tru re5ol$area problemei0 algoritmul pe care*l $om decrie .oloe+te u" tablou u"idime"io"al pe"tru +irul U
+i u" tablou bidime"io"al pe"tru matricea A. /eci peci.icarea problemei ete:
DATE (, {*=(.r=, ,i*ii,Er (!<ri7ei A}
*, #*=(.r=, 7E,E!*e,Er (!<ri7ei A}
U; {Re7<Er 7e 7E*+i*e 7e,e ()* *=(ere "!<e}
REZULTATE A {B!<ri7e "e "i(e*si=*e ()* "e8i*i<. "e #K.1$}
/eoarece -" e3preia ce de.i"e+te eleme"tele matricei A "umitorul ete -"totdeau"a "e"ul EI31,* ete "atural +i
iOC0 "aturalF "u $om a$ea probleme la ge"erarea matricei. Pe"tru a calcula uma eleme"telor x#J$ pe"tru J de la 1 la i)I
$om .oloi o $ariabil% au3iliar% s=(. Bariabilele i,I,J u"t $ariabile de ciclare.
Algoritmul pe"tru re5ol$area problemei ete dat -" co"ti"uare:
A,DEri<(=, BATRICE es<e 2 {?e 7!,7=,e!-. A 7E*8Er( 8Er(=,ei K.1}
D!<e (, *, {()* es<e "i(e*si=*e! (!<ri7ei 7er=<e}
U; {U3#U#i$,i31,()*$ es<e =* Re7<Er 7= ()* 7E(pE*e*<e "!<e}
/e*<r= i231 ,! ( exe7=<.
/e*<r= I231 ,! * exe7=<.
s=(230;
/e*<r= J231 ,! i)I exe7=<.
s=(23s=(4U#J$
s8pe*<r=;
A#i,I$23s=(5#i)Ii41$
s8pe*<r=
s8pe*<r=
Re-=,<!<e A; {B!<ri7e "e "i(e*si=*e ()* "e8i*i<. "e #K.1$}
s8!,DEri<(
Programul PA4)A< corepu"5%tor ete urm%torul:
Program matrice; M Programul 4.1. )o"truirea u"ei matrice A N
8]pe irGarra]H1..1CCI o. real;
matGarra]H1..1C01..1CI o. real;
Bar m0"0 MmJ" ete dime"iu"ea matricei ceruteN
i060W:i"teger; M$ariabile au3iliareN
40
\:ir; M\ ete u" $ector cu mJ" compo"e"te dateN
A:mat; M2atrice de dime"iu"e mJ" de.i"it% de E4.1FN
um:real; M$ariabil% au3iliar%; $a co",i"e o umaN
begi"
Pritel"EQ4e calculea5% o matrice A de dime"iu"e mJ"QF;
Xritel"EQda"du*e u" $ector \ cu mJ" compo"e"teQF;
XriteEQ /a,i "um%rul li"iilor matricei : QF; readl"EmF;
XriteEQ /ati "um%rul coloa"elor matricei: QF; readl"E"F;
Xritel"EQ /a,i terme"ii +irului \QF;
.or i:G1 to mJ" do
begi" XriteEQ3EQ0i0QFG`QF; readl"E3HiIF e"d;
.or i:G1 to m do
.or 6:G1 to " do
begi" um:GC;
.or W:G1 to iJ6 do um:GumR3HWI;
aHi06I:GumSEiJ6*iR1F
e"d;
Xritel"; Xritel";
Pritel"EQ 2atricea re5ultat ete:QF;
Xritel";
.or i:G1 to m do
begi"
.or 6:G1 to " do XriteEaHi06I:(:1F;
Xritel"
e"d;
readl"
e"d.
K.6. GE>ERAREA U>EI BATRICE DI>TRU> SIR
4e dau (,*,J +i "umerele -"tregi x1,x6,...,xJ. 4e cere % e co"truiac% o matrice A cu ( li"ii +i * coloa"e
at.el -"c1t eleme"tele matricei % .ie eleme"tele +irului -" urm%toarea ordi"e: Eco"ider%m (G3 +i *G4F
x1 xN xO x16
x6 xL xP x11
xG xK xQ x10
9" ca5ul -" care "u e3it% u.icie"te eleme"te -" $ectorul U, deci matricea "u e poate co"trui0 e $a da u" mea6 de
eroare.
DATE (,*, {"!= "i(e*si=*e! (!<ri7ei}
J, {*=(.r=, 7E(pE*e*<e,Er ir=,=i U}
U; {Re7<Er "e "i(e*si=*e J}
REZULTATE A {(!<ri7e "e "i(e*si=*e ()*}
4e ober$% c% eleme"tele +irului u"t pue -" ordi"e pe coloa"e +i a"ume pe o coloa"% de u -" 6o0 iar pe
urm%toarea coloa"% de 6o -" u. Pe"tru a deoebi cele dou% ca5uri $om .oloi o $ariabil% de co"trol "otat% JE" care ia
dou% $alori poibile C +i 1. /ac% $aloarea lui JE" ete C atu"ci pe acea coloa"% eleme"tele di" +ir e pu" -"cep1"d cu
prima li"ie +i p1"% la li"ia a (*a0 iar dac% $aloarea lui Wod ete 1 atu"ci pe acea coloa"% eleme"tele +irului e pu"
-"cep1"d cu li"ia a (*a +i p1"% la prima li"ie.
Bariabile .oloite:
U * $ector ce co",i"e "umerele date0 de lu"gime J;
A * matricea cerut%;
(,* * dime"iu"ile matricei;
, * i"dice -" +ir;
JE" * $ariabila de co"trol.
Algoritmul corepu"5%tor ete dat -" co"ti"uare.
41
A,DEri<(=, BATRICE6 es<e2
DATE (,*, {"!= "i(e*si=*e! (!<ri7ei}
J, {*=(.r=, 7E(pE*e*<e,Er ir=,=i U}
U; {Re7<Er "e "i(e*si=*e J}
D!7. ()*>J
!<=*7i Tip.re<e#'/re! p=+i*e e,e(e*<e 9* ir'$
!,<8e, 1ie I231; ,231; JE"230;
Repe<.
D!7. JE"30
!<=*7i JE"231;
/e*<r= i231,( exe7=<. !iI23x,; ,23,41 s8pe*<r=
!,<8e, JE"230;
/e*<r= i23(,1,1 exe7=<. !iI23x,; ,23,41 s8pe*<r=
s8"!7.
pC*. 7C*" I>* s8repe<.
REZULTATE A {(!<ri7e "e "i(e*si=*e ()*}
s8"!7.
Programul Pacal ete:
Program matrice2; MProgramul 4.2. 2atrice di"tr*u" $ectorN
8]pe ir G arra]H1..1CCI o. i"teger;
mat G arra]H1..1C01..1CI o. i"teger;
Bar m0 "0 Mdime"iu"ile matriceiN
i0 60 Mi"dici li"ie*coloa"a i" matricea AN
W0 M"um%r "atural datN
l0 Mi"dice -" +irN
Wod : i"teger; M$ariabila de co"trolN
\ : ir; M$ector ce co",i"e "umerele date0 de lu"gime JN
A : mat; Mmatricea cerut%N
Aegi"
Pritel"MQ4e co"tuie+te o matrice di"tr*u" +ir de "umereQF;
XriteEQ/a,i dime"iu"ile matricei:QF; readl"Em0"F;
XriteEQ/a,i dime"iu"ea +irului:QF; readl"EWF;
M /ac% eleme"tele +irului "u N
i. mJ" O W M YumpluY matricea e N
the" XriteEQPrea pu,i"e eleme"te i" +irQF M em"alea5% eroare N
ele begi"
.or i :G 1 to W do
6:G1; l:G1; Wod:GC;
repeat
i. Wod G C
the" begi"
.or i:G1 to m do M pe coloa"% de u i" 6o N
begi" aHi06I:G 3HlI; l:GlR1 e"d;
Wod:G1 Me chimba $aloarea lui WodN
e"d
ele begi" M pe coloa"a N
.or i:Gm doX"to 1 do M de 6o i" u N
begi" aHi06I:G3HlI; l:GlR1 e"d;
Wod :G C M e chimba $aloarea lui WodN
e"d;
6 :G 6R1
u"til 6O"; Me repeta pa"a c1"d *a completat coloa"a "N
.or i:G 1 to m do M tip%re+te li"ia i a matricei N
begi"
42
.or 6 :G 1 to " do XriteEaHi06I:!F;
Xritel"
e"d
e"d
e"d.
K.G. /RA@LEBE /RA/U?E
9" cele ce urmea5% $om "ota pri" B(,*#D$ mul,imea matricelor cu ( li"ii +i * coloa"e a$1"d toate eleme"tele
di" dome"iul D. 9" ca5ul (3*, deci al matricelor p%trate0 $om "ota B*,*#D$ G B/*#D$. Pri" Z $om "ota mul,imea
"umerelor -"tregi0 iar pri" R mul,imea "umerelor reale. Pri" V*#D$ e "otea5% mul,imea $ectorilor cu * compo"e"te0
toate eleme"te di" dome"iul D.
K.1. 4e d% o matrice A B(,*#R4$. 4% e calcule5e raportul di"tre cel mai mic eleme"t +i cel mai mare eleme"t al
matricei.
K.6. 4e d% o matrice A B(,*#R$. 4% e adauge a E*R1F*a coloa"% acetei matrice0 de.i"it% pri":
A#i,*41$3 A#i, I$
I31
*
1@@ 0 pe"tru i31,(.

K.G. 4e d% o matrice A B(,*#R4$. 4% e .orme5e u" $ector cu * compo"e"te0 at.el -"c1t compo"e"ta a i*a % .ie
egal% cu eleme"tul ma3im di" coloa"a a i*a a matricei.
K.K. 4e d% o matrice A B(,*#R$. 4% e determi"e li"ia +i coloa"a care co",i" cel mai mic eleme"t po5iti$.
K.L. 4e d% o matrice A B(,*#R4$. /ac% Ri ete $aloarea ma3im% di" li"ia i % e calcule5e:
] 3 { R W i 31,(}
i
mi" 1@(.
K.N. 4e d% o matrice A B(,*#R$. 4% e tip%reac% i"dicii li"iilor care co",i" eleme"te "egati$e. 4% e .orme5e
apoi matricea @, ob,i"ut% di" matricea A pri" elimi"area acetor li"ii.
K.O. 4e d% o matrice A B(,*#R4$. 4% e chimbe -"tre ele li"iile matricei A at.el ca prima coloa"% % de$i"%
ordo"at% crec%tor.
K.P. 4e d% o matrice A B(,*#R4$ +i u" i"ter$al :^ ,;. 4% e re,i"% -"tr*u" $ector U toate eleme"tele matricei a.late
-" i"ter$alul :^,;.

K.Q. 4e d% o matrice A B(,*#R4$. Pe"tru .iecare li"ie % e cad% di" eleme"tele ale $aloarea mi"im% di" acea
li"ie.
K.10. 4e d% o matrice A B(,*#R$. 4% e co"truiac% $ectorul U G
# x , x , ..., x $
1 6 J
1@9 ce repre5i"t% i"dicii li"iilor care co",i" $alori "ule.
K.11. 4e d% o matrice A B(,*#R$. 4% e tip%reac% matricea A completat% cu o "ou% coloa"% -" care eleme"tul di"
li"ia a i*a ete egal cu cel mai mare "um%r "egati$ di" li"ia a i*a0 dac% e3it% eleme"te "egati$e0 repecti$ cu 1C c1"d "u
e3it% eleme"te "egati$e.
K.16. 4e d% o matrice A B(,*#R4$ +i "umerele "aturale , +i J E1K,%*, 1KJ%($. Pri" opera,ii de chimbare a dou%
li"ii -"tre ele % e ob,i"% pe coloa"a J eleme"tele ordo"ate crec%tor p1"% la li"ia , +i apoi decrec%tor.
K.1G. 4e d% o matrice A B(,*#R4$ +i "umerele "aturale , +i J E1KJ%*, 1K,%($. Pri" opera,ii de chimbare a dou%
coloa"e -"tre ele % e ob,i"% pe li"ia J eleme"tele ordo"ate decrec%tor p1"% la coloa"a , +i apoi crec%tor.
K.1K. 4e d% o matrice A B(,*#R$. 4% e -mpart% eleme"tele .iec%rei li"ii la media aritmetic% a eleme"telor
43
po5iti$e di" li"ia repecti$%. /ac% -"tr*o li"ie "u e3it% eleme"te po5iti$e0 li"ia r%m1"e "echimbat%.

K.1L. 4e d% o matrice A B(,*#R$. 4% e calcule5e media aritmetic% a eleme"telor matricei a.late deaupra
diago"alei pri"cipale0 precum +i media armo"ic% a eleme"telor po5iti$e care e g%ec ub diago"ala pri"cipal%.
K.1N. 4e d% o matrice A B(,*#R4$. 4% e $eri.ice dac% e3it% dou% li"ii propor,io"ale -" matricea dat%.
K.1O. 4e d% o matrice A B(,*#R4$. 4% e co"truiac% u" $ector U de * compo"e"te0 at.el -"c1t U#i$ % .ie
"um%rul eleme"telor diti"cte di" coloa"a a i*a0 pe"tru iG1020...0*.
K.1P. 4e d% o matrice A B(,*#R4$. 4% e chimbe -"tre ele li"iile matricei at.el -"c1t +irul umelor
1 6 (
s , s ,..., s
1(C % .ie ordo"at decrec%tor0 u"de
i
I31
*
iI
s 3 ! , i 31,(
1(1.

K.1Q. 4e d% o matrice A B(,*#@6$0 u"de @6 GMC01N +i e co"ider% c% eleme"tele u"ei li"ii u"t ci.rele u"ui "um%r
-"treg cri -" bi"ar. 4% e g%eac% "umerele -"tregi corepu"5%toare li"iilor matricei.
K.60. 4e d% o matrice A B(,*#R4$. Po5i,ia # i , I $
0
0
1(2 e "ume+te p=*7< ! dac%:
aF
0 0
i , I ! 1(3 ete ma3im pe coloa"a I0;
bF
0 0
i , I ! 1(4 ete mi"im pe li"ia
0
i
1(!.
4% e tip%reac% toate pu"ctele +a dac% e3it% at.el de pu"cte au u" mea6 corepu"5%tor -" ca5 co"trar.
K.61. 4e d% o matrice A B(,*#R4$. 4% e .orme5e matricea @ cu ( li"ii +i * coloa"e u"de
iI iI
6
& 3 # ! $ ma3
0 u"de (!x ete cel mai mare eleme"t al matricei A.
K.66. 4e d% o matrice A B(,*#R4$. 4% e .orme5e matricea @ cu ( li"ii +i * coloa"e u"de
iI
iI
i i* 1I (I
& 3
! , i % I
# ! 14! 4! 4! $ 5 K, .
daca
alt.el
'
1(@
K.6G. 4e d% o matrice A B(,*#R4$. 4e dau "umerele x +i M. 4% e .orme5e matricea @ cu ( li"ii +i * coloa"e u"de
iI
iI
iI
iI
& 3
1, ! #x, M$
0, ! {x, M}
1, ! :x, M;.
daca
daca
daca
'
1((
K.6K. 4e d% A B(,*#R$. 4% e .orme5e matricea @ cu ( li"ii +i * coloa"e u"de:
iI iJ iI & 3 W { ! W J 31,6,...,*}W ! ma3
1(9.
K.6L. 4e d% A B(,*#R4$. 4% e .orme5e matricea @ cu ( li"ii +i * coloa"e0 -" care eleme"tul &iI e de.i"e+te ca
uma eleme"telor matricei A a.late pe li"ia i, mai pu,i" eleme"tul a.lat pe coloa"a I.
44
K.6N. 4e d% A B(,*#Z$. 4% e .orme5e matricele @ +i C cu ( li"ii +i * coloa"e u"de
iI
iI iI
&
3
!
,
!

0, ,
daca ete par
alt.el
'
19C
iI
iI iI
7
3
!
,
!

0, .
daca ete impar
alt.el
'
191
K.6O. 4e d% A B(,*#R4$. 4e dau "umerele reale x, M, -, cu x K M K -. 4% e .orme5e matricea @ cu ( li"ii +i *
coloa"e0 u"de
iI
iI
iI
iI
iI
& 3
0 , ! % x
1 , x ! % M
6 , M ! % -
G , ! -.
daca
daca
daca
daca
'
192
K.6P. 4e d% A B(,*#R4$. 4% e determi"e $ectorii @ +i C de.i"i,i at.el :
i iI
I
i31
(
iI i
& 3 { ! W I 31,6,...,* } , i 31,6,...,(
7 3 ! & , I 31,6,...,*.
ma3
193
K.6Q. 4e d% A B(,*#Z$. Fii"d dat u" "um%r "atural p, % e .orme5e $ectorul U cu ( compo"e"te0 u"de xi
repre5i"t% "um%rul eleme"telor di" li"ia a i*a a matricei A care u"t di$i5ibile cu p.

K.G0. 4e d% A B/*#R$. 4% e determi"e li"ia , ce co",i"e cel mai mare eleme"t al diago"alei pri"cipale +i apoi
% e chimbe li"ia +i coloa"a , cu li"ia0 repecti$ coloa"a -"t1i.
K.G1. 4e d% A B(,*#R4$. 4% e .orme5e u" $ector de * compo"e"te0 -" care compo"e"ta Ri a $ectorului % .ie
egal% cu raportul di"tre uma eleme"telor di" li"ia i +i uma eleme"telor di" coloa"a i.

K.G6. 4e d% A B/*#R$. 4% e calcule5e E3BD/BD?, u"de BD/ ete ma3imul di"tre umele eleme"telor
a.late pe diago"ale paralele cu diago"ala pri"cipal%0 iar BD? ete mi"imul di"tre umele eleme"telor a.late pe
diago"alele paralele cu diago"ala ecu"dar%.
K.GG. 4e d% A B/*#R$. 4% e ordo"e5e li"iile +i coloa"ele matricei at.el -"c1t eleme"tele de pe diago"ala
pri"cipal% % .ie ordo"ate crec%tor.
K.GK. 4e d% A B/*#R$. 9" .iecare li"ie % e chimbe -"tre ele eleme"tele care e g%ec pe diago"ala pri"cipal%
45
cu cele care e g%ec pe cea ecu"dar%.
K.GL. 4e d% A B/*#R$. 4% e determi"e $ectorii U +i T cu * compo"e"te0 u"de:
U#i$ G "um%rul eleme"telor po5iti$e di" li"ia i;
T#i$ G "um%rul eleme"telor "egati$e di" coloa"a i .
K.GN. 4e d% A B/*#R$. 4% e calcule5e uma primelor * puteri ale matricei A.

K.GO. 4e d% A B/*#R$. 4% e calcule5e matricea / G A)A
T
, u"de A
T
repre5i"t% tra"pua matricei A.
K.GP. 4e d% U V*#R$. 4% e ge"ere5e o matrice A B/*#R$ at.el -"c1t eleme"tele matricei % repre5i"te
eleme"tele $ectorului U crie -" urm%toarea ordi"e:
U#1$ U#6$ ... U#*1$ U#*$
U#K*K$ U#K*G$ ... U#.$ U#*41$
. . ... . .
U#G*6$ U#G*G$ ... U#6*$ U#6*1$.

K.GQ. 4e d% U V*#R$. 4% e ge"ere5e o matrice p%trat% A de ordi" ma3im poibil0 at.el -"c1t eleme"tele matricei
% repre5i"te eleme"tele $ectorului U crie -" urm%toarea ordi"e:
U#1$ U#6$ U#L$ U#10$ ...
U#K$ U#G$ U#N$ U#11$ ...
U#Q$ U#P$ U#O$ U#16$ ...
U#1N$ U#1L$ U#1K$ U#1G$ ...
. . .
K.K0. 4e d% U V*#R$. 4% e ge"ere5e o matrice A p%trat% de ordi"ul (, cu ( ma3im poibil0 at.el -"c1t
eleme"tele matricei % repre5i"te eleme"tele $ectorului U crie -" urm%toarea ordi"e:
U#1$ U#6$ U#K$ U#O$ ...
U#G$ U#L$ U#P$ ...
U#N$ U#Q$ ...
U#10$ ...
K.K1. 4e d% U V*#R$. 4% e ge"ere5e o matrice p%trat% A de ordi"ul (, cu ( ma3im poibil0 at.el -"c1t
eleme"tele matricei % repre5i"te eleme"tele $ectorului U crie -" urm%toarea ordi"e:
U#1$ U#6$ U#N$ U#O$ U#1L$ ...
U#G$ U#L$ U#P$ U#1K$ ...
U#K$ U#Q$ U#1G$ ...
U#10$ U#16$ ...
U#11$ ...
K.K6. 4e dau ( +i U V*#R$ pe"tru *3(
6
. 4% e co"truiac% o matrice p%trat% de ordi"ul (0 dac% ete poibil0
at.el:
* deaupra diago"alei pri"cipale eleme"tele matricei u"t eleme"tele +irului -"cep1"d cu x1, crie -" ordi"e pe li"ii;
* eleme"tele de pe diago"ala pri"cipal% u"t !i,i G xi)i;
* eleme"tele de ub diago"ala pri"cipal% e calculea5% at.el:
!
i,I
G ma3M x
I
0 ... 0 3
i
N.
K.KG. 4e d% U V6*#R$. 4% e co"truiac% o matrice p%tratic% de ordi"ul * at.el: e completea5% diago"ala
pri"cipal% de u -" 6o cu eleme"te co"ecuti$e di" +ir -"cep1"d cu x1; deaupra diago"alei pri"cipale e completea5%
matricea paralel cu diago"ala pri"cipal%0 de u -" 6o0 cu eleme"te uccei$e di" +ir0 -"cep1"d cu x*41, iar ub diago"ala
pri"cipal% eleme"tul di" li"ia i +i coloa"a I a matricei ete egal cu eleme"tul xI4i al +irului.
K.KK. 4e d% U V6*#R$. 4% e co"truiac% o matrice p%tratic% de ordi"ul * at.el -"c1t:
46

!
3
{
x
,...,
x
}, i
{
x
W
x
%0,J 31, I}, i .
i, I
i *
J J

mi" daca ete par
ma3 daca ete impar
'
194
K.KL. 4e dau (0 * . 4% e .orme5e matricea A V B(,*#R$ di" eleme"tele +irului
1010204030902@010401'0!02!012!0...
crie -" ordi"e pe li"ii. E4e $a ober$a c% +irul ete ob,i"ut di" +irul "umerelor "aturale pri" -"locuirea .iec%rui "um%r
par p cu o ec$e",% .ormat% di" "umerele 1,p,p
6
+i a "um%rului impar i>1 cu o ec$e",% .ormat% di" "umerele i,i
6
,i
G
$ .
K.KN. 4e dau (0 * . 4% e .orme5e matricea A V B(,*#R$ di" eleme"tele +irului
10 2020 102030 40404040 10203040!0 '0'0'0'0'0'0 1020 3040!0'0@0 (0(0(0(0(0(0(0(0 1020...
crie -" ordi"e pe coloa"e. E4e $a ober$a c% +irul ete ob,i"ut di" +irul "umerelor "aturale pri" -"locuirea .iec%rui
"um%r par p cu o ec$e",% .ormat% di" p "umere toate egale cu p +i a "um%rului impar i cu o ec$e",% .ormat% di"
"umerele 1,6,...,iF.
K.KO. 4e dau (,* +i U V()*#R$. 4% e ge"ere5e o matrice A B(,*#R$ de.i"it% at.el:

!
3
#
x
4
x
4...4
x
$ 5 #iI i 41$ ,
x
> 0
{
x
,
x
,...,
x
} ,
x
0
iI
i i41 iI i
i i41 iI i
daca
ma3 daca
'
19!
pe"tru iG1020...0( +i IG1020...0*.

K.KP. 4e dau (,* +i U V()*#R$. 4% e ge"ere5e o matrice A B(,*#R$ de.i"it% at.el:
! 3 x
iI
,3#i1$*41
#i1$*4 I
,
19'
pe"tru iG1020...0( +i IG1020...0*.
K.KQ. 4e dau 2 "umere "aturale ( +i *. 4% e co"truiac% matricea AB(,*#R$ de.i"it% at.el :
C 0 dac% i4I ete "um%r prim
A#i,I$ G 1 0 dac% i4I ete "um%r per.ect "eprim
2 0 -" ca5 co"trar0
pe"tru iG1020...0( +i IG1020...0*.
K.L0. Fie @ o matrice de.i"it% at.el:
C 0 dac% i4I ete "um%r prim
@#i,I$ G
1 0 alt.el0
pe"tru iG1020...0( +i IG1020...0* +i .ie matricea C de acelea+i dime"iu"i0 -" care li"ia i repre5i"t% "um%rul 6i41 cri -"
ba5a 2. 4% e determi"e matricea A G @ R C, adu"are modulo 2.
K.L1. 4% e co"truiac% matricea A de.i"it% pri" :
coE i)I$ 0 dac% i)I K ()*56
A#i,I$ G
i"E i4IF 0 -" ca5 co"trar0
pe"tru iG1020...0( +i IG1020...0*.
K.L6. 4e d% ! R +i .ie BE1FG!. 4% e .orme5e matricea p%trat% A de ordi"ul * de .orma
B#1$ B#16$ B#11$ B#10$
47
B#6$ B#1G$ B#1N$ B# Q$
B#G$ B#1K$ B#1L$ B# P$
B#K$ B# L$ B# N$ B# O$
E-" ca5ul *G4F dac% B#J$ 3 I 4 10
B#J1$
6
19@
pe"tru J G 2030...0*)*, u"de p
I 19( repre5i"t% r%tur"atul "um%rului p Ee3emplu: r%tur"atul "um%rului 123 ete
"um%rul 321F
K.LG. 7" labiri"t -" care e3it% "umai drumuri Epoteci0 aleiF ori5o"tale +i $erticale0 e repre5i"t% cu a6utorul u"ei
matrice0 -" care u" +ir de 5erouri repre5i"t% u" drum0 u" +ir de 1 u" 5id. 4e d% o po5i,ie i"i,ial% -" i"teriorul labiri"tului.
4% e g%eac% cel mai curt drum pe care e poate ie+i di" labiri"t.
K.LK. 4e d% o matrice cu eleme"te cu$i"te de ma3imum 3C de litere au pa,ii. 4% e a.le .rec$e",a $ocalelor -"
cu$i"te:
* pe li"ii;
* pe coloa"e;
* -" matrice.
K.LL. 4e dau $ectorii A V(#R$ +i @ V*#R$. 4% e .orme5e matricea C B(,*#R$ dac%
7#i, I$ 3
!#J$
&#J$
J31
i
J3 I
*
199
9" ca5ul -" care "umitorul ete "ul0 7#i,I$G*1.
K.LN. 4e dau $ectorii A V(#R$ +i @ V*#R$. 4% e .orme5e matricea C B(,*#R$ dac%
iI
i I
1 ( 1 *
7 3
! ) &
{! ,...,! ,& ,...,& } ma3
2CC
9" ca5ul -" care "umitorul ete "ul e ia 7iI G mi"M!i, &IN.
K.LO. 4e dau $ectorii A V(#R$ +i @ V*#R$. 4% e .orme5e matricea C B(,*#R$ dac%
iI i i I I
7 3 { ! , & , ! 4 & }, i 31,6,...,(, I 31,6,..* ma3
2C1.
K.LP. 4e dau $ectorii A V(#R$ +i @ V*#R$. 4% e .orme5e matricea C B(,*#R$ dac%
iI
J31
i
J
p31
I
p
7
3
! &

2C2
K.LQ. 4e dau dou% matrice A,@ B(,*#R$. 4% e determi"e matricea C B(,*#R$ u"de
iI iI iI 7 3 { ! ,& } , i 31,( I 31,* ma3 2C3.
K.N0. 4e dau dou% matrice A,@ B/*#R$. 4% e determi"e matricea C B/*#R$ de.i"it% pri":
iI iJ JI 7 3 { ! 4 & W J 31,6,...,*}. mi"
2C4
K.N1. 4e dau dou% matrice A,@ B(,*#R$. 4% e determi"e matricea C B(,*#@6$ u"de
48
iI
iI iI
iI iI
7 3
0 , ! &
1 , ! 3 & .
daca
daca
'
2C!
K.N6. 4e dau dou% matrice A,@ B(,*#R$. 4% e g%eac% mul,imea i"dicilor i pe"tru care:
I31
*
iI
I31
*
iI
!
%
&
.

2C'
K.NG. 4e cere % e ge"ere5e matricea A, p%tratic% de ordi"ul *, de.i"it% at.el:
C#I,i$, dac% i%I
A#i,I$ G
C#i,I$, -" ca5 co"trar.
Pri" C#*,J$ *a "otat Ycombi"%ri de * luate c1te JH. 4% e $eri.ice dac% matricea ete imetric%.
K.NK. 4e dau * obiecte +i o matrice D G "#i,I$ imetric%0 "#i,I$ O C repre5e"t1"d dita",a de la obiectul i la
obiectul I Em%ur% a gradului de diimilaritate di"tre obiectele i +i I$. 4% e determi"e toate mul,imile "e$ide de perechi de
obiecte pe"tru care J*1 K "#i,I$ U J E J V , C U J U ma3M"#i,I$T i,IG10...0*NF.
K.NL. 4% e tip%reac% toate matricele p%trate de ordi"ul 4 care au u" i"gur 1 pe .iecare li"ie +i pe .iecare
coloa"% iar -" ret C.
K.NN. Fie A,@,C B/*#R$ trei matrice diago"ale0 iar D B/6*#R$ o matrice cu tructura:
D 3
A @
@ C
_
,
2C@
U +i / .ii"d 2 $ectori coloa"% de dime"iu"e 6* cu compo"e"te reale0 % e -"tocmeac% u" algoritm +i % e crie u"
program pe"tru re5ol$area itemului D U G /.
K.NP. 4e dau "umerele -"tregi
1 6 *
*
x , x ,..., x :0,6 $ . 2C( 4% e tip%reac% matricea p%trat% de ordi"ul *
care are proprietatea c% li"ia a i*a a acetei matrice repre5i"t% "um%rul xi -" ba5a doi.

K.NQ. 4e d% A B(,*#@6$. 4% e determi"e "umerele a c%ror repre5e"t%ri -" ba5a 2 u"t date de coloa"ele matricei.
K.O0. 4e d% U V*#R$. 4% e .orme5e matricea A V B/*#R$ cu eleme"tele:
iI
J ,
J
6
,
i i41 I
!
3
{
x
WJ I si J i} , I i
x
>0, , 3 I, I 41,...,i
{
x
W I J i}, I i
x
0, , 3 I, I 41,...,i
#
x
4
x
4...4
x
$ 5 #I i 41$, I >i .
ma3 daca i
mi" daca i
daca

'
2C9
49
CAPITOLUL !
SUBAL"ORITMI
L.1. REU>IU>EA U>AR BUL_IBI
4e co"ider%0 trei mul,imi A, @, C. 4e cere u" program care a.i+ea5%:
* eleme"tele mul,imii A -" ordi"e crec%toare;
* eleme"tele mul,imii @ -" ordi"e crec%toare;
* eleme"tele mul,imii C -" ordi"e crec%toare;
* eleme"tele mul,imii A @ -" ordi"e crec%toare;
* eleme"tele mul,imii @ C -" ordi"e crec%toare;
* eleme"tele mul,imii C A -" ordi"e crec%toare.
Re5ol$are.
Pe"tru reali5area programului ete "ecear% co"truirea a patru proceduri peci.icate -" co"ti"uare:
* o procedur% pe"tru citirea u"ei mul,imi: CIT#*,A$;
REZULTATE *,A {pri(es7 R!,Eri pri* 7i<ire}
o procedur% pe"tru ordo"area u"ui +ir: ARDA>#r,U$;
DATE {"e i*<r!re}
r, {*=(.r=, 7E(pE*e*<e,Er Re7<Er=,=i U}
U; {Re7<Er 7= * 7E(pE*e*<e}
REZULTATE U {,! ieire! "i* s=&!,DEri<( RE( !Re!2 }
{ x1 % x6 K ... K x* N
* o procedur% pe"tru calculul reu"iu"ii a dou% mul,imi:
REU>#*,(,A,@,*(,AU@$;
DATE {"e i*<r!re}
*, {*=(.r=, e,e(e*<e,Er (=,+i(ii A}
(, {*=(.r=, e,e(e*<e,Er (=,+i(ii @}
A, {(=,+i(e! {!1, !6, ... , !* } }
@; {(=,+i(e! {&1, &6, ... , &( } }
REZULTATE *(, {*=(.r=, e,e(e*<e,Er re=*i=*ii }
AU@ {AU@ 3 A @ }
* o procedur% pe"tru tip%rirea u"ei mul,imi: TI/AR#*,A,7`$;
DATE {"e i*<r!re}
*, {*=(.r=, e,e(e*<e,Er (=,+i(ii A}
A, {(=,+i(e! {!1, !6, ... , !* } }
7`; {7!r!7<er 7E*si"er!< *=(e,e (=,+i(ii}
REZULTATE !8i!re! e,e(e*<e,Er (=,+i(ii
* o procedur% pe"tru ordo"area +i apoi tip%rirea u"ui +ir: TI/ARDA>#r,U,7`$;
DATE {"e i*<r!re}
r, {*=(.r=, 7E(pE*e*<e,Er Re7<Er=,=i U}
U, { Re7<Er 7= * 7E(pE*e*<e !r&i<r!re }
7`; {7!r!7<er 7E*si"er!< *=(e,e (=,+i(ii}
REZULTATE )Er"E*!re! 7E(pE*e*<e,Er Re7<Er=,=i U i
) !8i!re! e,e(e*<e,Er Er"E*!<e 7res7.<Er
* o procedur% pe"tru calculul reu"iu"ii a dou% mul,imi0 cu ordo"area +i tip%rirea re5ultatului:
TI/REU>#*,(,A,@,*(,AU@$.
50
!7ee!i se(*i8i7!+ie 7! ,! prE7e"=r! REU>, "!r, 9* p,=s, se <ip.re<e AU@.
Algoritmul pe"tru re5ol$area problemei0 decri -" limba6ul P4E7/L)L/0 ete urm%torul:
A,DEri<(=, Exe(p,=1 es<e2
Cè!(. CIT#*,A$; { A e Re7<Er=, 7!re 7E*+i*e 9* 7E(pE*e*<e,e }
{ s!,e 7e,e * e,e(e*<e !,e (=,+i(ii A}
Cè!(. CIT#(,@$; { Ci<e<e (=,+i(e! @}
Cè!(. CIT#p,C$; { Ci<e<e (=,+i(e! C}
Cè!(. TI/ARDA>#*,A$;
Cè!(. TI/ARDA>#(,@$;
Cè!(. TI/ARDA>#p,C$;
Cè!(. TI/REU>#*,A,(,@,*1,A@$; { Tip.re<e pe A@ 23 A U @}
Cè!(. TI/REU>#(,@,p,C,(1,@C$;
Cè!(. TI/REU>#p,C,*,A,p1,CA$;
?8!,DEri<(.
4ubalgoritmii apela,i mai u u"t decri+i -" co"ti"uare:
?=&!,DEri<(=, ARDA>#r,U$ es<e2 {Ar"E*e!-. 7E(pE*e*<e,e ,=i U}
Repe<. {ex!(i*e!-. <E!<e 7E(pE*e*<e,e}
1ie s7`23 0; {ipE<e-! 7. s=*< Er"E*!<e}
/e*<r= i23 1, r1 exe7=<.
D!7.
i i41
x > x
21C atu"ci Fie 33:G
i
x ; 211
1ie
i i41
x 23 x ; 212
1ie
i41
x 23 xx;213
1ie s7`231; {re+i*e 7. *!= 8Es< Er"E*!<e}
s8"!7.
s8pe*<r=
pC*.7C*" s7`30 s8repe<.
s8ARDA>
?=&!,DEri<(=, REU>#*,A,(,@,*1,AU@$ es<e2 {AU@ 23 A @}
/e*<r= i231, * exe7=<.
i i
AU@ 23 A ; 214 .*pe"tru
1ie *123*;
/e*<r= I31, ( exe7=<.
1ie i231;
CC<<i(p # @ A $ si #i *$
I i
21! e3ecut% i:GiR1 .*c1ttimp
D!7. i>* !<=*7i 1ie *123*141; 21' .*dac%
s8pe*<r=
s8REU>
?=&!,DEri<(=, TI/ARDA>#r,U,7`$; {Ar"E*e!-. i !pEi <ip.re<e}
{ 7e,e * 7E(pE*e*<e !,e Re7<Er=,=i U}
{7`3*=(e,e (=,+i(ii repre-e*<!<. 9* Re7<Er=, U}
Cè!(. ARDA>#p,U$;
Cè!(. TI/AR#r,U,7`$;
s8REU>
?=&!,DEri<(=, TI/REU>#*,A,(,@,*1,AU@,7`$ es<e2 { AU@23 A @}
{Ar"E*e!-. i <ip.re<e pe AU@}
Cè!(. REU>#(,@,p,C,(1,@C$;
Cè!(. TI/ARDA>#r,U,7`$;
s8TI/REU>
51
8raducerea algoritmului -" limba6ul PA4)A< ete urm%toarea:

Program e3emplu1; M Programul !.1 N
Mopera,ii cu mul,imi repre5e"tate ca $ectoriN
8]pe
ir G arra] H1..3CI o. real;
3 G tri"gH3I;
Bar "0 m0 p0 "10 m10 p1 : i"teger;
a0 b0 c0 Ma0b0c co",i" eleme"tele a trei mul,imi de "umere N
ab0 bc0 ca : ir;
Procedure citE$ar ": i"teger; $ar a: ir; ch: 3F; M)ite+te " i N
M mul,imea a cu " eleme"teN
MchG"umele mul,imii cititeN
$ar i: i"teger;
begi"
XriteEQ"r. eleme"telor mul,imii Q0 ch0 Q ete:QF;
readl"E"F;
.or i :G 1 to " do
begi" XriteEch0 QHQ0 i0 QIGQF; readl"EaHiIF e"d;
e"d;
Procedure tiparE": i"teger; a: ir; M8ip%re+te mul,imea a cuN
ch: 3F; M"umele ch a$1"d " eleme"teN
$ar i: i"teger;
begi"
Xritel"EQeleme"tele mul,imii Q0 ch0 Q u"t:QF;
.or i :G 1 to " do Xritel"Ech0 QHQ0 i0 QIGQ0 aHiIF;
e"d;
Procedure ordo"Er: i"teger; MLrdo"ea5% crec%tor eleme"teleN
$ar 3: irF; M$ectorului \ cu r compo"e"teN
$ar 33: real;
i0 ch: i"teger;
begi"
repeat ch :G C;
.or i :G 1 to r*1 do
i. 3HiI O 3HiR1I the"
begi"
33 :G 3HiI;
3HiI :G 3Hi R 1I;
3Hi R 1I :G 33;
ch :G 1
e"d;
u"til ch G C;
e"d;
Procedure tipordo"Er: i"teger; $ar 3: ir; "ume:tri"gF;
$ar 33: real;
i0 ch: i"teger;
begi"
ordo"Er0 3F;
tiparEr0 30 "umeF;
e"d;
Procedure reu"E"0 m: i"teger; A0A: ir; M)alculea5a A AN
$ar "1:i"teger; $ar A7A:irF;
52
$ar i0 6: i"teger;
begi" "1 :G " ;
.or i :G 1 to " do A7AHiI :G AHiI;
.or 6 :G 1 to m do
begi"
i :G 1;
Xhile EAH6IKOAHiIF a"d EiKG"F do i :G iR1;
i. i O " the"
begi" "1 :G "1R1; A7AH"1I :G AH6I; e"d;
e"d;
e"d;
Procedure tipreu"E"0 m: i"teger; A0A: ir; M)alculea5% reu"iu"ea0N
$ar "1: i"teger; Mordo"ea5% eleme"tele +iN
$ar A7A:ir; "ume:tri"gF; Mtip%re+te re5ultatulN
$ar 33: real;
i0 ch: i"teger;
begi"
reu"E"0 m0 A0 A0 "10 A7A0 "umeF;
ordo"E"10 A7AF;
tiparE"10 A7A0 "umeF;
e"d;
Aegi" Mprogramul pri"cipalN
citE"0 a0 QAQF;
citEm0 b0 QAQF;
citEp0 c0 Q)QF;
tipordo"E"0 a0QAQF;
tipordo"Em0 b0QAQF;
tipordo"Ep0 c0Q)QF;
tipreu"E"0 m0 a0 b0 "10 ab0QA7AQF;
tipreu"Em0 p0 b0 c0 m10 bc0QA7)QF;
tipreu"Ep0 "0 c0 a0 p10 ca0QA7)QF;
e"d.
L.6. >UBERE /RIBE
4% e crie u" program care determi"% primele * "umere prime E*>GF0 .oloi"d o .u"c,ie care tabile+te dac% u"
"um%r ete prim au "u.
4peci.icarea problemei:
DATE *; {* >, *>G}
REZULTATE #pI,I31,*$; {p1,p6,...,p* s=*< pri(e,e * *=(ere pri(e}
Pe"tru re5ol$area problemei $om utili5a o .u"c,ie de tip boolea" H/RIB#*$H care -"toarce YtrueY dac% "um%rul
"atural * ete prim +i Y.aleY -" ca5 co"trar. Algoritmul .u"c,iei are la ba5% ideea de a c%uta di$i5ori ai lui * 9"tre primele
*S2 "umere "aturale.
Algoritmul poate .i util -" multe probleme0 moti$ pe"tru care l $om decrie ca ubalgoritm ce poate .i apelat oric1"d
ete "e$oie de el. Bectorul / $a re,i"e cele " "umere prime. 9" $ariabila i $om a$ea urm%torul ca"didat0 "um%r "atural
care u"eori ete prim. Primele dou% "umere prime .ii"d 2 +i 30 la -"ceput $om i"i,iali5a pe i cu !. Pri" J *a "otat
"um%rul "umerelor prime g%ite. 4ubalgoritmul NRPR&2E ete urm%torul:
?=&!,DEri<(=, >R/RIBE#*,/$ es<e2 {?e 7!=<. * *=(ere pri(e}
1ie i23L; p1236; p623G; J236;
Repe<.
53
D!7. pri(#i$ !<=*7i
1ie J23J41; pJ23i;
s8"!7.;
1ie i23i46;
pC*. 7C*" J3* s8repe<.
s8>R/RIBE
1=*7+i! /RIB#*$ es<e2
pri(23<r=e;
/e*<r= i236, *56 exe7=<.
D!7. * (E" i 3 0 !<=*7i pri(238!,se s8"!7.
s8pe*<r=
?8/RIB
Programul PA4)A< cerut ete urm%torul:
Program e3emplu2; MProgramul !.2. G%e+te primele " "umere prime N
8]pe $ector G arra]H1..999I o. i"teger;
Bar "0 M "um%rul "umerelor g%ite N
i : i"teger; M $ariabila co"tor i" P N
P : $ector; M Bectorul "umerelor prime N
.u"ctio" primE": i"tegerF: boolea"; M/ac% " e prim atu"ci 8R7EN
$ar i: i"teger;
begi"
prim :G true;
.or i :G 2 to " di$ 2 do
i. " mod i G C the" prim :G .ale;
e"d;
Procedure NRPR&2EE":i"teger; M &" $ectorul P e ob,i" N
Bar P:$ectorF; M primele " "umere prime N
Bar W:i"teger;
begi"
i :G !; W :G 2;
PH1I:G2; pH2I:G3;
repeat
i. primEiF the" begi" W:G WR1; PHWI:Gi e"d;
i:G iR2;
u"til W O ";
e"d;
begi" Mprogramul pri"cipalN
XriteEQcate "umere prime $a i"tereea5%`QF;
readl"E"F;
NRPR&2EE"0PF;
Xritel"EQprimele Q0 W0 Q "umere prime u"t urm%toarele:QF;
For i:G1 to " do
begi"
XriteEPHiI:4F;
&. i mod ! G C the" Xritel"
e"d
e"d.
L.G. /RA@LEBE /RA/U?E
54
L.1. 4% e calcule5e $aloarea -"tr*u" pu"ct a u"ui poli"om +i a tuturor deri$atelor ale0 .oloi"d pe"tru aceata
* o procedur% de deri$are a u"ui poli"om;
* o .u"c,ie care -"toarce ca re5ultat $aloarea poli"omului -"tr*u" pu"ct x dat.
L.6. 4e dau poli"oamele /, [, R :
/ 3 p(U
(
4 ... 4 p1U 4 p0,
[ 3 X*U
*
4 ... 4 X1U 4 X0,
R 3 rJU
J
4 ... 4 r1U 4 r0.
4% e tip%reac% produele / [, [ R, R / 21@ -" ordi"ea i"dicat%.
L.G. Foloi"d u" ubalgoritm pe"tru e.ectuarea produului / 3 [ R 21( a dou% poli"oame [ +i R, tip%ri,i
poli"oamele #x 4 1$
*
pe"tru * 3 1,6,...,16.
L.K. 4e cere programul care0 .oloi"d cel mult trei +iruri0 determi"% re5ultatul:
aF reu"iu"ii a * mul,imi;
bF i"terec,iei a * mul,imi.
L.L. 4e cere programul pe"tru calculul:
aF produului a * matrice p%tratice;
bF puterii a **a a u"ei matrici p%tratice.
L.N. 4e cere programul de calcul al produului a * poli"oame.
L.O. 4e cere u" program care calculea5%0 cu a6utorul u"ui ubalgoritm0 media aritmetic% a eleme"telor ma3ime
corepu"5%toare .iec%rei li"ii a u"ei matrici0 iar apoi a.i+ea5% aceat% $aloare pe"tru trei matrice diti"cte A, @, C.
L.P. Fie 81, 86, ..., 8* * poli"oame. 4e cere u" program care calculea5% $aloarea umei celor * poli"oame -"tr*u"
pu"ct dat .oloi"d:
* o procedur% de calcul a umei a dou% poli"oame;
* o .u"c,ie de calcul a $alorii u"ui poli"om -"tr*u" pu"ct .oloi"d chema lui Dor"er.
L.Q. Fie 8 +i D dou% poli"oame. 4e cere % e calcule5e $aloarea .u"c,iilor 8^ D +i D^ 8 9"tr*u" pu"ct dat0 .oloi"d o
.u"c,ie de calcul a $alorii u"ui poli"om -"tr*u" pu"ct.
L.10. Foloi"d de5$oltarea -" erie:
arci" x 3 x 4
1
6
x
G
4
1 G
6 K
x
L
4
1 G L
6 K N
x
O
4 ...
G L O

219
% e de.i"eac% o .u"c,ie PA4)A< care calculea5% !r7si* x cu preci5ia
3 10 .
N
22C 4% e tip%reac% apoi $alorile:
i
R 3
1
i
, i 3 6,G,...,( arci" 221.
55
L.11. Fie +irul x1,x6,...,x*. 4e cere u" program care determi"% +i tip%re+te cea mai lu"g% ec$e",% di" +irul dat
care are o a"umit% proprietate / .oloi"d:
* o .u"c,ie care decrie proprietatea / +i -"toarce lu"gimea ec$e",ei care are proprietatea / +i -"cepe cu
J
x
222
* o procedur% care determi"% ec$e",a cerut%.
E/e e3emplu0 proprietatea P poate cere ca doi terme"i $eci"i % aib% em"e di.eriteF.
L.16. Foloi"d u" ubalgoritm care re5ol$% ecua,ia 8#x$ 3 0 Ecare are o olu,ie u"ic% -" i"ter$alul :!,&;F pri"
metoda -"6um%t%,irii0 tip%ri,i tabelul de mai 6o:
i
i
G
223
i
L
224
2 ... ...
3 ... ...
.
.
.
.
.
.
.
.
.
1C ... ...
Lber$a,ie. Radicalul
r 3 (
*
22! e calculea5% pri" re5ol$area ecua,iei
*
< 3 (
22'.
L.1G. 4e dau m0"0p V N +i trei +iruri U2 x1,x6,...,x*; T2 M1,M6,...,M(; Z2 -1,-6,...,-p de "umere -"tregi. Pe"tru .iecare
+ir e cere % e calcule5e +i % e a.i+e5e .rec$e",ele de apari,ie ale ci.relor C010 ...0 9 -" crierea "umerelor di" +irurile
date.
L.1K. Fie o grup% de tude",i care au u,i"ut ! e3ame"e -"tr*o eiu"e. 4% e crie programul care a.i+ea5%:
* primii ' tude",i -" ordi"ea mediei ge"erale ob,i"ute;
* tude",ii care "u au promo$at cel pu,i" trei e3ame"e.
L.1L. 4% e crie u" program care ge"erea5% u" +ir aleator de ( "umere -"tregi +i care tabile+te .rec$e",a de
apari,ie -" acet +ir a:
* "umerelor prime;
* "umerelor di$i5ibile cu 13.
Lber$a,ie. Pe"tru ge"erarea u"ui "um%r aleator e $or .oloi .u"c,ia +i repecti$ procedura prede.i"it% RAN/L2 +i
RAN/L2&?E.
L.1N. Fie * > +i x1, x6,..., x* u" +ir de "umere "aturale date. 4% e crie u" program care g%e+te:
aF media aritmetic% a acetor "umere;
bF ma3imul di" +irul M1,M6,...,M* u"de Mi e ob,i"e -" .elul urm%tor:
1
1
i
i i1 i i1
M 3 x , M 3 # x "iR x $ ) # x 4 x $ , i 31,6,...,*. 22@.
cF 4% e crie o .u"c,ie boolea"% care tabile+te dac% cele dou% +iruri au +i alte eleme"te comu"e -" a.ara
primului.
L.1L. /ou% "umere prime p, X e "umec geme"i dac% p 3 X 4 6. 4% e determi"e primele * perechi de geme"i.
L.1P. 8rei "umere -"tregi !, &, 7, ! % & % 7 e "umec pitagorice dac%
6 6 6
7 3 ! 4 &
22(0 iar dou% triplete
# ! ,& ,7 $
1 1 1
229 +i # ! ,& ,7 $
6 6 6
23C u"t co"iderate a .i aeme"ea dac%
1
6
1
6
1
6
!
!
3
&
&
3
7
7
231.
4e d% * > +i mul,imea de "umere -"tregi U G {xi i31,6,...,*}. 4e cere % e a.i+e5e mul,imea tripletelor pitagorice di"
mul,imea dat% +i claele determi"ate de rela,ia de aem%"are pe aceat% mul,ime.
56

L.1Q. Fie
1 6 *
A , A , ..., A
232 * mul,imi de "umere. 4% e crie programul care determi"% mul,imea:
A 3 #...# A A $ A $ ... A $ A
1 6 G *1 *
2330
.oloi"d pe"tru aceata o procedur% de calcul a mul,imii:
A @ 3 #A @$ #@ A$ 234.
Lber$a,ie. Pe"tru re5ol$area problemei e $or utili5a cel mult trei +iruri.
L.60. Fie I o mul,ime de ubi"ter$ale ale i"ter$alului :!,&;.
aF 4% e .orme5e o di$i5iu"e U a i"ter$alului :!,&;
! 3 x % x % x % ... % x 3 &
0 1 6 *
23!
care are ca pu"cte capetele ubi"ter$alelor di" I;
bF 4% e calcule5e $alorile
i i
R 3 8# x $ 23'0 u"de 8# x $
i
23@ ete "um%rul de ubi"ter$ale di" I -" care e
a.l%
i
x
23(.
L.61.Stii"d c% +irul U2
4020'02030(0204090301C0...
ete ob,i"ut di" +irul "umerelor "aturale pri" elimi"area "umerelor prime +i crierea dup% .iecare "um%r compu a
di$i5orilor %i proprii0 % e ge"ere5e urm%toarea matricea de ordi"ul *2
A 3
x x . . . . . .
x x x . . . . .
. x x x . . . .
. . . . . . . .
. . . . . x x x
. . . . . . x x
1 *41
6* 6 *46
6*41 G *4G
G*G *1 6*1
G*6 *
_
,
239.
4% e tip%reac% -" .i"al A, A , ..., A .
6 *
24C
L.66. 4e dau "V N +i "umerele
1 6 *
x , x , ..., x
241. 4e cere programul care ge"erea5% matricea de dime"iu"e
(xJ
242 care are pe li"iile ale -" ordi"e eleme"te di" +irul:
1 6 * 1 6 *
x , x , ..., x , x , x , ..., x , ... . 243
L.6G. Stii"d c% +irul { x }
*
244:
10203020!02030@020403020!0110...
ete .ormat di" +irul "umerelor "aturale -" care .iecare "um%r compu ete -"locuit pri" di$i5orii %i proprii0 % e
ge"ere5e matricea:
A 3
x x . . . x
x x . . . x
. . . . . .
x x . . . x
1 6 (
(41 (46 6(
#(1$ (41 #(1$ (46 (
6

_
,
24!.
L.6K. 4% e crie u" program care re5ol$% ecua,ia matriceal%:
A U 4 @ 3 C
24'0
u"de A,@,C 24@
GxG
2
24( +i U ete $ectorul "ecu"ocut%.
L.6L. 4% e crie u" program pe"tru re5ol$area u"ui item li"iar de patru ecua,ii cu patru "ecu"ocute .oloi"d
57
metoda lui >ramer. Programul $a tabili mai -"t1i dac% itemul ete compatibil +i u"ic determi"at.
L.6N. 4e dau * > +i $ectorii U, T cu * compo"e"te "umere reale. 4% e calcule5e $alorile:
i i
i i
i i
i
i
R 3 8# x $ 3
D# x $, x % 0,
,# x $, x 3 0,
`#
M
$, x > 0,
daca
daca
daca
'
249
pe"tru iG1020...0*, u"de:
{ }
{ }
D# x $ 3 x , x , ... , x ,
`# M $ 3 M , ... , M ,
i 1 6 i
i i *
ma3
mi"
2!C
pe"tru iG1020...0*0 iar ,# x $
i
2!1 ete media aritmetic% a "umerelor po5iti$e di" +irul M
*
x
2!2N cu $aloare mai mic%
dec1t W M W
i
2!3.
L.6O. 4e dau (,* > +i o matrice
(x*
A # * 10$ 2!4 ale c%rei eleme"te u"t ci.re de la C la 9 +i -" care .iecare
li"ie a matricei repre5i"t% u" "um%r -" ba5a 5ece. 4% e crie u" program care .ace o permutare a li"iilor matricei at.el
-"c1t -" .i"al cele ( "umere repre5e"tate pe li"iile matricei % .ie -" ordi"e crec%toare.
L.6P. 4% e crie u" program care calculea5% umele:
aF GC O C 4 11C ... 4 #1 $ #K* 1$C ;
*
1
*
6
*
G
*1
*
*
2!!
bF
# C $
0Y
4
# C
$
1Y
4 ... 4
# C
$
*Y
*
0
G
*
1
G
*
*
G
2!'.
L.6Q. 4% e crie u" program pe"tru calculul umei:
? 3
1
! ! ... !
4
1
! ! ... !
4 ... 4
1
! ... !
,
1 6 J 6 G J41 *J41 *

2!@
u"de { } !
*
2!( e o progreie aritmetic% pe"tru care ra,ia +i primul terme" e cer utili5atorului.
L.G0. /ac% "umerele
1 6 *41
! , ! , ..., !
2!9 u"t primii *41 terme"ii ai u"ei progreii geometrice0 % e
calcule5e0 pri"tr*u" program0 umele:
aF
*
6
p
1
p
G
p
6
p
*1
p
*
p
? 3
1
! !
4
1
! !
4 ... 4
1
! !
2'C
bF
*
1
6 1
6
G 6
*
*41 *
? 3
!
! !
4
!
! !
4 ... 4
!
! !
2'1.
Lber$a,ie. Ra,ia +i primul terme" al progreiei $or .i .ur"i5ate programului de c%tre utili5ator.
58
L.G1. 4e dau * > +i "umerele reale
1 6 *
! % ! % ... % !
2'2. 4% e crie programul care tip%re+te permutarea

*
4
2'3 pe"tru care uma

*
i31
*
i #i$
6
? 3 # ! !
$

2'4
ete ma3im%0 repecti$ mi"im%.
L.G6. Fie 8#U$ 3 ! U 4! U 4...4! U 4! I ,
0
*
1
*1
*1 * (
2'! u"de
i ! Z , i 30,*, 2'' iar U,I( V
(x(
2
2'@ +i .ie matricele A,@
(x(
2
2'(. 4% e crie u" program care calculea5% 8#A$ 4 8#@$ +i 8#A4@$.
L.GG. ?e dau ^ R +i * >. 4% e crie u" program care calculea5% uma:
J31
*
6 6
J J
J J
_
,
co i"
co i"

2'9
L.GK. /ac%
1 6
x , x
2@C u"t r%d%ci"ile reale ale ecua,iei de gradul doi Ecu coe.icie",i realiF:
1
6
6 G
! x 4 ! x 4 ! 3 0
2@10 % e crie programul care calculea5% uma:
? 3
x x x
x x x
.
J31
*
1
J
6
6J
1
GJ
6
GJ
1
6J
6
J
_
,
2@2
9" ca5ul -" care ecua,ia de gradul doi "u are r%d%ci"i reale e $a da u" mea6 de eroare corepu"5%tor.
L.GL. 4e dau (,* >. 4% e crie programul care ge"erea5% +i tip%re+te matricea A cu ( li"ii +i * coloa"e de.i"it%
pri":
iI
6
6
! 3
/#i 4 I$, i 4 I % #(, *$
R# i ,
I
$, #(, *$ i 4 I #(, *$
[#i 4 I$, #(, *$ % i 4 I
daca mi"
daca mi" ma3
daca ma3
'
2@3
u"de /#J$ ete "um%rul prim cel mai apropiat de J, [#J$ ete "um%rul p%tratelor per.ecte mai mici dec1t J, iar R#!,&$ ete
cmmdcE!,&F.
L.GN. 4% e crie u" program care determi"% primele ( "umere "aturale * 2@4 cu proprietatea
7(("7 # *, 6 1 $ > 1
*
2@!.
L.GO. 4% e crie u" program care determi"% cel mai mic "um%r "atural * care are e3act ( di$i5ori primi
59
proprii.
L.GP. Fie
*
J
2@' 4% e crie u" program care calculea5% uma:
? 3
(
"
#"$
"W(
2@@
u"de -"umarea e .ace dup% di$i5orii "aturali " ai lui ( Ei"clui$ 1 +i (F0 iar 2@( ete i"dicatorul lui Euler0
#*$ 3 2@9 "um%rul "umerelor "aturale mai mici dec1t * +i prime cu *0
*
J
2(C
Ecu co"$e",ia #1$ 3 1 2(1 F.
L.GQ. Fie
( 3 J C
J30
*
6*
J

2(2 u"de * >, *b 1. 4% e crie u" program care
calculea5% $aloarea pe u" pu"ct x dat a .u"c,iei:
8#x$ 3
1
(
#J x $ 7 .
J30
*
6
6*
6J

2(3
L.K0. Fie # p , p , p $ # p % p % p $
1 6 G 1 6 G
2(4 u" triplet .ormat di" "umere prime a.late la acea+i dita",%
u"ul .a,% de altul0 adic%
G 6 6 1
p p 3 p p 3 " > 0,2(!. 4% e determi"e primele * triplete pe"tru care " ete
multiplu de 2 E
* 10
2('F.
L.K1. 4e dau (,* > +i o matrice A B(,*#>$ care are ca eleme"te "umere "aturale. 4% e crie u" program care
ge"erea5% $ectorul B ce co",i"e drept compo"e"te toate eleme"tele matricei care u"t prime -"tre ele dou% c1te dou%.
L.K6. 4% e crie u" program care determi"% primele * "umere prime pe"tru care uma ci.relor ete u" "um%r
di$i5ibil cu 11.
L.KG. 4e d% o matrice A a$1"d ca eleme"te caractere al.abetice. 4% e crie programul care tabile+te dac% u"
cu$1"t dat apare pe $reu"a di" li"iile au coloa"ele matricei0 iar -" ca5 a.irmati$ tip%re+te po5i,iile di" matrice u"de
-"cepe +i repecti$ e termi"% cu$1"tul c%utat.
L.KK. 4e dau * > +i .u"c,ia
8#*$ 3
C # J 4 1$, * p!r

1
JY
, * i(p!r
J30
*
*
J 6
J31
*
'
2(@
aF 4e cere programul care ge"erea5% primele ( eleme"te ale +irului x
i
3 8#D#i$$, i31,6,...,*, u"de D#*$ repre5i"t%
uma ci.relor "um%rului * di" crierea a -" ba5a 5ece.
bF 4% e a.i+e5e .rec$e",a de apari,ie a .iec%rei $alori di" +irul x
i
.
60
61
CAPITOLUL #
PROBLEME REZOLVATE CU MATRICE
N.1. RELA_II a>TRE /ER?AA>E
4e dau * peroa"e +i matricea AB/*#@6$ u"de
iI
! 3
1, "!7! persE!*e,e i si I se 7=*Es7
0, i * 7!- 7E*<r!r
'
2((
4% e g%eac% peroa"ele care "u au "ici o cu"o+ti",%.
Re5ol$are.
DATE *, A; { * 3 *=(.r=, persE!*e,Er }
{ A 3 (!<ri7e p.<r!<. "e Er"i*=, * }
REZULTATE J,/; {J 3 *=(.r=, persE!*e,Er 7!re *= != *i7i E}
{7=*E<i*+.. / 3 =* Re7<Er 7= J 7E(pE*e*<e}
{/ re+i*e 7e,e J persE!*e 8.r. 7=*E<i*+e }

Pe"tru re5ol$area problemei0 -" matricea dat% e caut% li"iile care au "umai 5erouri. 9" aceat% c%utare ete
"e$oie de dou% $ariabile au3iliare i +i I, i"dici -" matricea A. Algoritmul pe"tru re5ol$area acetei probleme ete dat -"
co"ti"uare.
A,DEri<(=, /ER?AA>E es<e2
D!<e *, A; {* 3 *=(.r=, persE!*e,Er }
{A 3 (!<ri7e p.<r!<. "e Er"i*=, * }
1ie J230;
/e*<r= i 23 1,* exe7=<.
1ie I231;
CC<<i(p #IF *$ i #!iI30$ exe7=<. I23I41 s87C<<i(p
D!7. I>* !<=*7i J23J41; pJ23i s8"!7.
s8pe*<r=
Re-=,<!<e J,/;
s8!,DEri<(.
<a crierea programului Pacal ete "ecear % $eri.ic%m corectitudi"ea datelor0 repecti$ .aptul c% dac%
peroa"ele i +i I e cu"oc $om a$ea !iIG10 dar atu"ci +i !IiG10 deci matricea A trebuie % .ie imetric%. Aici *a optat
pe"tru o alt% olu,ie: "u e cite+te matricea A ci perechile de peroa"e care e cu"oc0 matricea A .ii"d co"truit% -"
program.
Program )7NL48&N8E; MProgramul '.1.N
M Rela,ia de cu"o+ti",e i"tre peroa"eN
Bar "0 M " G "um%rul peroa"elor N
W0 MW G "r. per. care "u au "ici o cu"o+ti",aN
i06 : b]te;
P : arra]H1..2CI o. b]te; M P G $ector cu W compo"e"te ceN
Mre,i"e cele W peroa"e .%r% cu"o+ti",eN
62
a : arra]H1..2C01..2CI o. b]te; M A G matrice de ordi"ul " N
AEG&N
Xritel" EQProgramul g%e+te peroa"ele care i"tr*u" grup de "QF;
Xritel" EQperoa"e "u au "ici o cu"o+ti",a.QF; Xritel";
M )&8&RE NR. PER4LANE N
repeat
Xrite EQ/a,i "um%rul peroa"elor:QF; readl" E"F
u"til " i" H1..2CI;
M &N&8&A<&?ARE 2A8R&)E N
.or i :G 1 to " do
.or 6 :G 1 to " do aHi06I :G C;
Xritel" EQ/a,i perechile de peroa"e care e cu"oc i"tre ele.QF;
Xritel" EQPeroa"ele e codi.ica pri" "umerele 1020...0".QF;
Xritel" EQ&"troduce,i cate doua "umere pe o li"ie EeparateQ0 Qpri" pa,iuFQF;
Xritel" EQPe"tru termi"area i"troducerii tata,i: C C QF;
M )&8&REA /A8E<LR0 )7 E<&2&NAREA )E<LR ERLNA8E N
Xrite EQJ QF; readl" Ei06F;
Xhile EiOCF a"d E6OCF do
begi"
i. EiKG"F a"d E6KG"F the"
begi" aHi06I :G1; aH60iI :G1 e"d Mi.N;
Xrite EQJ QF; readl" Ei06F;
e"dMXhileN;
M )A78ARE PER4LANE )ARE N7 A7 )7NL48&N8E N
W:GC;
.or i :G 1 to " do
begi"
6 :G 1;
Xhile E6KG"F a"d EaHi06IGCF do 6 :G 6R1;
i. 6 O " the" begi" W:GWR1; PHWI:Gi e"dMi.N;
e"dM.orN;
M 8&PAR&REA RE?7<8A8E<LR N
Xritel"; Xrite EQPeroa"ele care "u au cu"o+ti",e: QF;
i. WOC the" .or i:G1 to W do XriteEpHiI:!F
ele Xritel" EQ "u e3ita QF;
EN/.
N.6. /ATRATE BAGICE
4% e reali5e5e u" p%trat magic de ordi" impar.
Re5ol$are.
Pri" p%trat magic e -",elege o matrice p%trat% de ordi" * cu eleme"tele M10 20 ...0 *
6
N a+e5ate at.el -"c1t uma
eleme"telor de pe .iecare li"ie0 coloa"% au diago"al% ete aceea+i. )u aceat% preci5are peci.ica,ia problemei ete
urm%toarea:
DATE *; { * >, *>1, repre-i*<. Er"i*=, (!<ri7ei }
REZULTATE A; {A3(!<ri7e "e Er"i*=, *, 7!re repre-i*<. }
{p.<r!<=, (!Di7; "e7i s=(! e,e(e*<e,Er pe }
{ 8ie7!re ,i*ie, 7E,E!*. s!= "i!DE*!,. es<e !7ee!i }
9" ge"eral algoritmul de co"truire a u"ui p%trat magic ete complicat. /ac% * G 2JR1 atu"ci e3it% mai mul,i
algoritmi care ob,i" p%tratul magic. Bom .oloi urm%toarea metod%:
* e -"cepe cu !1J23 1.
* /ac% !iI G J atu"ci !i 1,I41 :G JR10 dac% locul ete liber0 alt.el !i41,I :G JR1.
63
* #irul i"dicilor e co"ider% circular0 adic% dup% * urmea5% 10 -"ai"tea lui 1 ete *. E3cep,ie de la regul%: dac% !1* G J
atu"ci !6*:G WR1.
Exe(p,=:
1@ 24 1 ( 1!
23 ! @ 14 1'
4 ' 13 2C 22
1C 12 19 21 3
11 1( 2! 2 9
Pe"tru trecerea la "oua po5i,ie e recoma"d% % e .oloeac% .ormulele:
(123 #i4*6$ (E"=,E * 4 1
(623 I (E"=,E * 4 1.
A,DEri<(=, /ZBAGIC es<e2 { ?e 7!,7=,e!-. =* p.<r!< (!Di7 }
{ A7es<! es<e E (!<ri7e p.<r!<. "e Er"i*=, * }
{ 7!re !re s=(! e,e(e*<e,Er pe 8ie7!re ,i*ie, }
{7E,E!*. s!= "i!DE*!,. !7ee!i }
DATE *; { * >, *>1, repre-i*<. Er"i*=, (!<ri7ei }
/e*<r= i231,* exe7=<. { i*i+i!,i-!re (!<ri7e }
/e*<r= I231,* exe7=<. 1ie !:i,I; 23 0 s8pe*<r=
s8pe*<r=
1ie i231; I23* "iR 6 41; { 8ix!re ,E7=, "e pEr*ire}
!:i,I;231;
/e*<r= J 23 6,*)* exe7=<.
(1 23 #i4*6$ (E" * 4 1; { 7!,7=,=, pE-i+iei =r(.<E!re}
(6 23 I (E" * 4 1;
D!7. !:(1,(6; 0 !<=*7i
D!7. #(13*$ i #(631$
!<=*7i (1 23 6; (6 23 *
!,<8e, (1 23 i41; (6 23 I
s8"!7.
1ie !:(1,(6;23J; { !<ri&=ire *E=! R!,E!re }
1ie i23(1; I23 (6; { i *E=! pE-i+ie }
s8"!7.
s8pe*<r=
REZULTATE A;
s8!,DEri<(
Programul Pacal echi$ale"t ete urm%torul:
Program magic; M Programul '.1.N
M 4e calculea5% u" p%trat magic. N
M Aceta ete o matrice p%trata de ordi"ul " N
M care are uma eleme"telor pe .iecare N
M li"ie0 coloa"% au diago"al% aceea+i N
7e )rt;
Bar "0 M "VN0 "O10 repre5i"t% ordi"ul matricei N
m10 m20 M $ariabile cure"te pe"tru "oua po5i,ie N
i0 60 M dau po5i,ia cure"ta i" p%trat N
W : i"teger; M $aloarea ce e crie i" p%trat N
a : arra]H1..1901..19I o. i"teger; M P%tratul magic N
Aegi"
Pritel"EQ4e co"truie+te u" p%trat magic cu " li"iiQF;
64
Repeat Xrite EQ"GQF;
readl" E"F M )ite+te " N
u"til E" i" H1..19IF a"d LddE"F;
.or i :G 1 to " do
.or 6 :G 1 to " do aHi06I :G C; M i"i,iali5are matrice N
i:G 1; 6:G " di$ 2 R 1; M .i3are locul de por"ireN
aHi06I:G1;
.or W :G 2 to "J" do
begi"
m1 :G EiR"*2F mod " R 1; M calculul po5i,iei urm%toare N
m2 :G 6 mod " R 1;
i. aHm10m2I KO C the"
i. Em1G"F a"d Em2G1F
the" begi" m1 :G 2; m2 :G " e"d
ele begi" m1:GiR1; m2 :G 6 e"d;
aHm10m2I :G W; M atribuire "oua $aloare N
i :G m1; 6 :G m2;
e"d;
M 8ip%rirea re5ultatului N
)lr4cr;
.or i :G 1 to " do M tip%re+te li"ia i N
begi"
Xritel";
.or 6 :G 1 to " do Xrite EaHi06I:4F;
e"d;
Xritel";
Xritel" EQ4uma magica G Q0 "JE"J"R1F di$ 2F;
readl";
EN/.
N.G. /RA@LEBE /RA/U?E

N.1. 4e dau * localit%,i. 9"tr*o matrice A u"t marcate drumurile directe -"tre localit%,i at.el:
iI
! 3 1,
2(9 dac% e3it% drum direct -"tre localit%,ile i +i I;
iI
! 3 0,
29C dac% "u e3it% drum -"tre i +i I,
pe"tru i,IG1020...0*.
N.1.1. 4% e determi"e dac% di" localitatea x e poate a6u"ge -" localitatea ].
N.1.6. 4% e determi"e localit%,ile -" care e poate a6u"ge di" localitatea x.
N.1.G. 4% e determi"e toate drumurile de la J la , pe"tru J +i , date.
N.6. 4e dau * peroa"e +i matricea A cu eleme"tele
iI
! 3 1,
291 dac% persE!*e,e i +i I e cu"oc;
iI
! 3 0,
292 -" ca5 co"trar0
pe"tru i,IG1020...0*.
N.6.1. 4% e determi"e peroa"ele care le cu"oc pe toate celelalte.
N.6.6. 4% e determi"e dac% cele * peroa"e pot .i -mp%r,ite -" dou% Eau mai multeF grupe at.el -"c1t "ici o
peroa"% di"tr*o grup% % "u cu"oac% pe "ime"i di" celelalte grupe.
N.6.G. 4% e determi"e peroa"a care are cele mai multe cu"o+ti",e.
65
N.6.K. /ac% *b '0 % e $eri.ice dac% e3it% trei peroa"e care e cu"oc -"tre ele0 au trei care "u e cu"oc -"tre
ele.
N.G. 4e dau * rela,ii de rude"ie pri" matricea AG#!iI$, iG1020 ...*, IG1020 u"de
i6
!
293 ete copilul lui
i1
!
294
pe"tru .iecare iG1020...0 *.
N.G.1. 4% e g%eac%: copiii lui J, p%ri",ii lui J, tr%mo+ii lui J, pe"tru J dat.
N.G.6. 4% e g%eac%: peroa"ele care "u au .ra,i0 peroa"ele care au "umai .ra,i $itregi.
N.G.G. 4% e g%eac% $erii primari +i ecu"dari ai u"ei peroa"e date.
N.G.K. 4% e g%eac% toate .amiliile Egrupele .ormate di" peroa"ele care u"t rude -"tre eleF.
N.K. 4e dau * localit%,i +i matricea A cu eleme"tele !iI, i,IG10...0*, u"de !iI ete egal cu cotul co"truirii
drumului di"tre localit%,ile i +i I, dac% e poate co"trui u" drum0 repecti$ C dac% "u e poate co"trui u" drum. 4% e
g%eac% o re,ea de drumuri care leag% toate localit%,ile +i ete de cot mi"im.
N.L. 4e dau * >, B G {!1,!6,...,!*} +i J : B 3 B **O B o opera,ie pete mul,imea B. Aceat% opera,ie poate .i
ide"ti.icat% cu o opera,ie de.i"it% pe B' G M1020...0*N +i repre5e"tat% pri"tr*o matrice A cu eleme"tul EiI G J dac% +i "umai
dac% !i)!I G !J Edeci iJQIGJF. /eci opera,ia J0 de.i"it% pete o mul,ime arbitrar% B, poate .i tudiat% pri" i"termediul
opera,iei JQ de.i"it% pe mul,imea B' +i repre5e"tat% -" calculator pri" matricea A.
N.L.1. 4% e $eri.ice dac%:
aF opera,ia J ete comutati$%;
bF e3it% eleme"t "eutru Et1"ga +i dreaptaF.
N.L.6. 4% e re5ol$e ecua,iile: !)U G & +i U)! G &.
N.L.G. /1"du*e o ubmul,ime de i"dici H G {i1, i6, ...0 i(N B' +i o opera,ie dat, pri" matricea A, % e $eri.ice
dac% H ete parte tabil% -" raport cu opera,ia .
N.L.K. 4% e $eri.ice dac% opera,ia dat% ete aociati$%.
N.L.L. 4% e $eri.ice dac% opera,ia admite eleme"t "eutru la dreapta +i -" ca5 a.irmati$ % e preci5e5e acet
eleme"t.
N.L.N. 4% e $eri.ice dac% opera,ia admite u" eleme"t "eutru la t1"ga +i -" ca5 a.irmati$ % e preci5e5e acet
eleme"t.
N.L.O. 4% e $eri.ice dac% opera,ia admite u" eleme"t "eutru.
N.L.P. 4e +tie c% opera,ia are ca eleme"t "eutru pe J. Pe"tru u" IcB, % e $eri.ice dac% acet eleme"t are eleme"t
imetric la dreapta .a,% de opera,ia dat%.
N.L.Q. Fie J eleme"tul "eutru al opera,iei. Pe"tru u" Ib B, % e $eri.ice dac% acet eleme"t are eleme"t imetric la
t1"ga .a,% de opera,ia dat%.
N.L.10. Fie J eleme"tul "eutru al opera,iei. 4% e determi"e u" $ector s, ale c%rui compo"e"te u"t s1,s6,...,s*,
u"de si ete C dac% i "u are eleme"t imetric +i ete I dac% I ete imetricul lui i.
N.L.11. 4% e $eri.ice dac% tructura algebric% EB 0JF ete u" grup.
N.N. 4e d% o rela,ie R pri"tr*o matrice cu eleme"tele
iI
! 3 1,
29! dac% i ete -" rela,ie cu I Edeci iRIF0
iI
! 3 0,
29' dac% i "u ete -" rela,ie cu I Edeci iRI F0
66
pe"tru i,IG1020...0*.
N.N.1. 4% e $eri.ice dac% rela,ia R ete re.le3i$%.
N.N.6. 4% e $eri.ice dac% rela,ia R ete imetric%.
N.N.G. 4% e $eri.ice dac% rela,ia R ete a"tiimetric%.
N.N.K. 4% e $eri.ice dac% rela,ia R ete tra"5iti$%.
N.N.L. 4% e determi"e rela,ia R' compleme"tar%0 de.i"it% at.el: !R'& dac% +i "umai dac% !R& "u are loc.
N.N.N. 4% e determi"e rela,ia i"$er% R
1
.
N.N.O. 4% e determi"e rela,ia compleme"tar% R
7
de.i"it% at.el:
!R
7
& pri" de.i"i,ie dac% !R& .

N.N.P. /ac% e dau dou% rela,ii R1 +i R6, % e determi"e compu"erea celor dou% rela,ii: T G R1 o R6 -"eam"% c%
E!T7 dac% +i "umai dac% e3it% & at.el ca !R1& +i &R67F.
N.O. 4e dau mul,imile A +i @:
A 3 { ! , ! ,..., ! }
@ 3 { & , & ,..., & }
1 6 (
1 6 *
29@.
L rela,ie R -"tre A +i @ poate .i repre5e"tat% pri"tr*o matrice cu eleme"tele:
iI
i I
r 3
1 , ! R &
0 , .
daca
alt.el
'
29(
N.O.1. Fii"d date dou% rela,ii R1 +i R6 pete acelea+i mul,imi0 % e $eri.ice dac% rela,ia R1 ete i"clu% -" R6 au
"u.
N.O.6. 4% e $eri.ice dac% R1 G R6 .
N.O.G. 4% e co"truiac% matricea rela,iei R1 R6 Ereu"iu"eF.
N.O.K. 4% e co"truiac% matricea rela,iei R1 a R6 Ei"terec,ieF.
N.O.L. Fie R o rela,ie omoge"% pete B. 4% e co"truiac% rela,ia R
J
0 u"de R
J
G R
J 1
R Eadic% R
J 1
compu cu RF.
N.O.N. Fie R o rela,ie omoge"% pete B. 4% e determi"e matricea rela,iei R
4
de -"chidere tra"5iti$% a lui R ER
4
G
R R
6
... R
*
F
N.P. 4e dau dou% opera,ii E1 +i E6 pete mul,imea BGM1020...0*}, repre5e"tate ca -" problema N.L.
N.P.1. 4% e $eri.ice dac% opera,ia E1 ete ditributi$% la dreapta .a,% de opera,ia E6.
N.P.6. 4% e $eri.ice dac% opera,ia E1 ete ditributi$% la t1"ga .a,% de opera,ia E6.
N.P.G. 4% e $eri.ice dac% tructura algebric% #B,E1,E6$ ete i"el.
N.P.K. /ac% #B,E1,E6$ ete i"el0 E1 opera,ia aditi$%0 E6 opera,ia multiplicati$%0 i1
eleme"tul "eutru al opera,iei aditi$e0 iar i6 eleme"tul "eutru al opera,iei multiplicati$e0 % e $eri.ice e3ite",a di$i5orilor
lui 5ero -" i"el.
67
N.P.L. 4% e $eri.ice dac% tructura algebric% #B,E1,E6$ ete corp.
N.Q. 4e dau dou% tructuri algebrice .i"ite cu c1te o opera,ie0 #B1,E1$ +i #B6,E6$, repre5e"tate ca -" problema '.!0
cu B1 3 B6 3 M1020...0*N. 4e d% +i aplica,ia 8 : B1 **O B6, repre5e"tat% pri"tr*u" $ector 1 cu * compo"e"te at.el: 1i G I
dac% +i "umai dac% 8#i$GI.
aF 4% e $eri.ice dac% 8 ete u" mor.im.
bF 4% e $eri.ice dac% 8 ete i5omor.im.
N.10. Fie A, @, C trei mul,imi .i"ite +i rela,iile R1 pete Ax@ +i R6 pete @xC, repre5e"tate pri" matricele lor0 ca
-" problema '.@. 4% e co"truiac% rela,ia compu% T G R1 R6.
N.11. 4e dau * localit%,i. 9"tr*o matrice A3#!iI$0 i,I31020...0 *0 u"t marcate lu"gimile drumurilor directe di"tre
localit%,i:
iI
! 3 ",
299 dac% e3it% drum direct -"tre i +i I +i " ete dita",% -"tre i +i I;
iI
! 3 0,
3CC dac% "u e3it% drum direct -"tre i +i I.
N.11.1. 4% e determi"e drumul de lu"gime mi"im% -"tre dou% localit%,i date.
N.11.6. 4% e determi"e matricea D3#"iI$ a drumurilor0 u"de "iI G dita",a mi"im% -"tre localit%,ile i +i I0 pe"tru
i,I31020...0*.
N.11.G. /ac% "#i,I$ ete dita",a mi"im% -"tre i +i I, atu"ci "ot%m pri" EiF G ma3 M dEi0 6Fd 6 G 1020 ...0 " N
+i localitatea i e "ume+te cea mai ce"tral% dac%
EiF G mi" M E6Fd 6 G1020...0 " N3C2
4% e determi"e localitatea cea mai ce"tral%.

N.16. 4e dau * i"terec,ii de tr%5i -"tr*u" ora+. 9"tr*o matrice A3#!iI$0 i,IG1020...0*0 u"t marcate e"urile de
circula,ie pe tr%5ile ora+ului:
iI
! 3 1,
3C3
dac% e poate circula di"pre i pre I0
iI
! 3 0,
3C4
-" ca5 co"trar.
N.16.1. 4% e determi"e dac% e3it% -" ora+ tr%5i care .ormea5% u" circuit.
N.16.6. /ac% -" .iecare i"terec,ie "um%rul e"urilor care i"tr% -" i"terec,ie coi"cide cu "um%rul e"urilor
care ie di" ea0 % e determi"e u" circuit care parcurge .iecare e" o i"gur% dat%0 i"di.ere"t di" ce i"terec,ie e
por"e+te.
N.1G. 4e dau re5ultatele la meciurile de .otbal a celor * echipe pe primele ( etape. 4e cere claame"tul.

N.1K. 7" pluto" de olda,i .ormea5% o coloa"% de de.ilare care are ( r1"duri0 cu * olda,i pe u" r1"d. /e pe
.iecare r1"d ete ale cel mai cu"d oldat0 iar di"tre cei ale+i cel mai "alt prime+te primul teag. Al doilea teag ete
reparti5at imilar * e aleg di" .iecare r1"d olda,ii cei mai -"al,i0 iar di"tre cei ale+i cel mai cu"d prime+te al doilea
teag. 9" ca5ul -" care e3it% mai mul,i olda,i cu aceea+i -"%l,ime0 e alege primul di"tre ei. 4% e a.i+e5e -"%l,imile
purt%torilor de teag. Balorile (, * +i -"%l,imile olda,ilor e dau.
N.1L. <a u" co"cur de .rumue,e pe"tru c1i"i u"t * participa",i +i ( criterii de elec,ie0 iar re5ultatele e
repre5i"t% -"tr*o matrice U de dime"iu"e ( 3 *. Pe"tru .iecare criteriu HiH e cu"oc:
BAU#i$ G pu"cta6ul ma3im ce e poate ob,i"e la criteriul HiH +i
BI>#i$ G limita i".erioar% a pu"cta6ului pe"tru criteriul HiH.
N.1L.1. 4% e dea "um%rul c1i"ilor care "u -"depli"ec co"di,iile de participare.
N.1L.6. 4% e decid% dac% e3it% c1i"e c1+tig%tor la .iecare criteriu.
68
N.1L.G. 4% e decid% dac% e3it% criterii la care e3it% mai mul,i c1+tig%tori.
N.1L.K. /1"du*e u" criteriu % e decid% dac% e3it% c1i"e per.ect dup% acet criteriu.
N.1L.L. ?. e decid% dac% e3it% c1i"e care "u -"depli"e+te co"di,iile de participare la "ici u" criteriu.
N.1L.N. 4% e a.i+e5e lita c1+tig%torilor la .iecare criteriu.
N.1L.O. 4% e dea lita c1+tig%torilor la mai multe criterii.
N.1L.P. 4% e decid% dac% e3it% c1i"e care are uma pu"cta6ului ma3im%0 dar la .iecare criteriu e3it% u" c1i"e
mai bu" dec1t el.
N.1L.Q. 4% e decid% dac% e3it% c1i"i c1+tig%tori la u" criteriu dar e3it% criterii la care "u u"t admi+i.
N.1L.10. 4% e decid% dac% e3it% doi c1i"i A +i @ at.el -"c1t A % .ie mai bu" dec1t @ la .iecare criteriu.
N.1L.11. 4% e dea lita criteriilor la care e3it% c1i"i per.ec,i.
N.1N. 4e d% o matrice A cu 12 li"ii +i * coloa"e0 at.el -"c1t A#i,I$ repre5i"t% ca"titatea de precipita,ii c%5ut% -"
6ude,ul I, -" lu"a a i*a. 4% e elabore5e u" program care % re5ol$e urm%toarele ceri",e :
aF % e tabileac% ca"titatea mi"im% +i ma3im% de precipita,ii pe .iecare lu"% ;
bF e cu"oc $ectorii /BAU +i /BI> ce repre5i"t% $aloarea ma3im% +i mi"im% a ca"tit%,ilor de precipita,ii -"regitrate
pe o perioad% de 1CC de a"i. 4% e preci5e5e lu"a +i 6ude,ul -" care *a -"regitrat o dep%+ire a u"eia di" cele dou% $alori ;
cF % e calcule5e media de precipita,ii pe ,ar% pe"tru .iecare lu"% ;
dF % e calcule5e media de precipita,ii a"ual% pe"tru .iecare 6ude, +i media de precipita,ii a"ual% pe ,ar%. 4% e
preci5e5e 6ude,ul care e cel mai aproape de medie +i 6ude,ul pe"tru care abaterea de la medie e cea mai mare.
N.1O. <a o olimpiad% particip% * ,%ri. Re5ultatele e ob,i" -"tr*o matrice de dime"iu"e * 3 3. Prima coloa"%
repre5i"t% "um%rul medaliilor de aur ob,i"ute de .iecare ,ar%0 a doua coloa"% "um%rul medaliilor de argi"t0 iar a treia
coloa"% "um%rul medaliilor de bro"5. 4e mai d% u" $ector c de dime"iu"e 30 u"de c#1$ repre5i"t% pu"cta6ul acordat
pe"tru o medalie de aur0 c#6$ pe"tru o medalie de argi"t0 iar c#G$ pe"tru o medalie de bro"5. 4% e adauge la matrice o
"ou% coloa"% care % co",i"% pu"cta6ul total reali5at de .iecare ,ar% participa"t%. 4e cere % e a.le ,ara care a reali5at
pu"cta6ul ma3im0 ,ara care a ob,i"ut cel mai mare "um%r de medalii de aur +i ,ara care a primit Yli"gura de lem"Y Ecel
mai mic pu"cta6F. 4% e decid% dac% e3it% ,ar% care "u a ob,i"ut "ici o medalie.
<a .1r+itul olimpiadei *a depitat u" porti$ la co"trolul a"tidoppi"g +i i e retrage acetuia medalia de aur.
#tii"d c% pro$i"e di" ,ara HiH +i c% medalia "u e acord% altcui$a % e a.i+e5e claame"tul ,%rilor participa"te.

68 de Pagini de Probleme Rezolvate Si Teorie in Pascal

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

68 de Pagini de Probleme Rezolvate Si Teorie in Pascal

Încărcat de

Drepturi de autor:

Formate disponibile

5

1@@ 0 pe"tru i31,(.

S-ar putea să vă placă și