Probleme/Clasa a IX-a (pagina 45)

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ă.

Subșiruri

Problemă dificilă din Olimpiada Locală de Informatică 2025, Brașov, clasa a VI-a

Se dă un șir de N numere naturale. Georgel, prietenul lui Ionel, își dă seama că poate împărți șirul în mai multe subșiruri cu următoarea proprietate: sumele cifrelor fiecărui element sunt în ordine descrescătoare.

Meteo VIII

Problemă dificilă din Olimpiada Locală de Informatică 2025, Brașov, clasa a VIII-a

Ești un meteorolog pasionat care lucrează la un proiect de cercetare pentru a identifica anomalii climatice folosind date istorice despre temperaturi.

Chestionar XII

Problemă dificilă din Olimpiada Locală de Informatică 2025, Brașov, clasa a XII-a

Șeful lui Matei îi oferă drept primă sarcină la noul loc de muncă implementarea unui chestionar pentru utilizatorii unei aplicații.

Summat

Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasa a IX-a

Pentru o matrice generată după o anumită regulă, să se determine suma elementelor mai multor submatrice ale sale.

Teleportor

Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasa a IX-a

Áles se află într-un castel, reprezentat printr-o matrice A cu N linii și N coloane, fiecare element corespunzând unei camere. Fiecare cameră are asociat câte un număr natural de la 1 la K, care este memorat în elementul corespunzător din matrice. Scopul lui Áles este să viziteze toate camerele, fiecare cel puțin o dată, astfel încât numerele asociate lor, în ordinea vizitării acestora, să formeze un șir crescător, începând de la 1.

Natatie

Problemă dificilă din Olimpiada Județeană de Informatică 2025, clasa a IX-a

Prințul Mugurel trebuie să organizeze un nou spectacol pentru locuitorii din Imperiul Rațelor de Cauciuc. De data aceasta s-a gândit la ceva inedit: o cursă de natație pe Râul Macilor. Mugurel a adunat cele mai bune N rațe din imperiu, numerotate de la 1 la N, fiecare rață fiind caracterizată prin viteză și nivel de rezistență. Mugurel dorește să ofere un show de neuitat tuturor spectatorilor, așa că vrea să obțină un nou record imperial, alegând rațe corespunzător, astfel încât cursa să se încheie cât mai repede.

Antidivizor

Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a

Lui Fibo îi plac numerele care nu se potrivesc perfect. Recent, acesta a descoperit niște numere mai speciale: el numește un număr x ca fiind antidivizorul unui număr natural nenul k, dacă x este cel mai mic număr natural nenul care nu-l divide pe k. Fie F(k) = x, unde x este antidivizorul lui k. Să se calculeze F(1) + F(2) + ... + F(N) pentru T valori ale lui N.

Echilibrare

Problemă dificilă din Olimpiada Națională de Informatică 2025, clasa a IX-a

Se consideră 2 · N urne cu bile, unde în urna i sunt Ai bile. Definim o echilibrare operația ce constă în a lua orice număr de bile dintr-o singură urnă și a le muta într-o altă urnă. Mai definim de asemenea dezechilibrul total ca fiind diferența în modul dintre numărul total de bile din primele N urne și numărul total de bile din ultimele N urne. Ne vom pune Q întrebări de forma: pentru un K dat, care este numărul minim de operații de echilibrare care fac ca dezechilibrul total să fie cel mult K?

Minim din patru cifre

Problemă dificilă din Colecția InfoAs

Dându-se un număr natural de patru cifre n, să se determine cea mai mică valoare de patru cifre formată din aceleași cifre ca cele ale lui n (posibil rearanjate).

Este vocala

Problemă dificilă din Colecția InfoAs

Dându-se un caracter literă mică al alfabetului englez c, să se verifice dacă c este vocală sau nu și să se afișeze un mesaj în acest sens.