User contributions for Ramona Dragoș

15:4815:48, 1 January 2024 diff hist +1,851‎ N 3930 - Perioada1 ‎ Pagină nouă: == Enunt == Fie N un număr natural cu proprietatea că (N, 10) = 1. Să se determine lungimea perioada T a fracţiei zecimale periodice simple 1N == Cerința == Să se scrie un program care citeşte numărul natural N şi determină numărul T cu semnificaţia de mai sus. == Date de intrare == Fişierul de intrare perioada1in.txt conţine pe prima linie numărul natural N. == Date de ieșire == Fişierul de ieşire perioada1out.txt va conţine pe prima linie numărul T cu... current
15:4215:42, 1 January 2024 diff hist +1,766‎ N 1914 - Rica ‎ Pagină nouă: == Cerinț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. Deduceți regula de formare a șirului și scrieți un program care să afișeze pentru un X dat, elementul din... current

14:5814:58, 31 December 2023 diff hist +4,633‎ N 0693 - Sahara ‎ Pagină nouă: == Enunt == Undeva, în deșertul Sahara, ilustrul biolog Sahraa Gaea a conceput și construit un sistem de irigații ingenios, sistem cu care își propune să irige o zonă deșertică dreptunghiulară bogată în nutrienți minerali. Zona deșertică este împărțită în N*M pătrate de latură unitate. În fiecare pătrat se află un dispozitiv de picurare ce asigură o anumită cantitate de apă în funcție de comanda primită de la centrul de control al sistemului.... current
14:5014:50, 31 December 2023 diff hist +2,524‎ N 0701 - Numere4 ‎ Pagină nouă: == Enunt == Irinei îi plac numerele naturale. Ea știe că orice număr natural cu cifre nenule se poate reprezenta ca un șir de cifre din mulțimea A={1, 2,..., 9}. Irina își alege o cifră k şi îşi propune să afle câte numere naturale au suma cifrelor egală cu un număr dat S și în același timp se reprezintă folosind doar cifre din mulţimea {1, 2,..., k}. == Cerința == Dându-se S şi k, se cere să se determine ultima cifră a numărului de numere naturale... current
14:3414:34, 31 December 2023 diff hist +3,288‎ N 0699 - Intervale3 ‎ Pagină nouă: == Enunt == Se consideră N intervale [Ai,Bi], 1 ≤ i ≤ N disjuncte. Tuturor intervalelor li se aplică o operație de extindere la ambele capete cu o valoare naturală x, astfel încât după extindere cu valoarea x, intervalul [Ai,Bi] va deveni intervalul [Ai-x,Bi+x], 1 ≤ i ≤ N. După extindere, spunem că intervalele [Ai,Bi] și [Aj,Bj] aparțin aceluiași grup de intervale dacă ele se intersectează sau dacă există un interval [Ak,Bk] astfel încât [Ai,Bi] se... current
14:2214:22, 31 December 2023 diff hist +3,783‎ N 0696 - Mario ‎ Pagină nouă: == Enunt == Jocurile cu Mario sunt jocuri on-line pentru copii de toate vârstele. Acum, Mario-personajul din joc, are nevoie de ajutorul vostru pentru a ajunge din turnul castelului unde se află, la sol, unde îl așteaptă cu nerăbdare prințesa Peach. Coborârea din turn se face cu ajutorul unor platforme orizontale, de diferite lungimi, fiecare dintre ele aflându-se la o anumită înălțime față de sol. Deplasarea din turn spre sol se va face astfel: Mario își d...
14:1114:11, 31 December 2023 diff hist +4,150‎ N 0714 - Birocratie1 ‎ Pagină nouă: == Enunt == Nici nu ştiţi cât de greu este să fii funcţionar. Zeci de rapoarte de întocmit, sute de cereri ce trebuiesc redactate, mii de semnături, sute de mii de hârtii de înregistrat. Circuitul nesfârşit al hârtiilor este cunoscut sub numele de birocraţie. În instituţia noastră sunt angajaţi N funcţionari, numerotaţi de la 1 la N. Fiecare dintre ei trebuie să înregistreze un număr considerabil de documente. Acesta este motivul pentru care în fiecare... current
13:5213:52, 31 December 2023 diff hist +3,289‎ N 0713 - SecvPal1 ‎ Pagină nouă: == Enunt == Pentru un şir de caractere S, vom nota cu lmax[S] lungimea maximă a unei secvenţe palindromice conţinută în şirul S. Astfel, pentru şirul S=”abAabaabC”, lmax[S]=4, iar pentru şirul S=”a”, lmax[S]=1. Prin secvenţa palindromică a unui şir S înţelegem un subşir de caractere aflate pe poziţii consecutive, ce formează un palindrom. == Cerința == Date fiind N şiruri de caractere S[1], S[2],…, S[n] şi o valoare naturală L, se cere să se d...
13:4113:41, 31 December 2023 diff hist +3,193‎ N 0721 - CD ‎ Pagină nouă: == Enunt == Ionică a strâns foarte multe CD-uri cu jocuri, muzică, filme, etc. pe care le are aşezate în n cutii, codificate prin 1, 2, …, n. Pe la Ionică vine în vizită vărul lui, Florin, care tocmai câştigase un concurs de matematică. Ca să-i mai taie din elan, Ionică îi propune lui Florin să pună o parte din CD-uri într-o ladă mai mare, astfel încât să se ia din fiecare cutie cel puţin câte un CD şi la sfârşit să rămână în fiecare cutie ce... current
13:1413:14, 31 December 2023 diff hist +2‎ 0548 - Hamilton ‎ →‎Restricții și precizări
13:1313:13, 31 December 2023 diff hist +3,048‎ N 0548 - Hamilton ‎ Pagină nouă: == Cerința == Se dă un graf neorientat cu n vârfuri. Determinați, dacă există, un ciclu hamiltonian. == Date de intrare == Fișierul de intrare hamiltonin.txt conține pe prima linie numărul n, iar pe a următoarele linii perechi de numere i j, cu semnificația că există muchie de la i la j. == Date de ieșire == Fișierul de ieșire hamiltonout.txt va conține pe prima linie numărul 1, dacă s-a determinat un ciclu hamiltonian, respectiv 0, în caz contrar. Dacă s...

15:2715:27, 29 December 2023 diff hist +5,804‎ N 1200 - Spiriduși ‎ Pagină nouă: == Enunt == Mei și Satsuki s-au întors de curând în casa de vacanță a familiei lor. Această casă este formată din N camere, unite între ele prin N-1 culoare, astfel încât să se poată ajunge din orice cameră în orice altă cameră. Intrarea în casă se face prin camera 1. Deoarece casa n-a fost locuită timp de mai multe luni, în fiecare cameră i s-au stabilit s[i] spiriduși de praf. Cele două fete doresc să-și amenajeze un spațiu de joacă întins pe...
15:0215:02, 29 December 2023 diff hist −1‎ 1116 - Karb ‎ →‎Enunt
15:0215:02, 29 December 2023 diff hist +3,997‎ N 1116 - Karb ‎ Pagină nouă: == Enunt == În perioada Campionatului Mondial din Brazilia se preconizează o creştere a traficului de cafea. Se ştie că sunt N orase, conectate prin N-1 străzi bidirecţionale, astfel încât se poate ajunge din orice oraş în altul. În prezent există K carteluri de cafea aflate în oraşe distincte, care își exercita influența în propriul oraș. Se ştie că fiecare din aceste carteluri doreşte să-şi extindă influenţa în oraşele vecine. Astfel, la un mome...

20:3120:31, 27 December 2023 diff hist +16‎ 1031 - Culori2 ‎ →‎Exemplu 2: current
20:3020:30, 27 December 2023 diff hist +3,597‎ N 1031 - Culori2 ‎ #1031 - Culori2 Tag: Visual edit
14:1614:16, 27 December 2023 diff hist +12‎ N File:Captură de ecran 2023-12-27 161437.png ‎No edit summary current

