Lista de probleme 134
Filtrare
#806
Generare
Se consideră şirul definit mai jos:
$$ f_n = \begin{cases}
1& \text{dacă } n = 1\\
1 + f_{n-1} & \text{dacă } n \text{ par} \\
1 + 2 \cdot f_{n-2} & \text{altfel}
\end{cases} $$
în care nu există doi termeni cu aceeași paritate aflați pe poziții consecutive: 1, 2, 3, 4, 7, 8, 15, 16 .....
Pentru un număr natural x, termen al şirului dat, se cere să se afișeze pe ecran, în ordine strict descrescătoare, separați prin câte un spațiu, toţi termenii şirului care sunt mai mici sau egali cu x.
Variante Bacalaureat 2013
Candale Silviu (silviu)
#2818
Inserare2
Numim inserare a unui șir A într-un șir B introducerea, între două elemente ale șirului B, a tuturor elementelor lui A, pe poziții consecutive, în ordinea în care apar în A.
Se dau două șiruri cu n, respectiv m elemente numere întregi ordonate strict crescător, în care numerotarea elementelor începe de la 1.
Se cere să se afișeze poziția din al doilea șir începând de la care poate fi inserat primul șir, astfel încât șirul obținut să fie strict crescător. Dacă nu există o astfel de poziție, se afișează mesajul imposibil.
Subiect Bacalaureat 2017, sesiunea specială
#2806
SecventaPara
Numim secvență pară într-un șir o succesiune de termeni ai șirului cu proprietatea că sunt numere pare și că se află pe poziții consecutive în șir; orice secvență are cel puțin doi termeni și este maximală în raport cu proprietatea precizată (dacă i se adaugă un alt termen, secvența își pierde această proprietate). Lungimea secvenței este egală cu numărul termenilor săi.
Scrieți un program care citește un șir de cel mult 106 numere naturale din intervalul [0,109] și determină numărul de secvențe pare de lungime maximă din șir.
Subiect Bacalaureat 2017, sesiunea iunie-iulie
#219
GenMat10
Scrieţi un program care citeşte de la tastatură două numere naturale nenule n şi m şi care construieşte în memorie şi apoi afişează o matrice A cu n linii şi m coloane astfel încât prin parcurgerea acesteia linie cu linie de sus în jos şi fiecare linie de la stânga la dreapta, se obţin în ordine descrescătoare toate numerele naturale de la 1 la m*n.
Variante Bacalaureat 2009
#2825
Chenar2
Scrieți un program C/C++ care citește de la tastatură numere naturale din intervalul [3, 100], în această ordine: n și m, apoi elementele unui tablou bidimensional cu n linii și m coloane, iar la final un număr x.
Programul afișează pe ecran mesajul DA, dacă există cel puțin un element egal cu x aflat pe conturul tabloului (format din prima linie, ultima linie, prima coloană și ultima coloană), sau mesajul NU în caz contrar.
Subiect Bacalaureat 2016, sesiunea august-septembrie
#239
NrLipsa
Se dau mai multe numere naturale cu cel mult 9 cifre fiecare. Să se determine cele mai mari două numere de 3 cifre care nu se găsesc printre numerele date.
Variante Bacalaureat 2009
#2796
SecventeNeuniforme
Numim secvență neuniformă a unui șir de numere naturale un subșir al acestuia, format din termeni aflați pe poziții consecutive în șirul dat, cu proprietatea că oricare trei termeni aflați pe poziții consecutive sunt diferiți. Lungimea secvenței este egală cu numărul de termeni ai acesteia.
Se dă un șir de cel mult 106 numere naturale din intervalul [0,9], în care există cel puțin trei termeni diferiți pe poziții consecutive. Se cere să se afișeze lungimea maximă a unei secvențe neuniforme a șirului dat.
Subiect Bacalaureat 2018, sesiunea iunie-iulie
#274
3minime
Se dau n numere naturale. Determinaţi cele mai mici trei numere dintre cele date.
Variante Bacalaureat 2009
#247
CifreOrd1
Se dau mai multe numere naturale, fiecare cu cel mult 9 cifre. Să se afişeze, în ordine descrescătoare, toate cifrele care apar în numerele date.
Variante Bacalaureat 2009
#2809
Crescator1
Scrieți un program care citește un șir de cel mult 106 numere naturale din intervalul [0,109] ordonate crescător și determină cel mai mic număr din șir care apare de un număr impar de ori. Dacă în șir nu se află o astfel de valoare, se afișează mesajul nu exista.
Subiect Bacalaureat 2017, sesiunea iunie-iulie, subiect de rezervă