Probleme/Clasa a X-a (pagina 26)

Clasa a X-a · Probleme de informatică

Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.

Transformare sir

Problemă medie din Colecția InfoAs

Dându-se un șir și o operație de transformare a sa, să se determine forma șirului după n operații de transformare.

Poligon

Problemă medie din Colecția InfoAs

Având un poligon convex regulat cu n vârfuri, să se determine numărul de drepte distincte ce se pot forma cu vârfurile poligonului, precum și numărul de diagonale ale poligonului.

Drepte paralele

Problemă medie din Colecția InfoAs

Dându-se două drepte paralele, una cu n puncte și alta cu m puncte, să se determine numărul de triunghiuri care se pot forma cu punctele de pe ele.

Submultimi impare

Problemă medie din Colecția InfoAs

Dându-se un număr natural n, să se determine câte submulțimi ale mulțimii numerelor de la 1 la n sunt formate dintr-un număr impar de elemente.

Elevatie

Problemă medie din Cupa InfoAs, ediția 4

Dându-se harta de elevatie pe o zonă de n * m metri pătrați împreună cu două coordonate ce reprezintă o poziție de pe hartă, să se determine câți metri pătrați s-ar uda dacă s-ar plasa o sursă infinită de apă pe poziția respectivă.

Hanoi

Problemă medie din Colecția InfoAs

Să se găsească soluția jocului turnului din Hanoi de înălțime n, folosind Divide et Impera.

Numarare palindrom Divide et Impera

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine, folosind metoda Divide et Impera, câte dintre elementele șirului sunt numere palindrom.

Toate pozitive Divide et Impera

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere întregi, să se determine, folosind metoda Divide et Impera, dacă toate numerele șirului sunt pozitive.

Minim prim Divide et Impera

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine, folosind metoda Divide et Impera, cea mai mică valoare primă.

Toate egale Divide et Impera

Problemă medie din Colecția InfoAs

Dându-se un șir de n numere naturale, să se determine, folosind metoda Divide et Impera, dacă toate elementele șirului sunt sau nu egale.