Posté par
Nofutur2 Nofutur2
On essaie naturellement de retirer 1 caillou de plus à chaque fois et on s'aperçoit que ça ne marche pas. !!
En effet, au 8ème coup 8*(8+1)/2 = 36 !!
De plus, on constate que, quelque soit la stratégie utilisée,
la parité du total est conservée.Or 36 est pair et 35 impair.
On va essayer avec 9 coups. Là, côté parité, c'est possible puisque 45 et 35 sont impairs.
Supposons qu'il n'y ait qu'un coup où on devra enlever un caillou de moins que le coup précédent. Soit p<9 ce coup.
L'équation s'écrit : 1+2+3 +…(p-1)+p+(p-1)+p+(p+1)+…(9-2) = 35
On s'aperçoit que en effet, qu'on joue 2 coups à p-1 et 2 coups à p.
1+2+3+4+5+6+7 +(p-1)+p =35
2p-1 = 35-28 =7 donc
p=4.
On devra enlever 1 à
l'issue du 4ème coup.
Le nombre minimum de coups pour réussir à prendre les 35 cailloux est donc de 9.
Coup n°1 : 1
Coup n°2 : 1+1 = 2
Coup n°3 : 2+1 = 3
Coup n°4 : 3+1 = 4
Coup n°5 : 4-1 = 3
Coup n°6 : 3+1 = 4
Coup n°7 : 4+1 = 5
Coup n°8 : 5+1 = 6
Coup n°9 : 6+1 = 7
Total = 35
Pas évident pour une énigme affectée d'une simple étoile !! mais O combien intéressante !