Moisil++ 2016 · Probleme de informatică

Moisil++ 2016

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].

MR 737

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

Rică se joacă în fiecare seară The MazeRunnerVladVersion, joc pe care îl vom numi pentru simplitatea problemei MR. Jocul constă în găsirea unei căi de scăpare dintr-un labirint. El știe că are o teză în ziua următoare, așa că vă cere ajutorul vouă, programatorilor, și vă roagă să aflați timpul minim în care poate să ajungă din colțul stânga-sus în colțul dreapta-jos al labirintului.

Rica 738

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

Rică a învățat la școală despre șiruri recurente și a primit ca temă să lucreze cu un anumit șir. Rică știe că primele elemente din acest șir sunt următoarele: 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504. Tema lui Rică este să găsească termenul de pe locul X. Rică nu știa să zică regula șirului nostru, de aceea el vă cere ajutorul.

Catalin si greselile 739

Problemă dificilă din Moisil++ 2016, clasele XI-XII

Îl cunoașteți, cred, pe Cătălin, fan-ul numărul 1 al greșelilor. Ei bine, în teza la mate, Cătălin a făcut N greșeli. Presupunând, prin reducere la absurd, că el corectează o greșeală i, poate alege să corecteze o singură greșeală j cu o anumită proprietate. El știe că, dacă face această alegere poate să continue din greșeala j, după aceeași regulă și nu mai poate reveni la o greșeala anterioară. Îl puteți ajuta pe Cătălin la întrebările lui?

Catalin si prietenii 740

Problemă dificilă din Moisil++ 2016, clasele XI-XII

Cătălin avea un singur prieten dar, fiind foarte sociabil, el se împrietenește automat cu toți prietenii prietenului său și cu prietenii prietenilor acestuia ș.a.m.d. (s-a inspirat din modelul Facebook). Răspundeți la mai multe întrebări legate de prieteniile lui Cătălin!

8 probleme în acest set.

Descriere

Problemele date la concursul local Moisil++ în anul 2016.