G2. Combinatoire - Dénombrements
|
Problème proposé par David Draï
Soit l’ensemble S de tous les produits possibles de n entiers strictement positifs inférieurs ou égaux à m . Autrement dit, S = {x1x2....xn avec 1 ≤ x1 , x2 , ...., xn ≤ m} Soit F(m,n) le nombre d’éléments distincts de l’ensemble. Par exemple F(5,2) = 14. Q1 Calculer F(10,2) Q2 Calculer F(20,3) Q3 Calculer F(30,4) Q4 Calculer F(30,100)
Solution
|