G2916. Le concours Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png  

Problème proposé par Augustin Genoud

Un concours contient un certain nombre de questions dont les réponses correctes valent chacune 1 point. Des coefficients sont attribués à toutes les réponses correctes. Les coefficients ont la même valeur numérique que le numéro de la question. Ainsi, la question 37 a un coefficient de 37.
Grâce à un ordinateur, chaque concurrent, en fonction de ses réponses, reçoit un score dont la partie de gauche correspond à la somme des points obtenus et la partie de droite, à la somme des coefficients,avec un séparateur entre les deux parties. Par exemple, le score 7-84 signifie qu’un concurrent a répondu correctement à 7 questions et obtenu une somme de coefficients valant 84.
Dans ce concours, l’ordinateur peut attribuer un maximum de 1 365 591 697 scores différents.
Combien y a-t-il de questions dans ce concours ?
Note : le cas 0-0 est compté comme un score.

 Solution


Par ordre alphabétique:
pdfMaurice Bauval,pdfAugustin Genoud,pdfPatrick Gordon,pdfJean Moreau de Saint Martin,pdfJean Nicot,pdfMarie Christine Piquet et pdfPaul Voyer ont resolu le problème et obtenu le résultat presque "inattendu": n = 2016 questions pour un méga-concours.