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

Probleme avansate · Probleme de informatică

Urna 654

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 656

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 658

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 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.