Probleme/Clasa a IX-a (pagina 37)

Clasa a IX-a · Probleme de informatică

Bete 309

Problemă dificilă din Advent Calendar 2021

Dându-se n bete, de lungimi 1, 2, 3, ..., n, să se afle câte numărul maxim de bețe de lungimi egale ce se pot forma.

Balbait 310

Problemă dificilă din Advent Calendar 2021

Să se determine câte numere între 1 și n au toate cifrele egale.

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.