Étape 9 sur 26

Le tableau des quatre situations

nrn^{r}
l'ordre compte, répétition permise — un code
n(n−1)⋯n(n-1)\cdots
l'ordre compte, sans répétition — un podium
n!n!
l'ordre compte, tout le monde est placé — une file
n(n−1)2\dfrac{n(n-1)}{2}
l'ordre ne compte pas — une paire (cours suivant)
Ne mémorisez pas ce tableau comme quatre formules à reconnaître. Mémorisez les deux questions qui mènent à chaque case : est-ce que je peux me répéter ? est-ce que l'échange de deux éléments change le résultat ? Les formules se redéduisent en dix secondes ; la reconnaissance de motif, elle, se trompe.