A1825. Bon souvenir d'Amsterdam Imprimer
A. Arithmetique et algèbre - A1. Pot pourri
calculator_edit.png  

Dans tout ensemble A de k entiers a1,a2,..ai,...ak strictement positifs deux à deux distincts dont la somme est s, on dénombre tous les couples (i,j), i < j, tels que ai + aj divise s.
Avec k prenant respectivement les valeurs 4 et 5, définir les ensembles A pour lesquels le nombre de ces couples est maximal.
Source : d’après un problème d’une compétition internationale qui s’est tenue à Amsterdam.


 Solution


Jean Moreau de Saint Martin,David Amar,Pierre Leteurtre et Patrick Gordon ont résolu le problème.
Pour k = 4, on peut avoir au maximum 4 couples avec les 4-uples (1,5,7,11) et (1,11,19,29) à un facteur commun près.
Pour k = 5, on peut avoir au maximum 6 couples définis avec les 4 premiers termes pris 2 à 2, le cinquième terme étant égal au PPCM des 6 sommes diminué de la somme des quatre premiers termes.

direct payday loan lenders direct lender payday loans online payday loan