Cursuri
Meditații informatică
Probleme de informatică
Probleme de informatică pentru Clasa a IX-a
Probleme de informatică pentru Clasa a X-a
Probleme de informatică pentru Clasa a XI-a
Lecții
Bacalaureat NOU
Olimpiade și concursuri
Probleme de informatică cu rezolvări și explicații
619. Putere extrema
Cupa InfoAs, ediția 3 Grea (8
Dându-se un număr natural n, să se afle suma divizorilor puterii extreme a lui n (puterea cu cel mai mare exponent, mai mică sau egală cu n).
636. Parola
Advent Calendar 2022 Grea (8
Dându-se criteriile unei parole, să se determine câte posibilități există care respectă aceste criterii.
652. Sir indian
Colecția InfoAs Grea (8
Într-o școală se organizează o excursie unde participă n clase care trebuie să meargă în șir indian. Știind numărul de elevi din fiecare clasă în parte și faptul că ei se pot permuta între ei, dar trebuie să stea uniți ca și clasă, să se determine numărul de modalități de a-i ordona.
689. Amprenta
Cupa InfoAs, ediția 4 Grea (8
Dându-se amprenta lăsată la locul unei crime, să se verifice dacă aceasta se potrivește cu vreuna dintre amprentele din baza de date a poliției.
691. Cufere
OJI 2023, clasa a IX-a Grea (8
Alex, eroina din Minecraft, este foarte curajoasă și harnică. De-a lungul timpului, ea a depozitat în n cufere tot felul de obiecte fragile (de exemplu ouă) sau dure (de exemplu pietre). Dându-se n cufere, care conțin obiectele în ordinea inițială, Alex vă roagă să realizați un program care să determine numărul total al obiecelor cu aceeași etichetă și noile etichete ale compartimentelor cuferelor după rearanjarea obiectelor.
692. Fibosnek
OJI 2023, clasa a IX-a Grea (8
Se consideră o matrice cu n linii și m coloane ce conține numere naturale nenule. Se definește o parcurgere snek a matricei un șir de valori obținut astfel: se parcurg elementele matricei coloană cu coloană, de la prima până la ultima, și, în cadrul fiecărei coloane, de sus în jos, de la elementul aflat pe prima linie, până la cel aflat pe ultima linie, ca în exemplu.
693. Partitura
OJI 2023, clasa a IX-a Grea (8
Mihai s-a decis în sfârșit să compună o melodie. Fără să știe de unde să înceapă, a scris pe o foaie n note muzicale. Mihai vrea să afle care este scorul maxim al unei melodii pe care îl poate obține după gruparea tuturor notelor date.
707. Suma matrice Divide et Impera
Colecția InfoAs Grea (8
Dându-se o matrice cu n linii și m coloane, să se determine, folosind metoda Divide et Impera, suma elementelor sale.
713. Teatru
ONI 2008, clasa a IX-a Grea (8
Alina este mare iubitoare de teatru. Directorul teatrului i-a oferit șansa să joace în mai multe spectacole, ca figurant, deocamdată. Costumiera de scenă a decis să-i dea C costume diferite dintre cele care sunt destinate acestei stagiuni. Alina va duce costumele acasă și le va ajusta ca să-i vină bine. Cunoscând costumul asociat fiecărei zile a stagiunii, ajutați-o pe Alina să-și aleagă cele C costume diferite, în așa fel încât să poată juca într-un număr cât mai mare de piese consecutive.
714. Buldo
OJI 2020, clasa a IX-a Grea (8
Dorești să nivelezi terenul pe care l-ai cumpărat, care are lățimea de 1 metru și lungimea de N metri, fiind alcătuit din N zone succesive, fiecare zonă având lungimea de 1 metru. Terenul se reprezintă ca un șir de N numere naturale h1, h2, h3, …, hN reprezentând înălțimile în metri pe care le au zonele din terenul inițial, privite de la stânga spre dreapta. Pentru nivelare, se folosește o lamă de înălțime H. Scrieți un program care calculează înălțimea maximă H la care poate fi ridicată lama.
