Probleme/Clasa a IX-a (pagina 38)
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ă.
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.
Alinieri
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a X-a
Se consideră modelul unui sistem solar format din N planete care se rotesc în jurul unei stele S, în sens trigonometric. Traiectoriile planetelor sunt circulare și de raze diferite, iar vitezele de rotație ale planetelor în jurul stelei sunt numere naturale și sunt exprimate în grade pe zi. Cunoscând numărul de planete N și vitezele lor de rotație Vi, precum și 2 numere naturale P și Z, să se determine numărulde alinieri a câte minimum P planete, pe o dreaptă ce trece prin steaua S, după Z zile.
Numar
Problemă dificilă din Olimpiada Județeană de Informatică 2010, clasa a IX-a
Se dă un număr rațional strict pozitiv q, sub formă de fracţie zecimală. Să se determine două numere naturale a și b astfel încât q = a / b, iar modulul diferenței dintre a și b să fie minim.
Sminus
Problemă dificilă din Concursul Județean XOR 2014
Fie un șir a1, a2, …, aN de numere întregi. În acest șir se alege o pereche de indici (x, y), 1 ≤ x ≤ y ≤ N și se inversează semnul tuturor componentelor secvenței ax, ax+1, …, ay. De exemplu, pentru șirul 3, -5, 4, -1, 6, -8, -5, dacă se alege perechea (3, 5), atunci șirul va deveni 3, -5, -4, 1, -6, -8, -5. Să se determine o pereche de indici x y astfel încât după inversarea semnului componentelor secvenței cu indici între x și y, suma elementelor din vector să fie minimă.
451 de probleme respectă filtrele.
Alege clasa Șterge