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) |