Probleme/Clasa a XI-a (pagina 6)
Clasa a XI-a · Probleme de informatică
Apartament 3 573
Problemă medie din Colecția InfoAs
Dându-se un apartament dreptunghiular format din n * m camere dispuse pe n linii și m coloane, în care în fiecare cameră se află o sumă de bani, să se determine care este suma maximă de bani ce se poate obține mergând din camera (1, 1) până în camera (n, m).
Numarare cuvinte 3 577
Problemă medie din Colecția InfoAs
Dându-se un număr natural n, să se determine numărul de cuvinte de lungime n formate din litere mari și mici ale alfabetului englez, cu proprietatea că nu există două litere alăturate identice.
Numarare cuvinte 4 578
Problemă medie din Colecția InfoAs
Dându-se două numere naturale n și p, să se determine numărul de cuvinte de lungime n formate din cel mult p vocale.
Subsir crescator de lungime maxima 2 582
Problemă medie din Colecția InfoAs
Dându-se un șir cu n elemente, să se determine cel mai lung subșir crescător al său.
Cel mai lung subsir comun 585
Problemă medie din Colecția InfoAs
Dându-se două șiruri de caractere, să se determine cel mai lung subșir comun al lor.
Rucsac 586
Problemă medie 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.
Rucsac 2 587
Problemă medie din Colecția InfoAs
Dându-se n tipuri de obiecte (o infinitate din fiecare tip), 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.
Suma tinta 589
Problemă medie din Colecția InfoAs
Dându-se un șir de n numere naturale și o sumă țintă x, să se determine dacă se poate obține suma x adunând o submulțime dintre numerele date.
Subsir zig zag 590
Problemă medie din Colecția InfoAs
Dându-se un șir de numere naturale, să se găsească cel mai lung subșir de numere zig-zag din șir.
Cofetarie 2 595
Problemă medie din Colecția InfoAs
Într-o cofetărie sunt n prăjituri, fiecare cu un scor care reprezintă cât de dulce este prăjitura. În cofetărie vin m clienți, fiecare dorind să cumpere o prăjitură cu o condiție dată. Să se determine numărul maxim de prăjituri ce vor fi cumpărate.
84 de probleme respectă filtrele.
Alege clasa Șterge