Combinaison sans répétition
notion mathématique / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Combinaison (mathématiques)?
Résumez cet article pour un enfant de 10 ans
Pour les articles homonymes, voir combinaison.
Ne doit pas être confondu avec permutation.
Les combinaisons sont un concept de mathématiques, plus précisément de combinatoire, décrivant les différentes façons de choisir un nombre donné d'objets dans un ensemble de taille donnée, lorsque les objets sont discernables et que l'on ne se soucie pas de l'ordre dans lequel les objets sont placés ou énumérés. Le nom complet, bien que peu usité est combinaison sans répétition de n éléments pris k à k. Autrement dit, les combinaisons de taille k d'un ensemble E de cardinal n sont les sous-ensembles de E qui ont pour taille k.
Contrairement aux arrangements, les combinaisons s'intéressent uniquement aux éléments choisis parmi l'ensemble, et non à l'ordre dans lequel ils sont tirés. Un exemple est la main obtenue en tirant simultanément k cartes dans un jeu de n cartes. Dans ce cas, l'ordre des cartes n'est pas important pour le joueur pour élaborer sa stratégie. De même pour le jeu du loto, l'ordre de tirage des 6 boules parmi les 49 n'est pas pris en compte pour gagner. Le tirage final est alors vu comme un ensemble non ordonné de 6 numéros.
Les combinaisons sont utilisées, entre autres, en dénombrement et en probabilités.