Combinação
A combinação é um processo matemático utilizado para contar a quantidade de subconjuntos diferentes, possíveis de serem formados, ao escolher elementos de um conjunto maior, não importando a ordem dos elementos.
Cada subconjunto formado por elementos distintos de um conjunto maior, sem considerar a ordem com que estão organizados, é uma combinação.
Como exemplo, pense na seguinte salada de frutas:
Entre 5 frutas disponíveis para montar uma salada de frutas, três foram escolhidas.
{manga, maçã, abacaxi} e {maçã, abacaxi, manga} representam a mesma combinação, visto que a ordem das frutas não é relevante, sendo a salada a mesma.
Para definir combinação, tomemos um conjunto X de n elementos. Considere também um número p menor ou igual a n .
A combinação de n elementos tomados p a p é a quantidade de subconjuntos distintos formados ao escolher p elementos do conjunto X.
Basicamente, existem dois tipos de combinações: as simples e as compostas.