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