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
Matrice (tablouri bidimensionale) Probleme de informatică
305. Suma in cub
Advent Calendar 2021 Medie (4
Dându-se un cub (matrice tridimensională cu același număr de elemente pe lățime, lungime și înălțime), să se însumeze elementele dintre două coordonate ale sale.
626. Bomboane
Advent Calendar 2022 Medie (4
Să se determine tipul de bomboană care apare cel mai des într-o matrice dată.
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.
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.
715. Cetate
OJI 2020, clasa a IX-a Grea (8
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.
716. SpiralMatrix
OJI 2020, clasa a IX-a Grea (8
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.
768. Livada 2
InfoMoisil 2024, clasele VII-VIII Grea (8
Andrei a primit în dar de la bunicul său o imensă livadă. Bunicul, fost profesor de matematică, a plantat în mod riguros pomi fructiferi, astfel pe N rânduri paralele, iar pe fiecare rând a plantat exact M pomi. În total, livada are N × M pomi. Andrei are la dispoziție o plasă dreptunghiulară de dimensiuni P × Q și dorește să acopere acea bucată din teren care conține cea mai mare cantitate de fructe.
780. Gradina zoologica
OLI 2024, Brașov, clasa a VII-a Grea (8
Grădina zoologică este una dintre atracțiile turistice care are succes la toate categoriile de vârstă, reușind să captiveze de la copii mici până la adulți și chiar bătrâni. Acesta este și cazul grădinii zoologice din New York, care are anual zeci de milioane de vizitatori. Aceasta este organizată în patru mari locații și are de asemenea și un acvariu. Deoarece locația din Central Park trebuie renovată, directorul a decis ca toate animalele să fie transferate în cea mai mare dintre locații.
785. Comoara
OLI 2024, Brașov, clasa a IX-a Grea (8
Gigel a realizat harta casei lui sub formă de matrice n * n, în care fiecare căsuța reprezintă o cameră, căreia i se atribuie un număr natural de maxim 9 cifre. Acesta a ascuns într-o cameră un cufăr cu o comoară. Fiind neatent, a uitat unde a pus-o.
787. Cubicule
OLI 2024, Brașov, clasa a VIII-a Grea (8
O firmă de programare are spațiul organizat în cubicule, sub forma unei matrice patratice de dimensiune n. Într-un astfel de cubicul un programator își desfășoară toată activitatea zilnică. Fiecare calculator este conectat la calculatoarele vecine de sus, din dreapta, din stânga și de jos. Să afle numărul minim de calculatoare care trebuie criptate astfel încât să nu se mai suprasolicite rețeaua.
