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

Algoritmi elementari · Probleme de informatică

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

Suma numere consecutive 2

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

Problemă medie din Colecția InfoAs

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

Dictare

Problemă medie din Colecția InfoAs

Ionel îți dictează un număr natural nr, în felul următor. Îți spune că numărul nr este format din n secvențe, în felul următor: o secvență ți-o dictează a b și asta înseamnă că se adaugă a cifre de b la nr. Se dă numărul natural n și cele n perechi a b descriind numărul nr dictat de Ionel. Să se determine acest număr.

Matrita

Problemă medie din Colecția InfoAs

Jean are o matriță prin care poate crea forme geometrice de un anumit fel. Această matriță se așează pe o suprafață dreptunghiulară. Spațiul rămas liber din suprafața dreptunghiulară este forma geometrică generată. Se dă un număr natural n reprezentând codificarea unei forme geometrice generate de o matriță. Să se determine numărul natural m ce descrie matrița pentru formarea lui n.

Divicil

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

Problemă dificilă din Advent Calendar 2021

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

Pizza

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

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

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

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