Maison >Problème commun >Quelles sont les formules de permutation et de combinaison couramment utilisées ?

Quelles sont les formules de permutation et de combinaison couramment utilisées ?

小老鼠
小老鼠original
2023-10-24 11:16:1925083parcourir

Les formules couramment utilisées comprennent les formules de permutation, les formules de combinaison, les formules de permutation répétées, les formules de combinaison répétées, etc. Introduction détaillée : 1. Formule d'arrangement : Le nombre de façons de sélectionner m éléments parmi n éléments pour l'arrangement : P(n, m) = n ! / (n - m) !, Le nombre de méthodes d'arrangement complet pour n éléments : P (n, n) = n!; 2. Formule de combinaison : Nombre de façons de sélectionner m éléments parmi n éléments pour la combinaison : C(n, m) = n! / (m! * (n - m)!) etc.

Quelles sont les formules de permutation et de combinaison couramment utilisées ?

En permutation et combinaison, les formules couramment utilisées incluent :

  1. Formule de permutation :

    • Le nombre de façons de sélectionner m éléments parmi n éléments pour l'arrangement : P(n, m) = n ! (n - m) !
    • Le nombre total de méthodes d'arrangement pour n éléments : P(n, n) = n !
  2. formule de combinaison :

    • Sélectionnez m éléments parmi n éléments pour la combinaison Nombre de méthodes : C(n, m) = n! / (m! * (n - m)!)
    • Le nombre de méthodes pour sélectionner m éléments parmi n éléments à combiner (forme simplifiée) : C(n, m ) = C( n, n-m)
  3. Formule d'arrangement répété :

    • Nombre de façons de sélectionner à plusieurs reprises m éléments à organiser parmi n éléments : P'(n, m) = n^m
  4. Formule de combinaison répétée :

    • Le nombre de façons de sélectionner à plusieurs reprises m éléments pour une combinaison parmi n éléments : C'(n, m) = C(n + m - 1, m)

Ces formules sont utilisées dans les calculs Très utile lorsque travailler avec des problèmes de permutation et de combinaison pour aider à déterminer le nombre total d’éléments à choisir et à organiser. Il convient de noter que le principe de ces formules est que les éléments ne peuvent pas être sélectionnés à plusieurs reprises. Si les éléments peuvent être sélectionnés à plusieurs reprises, des formules d'arrangement et de combinaison répétées doivent être utilisées.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn