Colecția InfoAs · Clasa a X-a Combinatorică Probleme diverse de combinatorică
Problema Seful clasei
Într-o școală sunt n clase, cu număr de elevi cunoscut: a1, a2, a3, …, an. În fiecare clasă trebuie ales câte un șef.
Cerință
Fiind totodată și profesor de informatică, directorul școlii se întreabă câte variante diferite sunt de alegere a tuturor șefilor de clasă (pentru toate clasele) există. Cunoscând numărul natural n reprezentând numărul claselor și numărul de elevi din fiecare clasă, să se determine numărul de modalități diferite de alegere a tuturor șefilor de clasă.
Date de intrare
Programul citește de la tastatură, de pe prima linie, numărul natural n, iar de pe următoarea linie, n numere naturale separate prin câte un spațiu reprezentând numărul de elevi din fiecare clasă în parte.
Date de ieșire
Programul afișează pe ecran un singur număr reprezentând numărul total de modalități de alegere a tuturor șefilor de clasă.
Restricții și precizări
1 ≤ n ≤ 101 ≤ numărul elevilor dintr-o clasă ≤ 10
Exemplu
3 5 9 2
90
Explicația exemplului
Există 90 de posibilități de alegere a tuturor șefilor de clasă. Din prima clasă putem alege un șef din 5 elevi, din a doua clasă avem în schimb 9 variante, iar din a treia clasă avem 2 variante.
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;