Combinaciones

Ahora, interpretemos en lugar de listas, sacos!
¿Cuántos “sacos” de elementos podemos hacer? Sea un conjunto .

y queremos subconjuntos de elementos. Claramente .
Se tendrá que

En general,

Definición. (Combinación)

Sea un cjnt. sean tales que . Una -combinación de es cualquier subconjunto de que tenga exactametne cardinalidad . Denotamos al número de combinaciones de tomados de en como

En calculadoras: , ,

Teorema. (Regla de Pascal)

Sea ,