Combinações
As combinações representam o número de subconjuntos de k elementos que podemos formar a partir de um conjunto com n elementos, quando a ordem dos elementos não importa.
A fórmula para calcular combinações é: nCk=k!nAk ou, alternativamente, nCk=k!(n−k)!n!
Ao contrário dos arranjos, nas combinações apenas nos interessa quais elementos estão presentes no subconjunto, e não a ordem em que eles aparecem. Isto é útil em situações como selecionar uma equipa ou escolher cartas em jogos.
⚠️ Não confundas combinações com arranjos! Nas combinações, {A,B,C} é igual a {C,B,A}, enquanto nos arranjos estas seriam configurações diferentes.
As combinações são especialmente importantes em probabilidade, estatística, e em problemas do quotidiano onde precisamos contar o número de possíveis grupos que podem ser formados.