Probleme/Clasa a IX-a (pagina 37)

Clasa a IX-a · Probleme de informatică

Pizza 515

Problemă dificilă din Colecția InfoAs

Știind că o pizza poate fi tăiată de n ori, să se determine numărul maxim de felii care se pot forma.

Parola de WiFi 617

Problemă dificilă din Cupa InfoAs, ediția 3

Ajută-l pe Radu să afle parola de Wi-Fi pentru a nu pierde lupta cu plictiseala!

Putere extrema 618

Problemă dificilă din Cupa InfoAs, ediția 3

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).

Amprenta 688

Problemă dificilă din Cupa InfoAs, ediția 4

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.

Cufere 690

Problemă dificilă din Olimpiada Județeană de Informatică 2023, clasa a IX-a

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.

Fibosnek 691

Problemă dificilă din Olimpiada Județeană de Informatică 2023, clasa a IX-a

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.

Partitura 692

Problemă dificilă din Olimpiada Județeană de Informatică 2023, clasa a IX-a

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.

Teatru 712

Problemă dificilă din Olimpiada Națională de Informatică 2008, clasa a IX-a

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.

Buldo 713

Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a

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.

Cetate 714

Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a

Cetatea Vizima din regatul Temeria poate fi reprezentată printr-o matrice cu N linii și M coloane, numerotate începând cu 1. Vizima este o cetate înfloritoare, fapt datorat numărului mare de negustori și meșteri prezenți. Din acest motiv, fiecărei celule din matrice îi este atribuit un profit corespunzător zonei respective. Ajutați-l pe Regele Foltest să reconstruiască zidurile cetății.