"S'il ne reste qu'un seul diamant à la fin, on ne peut le prendre que si son poids est aussi un nombre premier (différent de tous les autres). "
En partant de ce principe, on peut prendre le dernier le dernier si c'est un nombre pair non?
Donc la totalité des carats est donc de 325 au final xD
PS: oui je lis le sujet que maintenant...
Comme les paires doivent donner des nombres premiers, elles sont forcément composées d'un nombre pair plus un nombre impair. De 1 à 25, il y a 12 nombres pairs et 13 impairs. Le dernier nombre est forcément impair.
Alishisap,
j'espère que ceci répondra à votre question.
Comme les différentes paires constituées correspondent chacune à un nombre premier, le poids total pris est la somme de ces nombres premiers. Pour prendre tous les diamants, il faudrait avoir 13 nombres premiers distincts (12 paires et un solitaire) dont la somme serait 325, ce qui est impossible. On essaie donc de prendre 12 "paires-nombres premiers" (soit 24 diamants). Pour obtenir une somme maximale, on choisit les plus grands, ce qui donne 318=325-7. Ainsi, de tous les diamants de 1 à 25, c'est forcément 7 qu'il faut exclure pour que les 24 restants parviennent à une somme de 318...
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :