Probleme/Clasa a IX-a (pagina 2)
Clasa a IX-a · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Parola de WiFi
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
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
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
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
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
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
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
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
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.
SpiralMatrix
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a IX-a
Parcurgând elementele unei matrice pătratice de dimensiune n în spirală, pornind din colțul din stânga-sus, în sens orar, de la margini către interior, se obține șirul strict crescător format din toate valorile de la 1 la n^2, ca în figura de mai jos. Din șirul dat se obțin două subșiruri disjuncte, de lungime egală, cu număr maxim de termeni. Să se afle poziția în matrice a celui mai mare termen din primul subșir și a celui mai mic termen din al doilea subșir.
94 de probleme respectă filtrele.
Alege clasa Șterge