Probleme/Clasa a XI-a (pagina 7)

Clasa a XI-a · Probleme de informatică

Secventa divizibila 596

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine o secvență din șir unde suma termenilor secvenței este un număr multiplu de n.

Invartire paranteze 597

Problemă medie din Colecția InfoAs

Dându-se o secvență de 2 * n paranteze, să se determine numărul minim de transformări de paranteze (dintr-una deschisă într-una închisă sau invers) pentru a face parantezarea corectă.

Recital 599

Problemă medie din Colecția InfoAs

Știind că un recital durează t minute, solistul are n melodii cu durata cunoscută și între melodii există o pauză de un minut, să se determine numărul maxim de melodii care pot fi interpretate.

Soareci 600

Problemă medie din Colecția InfoAs

Dându-se pozițiile a n șoareci și a n găuri, să se calculeze care este timpul minim în care toți șoarecii pot ajunge în câte o gaură.

Fractie egipteana 602

Problemă medie din Colecția InfoAs

Dându-se o fracție dintre două numere naturale, să se scrie fracția ca o sumă de fracții egiptene.

Loterie binara 124

Problemă dificilă din Cupa InfoAs, ediția 1

Ajutați-l pe Jean să determine scorul lui la loteria binară.

Festival 574

Problemă dificilă din Colecția InfoAs

Știind intervalele orare ale evenimentelor din cadrul unui festival, să se determine care este numărul maxim de evenimente la care poate participa Augustin, astfel încât să nu participe la două evenimente ce se suprapun.

Numarare cuvinte 575

Problemă dificilă din Colecția InfoAs

Dându-se un număr natural n, să se determine câte cuvinte de n litere există, cu proprietatea că nu există trei vocale alăturate.

Rucsac 3 588

Problemă dificilă din Colecția InfoAs

Dându-se n obiecte, pentru fiecare cunoscându-se greutatea și valoarea, împreună cu o greutate gmax, să se determine valoarea maximă care se poate obține știind că se pot lua obiecte ale căror greutate adunată să nu depășească gmax.

Transformare palindrom 591

Problemă dificilă din Colecția InfoAs

Dându-se un șir de caractere, să se determine numărul minim de caractere ce trebuie inserate pentru a transforma șirul într-unul palindrom.