20:1820:18, 22 December 2023 diff hist +3,199‎ N 1112 - Puteri4 ‎ Pagină nouă: == Enunt == Nu e un secret pentru nimeni faptul că Mireluş se antrenează în timpul liber cu probleme de algoritmică. De curând a aflat că un număr natural N, pentru care există două numere naturale nenule A şi B (B>1) astfel încât N = A^B, se numeşte putere. Mireluş şi-a propus să determine numărul de puteri din intervalul [X, Y], unde X şi Y sunt numere naturale nenule. Cum probabil v-aţi imaginat deja, Mireluş nu a reuşit să rezolve această problem...
20:0620:06, 22 December 2023 diff hist +2,476‎ N 1647 - Cumpanit ‎ Pagină nouă: == Enunt == Un număr natural nenul n se numește cumpănit dacă în descompunerea sa în factori primi suma bazelor este egală cu suma exponenților. De exemplu, numerele 72 = 2^3 * 3^2 , 5760 = 2^7 * 3^2 * 5^1 sunt cumpănite. == Cerința == Să se scrie un program care citește două numere naturale nenule a și b și determină toate numerele cumpănite din intervalul închis [a, b]. De exemplu, dacă a=2 și b=99, numerele cumpănite cuprinse între 2 şi 99 sunt 4, 2... current
19:5419:54, 22 December 2023 diff hist +4,539‎ N 1765 - Cutie ‎ Pagină nouă: == Cerința == După ce au vizitat toate obiectivele turistice din municipiul Iaşi, Ioana şi Maria au inventat un joc. Ele au la dispoziţie un număr de n cutii aranjate în linie dreaptă, numerotate în ordine de la 1 la n, şi un număr de m bile ce pot fi aşezate în unele dintre aceste cutii. Unele cutii sunt deteriorate, astfel că bilele dispar dacă sunt puse în acele cutii. O mutare constă în alegerea unei bile şi poziţionarea ei în una din cutiile învec...
08:4508:45, 22 December 2023 diff hist +29‎ 1677 - Tort ‎ →‎Exemplu 2:
08:4408:44, 22 December 2023 diff hist +4,200‎ N 1677 - Tort ‎ Pagină nouă: Pentru că s-a calificat la Olimpiada Națională de Informatică de la Craiova, NN îi pregătește lui XORin un tort. Tortul este dreptunghiular, format din linii și coloane numerotate de la <code>1</code> la <code>N</code> pentru linii și de la <code>1</code> la <code>M</code> pentru coloane. Tortul este format din bucăți de dimensiune <code>1x1</code>, fiecare fiind acoperită cu un alt tip de glazură. În fiecare zi NN îi taie lui XORin câte o felie, alegând cel... Tag: Visual edit
08:2608:26, 22 December 2023 diff hist +1,418‎ N 2928 - SqrtXXL ‎ Pagină nouă: == Cerința == Se dă numărul real n. Calculați √n cu 8 zecimale exacte. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul va afișa pe ecran √n cu 8 zecimale exacte. == Restricții și precizări == *Dacă numărul citit este negativ se calculează ca pentru un număr pozitiv și se afișează i după el. *1 ⩽ nrcif(n)+'.' ⩽ 100.001 == Exemplu 1 == ; Intrare : 26 ; Ieșire : Datele de intrare corespund restric...
08:0208:02, 22 December 2023 diff hist −1‎ 1265 - giovanacci ‎ →‎Cerința
08:0108:01, 22 December 2023 diff hist +2,971‎ N 1265 - giovanacci ‎ Pagină nouă: == Cerința == Șirul Fibonacci este definit după regula: *F1=1 *F2=1 *Fn=Fn–1+Fn–2 Comisia mafioților îl supune pe Giovanni la T teste. Pentru fiecare test se dau n și apoi n numere naturale pos1,pos2,…,posn reprezentând poziții în șirul Fibonacci. Se cere să se găsească cel mai mare număr g care divide Fpos1,Fpos2,…,Fposn . Comisia a înțeles că Giovanni nu poate reține numere mari, așa că îi cere să afișeze restul împărțirii lui g la număru...

