Probleme/Clasa a X-a (pagina 27)
Clasa a X-a · Probleme de informatică
Numar mare 4 331
Problemă dificilă din Colecția InfoAs
Dându-se un număr natural cu cel mult 1000 de cifre, să se determine dacă este divizibil cu 8.
Parola 635
Problemă dificilă din Advent Calendar 2022
Dându-se criteriile unei parole, să se determine câte posibilități există care respectă aceste criterii.
Sir indian 651
Problemă dificilă din Colecția InfoAs
Într-o școală se organizează o excursie unde participă n clase care trebuie să meargă în șir indian. Știind numărul de elevi din fiecare clasă în parte și faptul că ei se pot permuta între ei, dar trebuie să stea uniți ca și clasă, să se determine numărul de modalități de a-i ordona.
Suma matrice Divide et Impera 706
Problemă dificilă din Colecția InfoAs
Dându-se o matrice cu n linii și m coloane, să se determine, folosind metoda Divide et Impera, suma elementelor sale.
Leftmax 720
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a X-a
În clasa lui Dexter sunt N elevi de înălțimi distincte. La ora de sport, ei sunt așezați în linie, de la stânga la dreapta. Profesorul lor, Johnny, va selecta pentru un exercițiu elevi aflați pe poziții consecutive în linie, astfel încât cel mai înalt elev dintre cei selectați să se afle în prima jumătate a acestora. Dându-se N și înălțimile elevilor din clasă, aflați în câte moduri pot fi selectați oricâți elevi aflați pe poziții consecutive, astfel încât să fie îndeplinită condiția din enunț.
Arh 721
Problemă dificilă din Olimpiada Județeană de Informatică 2020, clasa a X-a
Dexter și-a definit propriul algoritm de arhivare a șirului favorit T, șir format numai din litere mici ale alfabetului englez. Șirul arhivat, notat cu S, poate fi format din cifre, litere mici ale alfabetului englez, parantezele drepte, parantezele rotunde și caractere *. Fiind dat șirul arhivat S să se determine numărul de transformări realizate de Fixi în cadrul algoritmului de dezarhivare, precum și forma finală dezarhivată T a șirului S.
Arhitect 722
Problemă dificilă din Olimpiada Județeană de Informatică 2023, clasa a X-a
Construcția unei noi clădiri a fost finalizată! Frank, celebrul arhitect a făcut o poză cu fațada. Nu este chiar mulțumit de poză deoarece a observat o înclinație a pozei relativ la orizontală. Asta se poate repara printr-o rotație, iar Frank se întreabă dacă procesul de îndreptare nu ar putea fi automatizat. Scrieți un program care pentru o mulțime de segmente determină numărul maxim de segmente care se pot alinia prin rotirea cu un același unghi a tuturor segmentelor.
Cifrab 725
Problemă dificilă din Concursul Județean XOR 2014
Alexandra e pasionată de baze de numerație. Ea vrea sa calculeze cifra de control a unui număr în cea mai mică bază de numerație în care poate fi reprezentat acel număr. Dându-se un număr printr-un șir de caractere format doar din litere mari și cifre, să se determine cea mai mică bază de numerație posibilă, precum și cifra de control a acestui număr în acea bază.
JocDeSah 742
Problemă dificilă din RAU Coder 2020
RAU-Gigel se gândește la un joc cu piesele de șah. El desenează o tablă de șah sub forma unei matrici pătratice de latură N și așează în fiecare dintre cele N x N celule câte o piesă de șah. Se consideră că dispune de N X N exemplare din fiecare piesă posibilă (regi, regine, ture, nebuni, cai, pioni), iar culoarea nu este relevantă. RAU-Gigel se întreabă care este numărul minim de căsuțe (celule) prin care trebuie să treacă un rege oarecare ca să ajungă la o regină oarecare.
Evaluare expresie 747
Problemă dificilă din RAU Coder 2019
Se consideră o expresie aritmetică formată din numere naturale și operatorii binari + (adunare), - (scădere), * (înmulțire), ^ (ridicare la putere). Să se determine forma postfixată corespunzătoare și să se calculeze valoarea expresiei.
278 de probleme respectă filtrele.
Alege clasa Șterge