Clasa a X-a/Probleme avansate (pagina 2)

Probleme avansate · Probleme de informatică

Comitet de elevi 659

Problemă medie din Colecția InfoAs

Consiliul elevilor vrea să realizeze un comitet cu reprezentanți din toate școlile din județ. Știind că fiecare reprezentant are un rol unic în reprezentarea școlii sale, că sunt n școli și că fiecare școală are m elevi, să se calculeze numărul de comitete care se pot forma cu p elevi din fiecare școală.

Anagrame 2 660

Problemă medie din Colecția InfoAs

Dându-se n litere distincte, să se determine numărul de cuvinte ce se pot forma cu exact k dintre litere și primul astfel de cuvânt din punct de vedere lexicografic.

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.