Calculateur de dérangements

Saisissez le nombre d'éléments pour trouver combien de dérangements existent.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Un dérangement est une permutation dans laquelle aucun élément ne se retrouve à sa position d’origine — l’illustration classique est le « problème du vestiaire » (hat-check problem), où n personnes déposent leur chapeau et où chacune se voit rendre le mauvais. Le nombre de dérangements, noté !n, suit la formule !n = n! × Σ(−1)^k/k! pour k = 0 à n, et satisfait aussi la récurrence élégante !n = (n−1)(!(n−1) + !(n−2)).

Ce calculateur calcule !n pour un nombre quelconque d’éléments et la probabilité qu’une permutation aléatoire soit un dérangement — valeur qui converge rapidement vers 1/e ≈ 36,8 % lorsque n augmente. C’est un exemple classique des cours de combinatoire et de mathématiques discrètes, et le raisonnement sous-jacent apparaît dans des problèmes de conception d’algorithmes et de cryptographie portant sur des permutations sans point fixe, ainsi que dans le célèbre casse-tête de l’échange de cadeaux du « Secret Santa ».

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices