Plusieurs méthodes ici aussi. La première (assez longue) serait d'écrire et d'exécuter l'algorithme sur la calculatrice en y ajoutant un
print(denombre(31)) à la fin pour voir le résultat et ensuite effectuer tous les calculs proposés dans les réponses et de trouver la bonne.
Sinon on peut analyser l'algorithme pour voir ce que l'on compte.
On peut y voir trois boucles
for imbriquée dans lesquelles les variables
i,
j et
k prennent
n valeurs différentes.
La variable
c qui augmente de
1 à chaque fois que la condition
k != j and k !=i and i != j est rempli, compte donc parmi les triplets
(i;j;k) ceux où les trois termes sont distincts.
L'ordre compte donc et il n'y a pas de répétition. Nous sommes en présence d'un arrangement de
3 éléments parmi
n. Ainsi,
denombre(31) permet de calculer
A313.
Remarque :
En exécutant l'algorithme ci-dessous, on voit que le résutlat affiché est
26970.
On sait de plus que
A313 = 31×30×29 = 26970. Ce qui confirme bien le raisonnement précédent.