G291. Les bonnes paires Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png  

N étant un carré parfait, on donne N entiers positifs distincts. Parmi ces N nombres, deux d'entre eux p et q, p < q, forment une « bonne paire » si le ratio q/p  est égal à 5 ou à 7. Le nombre de bonnes paires est le premier entier palindrome rencontré après 2015 et c'est le maximum possible obtenu  avec N entiers.
Déterminer N.
Nota : un nombre peut être utilisé dans plusieurs paires.

 Solution


pdfClaude Felloneau,pdfJean Moreau de Saint Martin,pdfClaudio Baiocchi,pdfPaul Voyer,pdfJérôme Piérard,pdfFrancesco Franzosi,pdfMarie-Christine Piquet,pdfPierre Henri Palmade,pdfPierre Leteurtre,pdfAntoine Verroken et Gilles Leroux ont résolu le problème et obtenu la valeur N = 1089 = 332.