13:3713:37, 21 December 2023 diff hist +2,543‎ N 3366 - Număr întreg periodic ‎ Pagină nouă: == Enunt == Alice a devenit interesată de numere întregi periodice. Spunem că un număr întreg pozitiv X e periodic cu lungimea L dacă există un întreg pozitiv P cu L cifre astfel incat X poate fi scrie ca PPPP...P. De exemplu: Numărul X=123123123 e periodic cu lungimile L=3 (P=123) și L=9 (P=123123123). Numărul X=42424242 e periodic cu lungimile L=2, L=4 și L=8. Numărul X=123445 e periodic cu lungimea L=5. == Cerința == Pentru o perioadă dată de lungime L ș...
13:1813:18, 21 December 2023 diff hist +2,890‎ N 0705 - 2D ‎ Pagină nouă: == Enunt == Gigel îşi imaginează lumea în varianta 2d, adică reprezentată în sistem de coordonate cartezian XOY. Fiecare persoană din grupul celor N prieteni ai săi este reprezentată în plan printr-un punct identificat prin abscisa şi ordonata sa. În lumea sa 2d, plouă ca în Anglia, iar picăturile de ploaie pică paralel cu axa OY, de la o înălţime infinită. Ca să îi ferească pe prietenii săi de ploaie, îşi propune să le construiască apărători pe...

