Clasa a IX-a/Algoritmi elementari

Algoritmi elementari · Probleme de informatică

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.

Razboi intergalactic 778

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

Într-un univers îndepărtat, războiul intergalactic a izbucnit între Alianța Planetelor Libere și Imperiul întunecat. Pentru a câștiga avantajul în această confruntare epică, comandantul Alianței Planetelor Libere dorește sa trimită în recunoaștere a doua cea mai puternică navă spațială din flotă, deoarece cea mai puterincă navă spațială este esențială în luptă.

Numere 2 781

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

Un copil construieşte un triunghi cu numerele naturale nenule astfel: în vârful triunghiului scrie valoarea 1; completează liniile triunghiului de sus în jos, iar căsuţele de pe aceeaşi linie de la stânga la dreapta cu numere naturale consecutive, ca în figurile din enunț. Scrieți un program care, pornind de la acest proces, rezolvă două tipuri de cerințe.