COMBINATORIA

El conteo se refiere a la capacidad de asignar una representacin numrica a

cada cantidad. En el presente, el conteo se realiza con base en un sistema de
numeracin decimal que consta de unidades, decenas, centenas, etc., y un
mismo smbolo tiene diferente valor de acuerdo a su posicin.

Existen varias tcnicas de conteo, como el diagrama de rbol, el principio

multiplicativo, la combinacin y la permutacin. La combinacin se refiere a
determinar la cantidad total de subconjuntos diferentes de k elementos que
pueden formarse de un conjunto de n elementos (donde n es el nmero total de
elementos del conjunto y k es un nmero fijo) y se denota n tomados de a k:

!
( )=
! ( )!

Se dice que un problema es una combinacin estricta si cumple las siguientes dos
hiptesis:

1. Se desea conocer cuntos subconjuntos de k elementos se pueden obtener

de un conjunto mayor.
2. Al desordenar un arreglo se obtiene el mismo arreglo (no importa el orden)

Ejemplo: Jos tiene 9 amigos y desea invitarlos a cenar, pero slo puede invitar
a 6 simultneamente, cuntos grupos distintos de invitados puede tener?
9! 9876! 987
Solucin: (69) = 6!(96)! = = 321 = 3 4 7 = 12 7 = 84
6!3!

Se pueden formar 84 grupos.

Combinaciones con repeticin

Las combinaciones con repeticin de m elementos tomados de n en n (m n),

son los distintos grupos formados por n elementos de manera que:

- No entran todos los elementos.

- No importa el orden.

- S se repiten los elementos.

El nmero de combinaciones con repeticin viene dado por:

+1 ( + 1)!
, = ( )=
! ( 1)!

Ejemplo: En una pastelera hay 6 tipos distintos de pasteles. De cuntas formas

se pueden elegir 4 pasteles?

Solucin: Si nos gusta un pastel lo podemos pedir hasta cuatro veces. Estamos en
el caso en el que no nos importa el orden en que elijamos los pasteles y podemos
repetir, son combinaciones con repeticin.

6+41 9 9! 9! 9 8 7 6 5! 3 2 7 3
4,6 = ( )=( )= = = =
4 4 4! (6 1)! 4! 5! 4 3 2 1 5! 1
= 126
Hay 126 formas de seleccionar los 4 pasteles.