A1905. A la recherche du plus petit k Imprimer
A. Arithmetique et algèbre - A1. Pot pourri
calculator_edit.png  
                         

Trouver le plus petit entier k tel que tout sous-ensemble de k termes choisis parmi les entiers naturels de 1 à 50 contienne deux nombres distincts a et b tels que a + b divise ab.

 

Source : olympiades chinoises de mathématiques


 Solution


Jean Moreau de Saint Martin, Pierre Henri Palmade, Jean Drabbe, Bruno Kientzel, Fabien Gigante, Pierre Jullien, Antoine Verroken,Anne Foubert, Philippe Laugerat(résultat,programme) et Jérôme Piérard (résultat,tableur) ont résolu le problème.