Liliana Stanescu INFORMATICA Culegere de probleme de informatica Clasele IX-XII Profil matematicd-informatica Profil informatica intensiv Editura Delfinmace a | a ace 8 om 1 10. 11. 12. 14, 15. 16. 17, 18. 19, 1): ELEMENTE DE BAZA ALE UMBAJULUI SA se calculeze suma a dod numere a sib date. Se dau 2 numere naturale. Calculati diferenta lor. Sa se scrie un program care cites ste de la tastatura 4 note i i determina media lor aritmetica, ee Sa se scrie un program care citeste de la tastatura s 1 un numar natural n si verifica dacé numarul este par sau impar, ; Fiind dat nota unui elev s& se afiseze daca acesta este corigent sau promovat. Si se verifice daci un num c apartine intervalului [a,b], unde a, b,c sunt date, Afisati ultima cif pentru suma a dou numere naturale, Afisafi numérul format din ultimele doud cifre ale unui numar n dat de la tastatura, ‘Sa se scrie un program care citeste de la tastatura un numar intreg si afigeaz daca este pozitiv sau negativ. Sa se scrie un program care citeste de la tastaturi doud numere intregi si verificd daca cele doud numere au aceeasi paritate. ‘Sa se scrie un program care determin minimul a trei numere intregi date. Sa se scrie un program care citeste de la tastatura trei numere naturale si determina diferenta dintre cel mai mare si cel mai mic. . Fiind date varstele a patru copii, afisati care dintre ei este cel mai mic si ce diferenta de varstd este intre ei. Se citeste de la tastatura un numér natural de 3 cifre. Sa se stabileasca dacd are toate cifrele egale. Se citeste de Ja tastaturd un numér natural de 4 cifre. Si se determine cate cifre pare contine. Si se scrie un program care citeste de la tastatur un numar natural cu 3 cifre si determina suma cifrelor lui. Scrieti un program care calculeaz’ suma patratelor cifrelor unui numar natural de trei cifre citit de la tastatura. Sa se scrie un program care citeste de Ja tastatura un numar natural cu exact 5 cifre si determina numarul obtinut prin eliminarea cifrelor din mijloc. Se citeste de la tastaturd un numir natural de 3 cifre. Sa se afiseze cifrele sale in ordine crescatoare.21. 22. 23. 25, 26. 27. 28. 29. 3 31. 32. 33. M, 35, 36. 37. - 1 8 re clteyte de Jn tantaturh Un numfir natural de 4 vif, Serle un program en ‘bjinut prin wehimbarca Tire ele @ prick gf yy,” care afigeaz4 numfrul Sie de nae un numar natural de J cifre, SA 6 afigene yy cet, re cifra a sa, oT tastaturt dout numere a gi b cu 4 clfre flecare, 34 se afin. numirul care are suma cifrelor mai mare, aoe Sa se scrie un program care verificl dach un numar natural citit 4, m ste pAtrat perfect. . a n rogram care verifich dach un numér natural citit de , tastaturd este cub perfect, Se di un numir natural n. Si se afigeze riddcina sa patrata, Sa se scrie un program care determing aria total gi volumul unuj cys, pentru care se cunoaste lungimea laturii, Si se scrie un program care citeste trei numere reale, S4 se permute circuli, spre dreapta cu dous pozifii cele trei numere, Se dau trei numere naturale a,b,c. S& se determine cea mai mic4 valour, care se poate objine prin inmulfirea a doud dintre numere $i adunare, rezultatului cu al treilea, Se citesc de la tastaturi trei numere naturale, S4 se determine cate dintre ele sunt distincte. Se citese de la tastaturi trei numere a, b, c. S& se verifice daca cele tei numere sunt fn ordine crescatoare, fn caz contrar, s& se afiseze in ordine crescitoare, Se citeste un numar natural n. Sa se stabile. sumé de trei numere naturale consecutive, Se citeste un numar natural n, Si produs de dou’ numere naturale co; S& se calculeze aria unui iunghi, cunoscand laturile a,b,c ae triunghiului, eer Fie asi b dou’ variabile intregi. Sa se int i i i dah iterschimbe doua variabile folosind o variabila auxiliara, valogeseelor Fie a si b dout variabi a § ile intregi, Sa se int variabile, fara a folosi o Variabild auxiliara, ascii dach n poate fi scris ca Se stabileasca dact n Poate fi scris ca secutive, terschimbe valorile celor doud n caz afirmativ se ya afisa fractia simplifi : 31m Se citeste de la tastatura, pia este vocald sau consoan, Hee din alfaberu onglez. Si se verifice dact |42. 45. 47. 49, 50. 51. 52. 53. a nee s oa . Se dau de la tastaturd patru valori a, b,c, d. Sa se determine si sd se afiseze maximul valorilor pare si minimul valorilor impare dintre cele 4 numere. Se citesc de la tastaturi doud numere intregi a si bsi un operator matematic x care poate fi +, -, *, /. Sa se afiseze valoarea expresiei axb. Sa se verifice daca trei numere date a, b, c sunt pitagoreice (verificd una din conditiile a? = b? + c?, b? = a? +c2,c? = a? +b?). Se citesc de Ja tastatura trei numere naturale a,b,c. Sa se verifice daca acestea pot fi unghiuri ale unui triunghi exprimate in grade. in caz afirmativ, si se determine natura triunghiului (ascutitunghic, dreptunghic, obtuzunghic). Se dau de Ja tastatura trei numere naturale a,b,c. SA se determine dacd pot reprezenta lungimile laturilor unui triunghi (suma oricaror doud este mai mare decat a treia). In caz afirmativ si se precizeze de ce tip este triunghiul: echilateral, isoscel, dreptunghic sau oarecare. . Se dau de Ja tastatura trei numere naturale a,b,c. Sd se permute circular spre stanga valorile acestor variabile si si se afiseze. Se dau de la tastatura trei numere naturale a,b, c. SA se permute circular spre dreapta valorile acestor variabile si si se afiseze. Sa se rezolve ecuatia de gradul al -lea ax? + bx +c = 0, unde a,b,c sunt citite de la tastatura. Se cere si se trateze toate cazurile posibile. ' 7 by Si se rezolve sistemul de ecuatii: te + by fi , unde a,b,c, d,e,f sunt Ix tey numere reale nenule. S& se analizeze toate cazurile posibile. SA se scrie un program care converteste urmatoarele unititi de misurd 1. Inch 2. Pound 3. Foot 4. Gallon Astfel 1.Inch=2.54 cm 2.Pound=0.45kg 3.Foot=0.30 m 4.Gallon=3.781 . SA se verifice dacd patru numere date sunt in progresie aritmetica. in caz afirmativ sd se precizeze ratia progresiei. Sa se verifice dac& patru numere date sunt in progresie geometrica. in caz afirmatiy sd se precizeze ratia progresiei. Sa se verifice dacd patru numere intregi date, pot forma o mulfime (sunt distincte doua cate doua). Sa se calculeze suma si diferenta a doud unghiuri date u si v in grade minute si secunde. De la tastatura se citeste un numar intreg n (1 <7 < 10). Elaborafi un program prin intermediul céruia se va afiga pe ecran tabla inmuljirii cu numérul n. De la tastaturd se citeste o cifra c. Sa se afiseze cifra scrisd cu caractere. mull56. 57. 58. 59. 60. 61. 62. 63. az . Se considera patru numere a, ee | a ga b, c,d. $i se verifice daca pot fi terme yp, i i . i progresii aritmetice sau geometrice. jn caz afirmativ sd se precizeze timpy, de progresie si ratia. . Si se determine ultima cifrd a numérului 3*, unde x este un numar natu dat. Nu se va calcula valoarea lui 3*. Si se determine ultima cifré a numarului 2* + 7*, unde x este un numje natural dat, Nu se va calcula valoarea sumei. Sa se determine ultima cifrd a numarului x”, unde x si y sunt doua vajoy naturale date (x < 10). Nu se va calcula valoarea lui x”. Sa se calculeze valoarea functiei f: > R, pentru o valoare x dati de , 5 (x2 4+3x+4, x<2 tastatur, unde f(x) = f x-7, x22 Si se calculeze valoarea functiei f:R — R, pentru o valoare x dati de Ja 5 (x? -2x43, x<1 tastatura, unde f (x) =f ax +4, x2l- Sa se calculeze valoarea functiei f:R > R, pentru o valoare x dati de la 3x+2, x<3 3 BS 35 Sa se serie un program care calculeazi suma a doud intervale de timp, exprimate in ore, minute si secunde. Cele doud intervale de timp sunt date de la tastatura in forma precizata mai sus. tastatura, unde f(x) = De la tastatura se citeste un numar ce reprezinta o zi calendaristicd. $a se afigeze decada clreia fi apartine ziua. Se citeste de la tastaturé o cifrd intre 1 si 7, reprezentand o zi din sdptiméni, Sd se afiseze denumirea zilei, . Sd se verifice daca un an calendaristic dat este sau nu bisect. Se introduc de la tastatura numele si media general a trei elevi. Sa se afigeze numele acestora, ordonati descrescitor dupa medi,22 STRUCTURI REPETITIVE 2.1. Calcul sume $i produse A 10. 1. 13. 14, 18, 16. Sa se calculeze suma S=14+2+3+--..4n, unde n este un numar natural dat. Sa se calculeze suma S=2+4+4+6+--..4+n, unde n este un numar natural par dat. Sa se calculeze suma S=1+3+5+--..4n, unde n este un numar natural impar dat. $a se calculeze suma S = 1+2+2-3+-+.+n+(n+1),7 este un numar natural dat de la tastatura. Sa se calculeze suma S = 1+2—2-3+--.+n-(n+1),n este un numar natural dat. S& se calculeze suma S=14+3+i +24 numar natural dat de la tastatura. 4 eee eee eee eee Sa se calculeze suma $= 5 +25+35+- toa numér natural dat. Sa se calculeze suma S = 1-n+2-(n—1)+>++.+n-1, unde n este un numiar natural dat. SA se calculeze suma $= 1-2+3—4+-+.4n, pentru n dat de la tastatura. Calculati produsul P = (1-%)(1-3)...-(1 —2),pentru n dat de la tastatura. Sa se calculeze suma $=3+3+ dat. Sa se calculeze suma S = 1? + 2? +3? +-~. natural dat de Ia tastaturd. Sa se calculeze suma S= 13 +23 +3° + numar natural dat. SA se calculeze suma S = 1* + 24+ 3*+-~ natural dat. toa Se citeste un numéar natural n. Sa se calculeze suma S=1+5 +33 + 1 +2, unde n este un unde 7m este un unde n este un numéar natural n?, neste un numar 3, unde n este un ‘n este un numar 1 mtd, Si se calculeze suma $= 1+1-°2+1-2:3.. unde 7 este un numér natural dat de Ja tastatura. weet 2°3507,17. 18. 19. 20. | 21. 22. He ae2t1: 2-3 Sa. se calculeze suma S=1 unde n este un numér natural dat. 1 1 Sa se calculeze suma S=7 +7. numir natural dat. a Sa se calculeze suma S=1?7+4?+7° + n dat de la tastatura. r Sa se calculeze suma S=1+27+3%+°".-+7", pentru ndat de la tastaturd. Sa se calculeze produsul P = 1-2-3 dat. : Sa se calculeze produsul P = 2-4-6 dat. n, unde 7 este un numar Natural , 7 este un numéar natura] par 23. Sa se calculeze suma $= 1!-+2!+3!+--+7!, unde n este un numic 26. 27. 29. 31. |. S& se calculeze produsul P = . Sa se calculeze suma S = . Intr-un sir de numere natural natural dat. 2+ pentru un numar n dat de la tastatura, + sgep Pentru n dat de ly tastaturd. Sa se scrie un program care citeste de la tastatur o valoare x si calculeazi valoarea expresiei: oe @nyr Un numar natural nenul n se numeste norocos dacd patratul lui se poate scrie ca sum de 7 numere naturale consecutive. Se di un numér natural n. Daca numérul este norocos afisafi cele n numere consecutive care adunate dau patratul acestuia (Exemplu 3 si 7 sunt numere norocoase; 3 =24344; F445 4-410), . Se dau 2n numere naturale, unde n este numar natural. Sa se calculeze Suma produselor dintre fiecare numar din prima jumatate gi fiecare numi din a doua jumatate a sirului de numere (Suma este de form Sy" Onaa +g" Qny2 ++ ddan), Sa se afle suma resturilor impartirii tuturor Printr-un numar k. T numerelor naturale de la J lat un § umere naturale se numeste varf un element care are doi Vecini si este strict mai mare decat acestia. Se da un sir cu n element, numere naturale. Calculati suma elementelor din sir care sunt varfuri. Fiind dat un numar natural T, sd se determine Pentru fiecare numar x de J lan cel mai mare rest Care se poate obtii32. Se citeste de la tastatura un numiar natural n. Sa se scrie n in toate modurile posibile, ca sumi de numere intregi consecutive. 33. fnmulfirea a la russe. Find date doud numere naturale, si se determine produsul lor dup’ urmitorul exemplu: . = Considerim numerele 36:23=828. Deinmulfitul (36) si inmulti ‘consider r si inmultitorul (23; isi modificd valorile astfel: deinmulfitul se imparte succesiv la 2 i fnmultitorul se inmulfeste succesiv cu 2, pand cdnd deinmultitul devine 1 - Produsul celor doua numere se afld adunand inmultitorul de pe liniile pentru care defnmultitul este impar Deinmultitul inmultitorul Se aduna 36 23 : 18 46 : 2 92 92 4 184 oI 2 368 - 1 736 736 P=92 +736 = 828 2.2. Divizori. Numere prime. 1. Sa se afiseze toate numerele mai mici decat un n dat, care sunt divizibile cu 5. 2. Se citeste un numér natural n. Sa se afiseze divizorii numarului citit. 3. Se citeste un numar natural n. Sa se determine suma divizorilor sai. 4. Se citeste un numir natural n. Sa se determine suma divizorilor sai impari. 5, Se citeste un numar natural n. Sse determine cati divizori are. 6. Se citeste un numér natural n. S& se determine cAti divizori pari are acest numar. 7, Se citeste de la tastaturd un numar natural n. Si se calculeze si si se afigeze media aritmeticd a tuturor divizorilor sai. 8. Se citeste un numar natural n. Sa se determine numarul de divizori ai oglinditului lui n. 9. Se citesc doud numere a si b (a < b) avand cel mult 9 cifre fiecare. Afisati cite numere din intervalul [a, b] au exact 3 divizori. 10. Sa se afiseze numerele mai mici sau egale decat un m k divizori (n, k sunt date de la tastatura). 11. Se citesc dowd numere naturale n si k. Afisa sau egale decat n care au cel putin k divizori impari. jumar ncare au i numerele naturale mai mici12. 13. dd. 15, 16. 17. 18. 19. 20. 25. 26. 27. 28. a sa se scrie un program care determina cel mai mic numéar natural care ate k divizori (k este citit de la tastaturd). SA se scrie un program care afise naturale citite de la tastaturd. | bee Se citesc dou’ numere @ si b. Afigati numerele din intervalul (a, 5) o proprietatea ci au numér maxim de divizori. Un numar natural nenul se numeste sPar dacd atat el, ct si o.., ivizorilor sii proprii (divizori diferifi de 1 si de el insusi), sunt num... divizorilor sai proprii (divizori diferifi oa ume pare. Se citeste un numér natural n(n € [1,10 J) $i se cere Si se serie o mai mic numar sPar, strict mai mare decat n.(Examen de Bacalaureay Simulare 2016) —y Se citesc doud numere a si b. Afigati numerele din intervalul (a,b) o, proprietatea ci au numar maxim de divizori primi. ; Se citeste un numar natural n(n > 2). Sa se scrie numerele x,y jz divizori ai lui n, cu proprietatea ci O 2) gi se cere s& se scrie cel mai mic numar natural care are aceiasi divizori primi ca 7.(Examen de Bacalaureat ~ Sesiunea Special 2016) ). Un numar natural n se numeste superprim daca atat el cat si toate prefixele sale sunt numere prime. Sd se verifice daca un numar n dat este superprim. Se da un sir cu n numere naturale. Sa se afiseze numerele prime din sir. Doua numere naturale a si b se numesc prietene daca suma divizorilor lui a (fara a) este agali cu b si suma divizorilor lui b (fara b) este egala cu a. Sa se verifice dacd 2 numere date a si b sunt prietene. Sa se afiseze toate numerele mai mici sau egale cu n care au proprietatea cd atat ele cat si rasturnatele lor sunt numere prime. Se considera un sir cu 7 numere naturale. Determinafi suma celor care au oglinditul numér prim. Se considera un sir cu 7 numere naturale. Determinati cate dintre ele sunt prime si au suma cifrelor un numar prim. Sa se determine cel mai mic numar prim mai mare decat un nt ‘7 citit de Ja tastatura. Se citeste un sir de numere int consecutiv aceeasi valoare. Sa se umar natural tregi pan’ cand se introduce de doua ori afigeze ct numere prime sunt in sir. Ji ik seo a a . $4 se afigeze numerele prime de 3 cifre care citite invers sunt tot numere49. 50. 51. 52. 53. 54, 55, 56. + 57, 2.3. 1 . Si se scrie un program care cites ste de Ia tastaturd un sir de r nun. a ‘media aritmetici a celor prime. J Se citeste un numar natural. Sa se verifice ante Prim. (, numér natural se numeste apronpe a dacil ps C4 produs gi doud numere naturale prime distincte.. ; Se citeste un numér natural n si apoi 7» numere naturale. $4 se determin, cite dintre ele sunt aproape prime. Se citeste un numar natural 7 si apoi 7 nummere naturale. Sa se determing cel mai mare numér aproape prim dintre cele date. ; Se dau n numere naturale. Sa se afigeze cel mai mare, Tespectiv cel maj mic numér prim dintre cele n numere citite. Se consider ca sirul are cq putin dowd numere prime. : Se dau n numere naturale, Calculati sama obfinuta prin adunarea celui maj mare divizor prim al fiecdrui numar dat. ; Orice numar natural par mai mare decat 4 se poate scrie ca sum de 2 numere prime impare (conjectura lui Goldbach). Sa se verifice aceasta proprietate pentru numerele de 3 cifre. Sa se descompuna un numér natural n in toate modurile ca sum de doui numere prime. Dacd nu exista nici o descompunere, si se afiseze mesajul Nu exista. Se citesc de la tastaturd m numere naturale, Sa se determine cu cate zerouri se termina produsul acestora, fara a efectua produsul, Se citesc de la tastaturi n numere naturale si un numar prim p. Si se determine un numark (k maxim) astfel incat p* s& divid’ produsul celorn numere naturale. Nu se va efectua produsul celor n numere. naturale si determind Descompunere in factori primi Sa se descompuna in factori primi un numar natural n. Sa se descompuna in factori primi un numar natural n si sd se afigeze factori si puterile la care apar in descompunere, : Se citeste un anumar natural n. Afisati factorul Prim care apare la puterea cea mai mare in descompunerea in factori primi a lui n Se citeste un numér natural n. Sa se afise; ii primi i . ze facto i Juin in ordine crescitoare. * mt pana ar Se dau n numere naturale nenule. Determinati cel mai mare numar pom care apare in descompunerea in factori a Produsului celor nnumere precum si exponentul sdu in descompunere, Se citesc doud numere naturale a si f nana sib. Afigati ee maxima a exponentilor din descompunerea fasted ea i De Babel humere au aceeasi sumd se va afiga unul dintre ele PY7. Se-citesc doud numere naturale @ si b. Afigati numarul care are cei mai multi factori primi. Daci ambele numere au acelasi numir de factori primi, se va afisa unul dintre ele. 8. Sdse scrie un program care citeste un sir de n numere naturale gi determina numérul din sir care are numar maxim de factori primi. 9, Se dau doud numere naturale nenule. SA se verifice dacd cele doud numere au exact aceiasi factori primi, indiferent de puterea acestora. 10. Se dau dowd numere prime p,q si n numere naturale nenule, Determinati exponentul maxim e pentru care numarul p®+q° divide produsul celor n numere date. U1. Se citeste un numir natural n. Sa se determine numarul de zerouri de la sfarsitul scrierii zecimale a numarului n!. 12. Se dau n numere naturale nenule, Calculaji numarul de zerouri de la sfarsitul scrierii zecimale a produsului celor n numere. Nu se va calcula produsul celor n numere. 13, Se dau nnumere naturale nenule. Afisafi ultima cifré nenuld din scrierea zecimala a produsului celor n numere. 14. SA se determine exponentul la care apare numdrul prim p in descompunerea numérului 1-2-3-........m fardia calcula inmultirea. 15. Sa se scrie un program care, pentru un numir n citit de la tastaturd, afigeazi descompunerea in factori primi ai lui n!. 2.4. Cifre 1. Sase scrie un program care sd determine suma cifrelor unui numar natural citit de Ja tastaturd. 2. Sse scrie un program care si determine suma cifrelor pare ale unui numar natural citit de la tastaturd. 3. SAsse scrie un program care si determine produsul cifrelor impare ale unui numér natural citit de la tastaturd. 4. Sa se scrie un program care si determine numérul de cifre ale unui numar natural citit de Ja tastaturd. 5. Sse scrie un program care si determine numérul de cifre impare ale unui numér natural citit de la tastaturd. 6. Se citeste de la tastaturi un numar natural n. Sd se determine de cAte ori apare cifra c printre cifrele numérului dat. 7. Se citeste de la tastatura un numér natural n. Sa se determine de cate ori apare cifra 0 printre cifrele numarului dat. 8. Se considera un numér natural n. Calculati produsul primelor doud cifre ale sale, “wz10. 11. 12. 13. 14, 15. 16. 17. 18, 19. 20. 21, 22. a a - Se citeste un numar nat —— i imelor trei cifre al se scrie un program care si determine suma Prime'or Hc en ie un program care si det : oat natural ait de a tastaturd (se considerd ci numarul introdus are cq putin 4 cifre). Se citeste un numér natural 7. numéarului citit (oglinditul unui m dreapta la st’nga). . Se citeste un numar natural n. Calculati si hin. , SA se scrie un program care si determine cea natural citit de la tastaturd. ; SA se scrie un program care si determine cea natural citit de la tastaturd. . | Se citeste de la tastaturi un numar natural. Si se determine cea mai mare cifr care apare in scrierea acestuia i numarul de aparifii ale ce . Sa se scrie un program care sd determine cea mai mare cifra impard a unyj numéar natural citit de la tastatura si de cAte ori apare in scrierea numéarulyj. Sa se scrie un program care s& determine suma dintre cea mai micé si cea mai mare cifra ale unui numar natural citit de la tastaturd. Sa se scrie un program care sa determine ultima cifra para a unui numér natural citit de la tastatura (numdrarea pozitiilor se face incepand cu cifta unitatilor - pozitia 1). Sa se scrie un program care si determine prima cifra, numar prim, a unui numiar natural citit de la tastatura (numéararea pozitiilor se face incepand cu cifra unitatilor — pozitia 1). Se da un numér natural format din cifrele J sau 2. Aflafi cifra care apare de cele mai multe ori in scrierea numarului . Sa se afigeze toate numere de 4 cifre care contin numarul 22 la inceput. Si se afiseze toate numere de 4 cifre care contin numarul 22 la mijloc. Se citeste un numéar natural n. SA se determine suma cifrelor aflate pe Pozitit impare (numérarea pozifillor in numarul dat se face incepénd de l cifra unitatilor - pozitia 1). 58 se construiasca si si se afiseze oglinginy umar se obfine citind numérul initial, de, afigati oglinditul sumei cifreio, mai mare cifré a unui numig mai mica cifra a unui numar cifre in scrierea unui numér natural citit de la tastatura face incepand de la cifra unitatilor - pozitia 1). (commdegreae Pozi are. Numirarea pozigios nn eminem citer aae FE ura, 7 $i Se cere si se scrie numarul de cifre prime ale lui n. Examen de Bacalaureat - August 2015)27. 28. 29. 30. 31. 32. 33. 35. 37. 38. 39, 41. 42. Se citesc doud numere naturale n si m. Sa se decida daca cele doud numere au cel putin o cifra comuna. Se citesc doud numere a si b, fiecare avand cifrele distincte. Determinati cAte cifre comune au cele 2 numere. Se dau dowd numere naturale. Daci cele dou numere au acelasi numar de cifre, si se afle pe cate pozitii aceste cifre coincid. Se citeste un numéar natural 7 si se cere si se scrie numarul cifrelor care apar o singura dati in scrierea lui n. (Examen de Bacalaureat - Model 2016) SA se afiseze cifra care apare de cele mai multe ori intr-un numar natural 7 si de cate ori apare ea inn. Se citeste un numar natural ni, se cere sd se afiseze toate cifrele distincte care apar in scrierea lui n, separate prin cate un spatiu. (Examen de Bacalaureat — Simulare 2015) Se citeste de la tastaturi un numér natural n. Si se verifice dacd numarul citit are toate cifrele egale. . Numim urma unui numar natural x, numarul obfinut prin inlocuirea fiecdrei cifre cu complementul sau in baza 10 (complementul cifrei c este 9 —c). Sa se scrie un program care returneazi urma unui numér natural x citit de Ja tastaturd. SA se verifice dac& pentru un numér natural n dat, urma lui neoincide cu oglinditul numérului initial. . Se citeste un numar natural nenul n, S& se construiascd doud numere 7 $i ‘ip, astfel incat numérul 7, s& fie format doar din cifrele pare ale lui n, iar numérul nz doar din cifrele imy ale lui m. Numerele se vor forma cu cifrele in ordinea invers4 a aparitiei lor in numérul 7, Calculati suma celor 2 numere. Se citeste un numar natural nenul 7. S4 se construiascé doud numere 7 $i nz, astfel incat numarul 7, sd fie format doar din cifrele pare ale lui n, iar numarul nz doar din cifrele impare ale lui n. Numerele se vor forma cu cifrele in ordinea aparitiei lor in numarul n. Afisati cele 2 numere. Fie n un numar natural, Aflati cel mai mare numar care are acelasi numar de cifre cu n si suma cifrelor egale cu suma cifrelor lui n. Un numar natural se numeste autopomorfic, daci el este sufixul patratului su. Sa se verifice daci un numér x dat este autpomorfic (25 este autopomorfic, deoarece 252= 625, deci 25 se giseste ca sufix in numiirul 625). . Sa se determine toate numere autopomorfice dintr-un interval [a, b] dat. Determinafi numérul de aparifii a unei cifre cin reprezentarea tuturor numerelor mai mici sau egale cu un 7” dat. Se considera un interval (a, bJ. Afisati cate dintre [a,b] au proprietatea cd suma cifrelor lor este diviz’ numerele din intervalul ibid cu un numér k dat. fe)47, 49, 50. 51, 52, 53. . Se dau dou’ numere naturale a si b, Determinafi cte numere . Se citeste de la tastatura un numar natural n, apoi n numere nati + Seda un interval (a, b). Afisati cite dintre numerele din intervaty) i Qh), Proprietaten ci at cle ct gi oplinditele lor sunt ptrate perfects (1)! “ 441 indeplinese conditia). naturale i, intervalul (a, b] se divid cu toate cifrele lor nenule. , 6) gs '. Se citesc doud numere naturale, a si b (10 29. 30. 31. 32. 35. 36. 37. . Se da un numar natural n. Sa se afle cate dintre numerele obj . Se dau n numere naturale. Calculati suma numerelor obtinute . Se citeste de a tastatura un numar ni . Se citeste de la tastaturd un numar natural n $i 0 cifrd c. Sa se aq, adauige Pozitia k a numarului n cifra ¢ si s& se afiseze numarul astfel obtiny, (ci, ititilor se afld pe pozifi / ‘ ; Se citeste un numér natural n. Afisafi cel mai mare numir care se Posy obtine din n prin addugarea unei cifre c date. inute gin rn prin adaugarea unei cifre c, sunt divizibile cu 3. Se da un numar natural n. Sa se adauge pe pozifiile pare din numany ini © cifra c data (cifra unitatilor se afla pe pozitia 1). Se dau nm numere naturale. Calculati suma numerelor obtinute p adiugarea unei cifte c pe prima pozitie pentru fiecare dintre cele Citite(se considera ca cifra unitatilor se afld pe ultima pozitie). T Numere Prin adaugarea unei cifre c pe ultima pozitie pentru fiecare dintre cele 7m numere citite (se considera cd cifra unitatilor se afl pe ultima pozitie). Se citeste un numar natural, n(n > 1), si se cere si se scrie numany) obfinut prin duplicarea fiecarei cifre pare a lui n sau -1 daca acesta nu are nici o cifré para. (Examen de Bacalaureat - August 2016) Se citeste un numar natural nenul, n, si se cere si se serie numérul objimi din n, prin inserarea, dupa fiecare cif id par din scrierea lui n, a unei cifre gale cu jumitate din aceasta. (Examen de Bacalaureat - Iunie 2017) Scrieti un program care inlocuieste in numarul n toate apatitilecifrei Gy cue, Se citeste de la tastaturd un numar natural n. Sa se fnlocuiascd cifra de pe ultima pozitie din numar cu o ciftd c dati (se consider ci cifra unitatilor se afl pe ultima pozitie), le la ‘atural n. Sa se inlocuiasca cifta de pe Prima pozitie din numar cu 0 cifrd c data (Se considera cA cifra unitatilor se afld pe ultima pozitie), } Se citeste de la tastaturd un numer natural n. i » Care contine un numar impat de cifte. Sa se inlocuiasca cifra din mijloc cu'o cifri c data. Se citeste de la tastaturd un numar natural 7. S& se tnlocuiasca cifrele de pe Pozitiile pare din numar cu 0 cif c data, Sa se inlocuiasca cifrele i Se dawn numere Paturale, Calculati suma numerelor obtinute prin inlocuirea primei cifre din fiecare humar cu o cifrd ¢ dati (se consideri ¢ cifra unitatilor se afla Pe ultima pozitie), Se citeste un numér natural n cu cel mult 9 ci i care $f Pot construi din 7 prin permutare va Asta oe spre dreapta, @ cifrelor sale suecesiv cu cfte o podité41. Naya eye 10. i. 2. 2B. 14. 16. . Se.citeste un numar natural n cu cel mult 9 cifre. Afisati numerele care se pot construi din 7 prin permutarea cifrelor sale succesiv cu cate 0 pozifie 1 spre stanga. ). Se citeste un numar natural n cu cel mult 9 cifre. Afisati numerele care se pot construi din n prin permutarea cifrelor sale succesiv cu cate k pozitii spre dreapta (k este dat, k este mai mic decat numérul de cifre ale lui n). Se citeste un numar natural n cu cel mult 9 cifre. Afisafi numerele care se pot construi din n prin permutarea cifrelor sale succesiv cu cate k pozitii spre stanga (Kk este dat, k este mai mic decat numéarul de cifre ale lui n). . Baze de numeratie Sa se transforme un numér din baza 10 in baza 2. ‘Sd se transforme un numér din baza 10 in baza 16. ‘Sa se transforme un numér din baza 10 intr-o baza b (b < 10). Sa se transforme un numér din baza b in baza 10. Se da un numir scris in baza 2. Sd se afiseze valoarea acestuia in baza 4. Sa se transforme un numar din baza b in baza q (b, q<10). Se citeste un numir natural n. Sa se determine cAte cifre 0 si cate cifre J are reprezentarea in baza 2 a acestui numar. Se citesc dowd numere naturale n scris in baza by sin scris in baza by. SA se afiseze maximul dintre n, si m2 (transformate in baza 10). Se citesc doud numere naturale. Sa se afigeze numarul care are cele mai multe cifre egale cu J in reprezentarea in baza 2. Se considera un numér natural n si o baz de numeratie b. Sa se determine cea mai mare cifra a numarului n transformat in baza b. Se citeste de la tastaturd un numéar natural n si o baz b. Sa se verifice daci n poate fi scrierea in baza b a unui numér n. Se dau n numere naturale. Determinati cea mai mic& bazA de numeratie b in care ar putea fi considerate aceste numere. Se citesc de la tastaturi doud numere naturale a si b. Sa se transforme aceste numere in baza 2, apoi si se afiseze pozitiile care contin aceleasi valori. Se citeste de la tastaturd un numér natural n in baza 10. Si se verifice daca numéarul poate fi palindrom intr-o baz b dati. . Sti se verifice daca un numir 7 dat este palindrom in baza 16. Se citeste un numér b, reprezentand o bazd de numeratie si apoi 7 cifre, Teprezentand cifrele unui numér scris in baza b. Determinati transformarea acestui numér in baza 10.ane a a Pt] SSR a 4 at al | cate di feats ; = 17. Fiind date n numere naturale, aflati cate dintre acestea Se pot scrie cq Sy de puteri distincte ale lui 2. . . . 2 18. Un mumitr natural in baza 70 se numeste eee Gat Tumi de cite be * sale din baza 2 este numa prim. S& se verifice 7 dat gt numir prefios. a - 19. Se considera un interval [a,b]. Determinati cAte numere Prefioase ge 45, in acest interval. 2.7. Cel mai mare divizor comun. Cel mai mic multiplu comun 1. Sa se scrie un program care sd determine cel mai mare divizor comun doud numere naturale citite de Ja tastatura. . . 2. Sa se scrie un program care si determine cel mai mic multiplu comun , doud numere naturale citite de la tastaturd. 3. Se citesc doua numere naturale a si b. Sa se verifice daca sunt prime inte ele (dou’ numere sunt prime intre ele dacd cel mai mare divizor comun q lor este 1). 4. Sse scrie un program care citeste de la tastatura doud numere naturale q si b, reprezentnd numaratorul, respectiv numitorul unei fractii si afigeazi fractia ireductibild, obtinutd din fractia initial. Se citesc de la tastatura 2 perechi de numere, reprezentnd numératori si numitorii a 2 fractii. Si se calculeze suma celor dou fractii si si se afieze fractia suma in forma ireductibild. 6. Se citeste un numar natural n. Acest numér se fmparte in alte doud numere a §i b, astfel: a este format din cifrele din prima jumatate a lui n, best format din cifrele din a doua jumatate.a Iui n, Daca n are numér impar de ciffe, cifra din mijloc se ignora. Sa se determine cmmdc a celor 2 numett astfel formate. 7. Se citeste de la tastatura un numar natural n. SA se afiseze multimes numerelor naturale mai mici decat n care sunt prime cu 7. Se citesc doua numere naturale a si b. Afisati toate perechile de numere* si y din intervalul [a, b) care au proprietatea cd sunt prime intre ele. 9. Se citesc dou numere naturale @ sib. Afisati toate perechile de numer®* si y din intervalul (a, b] care au proprietatea c& sunt prime intre ele, di* si y nu sunt numere prime, 10. sectee pee de la tastaturi pand la aparitia Iui 0. St * UL Se dau n sumee anc, eae citite consecutiv sunt prime fntre ele. sunt prime cu oglinditul br. eterminati cate dintre ele au proprietate® 12. Sase calculeze cmmdc a3 numere a, b sic date, i] fa -13. 14. 15. 16. 17. 18. 19. 20. 21. Sa se scrie un program care citeste un sir de n numere naturale si determina cea mai mic fractie care poate fi scrisi cu numératorul si numitorul = (numere consecutive) dintre cele n numere, Se va afiga fractia in forma ireductibila. Sa se scrie un program care calculeaza cate perechi de numere naturale mai mici decat n (n este dat) au cmmde un numér d dat. Se citeste de Ja tastaturd un numér natural nenul n. Sa se determine si sa se afiseze indicatorul lui Euler pentru toate numerele naturale mai mici sau egale cu n. Indicatorul lui Euler pentru un numar n dat este egal cu numérul numerelor prime cu n, mai mici decat n. Se dau 7 numere naturale nenule, Calculati cel mai mare divizor comun al lor. Se dau n numere naturale nenule, Calculai cel mai mic multiplu comun al lor. Se dau n perechi de numere naturale nenule, fiecare reprezentand cate o fractie. Calculati suma celor nfracfii, aducand rezultatul la forma ireductibila. Se citesc perechi de numere naturale pana la citirea unei valori nule. Sa se calculeze suma numerelor din perechile pentru care atat valorile initiale cat si oglinditele lor sunt prime intre ele. Dandu-se sirul de fractii 1/n, 2/n, 3/n, .../n, SA se afle cAte fractii sunt ireductibile. Numarul n este dat de la tastaturd. Avem la dispozitie un chenar dreptunghiular format din oglinzi. O raz de lumina pomeste din coltul stanga jos al dreptunghiului sub un unghi de 45 de grade fata de latura de jos a dreptunghiului si loveste latura de sus sau latura din dreapta. Aici se reflecta (porneste spre o alt latura tot sub un unghi de 45 de grade fati de latura de care s-a lovit). {si continua drumul pind cand ajunge intr-un colt al dreptunghiului. (Admitere UBB-Clyj 2017) 2.8. Puterile lui n Sa se calculeze n Ja puterea p fard a folosi o functie predefinita. Se citesc doud numere naturale n si m. Afisati in ordine crescdtoare toate puterile lui n care sunt mai mici sau egale decat m (Pentru n= 2 si m = 17 se vor afisa 2, 4,8, 16) . : Se citeste de la tastaturd un numar natural p. Sa se scrie primele n puteri ale numarului p (p, 22, P3, +P") : Sa se determine i sd afiseze primul si ultimul numér de k cifre (k este un numar natural dat). : | oo Se citesc trei numere naturale n, a si b. Afisati puterile lui n din intervalul [a,b].es . aS Nes ® se poate serie ca summa de puteri ale jy; k Ve mar 7 g a 3 6. Sase verifice daca un nui este dat de la tastatura). i suma de puteri digi Ya e ci un numar 7 SC poate scrie ca Puteri Fisting, e 7. Sse verifice daci un jum i dat). J se precizeze cate gj ale li k A a n mumere naturale. S8 Se P' cite 8. Se citesc oe , reste numere se pot scrie ca sum de PUSS! distinct a ven xe day, 9. SA se caleuleze eT Co a esti iial hung, i natural n, dat de la tastatura. 10. Sa se calculeze suma: 1 +k + tastatura. 11, Sase calouleze suma: 1+ 2? +3° +" dat de la tastatura. feb hB tees tH, pentru n, Ke date de ,.4n™, pentru un numar natural 1, 2.9. Generari de siruri 1. SA se afigeze primii n termeni ai sirului 1,2,4,8,... Numarul natural n este citit de la tastatura. 2. Sa se afiseze primele n numere din sirul 1, 2,2, 3,3,3, 4,4,4,4.... unde n este un numér citit de Ja tastatura. 3. S& se precizeze valoarea elementului de pe pozitia k data, a siruhi 1, 2,2, 3,3,3, 4,4,4,4... . 4, SA se genereze primele n numere din sirul 1 1,2,2 1,2,3,3,3 1,2,3,4,4,44... ‘Numérul natural n este citit de la tastatura. Sa se scrie un program eficient din punct de vedere al timpului de executare si al spatiului de memorie, care citeste de la tastatura un numir eam tn i100) i seach pe ecran cel de-al n —lea termen al sirului » 12,2, 1,2,3:3,3, 1,2,3,4,4,4,4 .... construit astfel: prima grupé este format dn numarul 1, a doua grupa este format din umd Trurmat ma aise ond ori etc. Grupa a k-a va fi format din numerele pain numérul k scris de k ori. (Variante Bacalaureat ama @ a meas Sirul 3, 6, 12, 24, 48, .., unde neste Precedentul inmultit cu 2. ms iat Recare inte Soares Si se afigeze primele n n is e i numér citit de la tastatu, ia fy din sirul 1, 3, 7, 15, 31, way unde 7 este Ut Siedler ni _ceate termen i este de forma 2(i — 1) ++ eae Primi n termeni aj irului un numa citit dela tae TL 1,2,3,2,1 1,2,3,4,3 2 Sa se genereze primi ma in termeni din c; meni din sirul 1, 2,1, 3,2,1, 4,3,2,1, 5,4,3,21"°10. 11. 12. 13. 14. 15. 16. 17. 18. 19, _— SA se genereze primiin termeni din sirul 1, 2,1, 3,2,1, 4,2,2, 5,4,3,2,1, 6,2,2,3,3,3, 7,6,5,4 m Fie n un numér natural nenul. Sa se genereze primii n termeni consecutivi ai sirului 1, 2,2, 1,2,3, 4,4,4,4, 1,2,3,4,5, 6,6, ... . S& se genereze primii ntermeni ai sirului 1, 1,2,4, 3,9,27, 1,4,16, 5,25,125... unde 7 este un numéar natural dat de la tastatura. Se considera sirul crescator format din toate numerele naturale nenule, in care fiecare numér apare de exact k ori. De exemplu, pentru k = 3 termenii sirului sunt 1,1,1, 2,2,2, 3,3,3, 4,4,4, 5,5,5,.. . Scrieti un program care citeste doud numere naturale k si n si afiseazi pe ecran primii n termeni ai sirului, separafi prin cate un spatiu. Se considera sirul crescator format din toate numerele naturale nenule, in care fiecare numar apare de exact k ori. De exemplu, pentru k = 3 termenii sirului sunt 1,1,1, 2,2,2, 3,3,3, 4,4,4, 5,5,5,... . Scriefi un program care citeste doud numere naturale k si n si afiseaz pe ecran primii n termeni ai sirului, separati prin cate un spatiu, in ordine descrescdtoare.(Variante Bacalaureat 2009) Se considera urmatorul sir de numere naturale: 1, 2,2, 3,3,3, 4,4,4,4, 5,5,5,5,5... . Primul element este 1 si se afld pe pozitia 1 in sir. Un numar x apare de x ori in sir pe pozitii consecutive si elementele sirului sunt in ordine cresc&toare. Pentru o valoare naturalé n (0 < n < 10000), citita de Ja tastatura se cere s4 se precizeze care este termenul cu numarul de ordine n din sirul prezentat. (Variante Bacalaureat 2009) Se considera urmatorul sir de numere naturale: 1, 3, 5, 8, 10, 14, 16..., in care termenul de pe pozitia i(i > 1) este egal cu cel precedent plus numéarul de divizori ai lui i. Afisati al n-lea termen. Se considera sirul 1, 2,1, 3,2,1, 4,3,2,1, ..., in care prima grupa este formata din numérul 1, a doua grupa este format din numerele 2,1, ..., a k—a grupa este format din numerele k, k — 1,...,2,1. Pentru un numar natural dat n, si se determine al n-lea termen din sir. (Variante Bacalaureat 2009) Se citeste de Ja tastatura un numér natural nenul n. Sa se genereze si si se afigeze primii n termeni ai sirului: Se considera sirul definit mai jos: 1, dacin=1 f= fi +fa-v dacineste par 142° fra altfel SA se afiseze primii n termeni ai sirului definit mai sus (n este un numar natural dat de la tastatura). B) a aaa oe ty ideri urmatoarea modalitate de Teta rationale P pozitive: 20. Siral lui Cantor. Se const parcurgere @ multimii me ee OT t 3 4 A 3/3 3/4 4. 42 4/3 44 se determine cel de-al n-lea termen din, es Fiind dat un numar natural 7, S4 21, Se considera urmatoarea mod: mulfimii numerelor rationale pozitive: 3 —>_14 <, - 213 “,, jalitate de reprezentare $i parcurgere a 4 42 4/3 4/4 ‘iind dat un element de forma x, a i ERR aie Coa ‘/y, sa se determine al cAtelea termen este 22, Sa se genereze urmatorul triunghi, unde n este un numar natural dat dela tastaturd. 1 1 2 1 2 3 23. Sie genre . Si se genereze urmatorul triunghi, triunghi : mun nghi, unde n este un numar natural dat de ml n2 a ry 1 302 4 2 110 oa 24. Sise genereze urmatorul triunghi, unde n este un numar natural dat de.la tastaturd. a 2 8 10 12 14 16 18 20 Sa se afiseze primele linii ale triunghiului definit mai sus. 2.10. Sirul lui Fibonacci 1 Sirul lui Fibonacci se defineste astfel: ff = 1, fz = 1 si fa = fn-1 + fn-2 Sa se afiseze termenii din sirul lui Fibonacci mai mici decat o valoare dati n, Sa se afiseze primii n termeni din sirul lui Fibonacci. Valoarea lui n este cititd de Ja tastatura, Se citeste de la tastatura un numar natural x. Sa se verifice dacd acest numér este termen in sirul lui Fibonacci. Se citesc de la tastatura doua numere naturale nenule a si b. Sa se verifice daca cele doud numere sunt doi termeni consecutivi ai sirului lui Fibonacci. Se citeste un numéar natural n. Sa se afigeze cea mai scurtd descompunere a Jui ca sumi de termeni distincti din sirul Jui Fibonacci. Se citesc doud numere a si b. Calculati si afisati cati termeni din girul lui Fibonacci se afla in intervalul (a, b). Se dau n numere naturale. Sa se precizeze cate numere din cele citite sunt termeni ai sirului lui Fibonacci. Se citeste un numér natural nenul, 7. si se cere si se scrie valoarea celui de al n-lea termen impar al sirului lui Fibonacci. (Examen de Bacalaureat - Tunie 2015) 2.11. Maxime si minime Se dau n numere intregi. Afisafi cel mai mare dintre cele n numere date. Se dau n numere intregi. Afisati cel mai mic dintre cele n numere date. Se considera n numere naturale. Calculafi suma dintre cel mai mare si cel mai mic numar dat. | Se citesc numere de la tastaturd pnd la aparifia lui 0. Sa se determine maximul lor. a a1 10. 11. 2. 13. 4, 15. 16. 17. 18. 19. i Se citesc numere de Ja tastaturd pind la aparitia lui 0. Sa se determine minimul valorilor pozitive. : ; Se citeste un numar natural k si un numdr natural 1. Se citesc apoi n numere naturale. Si se afigeze cel mai mare dintre cele n numere citite, care au exact k divizori. . on Se citesc de Ja tastaturi n numere naturale. Afisafi cel mai mic numér palindrom dintre cele citite. in cazul in care sirul nu confine nici un numar palindrom, se va afisa un mesaj corespunzator. oe Se citeste un numér natural n si apoi numere naturale cu maxim 4 cifre fiecare. Calculafi gi afigafi numérul obtinut prin lipirea la numarul maxim, anuméarului minim dintre cele n numere citite. — Se citesc n numere naturale. Si se afigeze cel mai mare numar prim dintre cele citite. Se dau n numere naturale. Se construieste un numér selectind de la fiecare numir cifra maxima. Afisafi acest numir. Se citeste un numar natural de maxim 9 cifre. Sa se afiseze cea mai mare si cea mai mica cifra din numar. Sa se scrie un program care citeste un sir de n numere naturale si determina numérul din sir care are prima cifré minima. Sa se scrie un program care citeste un sir de n numere naturale si determina cele mai mari doud numere din sir. Sisse scrie un program care citeste un sir de n numere naturale si determina perechea de valori consecutive din sir pentru care modulul diferentei este minim, Se considera un sir cu nelemente numere reale, numerotate de la J la n. Determinafi numarul de ordine al valorii maxime din sir. Se citesc de la tastatura n numere naturale. Sa se determine numérul a carui sumi a cifrelor este cea mai mare (respectiv cea mai mica), Se citesc dowd numere naturale a si b. Sa se determine cel mai mic si cel mai mare numar din intervalul fa, b] cu numar maxim de divizori. Se considera un numar natural n. Si se determine numarul din intervalul (1,7) care are numar maxim de divizori. in cazul in care exist mai multe astfel de numere se vor afiga toate. fe citese de la tastaturd siruri nevide de numere intregi, fiecare terminat cu O, iar ultiml sir ctit terminat cu -1. $a se determine eeini i sir gi pc ° ‘Tmine minimul fiecarui sir si ninimul global (al tuturor sirurilor). enn 2 alee i . ae Ql a