Probleme/Clasa a IX-a (pagina 48)

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ă.

Robot

Problemă dificilă din InfoMoisil 2026, clasa a V-a

Într-un laborator de robotică, trei roboți au fiecare câte un cod de identificare format dintr-o singură cifră. Aceste cifre sunt x, y, z. Pentru a putea intra într-o competiție importantă, ei trebuie să genereze un cod de acces de 3 cifre, obținut prin alăturarea celor trei coduri ale lor într-o anumită ordine. Un cod de acces este considerat valid doar dacă numărul obținut este un număr par de 3 cifre. Cunoscând codurile de identificare pentru cei trei roboți, să se afișeze câte coduri valide se pot forma prin alăturarea celor trei cifre în toate ordinele posibile și cea mai mare valoare de 3 cifre dintre codurile valide. Dacă nu se poate forma niciun număr par de 3 cifre, se va afișa mesajul: Imposibil.

Depozit 2

Problemă dificilă din InfoMoisil 2026, clasa a VI-a

Un depozit cuprinde mai multe componente și piese auto. Fiecare componentă este realizată din mai multe piese. Fiecare piesă are asociat un cod de `2` cifre, care identifică piesa respectivă în inventarul depozitului. Fiecare componentă are, de asemenea, un cod asociat, compus astfel: primele două cifre ale codului identifică componenta în mod unic. Următoarele cifre reprezintă codurile pieselor care sunt necesare în realizarea componentei. Pentru consistență, codurile pieselor ce aparțin componentei sunt scrise în ordine crescătoare. Fiecare componentă este compusă din minim 2 și maxim 3 piese. Să se verifice dacă se pot realiza atâtea componente câte sunt dorite, iar dacă nu, să se precizeze câte dintre ele se pot realiza, cu piesele din stoc. Să se afișeze în ordine crescătoare a codurilor piesele ce trebuie comandate la depozit pentru a putea fabrica noile componente, împreună cu numărul de bucăți necesar pentru fiecare piesă.

Securitate

Problemă dificilă din InfoMoisil 2026, clasa a VI-a

O firmă de securitate IT monitorizează funcționarea unui sistem informatic. În fiecare zi, sistemul generează un cod numeric care reprezintă o cheie de acces. Firma definește nivelul de securitate al unei zile ca fiind numărul de divizori primi distincți ai cheii de acces generate în acea zi. Scrieți un program care, cunoscând N, K și șirul de chei de acces, determină numărul de zile pentru care nivelul de securitate este exact K; și determină lungimea maximă a unei perioade vulnerabile de securitate și numărul perioadelor vulnerabile care au această lungime maximă.

Evaziune

Problemă dificilă din InfoMoisil 2026, clasele VII-VIII

Care e cea mai lungă subsecvență continuă de tranzacții pe care o poate prezenta Gigel inspectorului ANAF, astfel încât să nu ajungă la pușcărie?

Gradina

Problemă dificilă din InfoMoisil 2026, clasele VII-VIII

Bunicul are o grădină mare, împărțită în L rânduri și C coloane egale. În această grădină, el a plantat M flori din specii rare, fiecare floare ocupând o singură celulă a grădinii. Restul spațiilor din grădină sunt ocupate de gazon. Pentru că se apropie o sărbătoare, bunicul vrea să replanteze florile astfel încât ele să formeze o zonă dreptunghiulară compactă (un dreptunghi plin, fără spații libere între flori). Acest dreptunghi poate fi plasat oriunde în grădină și poate avea orice dimensiuni h (rânduri) și w (coloane), cu singura condiție ca numărul total de celule ocupate să fie egal cu numărul de flori, adică h · w = M. Deoarece bunicul depune efort la fiecare floare mutată, el vrea să știe care este numărul minim de flori pe care trebuie să le scoată din poziția lor actuală și să le replanteze în alt loc pentru a obține forma dorită.

Bomboane 2

Problemă dificilă din Olimpiada Județeană de Informatică 2024, clasa a V-a

Copiii de la școala din oraș primesc daruri înaintea vacanței. Există o cutie foarte mare care conține N bomboane ce le pot fi distribuite tuturor copiilor prezenți la festivitatea care s-a organizat, astfel încât, întotdeauna, toți să primească același număr de bomboane, B. Să se răspundă la mai multe întrebări care determină numărul de copii sau bomboane.

Microbist

Problemă dificilă din Olimpiada Județeană de Informatică 2024, clasa a V-a

Gigel descoperă că este mare microbist și un fan adevărat al echipei Juventus Torino. El a urmărit evoluția unui meci disputat între Juventus Torino și AC Milan și a notat pe o foaie cele N goluri în ordinea în care ele au fost marcate. La fiecare gol marcat de Juventus a scris pe foaie cifra 1 și la fiecare gol marcat de Milan a scris pe foaie cifra 2. Să se răspundă la mai multe întrebări despre scorul final, momente de egalitate și reveniri în forță.

Pitic

Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasa a V-a

Într-o grădină fermecată, un pitic curios a așezat m tăblițe una lângă alta, numerotate de la 1 la m. Pentru a nu se plictisi, el a decis să scrie pe fiecare tăbliță un număr special, ales după o regulă inventată de el. Piticul consideră că numerele prime sunt norocoase, așa că: dacă numărul unei tăblițe este prim, pe ea va fi scris chiar acel număr. Pentru celelalte tăblițe, piticul procedează diferit: dacă numărul nu este prim, el scrie suma tuturor divizorilor primi distincți ai acelui număr. Să se afișeze șirul numerelor scrise de pitic pe tăblițele numerotate de la 1 la m, în ordinea numerotării acestora.

Relief

Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasa a V-a

Pentru a-și putea scrie raportul despre descoperirile misiunii, Spock trebuie să răspundă următoarelor întrebări: (1) În ce categorie se încadrează fiecare formă de relief identificată? (2) Care dintre formele de relief care nu aparțin niciunei categorii ar putea, prin eliminarea unei curbe de nivel, să devină munte

Livrare

Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasa a VI-a

Două depozite ale unei hale țin mai multe pachete care trebuie livrate unor clienți. Pentru a face mai ușoară manevrarea pachetelor, angajații halei au așezat pachetele din fiecare depozit în ordine crescătoare, după greutate. Un curier trece pe la ambele depozite și colectează cât mai multe pachete pentru a reuși să le livreze în acea zi. Duba cu care urmează să transporte pachetele poate permite încărcarea a maxim G kilograme. Curierul nu încarcă duba decât o singură dată pe zi, înainte de a pleca să livreze pachetele. Să se răspundă la mai multe întrebări despre curieri!