G2821. En mémoire de Philibert(1) Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png  


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

    

 pdfFrancesco Franzosi,pdfPatrick Kitabgi,pdfPierre Henri PalmadenpdfDaniel Collignon et pdfMichel Boulant ont résolu tout ou partie du problème.


 Solution