38 lines
2.0 KiB
Markdown
38 lines
2.0 KiB
Markdown
---
|
|
title: Combinations
|
|
localeTitle: Combinaciones
|
|
---
|
|
## Combinaciones
|
|
|
|
Una combinación es una selección de elementos de una colección, donde el orden de selección no importa. Más formalmente:
|
|
|
|
> Una combinación k de un conjunto S es un subconjunto de k elementos distintos de S. Si el conjunto tiene n elementos, el número de combinaciones k es igual al [coeficiente binomial](https://guide.freecodecamp.org/mathematics/counting/factorials-and-binomial-coefficients/) 1
|
|
|
|
|
|
|
|
O si prefieres usar el [factorial](https://guide.freecodecamp.org/mathematics/counting/factorials-and-binomial-coefficients/) :
|
|
|
|
|
|
|
|
Las combinaciones se refieren a la combinación de n cosas tomadas k a la vez **sin** repetición. Para referirnos a las combinaciones en las que se permite la repetición, los términos k-selection o k-combinación con la repetición se usan a menudo y usamos las siguientes fórmulas:
|
|
|
|
|
|
|
|
## Algunos ejemplos:
|
|
|
|
Las combinaciones son muy útiles cuando quieres resolver problemas combinatorios como el siguiente:
|
|
```
|
|
Compute the probability to obtain a poker from
|
|
a standard fifty-two card deck drawing 5 cards
|
|
at the same time
|
|
```
|
|
|
|
Para resolver este simple problema, debe calcular el número de 5 manos de cartas posibles utilizando combinaciones:
|
|
|
|
|
|
|
|
Importa que  es igual a 48 según la definición del coeficiente binomial.
|
|
|
|
### Fuentes
|
|
|
|
1 [entrada combinada de Wikipedia](https://en.wikipedia.org/wiki/Combination) |