38 lines
2.0 KiB
Markdown
38 lines
2.0 KiB
Markdown
|
---
|
|||
|
|
title: Combinations
|
|||
|
|
localeTitle: Combinações
|
|||
|
|
---
|
|||
|
|
## Combinações
|
|||
|
|
|
|||
|
|
Uma combinação é uma seleção de itens de uma coleção, em que a ordem de seleção não importa. Mais formalmente:
|
|||
|
|
|
|||
|
|
> Uma combinação k de um conjunto S é um subconjunto de k elementos distintos de S. Se o conjunto tiver n elementos, o número de combinações k é igual ao [coeficiente binominal](https://guide.freecodecamp.org/mathematics/counting/factorials-and-binomial-coefficients/) 1.
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
Ou se você preferir usar o [fatorial](https://guide.freecodecamp.org/mathematics/counting/factorials-and-binomial-coefficients/) :
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
Combinações referem-se à combinação de n coisas tomadas k de cada vez **sem** repetição. Para referir-se a combinações nas quais a repetição é permitida, os termos k-selection ou k-combination com repetição são frequentemente usados e usamos as seguintes fórmulas:
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
## Alguns exemplos:
|
|||
|
|
|
|||
|
|
Combinações são muito úteis quando você quer resolver problemas combinatórios como o seguinte:
|
|||
|
|
```
|
|||
|
|
Compute the probability to obtain a poker from
|
|||
|
|
a standard fifty-two card deck drawing 5 cards
|
|||
|
|
at the same time
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
Para resolver este problema simples, você precisa calcular o número de 5 cartas possíveis usando combinações:
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
Pense nisso  é igual a 48 conforme a definição do coeficiente binomial.
|
|||
|
|
|
|||
|
|
### Fontes
|
|||
|
|
|
|||
|
|
1 [entrada de combinação da Wikipedia](https://en.wikipedia.org/wiki/Combination)
|