|
G2. Combinatoire - Dénombrements
|
|
Problème proposé par Michel Boulant Zig écrit sur un grand tableau les tables de multiplication des entiers de 1 à 2, de 1 à 3,…..,de 1à k,….qui contiennent respectivement tous les produits i x j pour 1 ≤ i, j ≤ k. Pour ne pas répéter les doublons, chaque valeur dans une table est écrite une seule fois. Quand Zig passe de la table (k x k) à la table (k+1)×(k + 1), il note f(k) = nombre de produits supplémentaires distincts qui ne figuraient pas déjà dans la table (k x k).
Q1 Pour quelle valeur k0 de k observe -t-il pour la première fois f(k+1) = f(k) – 8 ? Calculer f(k0 + 2) Q2 Trouver le plus petit k tel que a) f(k) < k/2 ; b) f(k) < k/3 ; c) f(k) < k/4 Q3 Comparer f(151) et f(209)
(1)Nota : sketch de Jacques Bodoin La table de multiplication
Francesco Franzosi, Patrick Kitabgi, Pierre Henri Palmaden Daniel Collignon et Michel Boulant ont résolu tout ou partie du problème.
|