17:5217:52, 15 December 2023 diff hist +2,497‎ N 2424 - Puncte3 ‎ Pagină nouă: == Enunt == Considerăm că toate punctele de coordonate întregi din plan sunt colorate în negru, cu excepţia a n puncte care sunt colorate în roşu. Două puncte roşii aflate pe aceeaşi linie orizontală sau pe aceeaşi linie verticală (adică puncte care au aceeaşi ordonată sau aceeaşi abscisă) pot fi unite printr-un segment. Colorăm în roşu toate punctele de coordonate întregi de pe acest segment. Repetăm operaţia cât timp se obţin puncte roşii noi. ==...
17:4017:40, 15 December 2023 diff hist +3,613‎ N 0604 - Maria ‎ Pagină nouă: == Cerința == Maria dansează! Lecțiile de dans se desfășoară într-o sală imensă, împărțită în n*m sectoare pătratice cu dimensiunea 1, dispuse pe n linii și m coloane. În anumite sectoare se află diverse obstacole, astfel că acele sectoare nu pot fi utilizate pentru dans. Maria are nevoie pentru dans de o zonă dreptunghiulară de dimensiuni p, q, cu laturile paralele cu pereții sălii, care să nu conțină obstacole și vrea ca în fiecare zi să danseze...
17:3117:31, 15 December 2023 diff hist +2,350‎ N 2943 - Maru ‎ Pagină nouă: == Enunt == Se dă o matrice pătratică de n x n numere naturale și o valoare naturală T. Suma unei submatrice este suma elementelor submatricei. == Cerința == Să se determine numărul submatricelor care au suma mai mică sau egală cu T. == Date de intrare == Programul citește de la tastatură, în această ordine, numerele T n A B C D. Elementele matricei se vor genera după formula: a[i,j] = (A * i + B * j + C) % D. == Date de ieșire == Programul va afișa pe ecran... current
17:2117:21, 15 December 2023 diff hist +2,518‎ N 0600 - Romburi ‎ Pagină nouă: == Cerința == Plictisindu-se la ora de matematică, Gigel a luat o foaie de pătrățele cu n linii și m coloane și a început să deseneze romburi, fiecare având forma din imagine și diferite dimensiuni. Este posibil ca unele romburi să fie incomplet desenate, datorită apropierii de marginea foii. În plus, unele romburi se pot suprapune. În felul acesta o parte dintre pătrățelele de pe foaie sunt colorate, altele sunt intacte. Pentru fiecare romb desenat (chiar i... current

17:2817:28, 13 December 2023 diff hist +2,333‎ N 0602 - Regine ‎ Pagină nouă: == Cerința == Pe o tablă de șah de dimensiune n se află m regine. O regină atacă o altă regină dacă cele două se află pe aceeași linie, coloană sau diagonală și între ele nu se află alte regine. Determinați numărul maxim p de regine care sunt atacate de o aceeași regină și numărul q de regine care atacă p alte regine. == Date de intrare == Fișierul de intrare reginein.txt conține pe prima linie numerele n m; următoarele m linii conțin perechi i j r... current
17:0617:06, 13 December 2023 diff hist −40‎ 2016 - Vuli ‎ →‎Rezolvare
17:0317:03, 13 December 2023 diff hist +2,511‎ N 2016 - Vuli ‎ Pagină nouă: == Enunț == Vuli este un informatician foarte pasionat de triunghiuri și numere cu proprietăți interesante, aceste două pasiuni au dat naștere unui interes complet nou pentru el, triunghiurile de numere. În prezent, Vuli este interesat de triunghiul lui Pascal, mai exact, de numerele din triunghi de pe o anume linie k care sunt fabuloase (în concepția lui Vuli, un număr este fabulos dacă suma cifrelor numărului este un număr prim, sau este egală cu 1). Triunghiu...
16:3316:33, 13 December 2023 diff hist +1,664‎ N 0855 - Piramida 2 ‎ Pagină nouă: == Cerința == Gigel a descoperit planul unei piramide magice. Planul este reprezentat sub forma unei matrice pătratice de dimensiune n, unde n este impar, în care elementele nule nu aparțin piramidei, iar elementele nenule reprezintă înălțimea piramidei în punctul respectiv. Vezi exemplul pentru detalii! Pentru n dat, construiți o matrice care să reprezinte planul unei piramide magice. == Date de intrare == Programul citește de la tastatură numărul n. == Date...
16:2316:23, 13 December 2023 diff hist +9‎ 1750 - Progresie 1 ‎ →‎Exemplu 2 current
16:2216:22, 13 December 2023 diff hist +9‎ 1772 - Progresie 2 ‎ →‎Exemplu 2 current
16:2116:21, 13 December 2023 diff hist +1,812‎ N 1772 - Progresie 2 ‎ Pagină nouă: == Cerința == Se consideră o progresie aritmetică cu primul termen a1 și rația r, precum și un număr n. Să se afișeze o matrice pătratică cu n linii și n coloane care să conțină termenii acestei progresii astfel: *prima coloană va conține primii n termeni, în ordine, de sus în jos *a doua coloană va conține următorii n termeni, în ordine, de sus în jos etc. == Date de intrare == Programul citește de la tastatură numerele a1, r, n. == Date de ieșire...
15:3615:36, 13 December 2023 diff hist +1,844‎ N 1750 - Progresie 1 ‎ Pagină nouă: == Cerința == Se consideră o progresie aritmetică cu primul termen a1 și rația r, precum și un număr n. Să se construiască și apoi să se afișeze o matrice pătratică cu n linii și n coloane care să conțină termenii acestei progresii astfel: *prima coloană va conține primii n termeni, în ordine, de sus în jos *a doua coloană va conține următorii n termeni, în ordine, de sus în jos *etc. == Date de intrare == Programul citește de la tastatură numerel...

18:4818:48, 12 December 2023 diff hist +1,857‎ N 2791 - Gen Mat 24 ‎ Pagină nouă: == Cerința == Scrieți un program care citește de la tastatură un număr natural n (n∈[2,100]) și un șir de n numere naturale din intervalul [0,10000] și construiește în memorie un tablou bidimensional cu n linii și n coloane, numerotate începând de la 0, astfel încât parcurgând orice coloană numerotată cu un număr par, de jos în sus, sau orice coloană numerotată cu un număr impar, de sus în jos, se obține șirul citit. == Date de intrare == Programul... current
18:4018:40, 12 December 2023 diff hist +3‎ 1894 - Floarea ‎ →‎Rezolvare
18:3918:39, 12 December 2023 diff hist +1,559‎ N 1894 - Floarea ‎ Pagină nouă: == Enunt == O floare abia plantată se notează cu 0. În fiecare lună, aceasta crește cu un rând de petale, separate prin spațiu, notate cu cifra vârstei sale in acea lună. == Cerința == Se dă un număr natural n. Construiți și afișați o matrice ce reprezintă floarea dupa n luni. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul va afișa pe ecran matricea construită, reprezentând floarea dupa n luni. == Rest...
18:3418:34, 12 December 2023 diff hist +1,536‎ N 0286 - Chenare ‎ Pagină nouă: == Cerința == Se dă un număr natural n. Construiţi o matrice pătratică de dimensiune n, în care elementele fiecărui chenar sunt egale cu numărul de ordine al chenarului. Chenarele sunt numerotate dinspre exterior spre interior, începând cu 1. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul afișează pe ecran elementele matricei, câte o linie a matricei pe o linie a ecranului, elementele fiecărei linii find s... current
18:2918:29, 12 December 2023 diff hist +7‎ 0571 - Sah ‎ →‎Exemplu 1
18:2918:29, 12 December 2023 diff hist +1,721‎ N 0571 - Sah ‎ Pagină nouă: == Cerința == O tablă de șah generalizată de tip n m k este o matrice cu n linii (numerotate de la 1 la n) și m coloane (numerotate de la 1 la m) cu elemente 0 și 1 grupate în pătrate alternante de dimensiune k, pătratul din care face parte elementul (1 1) fiind format din 0. Construiți o tablă de șah generalizată de tip n m k. == Date de intrare == Programul citește de la tastatură numerele n m k. == Date de ieșire == Programul va afișa pe ecran matricea co...
18:1018:10, 12 December 2023 diff hist +2,015‎ N 3342 - Patrat Magic 2 ‎ Pagină nouă: == Enunt == Un Pătrat Magic este un pătrat ce conține toate numerele de la 1 la n^2 în care sumele fiecăror linii, coloane și a celor două diagonale sunt egale. Această sumă se mai numește și constanta pătratului magic. == Cerința == Se dă un număr natural n, de forma n=4k. Să se genereze și să se afișeze un pătrat magic de latură n. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul afișează pe ecran p...
17:5917:59, 12 December 2023 diff hist +1,787‎ N 3128 - Patrat Magic 1 ‎ Pagină nouă: == Enunt == Un Pătrat Magic este un pătrat ce conține toate numerele de la 1 la n^2 în care sumele fiecăror linii, coloane și a celor două diagonale sunt egale. Această sumă se mai numește și constanta pătratului magic. == Cerința == Se dă un număr natural n, de forma n=4k. Să se genereze și să se afișeze un pătrat magic de latură n. == Date de intrare == Programul citește de la tastatură numărul n. == Date de ieșire == Programul afișează pe ecran p...
17:3317:33, 12 December 2023 diff hist +2,838‎ N 3124 - Patrat Magic 0 ‎ Pagină nouă: == Enunt == Un Pătrat Magic este un pătrat ce conține numerele de la 1 la n^2 în care sumele fiecăror linii, coloane și a celor două diagonale sunt egale. Această sumă se mai numește și constanta pătratului magic. == Cerința == Se dă un număr natural n, urmat de o matrice pătratică cu n * n elemente, numere naturale. Să se verifice dacă matricea dată este un pătrat magic. == Date de intrare == Programul citește de la tastatură numărul n, iar apoi n * n...
17:1917:19, 12 December 2023 diff hist +2‎ 1394 - Devt ‎ →‎Restricții și precizări
17:1917:19, 12 December 2023 diff hist +2,728‎ N 1394 - Devt ‎ Pagină nouă: == Enunt == Într-o zi, Gigel a găsit pe masa tatălui său o foaie A4 pe care era trecut șirul denumit “devt” sub forma 1, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, ... , n. Dedesubtul acestui șir găsește un text alcătuit din k întrebări de forma a, b cu semnificația “Câte numere din acest șir se află în intervalul [a,b]?”. == Cerința == Ajutați-l pe Gigel să răspundă corect la toate cele k întrebări. == Date de intrare == Fișierul...

1 January 2024

31 December 2023

29 December 2023

27 December 2023

22 December 2023

21 December 2023

15 December 2023

13 December 2023

12 December 2023