combinatorics análise combinatória

Um ramo da matemática relacionado ao estudo das probabilidades e à estatística que se ocupa da contagem, agrupamento e organização conjuntos finitos de elementos. A análise combinatória abrange os dois conceitos de combinações e arranjos. Uma combinação consiste em um grupo de elementos extraído de um conjunto maior independentemente da ordem dos elementos em cada grupo; por exemplo, se você escolher simultaneamente combinações de dois elementos de um conjunto de quatro itens (A, B, C e D), criará seis combinações de objetos: AB, AC, AD, BC, BD e CD.

Um arranjo consiste em um grupo de elementos escolhidos a partir de um conjunto maior em relação ao qual é levada em consideração a ordem dos elementos. Por exemplo, ao fazer arranjos de dois objetos de um mesmo conjunto de quatro itens, haverá quatro candidatos dentre os quais escolher para a primeira opção (A), três outros que poderão ser escolhidos para a segunda opção (B) ou doze arranjos no total: AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB e DC. Pesquise também combinatorial explosion (explosão combinatória).