Moisil++ 2016, clasa a IX-a · Probleme de informatică

Moisil++ 2016, clasa a IX-a

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.

Fantastice 734

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

Definim un număr ca fiind fantastic dacă numărul de numere la care acesta se împarte exact este un număr prim. Dându-se un șir cu n numere întregi strict pozitive, să se afișeze numărul de numere fantastice din șir.

PC 735

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

Gigel vrea un calculator nou care are prețul x. Tatăl acestuia, fiind profesor de matematică, i-a spus că îi va cumpăra calculatorul dacă prețul x al acestuia este norocos. Un număr x este norocos dacă pătratul acestuia se poate scrie ca sumă de x numere consecutive. De exemplu, x = 7 este număr norocos deoarece, 7 * 7 = 4 + 5 + 6 + 7 + 8 + 9 + 10. Gigel a obţinut T oferte de preț și dorește să știe pentru fiecare dintre acestea dacă prețul este corespunzătar restricției impuse.

Sume 736

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

Fie N un numar natural și un șir de N numere naturale V[1], V[2], …, V[N]. Pentru M întrebări de forma (i,j), să se calculeze suma termenilor V[i], V[i + 1], …, V[j].

4 probleme în acest set.

Descriere

Subiectele concursului Moisil++ 2016, pentru clasa a IX-a.