Lista de probleme 3
Nivelul concursului: Interjudețean
Grupe
Clasele V-VI Clasele VII-VIII Clasa a IX-a Clasa a X-a Clasele XI-XII
#3003
Intersectie
Pe un cerc sunt așezate echidistant N puncte, etichetate în sensul acelor de ceas cu 1, 2, 3, …, N.
Se dau M intervale de forma [a, b] și T interogări de forma P Q.
Pentru fiecare interogare [P, Q] să se verifice dacă este adevărat sau fals că intersecția tuturor intervalelor care au puncte comune cu [P, Q] include intervalul [P, Q].
Info Oltenia 2019
- Fișiere
-
Andrei Visalon (Prekzursil)
- Ionel-Vasile Piț-Rada
- concurs
- Clasa 9 Tablouri unidimensionale (vectori) Sortarea vectorilor
- Sortare
#2981
Inrudit
Două numere sunt considerate înrudite dacă sunt formate din exact aceleași cifre. Dându-se un număr X, să se găsească al K-lea număr înrudit, mai mare decât el.
Info Oltenia 2019
- Fișiere
-
- Cosmin Mihai Tutunaru
- concurs
- Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy
#2932
ABPerm
Se dau două permutări de ordin N.
Se precizează tipul T al cerinţei, care poate fi 1 sau 2:
1) Dacă T=1, atunci se cere să se afle câte permutări de ordin N se pot obţine după N paşi de "intercalare" a celor două permutări.
2) Dacă T=2, atunci se cere să se afle câte permutări distincte de ordin N se pot obţine după N paşi de "intercalare" a celor două permutări.
Info Oltenia 2019
- Fișiere
-
- Ionel-Vasile Piț-Rada
- concurs
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică