Probleme/Clasa a X-a (pagina 25)

Clasa a X-a · Probleme de informatică

Combinari 2 664

Problemă medie din Colecția InfoAs

Dându-se două numere naturale n și k, să se determine numărul de combinări de n luate câte k. Se cere afișarea valorii exacte.

Pufuleti cu surprize 667

Problemă medie din Colecția InfoAs

Într-o fabrică de pufuleți trebuie plasate jucării în pungi. Știind că sunt n pungi de pufuleți și m jucării și că în fiecare pungă trebuie pusă cel puțin o jucărie, să se determine numărul de moduri diferite de a așeza jucăriile în pungi.

Curier 668

Problemă medie din Colecția InfoAs

O firmă de curierat trebuie să transporte n pachete cu cele k camioane ale lor. Să se determine numărul de moduri de a pune cele n pachete în cele k camioane, știind că unele camioane pot fi goale.

Numarul parantezarilor corecte 669

Problemă medie din Colecția InfoAs

Dându-se un număr natural n, să se determine numărul de șiruri de lungime n care conțin paranteze închise corect.

Transformare sir 670

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 672

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 673

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 676

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 689

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 697

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.