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

Algoritmi elementari · Probleme de informatică

Suma numere consecutive 2 687

Problemă medie din Cupa InfoAs, ediția 4

Dându-se mai multe perechi de numere a și b, să se afle suma a + (a + 1) + (a + 2) + … + b.

Indicatorul lui Euler 726

Problemă medie din Colecția InfoAs

Dându-se un număr natural, să se determine indicatorul său al lui euler: phi(n).

Divicil 257

Problemă dificilă din Colecția InfoAs

Dându-se mai multe numere, să se afișeze pe ecran câte numere au un număr impar de divizori.

Socant 300

Problemă dificilă din Advent Calendar 2021

Să se verifice dacă un an dat este sau nu șocant.

Pizza 515

Problemă dificilă din Colecția InfoAs

Știind că o pizza poate fi tăiată de n ori, să se determine numărul maxim de felii care se pot forma.

Putere extrema 618

Problemă dificilă din Cupa InfoAs, ediția 3

Dându-se un număr natural n, să se afle suma divizorilor puterii extreme a lui n (puterea cu cel mai mare exponent, mai mică sau egală cu n).

Becuri 733

Problemă dificilă din Moisil++ 2016, clasa a IX-a

Chris vă propune un joc cu becuri. În joc sunt n becuri. Inițial toate cele n becuri au culoarea albastru fiecare bec poate avea doar două culori: roșu sau albastru. Se efectuează n parcurgeri, pentru k de la 1 la n. La parcurgerea de rang k, se schimbă culoarea fiecărui bec situat pe poziţii având indicii multipli de k, din roşu în albastru și invers. Știind numărul n de becuri, să se afișeze numărul de becuri care au culoarea roșie după terminarea jocului.

Figura 755

Problemă dificilă din Cupa InfoAs, ediția 5

Lautari 763

Problemă dificilă din Cupa InfoAs, ediția 6

Pentru toate melodiile se determină, folosind un algoritm specific, scorul acesteia. Să se afle câte melodii dintr-un anumit interval au scorul maxim, 9.

Pokemon 777

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

Machamp are ca putere un număr natural a iar Pikachu un număr natural b. Puterea lui Pikachu se transformă după următoarea regulă. Cifrele numărului a prind pe rând cifrele numărului b înlocuindu-le după un anumit proces specificat. Care este cea mai mare putere a lui Pikachu.