Probleme/Clasa a IX-a (pagina 49)
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ă.
Palindrom 3
Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasa a VI-a
Matei este fascinat de numere. La școală a auzit de număr palindrom ca fiind acel număr care citit de la stânga la dreapta este identic cu numărul citit de la dreapta la stânga. El a observat că, pentru anumite numere, rearanjând toate cifrele numărului, se poate obține un număr palindrom. De exemplu, pentru numărul 123213 se pot forma următoarele palindromuri: 231132, 312213, 321123, 213312, 123321, 132231. Dintre toate aceste palindromuri, el îl alege pe cel mai mic, și-l numeste palindrom mic asociat. Se dau mai multe numere naturale, să se răspundă la câteva întrebări despre numerele acestea și palindromurile ce se pot forma.
Mihnea cel Rau
Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasele VII-VIII
În anul 1508, în timpul celei de-a doua domnii a lui Mihnea cel Rău în Țara Românească, domnitorul pornește într-o campanie de strângere a dărilor din sate. Țara este reprezentată sub forma unei hărți dreptunghiulare împărțite în N rânduri și M coloane, fiecare poziție corespunzând unui sat. Fiecare sat are o sumă de bani ce poate fi colectată, reprezentată printr-un număr natural: A[i][j], egal cu numărul de galbeni aflați în satul de pe rândul i și coloana j. Mihnea dorește să aleagă o regiune compactă din țară, formată din sate alăturate, adică un subdreptunghi al matricei, cu laturile paralele cu marginile hărții. Domnitorul știe însă că dacă strânge prea mult dintr-o zonă, oamenii se vor răscula. De aceea își impune condiția: suma totală a galbenilor din regiunea aleasă trebuie să fie cel mult T. Să se răspundă la mai multe întrebări despre satele din țară.
Numere 4
Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasele VII-VIII
La cercul de matematică, elevii au primit un tabel cu m linii și n coloane plin cu numere naturale. Profesorul numește puterea unui număr numărul său total de divizori pozitivi (de exemplu, numărul 6 are puterea 4, deoarece are divizori {1, 2, 3, 6}). Elevii trebuie să organizeze numerele în grupe de putere: toate numerele care au aceeași putere (același număr de divizori) vor face parte din aceeași grupă. Grupele astfel formate (G_1, G_2, ..., G_k) trebuie așezate într-o listă, respectând următoarele reguli de ordine: (1) Prioritatea dimensiunii și (2) Prioritatea puterii. Prima grupă din lista astfel ordonată se numește Grupa A, iar a doua se numește Grupa B. Dacă toate numerele din tabel au același număr de divizori, va exista doar Grupa A. Să se determine numărul de divizori (puterea), numărul de elemente din grupă și cea mai mare valoare din grupă; și pentru Grupa B numărul de divizori (puterea), numărul de elemente din grupă și cea mai mare valoare din grupă. Dacă nu există a doua grupă, se va afișa de trei ori valoarea 0.
Cadouri
Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasa a IX-a
Ioana este o mamică tânără care are doi copii de vârste apropiate. Ca în orice familie, cei doi frați se invidiază intre ei. Pe Ioana o deranjează foarte tare acest aspect și le promite copiilor câte un cadou pe zi aceluia care a fost cel cuminte dintre ei în ziua respectivă. Să se răspundă la întrebări legate de cadouri și de sumele de bani alocate pentru acestea.
Tarot
Problemă dificilă din Olimpiada Locală de Informatică 2026, Brașov, clasa a IX-a
În chilia întunecată a Marii Preotese Esmeralda, mirosul de smirnă și tămâie vestește începerea unui ritual străvechi. Pe masa de catifea neagră, ea a etalat un set special de N cărți de Tarot distincte, numite „Arcanele de Obsidian”. Fiecare dintre aceste cărți poartă inscripționat un număr natural V, reprezentând „Greutatea Destinului”. Cunoscând cele N valori ale cărților etalate pe masă și cele T praguri din viziuni, determinați pentru fiecare viziune valoarea cărții Sacre căutate. Dacă în setul de pe masă nu există nicio carte Sacră cu valoarea cel puțin egală cu pragul dat, afișați -1.
Vasazica
Problemă dificilă din Cupa InfoAs, ediția 8
Avem un arbore cu n noduri, cu rădăcina în nodul 1. Fiecare nod are o anumită valoare asociată. Vasăzică, pentru fiecare nod i, să se determine câte valori distincte apar în subarborele cu rădăcina în nodul i.
Codificare numar
Problemă dificilă din Colecția InfoAs
Un număr natural se poate codifica pentru a putea reține cifrele într-un mod posibil mai optim: dacă vedem că o cifră se repetă de mai multe ori, menționăm cifra și numărul său de apariții, ca și cifră. Se dă un număr natural n. Să se codifice folosind metoda descrisă mai sus.
Bate vantul frunzele
Problemă dificilă din Colecția InfoAs
Considerăm diagonalele secundare ale unei matrice, grupurile de elemente care au suma indicilor aceeași. Avem o matrice cu n linii și m coloane. Pe această matrice a bătut vântul! Practic, valoarea a[i][j] se răspândește în jos pe toate elementele diagonalei secundare, adunându-se la toate aceste elemente.
Inmultire numar mare cu mic
Problemă dificilă din Colecția InfoAs
Se dau cifrele unui număr mare a. Se mai dă un număr natural k. Să se determine rezultatul înmulțirii numărului a cu numărul k și să se afișeze rezultatul sub formă de număr.
Inmultire numere mari
Problemă dificilă din Colecția InfoAs
Se dau cifrele a două numere naturale. Primul număr este format din n cifre, notate a[1], a[2], …, a[n], în această ordine (de la cea mai semnificativă cifră la cea mai puțin semnificativă). Al doilea număr este format din m cifre, notate b[1], b[2], …, b[m], tot în această ordine. Să se determine produsul celor două numere.
492 de probleme respectă filtrele.
Alege clasa Șterge