Réponse :

Explications :

La pire des listes, c'est :

[10, 9, 8, 7, 6, 5, 4, 3, 2, 1]

La bonne réponse c'est : 45

Remarque : 45 c'est (10 x 9) /2  , c'est sûremet une piste.

Méthode 1 : programmer

Trouve un interpreteur en ligne en cherchant : "interpreteur en ligne python3 trinket"

On va ajouter un compteur de permutations dans la fonction. (en italique)

Tape le code :

def tri (tab):

 nperm=0

 for i in range(1,len(tab)):

   for j in range(len(tab)-i):

     if tab[j]>tab[j+1]:

       tab[j], tab[j+1] = tab[j+1] ,tab[j]

       nperm = nperm+1

 print ("nombre de permutations :", nperm)

 return

# PROGRAMME PRINCIPAL

Liste = [10,9,8,7,6,5,4,3,2,1]

print ("Liste avant : ", Liste)

print ("Liste après tri : ", tri(Liste))

TRACES

Liste avant :  [10, 9, 8, 7, 6, 5, 4, 3, 2, 1]

nombre de permutations : 45

Liste après tri :  None

Méthode 2 : On compte

[10,9,8,7,6,5,4,3,2,1]     10 est dans tab[0]  ,.... 1 dans tab[9]

et on fait les permutations à la main !

On comprend vite qu'on fait :

10 + 9 + 8 + ...+ 1  permutations.

et ceci est égal à 10x9 /2  soit 45.