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

Probleme avansate · Probleme de informatică

Urna

Problemă medie din Colecția InfoAs

Nora are o urnă cu n bile și notează cu m numărul de moduri distincte de a extrage cele n bile din urnă, pe rând. Să se determine numărul de cifre de 0 la finalul lui m.

Aranjamente 2

Problemă medie din Colecția InfoAs

Dându-se două numere n și k, să se determine numărul exact de aranjamente de n luate câte k.

Steag

Problemă medie din Colecția InfoAs

Să se determine numărul de posibilități de a colora un steag format din n benzi în linie, știind că avem k culori distincte și trebuie să facem steagul simetric.

Comitet de elevi

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

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

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

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

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

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

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.