Clasa a IX-a/Algoritmi elementari (pagina 2)

Algoritmi elementari · Probleme de informatică

Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.

Cod

Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a IX-a

Algorel este noul responsabil al magazinului CODDE. Magazinul conține n produse de o calitate superioară. Fiecărui produs i se asociază zilnic câte un cod, un număr natural nenul. Magazinul are mai mulți clienți fideli pe care Algorel încearcă să îi mulțumească zilnic, de aceea el alege în fiecare seară o serie de produse pentru a le oferi a doua zi clienților fideli la prețuri speciale, pentru aceasta generează un cod-cifră pe care îl trimite fiecărui client fidel. Are nevoie de ajutorul tău!

Colt

Problemă dificilă din BlitzCode, ediția 1

O matrice pătratică de ordinul n este împărțită în n / 2 sau n / 2 + 1 cadrane (în funcție de paritatea lui n). Primul cadran este reprezentat de elementele de pe marginea din exterior a matricei (colțuri și margini), după care următorul cadran este reprezentat de elementele care sunt vecine cu primul cadran (pe cel puțin unul dintre cele patru colțuri) și așa mai departe, până la ultimul cadran, care este reprezentat de cele patru elemente din mijloc sau singurul element din mijloc, după cazul parității lui n. Numim colțurile din stânga-sus ale unei matrice pătratice, elementele din stânga-sus de pe fiecare cadran al matricei.

Cifre

Problemă dificilă din InfoMoisil 2025, clasa a V-a

Ioana și Mara se plictisesc și, pentru că au o pasiune să se joace cu numere, Ioana o provoacă pe Mara.

Farming simulator

Problemă dificilă din InfoMoisil 2026, clasa a V-a

Ștefan se joacă jocul său preferat pe calculator, Farming Simulator. În fiecare zi din joc, el colectează recolta din ziua precedentă și o adaugă la un total. După un anumit număr n de recoltări, Ștefan vrea să distribuie totalul adunat în mod egal în 3 hambare. Totuși, Ștefan întâmpină o problemă: jocul are un bug, iar toate numerele din joc sunt reținute greșit, astfel că fiecare cifră a acestora este înlocuită cu opusul ei. Dându-se numărul de kilograme de porumb colectate la fiecare dintre cele n recoltări, după ce jocul le modifică, afișați valoarea corectă a acestora și dacă Ștefan poate împărți totalul numerelor corectate în mod egal în cele 3 hambare.

Depozit 2

Problemă dificilă din InfoMoisil 2026, clasa a VI-a

Un depozit cuprinde mai multe componente și piese auto. Fiecare componentă este realizată din mai multe piese. Fiecare piesă are asociat un cod de `2` cifre, care identifică piesa respectivă în inventarul depozitului. Fiecare componentă are, de asemenea, un cod asociat, compus astfel: primele două cifre ale codului identifică componenta în mod unic. Următoarele cifre reprezintă codurile pieselor care sunt necesare în realizarea componentei. Pentru consistență, codurile pieselor ce aparțin componentei sunt scrise în ordine crescătoare. Fiecare componentă este compusă din minim 2 și maxim 3 piese. Să se verifice dacă se pot realiza atâtea componente câte sunt dorite, iar dacă nu, să se precizeze câte dintre ele se pot realiza, cu piesele din stoc. Să se afișeze în ordine crescătoare a codurilor piesele ce trebuie comandate la depozit pentru a putea fabrica noile componente, împreună cu numărul de bucăți necesar pentru fiecare piesă.

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.