All public logs

Combined display of all available logs of Bitnami MediaWiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

06:12, 26 July 2024 RaulOtet talk contribs created page 1492 - Bunicul (Pagină nouă: _”Se scutură din salcâmi o ploaie de miresme. Bunicul stă pe prispă. Se gândește. La ce se gândește? La nimic. Înnumără florile care cad. Se uită-n fundul grădinii. Se scarpină-n cap. Iar înnumără florile scuturate de adiere. Pletele lui albe și crețe parcă sunt niște ciorchini de flori albe; sprâncenele, mustățile, barba… peste toate au nins anii mulți și grei. Numai ochii bunicului au rămas ca odinioară: blânzi și mângâietori. Cine tr...) Tag: Visual edit
12:40, 25 July 2024 RaulOtet talk contribs created page 1642 - Culegere (Pagină nouă: Pădurea magică din Povestea lui Negrimon este situată pe un teren dreptunghiular care poate fi privit ca o matrice cu <code>N</code> linii, numerotate de la <code>1</code> la <code>N</code> şi <code>M</code> coloane, numerotate de la <code>1</code> la <code>M</code>. Putem spune că terenul este împărţit în <code>N * M</code> parcele pătrate de latură <code>1</code>. În pădure trăieşte şarpele Snake care, iniţial, este lung cât <code>K</code> parcele şi lat...) Tag: Visual edit
12:38, 25 July 2024 RaulOtet talk contribs created page 0750 - S Min (Pagină nouă: Ana are un joc nou. Pe o tablă pătrată este trasat un grid format din celule pătratice de dimensiune <code>1</code>. În oricare dintre colţurile oricărei celule, Ana poate înfige câte un beţişor perpendicular pe tablă. După ce a plasat <code>n</code> beţişoare, Ana ia dintr-o cutie (cu un număr suficient de mare de corzi elastice circulare) câte o coardă cu care înconjoară trei sau mai multe beţişoare. Fiecare coardă este bine întinsă şi formează pe...) Tag: Visual edit
12:35, 25 July 2024 RaulOtet talk contribs created page 0749 - Cerc 2 (Pagină nouă: <code>N</code> puncte numerotate de la <code>1</code> la <code>N</code> sunt aşezate pe cerc, în sensul acelor de ceasornic, în ordine strict crescătoare. Există <code>M</code> segmente de dreaptă diferite care unesc <code>M</code> perechi de puncte dintre cele <code>N</code> date. Cele două puncte care formează orice pereche sunt distincte. Distanţele dintre două puncte succesive sunt alese astfel încât să nu existe <code>3</code> sau mai multe segmente care t...) Tag: Visual edit
12:33, 25 July 2024 RaulOtet talk contribs created page 1040 - Clepsidru (Pagină nouă: O '''clepsidră''' este un dispozitiv folosit pentru a măsura timpul. Clepsidra este alcătuită din două incinte de sticlă, conectate printr-un tub fin. Una dintre incinte este umplută cu nisip, acesta scurgându-se în cea de-a doua incintă, cu o viteză constantă. Clepsidra poate fi întoarsă, pentru a măsura o altă perioadă de timp. Arheologii au descoperit un dispozitiv, pe care l-au denumit '''clepsidru''', format din <code>n</code> clepsidre identice, suprap...) Tag: Visual edit
12:30, 25 July 2024 RaulOtet talk contribs created page 2176 - Ruleta (Pagină nouă: Nicuşor este elev în clasa <code>a VI-a</code> şi s-a gândit că este suficient de mare ca să inventeze un joc nou. Are doar o foaie de hârtie şi un pix. Scrie mai întâi <code>n</code> numere naturale în cerc. Acestea formează Ruleta numerelor. Jocul se desfăşoară după următoarele reguli: - se parcurge şirul numerelor în sensul deplasării acelor de ceasornic; - se porneşte de fiecare dată de la acelaşi element; - se execută de fiecare dată o rota...) Tag: Visual edit
11:37, 23 July 2024 RaulOtet talk contribs created page 1224 - Restaurare (Pagină nouă: <code>restaurare.in</code> 5 4 3 2 4 2 3 1 4 3 <code>restaurare.out</code> 0 4 2 După descoperirea ruinelor unei cetăți medievale, arheologii au hotărât restaurarea acesteia, începând cu zidul principal. Acesta este format din <code>N</code> piloni, fiecare cu lățimea de <code>1</code> metru, așezați unul lângă altul (lipiți). Se cunoaște înălțimea, în metri, a fiecărui pilon dar, din păcate, nu toți mai sunt acum la același nivel. Pentru restau...) Tag: Visual edit
11:35, 23 July 2024 RaulOtet talk contribs created page 1208 - Solitar (Pagină nouă: Se consideră un joc de cărţi cu un număr nelimitat de coloane. Iniţial, pe prima coloană există, într‑o ordine oarecare, <code>N</code> cărţi cu numere distincte din mulţimea <code>{1,2,…,N}</code>, următoarele coloane fiind vide (fără cărţi). Numim secvenţă de la sfârşitul coloanei ultima sau ultimele două sau ultimele trei etc. cărţi din coloană care au scrise pe ele numere consecutive în ordine crescătoare, considerate de jos în sus. De exemp...) Tag: Visual edit
11:32, 23 July 2024 RaulOtet talk contribs created page 1706 - Stele (Pagină nouă: Pasionată de astronomie, Teodora dorește să țină evidența numărului de stele din galaxii. Pentru a face lucrurile mai interesante, ea codifică aceste numere într-un sistem propriu, transformându-le într-o înșiruire de litere și cifre după algoritmul următor: * notează fiecare putere a lui <code>2</code>, strict mai mică decât <code>226</code>, cu o literă a alfabetului, astfel: {| class="wikitable" |<code>20</code> |<code>21</s...) Tag: Visual edit
11:29, 23 July 2024 RaulOtet talk contribs created page 4137 - rgb (Pagină nouă: Ionuţ, tânăr programator, se lansează pe piaţa producătorilor de jocuri pe calculator. Jocul pe care l-a proiectat se numeşte RGB. În joc există <code>N</code> personaje extraterestre. Fiindcă Ionuţ nu este de acord cu teoria omuleţilor verzi, personajele lui sunt de trei culori: * <code>R</code> extratereştri de culoare roşie; * <code>G</code> extratereştri de culoare verde; * <code>B</code> extratereştri de culoare albastră. Fiecare extraterestru are o an...) Tag: Visual edit
11:26, 23 July 2024 RaulOtet talk contribs created page 3732 - Seism (Pagină nouă: Cercetătorii de la NASA au instalat pe Marte un seismograf cu ajutorul căruia s-au înregistrat mișcările la nivelul solului planetei. Seismograful a trimis în fiecare din cele <code>N</code> secunde ce definesc perioada de timp analizată, câte un semnal pe Pământ ce a fost codificat de cercetători cu valoarea <code>1</code>, dacă seismograful a detectat mișcare și <code>0</code>, în cazul în care nu s-a înregistrat mișcare la nivelul solului planetei. Astfel...) Tag: Visual edit
09:07, 22 July 2024 User account RaulOtet talk contribs was created
10:52, 20 July 2024 Andrei.Horvat talk contribs created page Gazeta matematică 2018 (Pagină nouă: == Gazeta Matematică 4/2018 ==) Tag: Visual edit
08:07, 20 July 2024 Andrei.Horvat talk contribs created page S:L22.108 (Pagină nouă: '''S:L22.108. (Nicolae Mușuroia)''' ''Fie <math>A, B \in \mathcal{M}_3 \left( \mathbb{R}\right)</math> cu <math>AB = BA</math>, <math>A^2+B^2</math> neinversabilă și <math>\det(A) = \alpha \cdot \det(B) \ne 0</math>, unde <math>\alpha \ne 1</math>. Arătați că <math display="block">\frac{\det \left(A+B\right)}{\det \left(A+B\right)} = \frac{\det(A) + \det(B)}{\det(A)-\det(B)}. </math>'' '''Soluție.''') Tag: Visual edit: Switched
07:56, 20 July 2024 Andrei.Horvat talk contribs created page Gazeta matematică 2022 (Pagină nouă: == Gazeta Matematică 3/2022 ==) Tag: Visual edit
17:36, 17 July 2024 Andrei.Horvat talk contribs created page Gazeta matematică 2020 (Pagină nouă: <nowiki>'''</nowiki>E:15698 (Cristina Vijdeluc și Mihai Vijdeluc, Baia Mare)<nowiki>'''</nowiki> <nowiki>''</nowiki>Determinați numerele naturale<nowiki>''</nowiki> <nowiki><math>a</math></nowiki><nowiki>''</nowiki>,<nowiki>''</nowiki> <nowiki><math>b</math></nowiki><nowiki>''</nowiki>,<nowiki>''</nowiki> <nowiki><math>c</math></nowiki> <nowiki>''</nowiki>pentru care<nowiki>''</nowiki><nowiki><math display="block">\left(2020 a \right)^2 + \left(2021 b\right)^2 = 2022 c^2</...) Tag: Visual edit
08:50, 17 July 2024 Andrei.Horvat talk contribs created page E:15777 (Pagină nouă: '''E:15777 (Anca Mihiș, Baia Mare)''' ''Arătaţi că numărul natural ''<math display="block">A = \left( 2^2 \cdot 2^4 \cdot 2^6 \cdot \ldots \cdot 2^{2020}\right): \left(2 \cdot 2^3 \cdot 2^5 \cdot \ldots \cdot 2^{2019} \right).</math> ''este pătratul unui număr natural.'' '''Soluția 1.''' Folosind regulile de calcul cu puteri, numărul <math>A</math> devine <math display="block"> A = 2^{2-1} \cdot 2^{4-3} \cdot 2^{6-5} \cdot \ldots \cdot 2^{2020-2019}.</math> Deci...) Tag: Visual edit: Switched
17:22, 9 June 2024 Andrei.Horvat talk contribs created page 27022 (Pagină nouă: 27022 (Guntter Gotha) Fie)
09:07, 4 June 2024 Danciu talk contribs created page 1489 - Bile1 (Pagină nouă: Algorel a primit un set de <code>n</code> bile numerotate de la <code>1</code> la <code>n</code> pe care trebuie să le pună în trei cutii identice astfel încât în nicio cutie să nu fie două bile numerotate cu numere consecutive. = Cerința = În câte moduri poate face Algorel acest lucru? = Date de intrare = Fișierul de intrare <code>bile1.in</code> conține pe prima linie numărul <code>n</code>. = Date de ieșire = Fișierul de ieșire <code>bile1.out</code> v...) Tag: Visual edit
09:04, 4 June 2024 Danciu talk contribs created page 3090 - divizori5 (Pagină nouă: Fie <code>D</code>, <code>K</code> și <code>P</code> trei numere naturale. == Cerința == Să se determine numărul de numere naturale, notat cu <code>T</code>, având următoarele proprietăți: * au exact <code>D</code> divizori; * descompunerea în factori primi a acestor numere conține exact <code>K</code> numere prime; * toți factorii primi din descompunerea numerelor sunt mici sau egali cu <code>P</code>. == Date de intrare == Fișierul de intrare <code>divizori.i...) Tag: Visual edit
09:01, 4 June 2024 Danciu talk contribs created page 2000 - Sir9 (Pagină nouă: Corneluș a învățat să numere. El pornește întotdeauna de la <code>1</code>, numără din <code>1</code> în <code>1</code>, nu greșește niciodată numărul următor, însă ezită uneori și atunci spune numărul curent de mai multe ori. Sora lui, Corina, îl urmărește și face tot felul de calcule asupra modurilor în care numără fratele ei. Astfel, ea urmărește până la cât numără (<code>U</code>), câte numere spune în total (<code>N</code>) și, pentru...) Tag: Visual edit
08:58, 4 June 2024 Danciu talk contribs created page 3691 - crescator2 (Pagină nouă: Fie un șir <code>a</code> de <code>N</code> numere întregi. Trebuie construit un nou șir <code>b</code>(tot cu <code>N</code> elemente) astfel: * dacă , atunci * dacă , atunci poate avea orice valoare strict pozitivă * dacă , atunci poate avea orice valoare strict pozitivă cu excepția lui * Se garantează că și au valori strict pozitive și între oricare două valori strict pozitive se va afla cel mult una strict negativă. == Cerinta == Știindu-se și...) Tag: Visual edit
08:52, 4 June 2024 Danciu talk contribs created page 1645 - Fibocel (Pagină nouă: Toată lumea ştie că Fibocel este pasionat de numere şi că vrea să iasă în evidenţă cu orice preţ. Într-o zi, el s-a decis să numească un număr ''fibocel'' (după numele lui) dacă numărul de biţi egali cu <code>1</code> din reprezentarea binară a numărului este un număr Fibonacci. Cum asta nu e de ajuns pentru el, Fibocel s-a decis să propună şi o problemă la concursul lui preferat de la Iaşi. = Cerința = Să se raspundă la <code>Q</code> întreb...) Tag: Visual edit
08:49, 4 June 2024 Danciu talk contribs created page 2181 - inversum (Pagină nouă: = Cerința = Fie o permutare <code>P</code> a mulțimii <code>{1, 2, 3, ... N}</code>. Se numește inversiune o pereche <code>(i, j), i < j</code> pentru care <code>P[i] > P[j]</code>. Fie funcția <code>M(N) = suma numărului de inversiuni a fiecărei permutare a numerelor {1, 2, 3, ... N}</code>. Pentru <code>N</code> dat, să se calculeze <code>M(N)</code> modulo <code>1000003</code>. = Date de intrare = Programul citește de la tastatură numărul <code>N</code>. = Dat...) Tag: Visual edit
08:47, 4 June 2024 Danciu talk contribs created page 0679 - calatorie (Pagină nouă: Dorești să mergi în vacanță și ai hotărât deja destinația. Formal, te afli în punctul <code>(0,0)</code> al unui sistem cartezian de axe și trebuie să ajungi în punctul de coordonate <code>(X,X)</code>. Țara în care te afli are drumuri paralele cu axele de coordonate la fiecare abscisă și la fiecare ordonată număr natural. În fiecare moment, dacă eşti în punctul de coordonate <code>(a,b)</code>, ai 2 variante de deplasare: în punctul <code>(a,b+1)</co...) Tag: Visual edit
08:44, 4 June 2024 Danciu talk contribs created page 1236 - Pastile (Pagină nouă: Manole este extrem de răcit. Din această cauză a mers la medicul de familie care l-a sfătuit urmeze un tratament cu <code>N</code> pastile, din care trebuie să ia în fiecare zi câte o jumătate. A cumpărat de la farmacie o cutie în care se aflau exact <code>N</code> pastile, fiecare dintre ele având pe suprafață o dungă care marchează jumătatea ei. Manole începe să își ia tratamentul și constată că poate proceda doar astfel: * scoate din cutie o pasti...) Tag: Visual edit
08:42, 4 June 2024 Danciu talk contribs created page 0695 - SumAll (Pagină nouă: = Cerința = Fie <code>N</code> un număr natural format din cifre nenule. Să se determine suma tuturor numerelor distincte ce se pot forma cu toate cifrele numărului <code>N</code>. = Date de intrare = Fișierul de intrare <code>sumall.in</code> conține pe prima linie numărul <code>N</code>. = Date de ieșire = Fișierul de ieșire <code>sumall.out</code> va conţine pe prima linie suma tuturor numerelor distincte ce se pot forma cu toate cifrele numărului <code>N</...) Tag: Visual edit
08:40, 4 June 2024 Danciu talk contribs created page 3249 - sumimp3 (Pagină nouă: = Cerința = Se citește un număr natural <code>n</code>. Calculați și afișați câte din submulțimile mulțimii <code>{1, 2, ..., n}</code> sunt formate dintr-un număr impar de elemente. Datorită faptului că există foarte multe submulțimi, rezultatul trebuie calculat modulo <code>9001</code>. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>. = Date de ieșire = Programul va afișa pe ecran numărul de submulțimi formate din număr...) Tag: Visual edit
08:38, 4 June 2024 Danciu talk contribs created page 3248 - subimp2 (Pagină nouă: = Cerința = Se citește un număr natural <code>n</code>. Calculați și afișați câte din submulțimile mulțimii <code>{1, 2, ..., n}</code> sunt formate dintr-un număr impar de elemente. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>. = Date de ieșire = Programul va afișa pe ecran numărul de submulțimi formate din număr impar de elemente. = Restricții și precizări = * <code>1 ≤ n ≤ 60</code> = Exemplu: = Intrare 4 Ie...) Tag: Visual edit
08:36, 4 June 2024 Danciu talk contribs created page 1012 - aranjare (Pagină nouă: = Cerința = Dorel tocmai a învățat la școală despre permutări. El a reținut faptul că <code>n</code> persoane pot fi aranjate pe <code>n</code> locuri în <code>n!</code> moduri, unde . Pentru a vă pune pe voi la încercare Dorel mai alege un număr <code>p</code> și vă întreabă în câte moduri putem aranja <code>n</code> persoane numerotate de la <code>1</code> la <code>n</code> pe <code>n</code> locuri, numerotate şi ele de la <code>1</code> la <code>n</cod...) Tag: Visual edit
08:34, 4 June 2024 Danciu talk contribs created page 1011 - p3factoriale (Pagină nouă: = Cerința = Se dau <code>a</code>, <code>b</code>, <code>c</code> și <code>p</code> numere naturale, astfel încât <code>a ≥ b + c</code> și <code>p</code> număr prim. Să se afle dacă numărul este divizibil cu <code>p</code>, și să se afle exponentul lui <code>p</code> în descompunerea în factori primi a acestui număr. = Date de intrare = Programul citește de la tastatură numerele <code>a</code>, <code>b</code>, <code>c</code> și <code>p</code>, separate...) Tag: Visual edit
08:32, 4 June 2024 Danciu talk contribs created page 3025 - PCR (Pagină nouă: = Cerința = Se dă <code>n</code> un număr natural. Cifrele lui <code>n</code> se permută pentru a forma un număr natural, de aceeași lungime cu <code>n</code>, și care să fie palindrom. Aflați câte asemenea numere se pot obține. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>. = Date de ieșire = Programul va afișa pe ecran numărul de palindromuri care se pot obține prin permutarea cifrelor lui <code>n</code>. = Restricții ș...) Tag: Visual edit
08:30, 4 June 2024 Danciu talk contribs created page 3876 - sum max min (Pagină nouă: = Cerința = Se dă un șir de <code>N</code> numere întregi. Pentru fiecare subșir nevid al șirului dat se consideră valoarea întreagă <code>D</code> egală cu diferența dintre elementul maxim și cel minim aflat în subșir. Să se afle suma valorilor <code>D</code> ale tuturor subșirurilor nevide, mai mici sau egale decât un număr întreg <code>T</code> dat modulo . = Date de intrare = Programul citește de la tastatură numerele <code>N</code> și <code>T</cod...) Tag: Visual edit
08:28, 4 June 2024 Danciu talk contribs created page 0722 - Cifru (Pagină nouă: Alibaba trebuie să descopere cifrul care deschide cufărul cu comoara cea mare. Cifrul este foarte greu de găsit. El a descoperit mai multe pietre, fiecare piatră având o altă culoare, pe fiecare piatră fiind scris un număr natural cu cel mult <code>4</code> cifre. Alibaba observă că numerele de pe fiecare piatră sunt distincte două câte două. Regula după care se formează cifrul este una foarte simplă, şi Alibaba a reuşit să o obţină destul de uşor: cif...) Tag: Visual edit
08:23, 4 June 2024 Danciu talk contribs created page 4168 - Secvente 6 (Pagină nouă: Notăm cu <code>[x, y]</code>, o secvență de numere naturale nenule <code>x, x + 1, x + 2, ..., y</code>, cu <code>x ≤ y</code>. Considerăm că secvența <code>[p, q]</code> include secvența <code>[a, b]</code> dacă are loc relația <code>p ≤ a ≤ b ≤ q</code>. Se dau <code>N</code> secvențe speciale de forma <code>[a, b]</code> și apoi <code>T</code> secvențe de interogare <code>[L,R]</code>. Orice secvență care include cel puțin o secvență specială va...) Tag: Visual edit
08:20, 4 June 2024 Danciu talk contribs created page 0599 - Covoare (Pagină nouă: = Cerința = Se consideră o încăpere de lungime <code>m</code> și lățime <code>n</code> împărțită în <code>n*m</code> zone pătrate, sub forma unei matrice cu <code>n</code> linii și <code>m</code> coloane. Încăperea este acoperită în totalitate cu <code>p</code> covoare de diferite dimensiuni și culori astfel încât acestea nu se suprapun și încăperea este acoperită în totalitate. Mai mult fiecare zonă pătrată a încăperii este acoperită cu un si...) Tag: Visual edit
07:55, 4 June 2024 Danciu talk contribs created page 2235 - tsunami (Pagină nouă: Tsunamiul este valul mareic ce se propagă prin apa oceanelor/mărilor, ca urmare a producerii unor erupţii subacvatice sau/şi a unor cutremure submarine sau de coastă foarte puternice. Cercetătorii doresc să preîntâmpine efectele unor posibile valuri mareice prin marcarea şi clasificarea zonelor al căror risc de inundare este ridicat. Teritoriul studiat a fost împărţit în <code>n×m</code> pătrate identice (zone) rezultând o hartă digitizată, reprezentat...) Tag: Visual edit
07:51, 4 June 2024 Danciu talk contribs created page 3114 - abq (Pagină nouă: = Cerință = Alexandru a învățat azi despre numerele romane și cum se scriu acestea. Fiind distras de ce spuneau colegii a ajuns acasă și a realizat că nu știe cum să transforme un număr din cifre arabe în cifre romane. Deoarece a doua zi are un test numai din acest capitol, vă roagă să îl ajutați la transformarea unui număr <code>N</code> dat, scris cu cifre arabe în cifre romane. = Date de intrare = Fișierul <code>cifre_romane.in</code> conține un num...) Tag: Visual edit
07:47, 4 June 2024 Danciu talk contribs created page 1870 - Easy xy (Pagină nouă: = Cerința = Se dă un vector <code>v</code> cu <code>N</code> elemente numere naturale numerotate de la <code>1</code> la <code>N</code> și <code>M</code> întrebări de forma: * <code>x y p</code>: se afișează valoarea ce s-ar afla pe poziția <code>p</code> dacă <code>v[x...y]</code> ar fi ordonat crescător. Să se răspundă la cele <code>M</code> întrebări. = Date de intrare = Fișierul de intrare <code>easyxy.in</code> conține pe prima linie numerele <code>N...) Tag: Visual edit
07:42, 4 June 2024 Danciu talk contribs created page 2725 - Aib (Pagină nouă: Aveți la dispoziție un număr natural nenul <code>n</code> și o permutare <code>a = (a[1], a[2], ..., a[n])</code> a mulțimii <code>{1, 2, ..., n}</code>. = Cerința = Pentru fiecare număr <code>a[i]</code> trebuie să determinați câte numere mai mici decât <code>a[i]</code> se află la stânga sa, adică în secvența <code>a[1], a[2], ..., a[i-1]</code>. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere...) Tag: Visual edit
07:38, 4 June 2024 Danciu talk contribs created page 2012 - TSM (Pagină nouă: = Enunț = TH, Seba, Șcuțu și Năstuț se joacă noul joc numit TSM. TSM are un sistem de tip multiplayer foarte interesant: se formează două echipe care se vor confrunta, una ce conține <code>4</code> jucători ce vor avea rol de apărători și alta ce conține un singur jucător cu rol de atacator (foarte necinstit). Mygo a auzit că cei <code>4</code> prieteni și-au făcut echipă, iar pe el nu l-au invitat, așa că decide să îi provoace la joc. Într-o rundă...) Tag: Visual edit
07:35, 4 June 2024 Danciu talk contribs created page 2779 - Cnt SQ (Pagină nouă: = Cerința = Se dă o matrice binară (valori <code>0</code> și <code>1</code>). Să se determine câte pătrate există cu proprietatea că acestea au pe marginea lor doar valori <code>1</code>. = Date de intrare = Fișierul de intrare <code>cntsq.in</code> conține pe prima linie numerele <code>N</code> și <code>M</code>, reprezentând numărul de linii și numărul de coloane ale matricei, apoi <code>N</code> linii, pe fiecare câte <code>M</code> valori <code>0</code>...) Tag: Visual edit
07:33, 4 June 2024 Danciu talk contribs created page 2477 – Tricolor (Pagină nouă: Tanaka are un arbore (un tri) cu <code>N</code> noduri numerotate de la <code>1</code> la <code>N</code>. El vrea să coloreze nodurile arborelui în alb sau negru astfel încât numărul de perechi (neordonate) de noduri înfrățite să fie maxim. Două noduri sunt înfrățite dacă și numai dacă ambele sunt albe și fie sunt legate direct printr-o muchie, fie lanțul elementar unic dintre ele conține doar noduri negre. = Cerința = Dându-se un arbore cu <code>N</code...) Tag: Visual edit
07:08, 4 June 2024 Danciu talk contribs created page 1757 – Sec (Pagină nouă: În timp ce-și bea sortimentul preferat de vin sec, vrăjitorului Arpsod i-a venit în minte o problemă de informatică ce are un enunț cel puțin la fel de sec și anume: Dându-se un arbore binar cu <code>N</code> noduri și rădăcina în nodul <code>1</code>, să se răspundă la <code>Q</code> întrebări de forma: “sunt cei doi fii ai nodului <code>X</code> identici?” Doi fii sunt identici dacă au același număr de subarbori și aceștia sunt identici (mai ex...) Tag: Visual edit
06:53, 4 June 2024 Danciu talk contribs created page 4229 – Kdist (Pagină nouă: Bujorel s-a apucat de pomicultură şi a însămânţat un arbore (graf conex aciclic) cu <code>N</code> noduri, fiecare nod având o culoare dată dintr-un interval <code>[1, K]</code>. Acum, după ce arborele a crescut, el doreşte să ştie, pentru fiecare culoare, suma distanţelor dintre toate perechile de noduri ale arborelui ce au culoarea respectivă. Distanţa dintre două noduri se defineşte ca fiind numărul de muchii de pe drumul dintre cele două noduri. = Ceri...) Tag: Visual edit
03:51, 4 June 2024 Danciu talk contribs created page 1200 – Spiriduși (Pagină nouă: Mei și Satsuki s-au întors de curând în casa de vacanță a familiei lor. Această casă este formată din <code>N</code> camere, unite între ele prin <code>N-1</code> culoare, astfel încât să se poată ajunge din orice cameră în orice altă cameră. Intrarea în casă se face prin camera <code>1</code>. Deoarece casa n-a fost locuită timp de mai multe luni, în fiecare cameră <code>i</code> s-au stabilit <code>s[i]</code> spiriduși de praf. Cele două fete dore...) Tag: Visual edit
03:46, 4 June 2024 Danciu talk contribs created page 1116 – Karb (Pagină nouă: În perioada Campionatului Mondial din Brazilia se preconizează o creştere a traficului de cafea. Se ştie că sunt <code>N</code> orase, conectate prin <code>N-1</code> străzi bidirecţionale, astfel încât se poate ajunge din orice oraş în altul. În prezent există <code>K</code> 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şel...) Tag: Visual edit
03:40, 4 June 2024 Danciu talk contribs created page 4063 – Cartierul (Pagină nouă: = Cerința = Avem în cartier un arbore cu nodurile colorate și cu rădăcina nodul <code>1</code>. Pentru fiecare nod <code>i</code> al arborelui să se afișeze câte culori distincte sunt în subarborele cu rădăcina în <code>i</code>. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, reprezentând numărul de noduri al arborelui. Pe a doua linie se vor afla <code>n</code> valori, cea de a <code>i</code> reprezentând culoarea nodului <c...) Tag: Visual edit
03:30, 4 June 2024 Danciu talk contribs created page 4155 - Harta3 (Pagină nouă: = Cerința = Harta unei regiuni este reprezentată într-un sistem de coordonate cartezian și sunt cunoscute coordonatele a <code>n</code> orașe, numerotate de la <code>1</code> la <code>n</code>. Se dorește construirea unor drumuri bidirecționale între anumite perechi de orașe, astfel încât: * să se poate ajunge din orice oraș în oricare altul folosind unul sau mai multe dintre drumurile construite; * suma lungimilor drumurilor construite să fie minimă. Să...) Tag: Visual edit
03:27, 4 June 2024 Danciu talk contribs created page 4118 - regate (Pagină nouă: În tărâmul ONI se află <code>N</code> regate legate între ele prin <code>M</code> muchii bidirecționale. Se garantează că se poate ajunge de la orice regat la oricare alt regat folosind aceste muchii. Aceste regate vor să facă alianțe între ele și se vor folosi de puncte de frontieră pentru a realiza acest lucru. Fiecare muchie <code>i</code>, unde <code>1 ≤ i ≤ M</code>, are asociat un număr natural <code>c[i]</code> reprezentând costul construcției unu...) Tag: Visual edit