Probleme/Clasa a X-a (pagina 3)
Clasa a X-a · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Anagrame 3
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasa a X-a
Se consideră șirul de litere mici ale alfabetului englez A[1], ..., A[N]. Actualizăm șirul (schimbând caractere de pe diferite poziții) și ne întrebăm care este șirul suport pentru mai multe secvențe ale șirului, precum și câte anagrame ale acesteia există.
Bitsir
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasa a X-a
Se dau N, X, Y și M valori. Folosind trei reguli, putem determina șiruri A de lungime M. Să se determine dacă există astfel de șiruri, precum și câte astfel de șiruri există. Regulile după care se determină aceste șiruri depind de operațiile pe biți.
Golf
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasa a X-a
Privit din satelit, Golful Biscayne (Florida) este format din n × m celule pătratice, fiecare celulă fiind umplută fie cu pământ, fie cu apă. Celulele umplute cu pământ sunt grupate în insule. Determinați numărul de celule din golf ce sunt umplute cu pământ, numărul de insule din golf ce conțin un număr maxim de celule și răspundeți la Q interogări.
Cromatic
Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasele XI-XII
Fie a un șir de n numere întregi. Definim șirurile min, max și minmax după minimul, maximul sau intervalul definit de acestea dintre elementele de pe pozițiile de la 1 până la poziția curentă i. Vom spune că șirul a este un șir comatic dacă și numai dacă elementele șirului minmax sunt distincte două câte două, adică nu există două interval identice în șir. Să se determine mai multe aspecte ale acestui șir, legate de numărul de șiruri cromatice și permutări ale acesteia.
Functie codificare matrice
Problemă dificilă din Colecția InfoAs
Să se scrie o funcție care să ia ca parametri un tablou bidimensional de tip bandă a, numărul său de linii n și numărul său de coloane m și să construiască un tablou bidimensional cu două coloane, fiecare linie reprezentând o pereche (v, k) în ordinea clasică (de sus în jos, de la stânga la dreapta). Mai apoi, să se scrie o altă funcție apelată de către prima care să preia acest tablou (numit b de lungime lg) și să afișeze codificarea matricei, conform enunțului.
Functie rotire matrice
Problemă dificilă din Colecția InfoAs
Rotirea unei matrice pătratice de ordin n cu 90 de grade în sensul acelor de ceasornic se poate face în mai multe moduri. Una dintre ele se face în doi pași, folosind o serie de funcții auxiliare. Să se implementeze trei funcții care, îmbinate, rotesc o matrice pătratică la 90 de grade.
26 de probleme respectă filtrele.
Alege clasa Șterge