de Gareth618 | 09/10/2020 | Probleme de olimpiadă
Dificultate: Autor: Marius Stroe Online: InfoArena, PbInfo Rezumat Subsecvențe Se dau $n \ge 4$ șiruri de caractere formate doar din literele a și b. Pentru a simplifica soluția, vom spune că o subsecvență este OK dacă se regăsește în fiecare dintre string-urile date....
de Gareth618 | 08/10/2020 | Probleme de olimpiadă
Dificultate: Autor: Iolanda Popa Online: InfoArena, PbInfo Rezumat Iepuri Se dau un arbore cu $n$ noduri și un număr $k$. Fiecărui nod din arbore i se asociază un număr natural cuprins între $1$ și $k$. Orice nod diferit de rădăcină trebuie să aibă un număr strict mai...
de Gareth618 | 07/10/2020 | Probleme de olimpiadă
Dificultate: Autor: Marinel Șerban Online: InfoArena, PbInfo Rezumat Immortal Avem o matrice cu $m \le 20$ linii și $n \le 20$ coloane. În această matrice se află $k \le 15$ nemuritori, fiecare într-o anumită celulă. La fiecare pas, doi nemuritori vecini se luptă, iar...
de Gareth618 | 06/10/2020 | Probleme de olimpiadă
Dificultate: Autor: Ilie Vieru Online: InfoArena, PbInfo Rezumat Numere Se dau două numere naturale nenule $a$ și $b$. Să se determine numărul de numere naturale cu proprietatea că au $a$ cifre și produsul cifrelor egal cu $b$. Răspunsul va fi calculat modulo $9973$....
de Gareth618 | 05/10/2020 | Probleme de olimpiadă
Dificultate: Autor: Emanuela Cerchez Online: PbInfo Rezumat Nunta Avem un șir de $n$ numere. La fiecare pas, putem alege două numere situate pe poziții consecutive și să le înlocuim cu modulul diferenței lor. Ne oprim după ce am rămas cu un singur număr. Să se...
de Gareth618 | 03/10/2020 | Algoritmică și structuri de date, Matematică
În acest articol voi prezenta câteva aplicații mai interesante la descompunerea unui număr întreg în factori primi: numărul divizorilor, suma divizorilor și indicatorul lui Euler. Ne vom axa pe demonstrarea formulelor pentru calculul acestor funcții, și implicit pe...
de Gareth618 | 02/10/2020 | Probleme de olimpiadă
Dificultate: Autor: Stelian Ciurea Online: InfoArena, PbInfo Rezumat Număr Se dau $n$ numere prime $a_1, a_2, \ldots, a_n$ ordonate strict crescător. Considerăm șirul strict crescător $b$ format din multiplii nenuli ai acestor numere. Multiplii comuni apar o singură...
de Gareth618 | 01/10/2020 | Probleme de olimpiadă
Dificultate: Autor: Radu Muntean Online: InfoArena, PbInfo Rezumat Tairos Se dă un arbore cu $n$ noduri și cu rădăcina în nodul $1$. Acesta va fi modificat în mai multe etape. În fiecare etapă, se ia fiecare frunză din arborele curent și se înlocuiește cu o copie a...
de Gareth618 | 30/09/2020 | Probleme de olimpiadă
Dificultate: Autor: Victor Mânz Online: InfoArena, PbInfo Rezumat Graf Se dă un graf neorientat conex, cu vârfurile etichetate de la $1$ la $n$, precum și două vârfuri distincte, notate cu $x$ și $y$. Trebuie să determinăm vârfurile care aparțin tuturor lanțurilor...
de Gareth618 | 29/09/2020 | Probleme de olimpiadă
Dificultate: Autor: Bogdan Ciobanu Online: InfoArena, PbInfo Rezumat Rufe Se dă o matrice cu $m$ linii și $n$ coloane. Alex pune la uscat o șosetă și $k$ tricouri. Începe prin a pune la uscat șoseta în poziția $(a, b)$. Apoi, pune pe rând fiecare dintre cele $k$...
