Clasa a IX-a/Probleme avansate/Probleme diverse

Probleme diverse · Probleme de informatică

Ridicare la putere in timp logaritmic 4

Problemă medie din Colecția InfoAs

Să se calculeze ridicarea la putere dintre două numere naturale date.

Suma in cub 305

Problemă medie din Advent Calendar 2021

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.

Roboti 643

Problemă medie din Advent Calendar 2022

Știind că în ziua 1 avem un robot, în ziua 2 avem k roboți, în ziua 3 avem k^2 roboți, etc., să se determine câți roboți vom avea după n zile.

Calendar 808

Problemă medie din Olimpiada Locală de Informatică 2025, Brașov, rundă de testare

Dându-se o lună și un an, să se afișeze pe ecran cum ar arăta calendarul pentru luna respectivă.

Litera de lege 809

Problemă medie din Olimpiada Locală de Informatică 2025, Brașov, rundă de testare

Să se calculeze sentința unui criminal, cunoscându-se litera de lege!

Sume partiale 98

Problemă dificilă din Colecția InfoAs

Dându-se un șir de numere naturale și mai multe intervale de indici, să se afle suma elementelor dintre intervalele date.

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.

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.

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.

SpiralMatrix 715

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.