Je continue :
Tu auras compris le principe, on utilise le maximum de P précédent pour trouver le nouveau maximum de q, et utiliser ce dernier pour trouver un nouveau maximum de p .
Tu auras aussi remarqué que ces maximums peuvent s'exprimer par les deux suites récurrentes :

( avec

) .
et

.
Si on teste pour i=1, i=2, i=3, i=4, i=5 etc... On remarque qu'à partir du rang 2, le nombre 5 est retiré à q, et 1 est retiré à p .
Donc

:

et

.
On prouve cela par récurrence bien sûr .
Puis on met n=18 :

et

Ce qui veut dire qu'à la tentative n°20, on aura forcément

.
Or, on a

, donc

, ce qui est impossible .