Cursuri
Meditații informatică
Probleme de informatică
Probleme de informatică pentru Clasa a IX-a
Probleme de informatică pentru Clasa a X-a
Probleme de informatică pentru Clasa a XI-a
Lecții
Bacalaureat NOU
Olimpiade și concursuri
Clasa a IX-a Moisil++ 2016
734. Becuri
Moisil++ 2016, clasa a IX-a Grea (8
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.
735. Fantastice
Moisil++ 2016, clasa a IX-a Grea (8
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.
736. PC
Moisil++ 2016, clasa a IX-a Grea (8
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.
737. Sume
Moisil++ 2016, clasa a IX-a Grea (8
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].
