Clasa a IX-a/Algoritmi elementari (pagina 12)
Algoritmi elementari · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
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
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.
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.
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.
117 probleme respectă filtrele.
Alege clasa Șterge