Probleme/Clasa a XI-a (pagina 9)
Clasa a XI-a · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Alee XII
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XII-a
Constructorul Mihai are sarcină de la șeful său să construiască o alee de lungime N metri și lățime 4 metri, având la dispoziție plăci dreptunghiulare de dimensiune 1 x 2 metri. Curios din fire, acesta se întreabă în câte moduri diferite poate construi această alee.
Avalansa
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XI-a
Organizația Internațională de Meteorologie monitorizează constant avalanșele ce se formează la nivel internațional. Pentru a fi mai ușor de urmărit, aceștia au reprezentat harta lumii sub forma unei matrice de N linii și M coloane, fiecare element reprezentând numărul de avalanșe pornite din acel punct în ultima perioadă de timp. De asemenea, ei au identificat trasee uzuale pe care avalanșele le urmează și, așadar, drumuri periculoase pentru turiști.
Avalansa XII
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XII-a
Organizația Internațională de Meteorologie monitorizează constant avalanșele ce se formează la nivel internațional. Pentru a fi mai ușor de urmărit, aceștia au reprezentat harta lumii sub forma unei matrice de N linii și M coloane, fiecare element reprezentând numărul de avalanșe pornite din acel punct în ultima perioadă de timp. De asemenea, ei au identificat trasee uzuale pe care avalanșele le urmează și, așadar, drumuri periculoase pentru turiști.
Foamete
Problemă dificilă din BlitzCode, ediția 1
Ora prânzului înseamnă, pentru simigeria vis-a-vis de liceu, cel mai mare trafic din zi — până la urmă, a venit ora foametei. Astăzi, de pildă, n elevi se gândesc să achiziționeze ceva de ciugulit de prânz, precum un covrig sau o merdenea. Doar că unii elevi au mai puțină răbdare decât alții, așadar aceștia nu o să mai aștepte la coada lungă care se formează. Dacă ar fi să cuantificăm nivelul de răbdare al celor n persoane, am putea să atribuim fiecăreia câte un număr natural ai (1 ≤ i ≤ n), reprezentând poziția maximă în coadă în care ar fi dispuși să stea.
Aventura
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasele XI-XII
Gușteru’ a descoperit într-un dulap un vechi joc de aventură, numit Ijnamuj. Jocul inițial pornește de la nivelul 1, iar scopul este completarea a cât mai multor nivele. Pentru a completa nivelul i, Gușteru’ va trebui mai întâi să completeze toate nivelele din lista L(i), în orice ordine dorește el. Care este numărul maxim de nivele pe care le poate completa Gușteru’?
Experimente
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasele XI-XII
Dexter și-a deschis un laborator nou în care vrea să efectueze o serie de experimente pe șoareci pentru a descoperi leacul pentru cancer. În laborator există N șoareci, care se află așezați într-un cerc și sunt numerotați în ordine de la 0 la N - 1. Dexter efectuează, pe rând, M experimente. Pentru fiecare experiment, șoarecii care participă la al i-lea experiment formează întotdeauna un interval continuu, exprimat sub forma unei perechi de numere (Si, Fi). La fiecare pas, Dexter vrea să știe câți din cei N șoareci au participat la toate experimentele efectuate până atunci.
Dashgame
Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a
Dash este un joc în care jucătorul avansează de la stânga la dreapta. Știind construcția unui nivel al jocului Dash, ne propunem să vedem dacă putem să îl finalizăm, cât de puțini sau mulți pași ne trebuie pentru a face acest lucru, sau cât de departe putem ajunge dacă pierdem.
Aiurea
Problemă dificilă din InfoAs PreOJI 2026, clasele XI-XII
Considerăm două șiruri s1 și s2, ambele de lungime n și formate doar din litere mici ale alfabetului englez. Ne propunem să vedem dacă printr-o serie de transformări, putem obține s2 din s1. Pentru a face acest lucru, putem aplica o operație de sortare(st, dr) de câte ori vrem, cu semnificația că valorile de pe pozițiile de la st la dr din șirul s1 se ordonează crescător lexicografic. Important este faptul că intervalele [st, dr] din cadrul operațiilor vor fi toate disjuncte două câte două. Operația de sortare(st, dr) are costul n - (dr - st + 1). Să se determine dacă se poate obține șirul s2 din s1 (posibil) folosind operațiile de sortare(st, dr), împreună cu cel mai mic cost posibil pentru a face acest lucru, în cazul în care se poate.
Umbra
Problemă dificilă din InfoAs PreOJI 2026, clasele XI-XII
Considerăm o planșă de n metri lungime și de 1 metru lățime. Mai mult, ne imaginăm că această planșă este separată în n bucăți de câte 1 metru pătrat. Înainte de începutul planșei se află o sursă de lumină puternică. Așadar, dacă o persoană cu înălțimea h metri se așează pe pătratul p, atunci acesta va umbri pătratele p, p + 1, ..., p + h - 1. Dându-se mai multe operații unde vin și pleacă persoane, să se determine dacă anumite pătrate sunt sau nu umbrite.
Descoji
Problemă dificilă din InfoAs PreOJI 2026, clasele XI-XII
Se dă un număr natural n. Câte șiruri binare (formate doar din 0 și 1) de lungime n există astfel încât să nu conțină trei cifre de 1 consecutive? Pentru că numărul poate să fie foarte mare, se cere răspunsul modulo 1.000.000.007.
93 de probleme respectă filtrele.
Alege clasa Șterge
