ANALISIS COMBINATORIO

Combinaciones, Variaciones y Permutaciones.

Para aplicar la Regla de Laplace, el clculo de los sucesos favorables y de los sucesos
posibles a veces no plantea ningn problema, ya que son un nmero reducido y se pueden
calcular con facilidad:

a) Combinaciones: determina el nmero de subgrupos de 1, 2, 3, etc. elementos que se
pueden formar con los n elementos de una nuestra. Cada subgrupo se diferencia del
resto en los elementos que lo componen, sin que influya el orden. Para calcular el
nmero de combinaciones se aplica


)! n m ( ! n
! m
C
n , m
-
=

El termino n! se denomina factorial de n y es la multiplicacin de todos los nmeros que
van desde n hasta 1. Ejemplo, 4! = 4*3*2*1 = 24
La expresin C
m,n
representa las combinaciones de m elementos, formando subgrupos de
n elementos. Ejemplo, C
10,4
son las combinaciones de 10 elementos agrupndolos en
subgrupos de 4 elementos,

210
)! 4 10 ( ! 4
! 10
C
4 , 10
=
-
=


Es decir, podramos formar 210 subgrupos diferentes de 4 elementos, a partir de los 10
elementos.

b) Variaciones: calcula el nmero de subgrupos de 1, 2, 3, etc. elementos que se pueden
establecer con los n elementos de una muestra. Cada subgrupo se diferencia del resto en
los elementos que lo componen o en el orden de dichos elementos (es lo que le diferencia
de las combinaciones). Para calcular el nmero de variaciones se aplica,


)! n m (
! m
V
n , m

=

La expresin V
m,n
representa las variaciones de m elementos, formando subgrupos de n
elementos. En este caso, como vimos en la anterior, un subgrupo se diferenciar del
resto, bien por los elementos que lo forman, o bien por el orden de dichos elementos.
Ejemplo V
10,4
son las variaciones de 10 elementos agrupndolos en subgrupos de 4
elementos,
040 . 5
)! 4 10 (
! 10
V
n , m
=

=

Es decir, podramos formar 5.040 subgrupos diferentes de 4 elementos, a partir de los 10
elementos.



c) Permutaciones: calcula las posibles agrupaciones que se pueden establecer con todos los
elementos de un grupo, por lo tanto, lo que diferencia a cada subgrupo del resto es el
orden de los elementos. Para calcular el nmero de permutaciones se aplica,


! n P
m
=


La expresin P
m
representa las permutaciones de m elementos, tomando todos los
elementos. Los subgrupos se diferenciaran nicamente por el orden de los elementos.
Ejemplo, P
10
son las permutaciones de 10 elementos,
800 . 628 . 3 ! 10 P
m
= =


Es decir, tendramos 3.628.800 formas diferentes de agrupar 10 elementos.
Vamos a analizar ahora que ocurrira con el clculo de las combinaciones, de las
variaciones o de las permutaciones en el supuesto de que al formar los subgrupos los
elementos pudieran repetirse. Por ejemplo, tenemos bolas de 6 colores diferentes y
queremos formar subgrupos en los que pudiera darse el caso de que 2, 3, 4 o todas las
bolas del subgrupo tuvieran el mismo color. En este caso no podramos utilizar las
frmulas que vimos en la anterior.

a) Combinaciones con repeticin. Para calcular el nmero de combinaciones con
repeticin se aplica,
)! 1 m ( ! n
)! 1 n m (
C
n , m
-
+
= '

Ejemplo, C'
10,4
son las combinaciones de 10 elementos con repeticin, agrupndolos en
subgrupos de 4, en los que 2, 3 o los 4 elementos podran estar repetidos,


715
! 9 ! 4
! 13
` C
4 , 10
=
-
= '


Es decir, podramos formar 715 subgrupos diferentes de 4 elementos.

b) Variaciones con repeticin. Para calcular el nmero de variaciones con repeticin se
aplica,

n
n , m
m V = '


Ejemplo, V'
10,4
son las variaciones de 10 elementos con repeticin, agrupndolos en
subgrupos de 4 elementos,
000 . 10 10 V
4
4 , 10
= = '

Es decir, podramos formar 10.000 subgrupos diferentes de 4 elementos.





c) Permutaciones con repeticin. Para calcular el nmero de permutaciones con repeticin
se aplica,

! x ! x
! m
P
k 1
x , , x , m
k 1
- -
= '

Son permutaciones de m elementos, en los que uno de ellos se repite x
1
veces, otro x
2

veces y as sucesivamente hasta uno que se repite x
k
veces. Ejemplo, Calcular las
permutaciones de 10 elementos, en los que uno de ellos se repite en 2 ocasiones y otro se
repite en 3 ocasiones,

400 . 302
! 3 ! 2
! 10
P
3 , 2 , 10
=
-
= '


Es decir, tendramos 302,400 formas diferentes de agrupar estos 10 elementos.


COMBINACIONES, VARIACIONES Y PERMUTACIONES.
Se llaman variaciones de n elementos tomados de m en m a los grupos de m
elementos escogidos de los n elementos de un conjunto, teniendo en cuenta que dos
grupos son distintos si difieren en algn elemento o en el orden de colocacin de
ellos.
Si los elementos se pueden repetir se llaman variaciones con repeticin.
Si m = n se llaman permutaciones de n elementos.
Si el orden no importa se llaman combinaciones.



Variaciones:
) 1 m n ( ) 1 n ( n V
m
n
+ - - - = son los
distintos grupos de m elementos distintos
que se pueden formar con n elementos,
teniendo en cuenta el orden.


Variaciones con repeticin:
m m
n
n VR = son los distintos grupos de m
elementos, repetidos o no, que se pueden
formar con n elementos, teniendo en
cuenta el orden.

Combinaciones:
)! m n ( ! m
! n
m
n
C
m
n
-
=
|
|
.
|

\
|
=

son los distintos subconjuntos de m
elementos distintos que se pueden formar
con n elementos.

Combinaciones con repeticin:
m
1 m n
m
n
C CR
+
=
son los distintos subconjuntos de m
elementos, repetidos o no, que se pueden
formar con n elementos.




Permutaciones:


! n V P
n
n n
= =


son todas las distintas ordenaciones que se
pueden formar con n elementos, todos
distintos.

Permutaciones con repeticin:

! x ! x
! n
P
k 1
x , , x
n
k 1
- -
=

Son las distintas ordenaciones que se
pueden formar con n elementos, teniendo
en cuenta que un elemento se repite x
1

veces, otro x
2
veces, ...., etc., siendo
x
1
+x
2
+......+x
k
=n.




Si
No
n<N
Se toman todos los elementos
Si Muestreo con Reemplazo
No
Muestreo sin Reemplazo
Si
No
Si
No
N elementos con n repetidos
Existen en A elementos
repetidos?
Interesan los subgrupos de tamao n
Se repite extraccin
con devolucin?
En el subgrupo
interesa el orden
de colocacin
Permutaciones con repeticin
! x ! x ! x
! N
P
k 2 1
N
x , x
k 1
- - -
=

En particular, si
entonces,
k 2 1
x x x = = =
! N P
N
=
Combinacin con repeticin de N
elementos tomados de a n
Variacin con repeticin de n elementos
tomados a la vez
Variacin simple de N elementos
tomados de a n sin repetir
Combinaciones sin repetir
)! n N ( ! n
)! 1 N (
n
1 N
C
N
n
-
+
=
|
|
.
|

\
| +
=
)! n N (
! N
V
N
n

=
)! n N ( ! n
! N
n
N
C
N
n
-
=
|
|
.
|

\
|
=
Interesa el orden
de agrupamiento?
n N
n
N V =
n objetos de los cuales hay n
1
de la clase
1, n
2
de la clase 2, , n
k
de la clase k,
tal que

=
=
k
1 i
i
n N
Muestra A de N elementos
{ }
N 2 1
y , , y , y A =
Combinaciones con repeticin
|
|
.
|

\
| +
=
n
1 n N
C
N
n
Permutacin Circular
)! 1 N ( P
N
=
! n / ! N V
N
n
=





Si
No
n<N
Si Muestreo con Reemplazo
No
Muestreo sin Reemplazo
Si
No
No
Si
Cuntas palabras se pueden formar con la
palabra BOOK de a dos letras, considreando
que las O no repetidas y si repetidas?
Existen en A elementos
repetidos?
Interesan los subgrupos de tamao n
Se repite extraccin
con devolucin?
En el subgrupo
interesa el orden
de colocacin
Se tienen en una bolsa el siguiente nmero de
bolas: 4 rojas, 3 blancas y 2 amarillas. Cun-tas
permutaciones con repeticin se pueden hacer?
! 2 ! 3 ! 4
! 9
P
N
x , x
k 1
- -
=

En particular, si se clasifican las bolas

De cuntas formas sentar 4 personas en una
silla?
! 9 ! N P
N
= =
Tomar 2 boletos CON repetir dentro de 20
que hay en una bolsa CON Orden
Cuntas palabras se pueden formar con la
palabra BOOK de a dos letras, considreando
que las O no repetidas y si repetidas?
Tomar dos boletos entre 20 que existen en una
bolsa sin repetir CON orden
Tomar 2 boletos sin repetir dentro de 20 que
hay en una bolsa SIN Orden
! 18 !* 2
! 21
)! n N ( ! n
)! 1 N (
n
1 N
C
N
n
=
-
+
=
|
|
.
|

\
| +
=
19 * 20
! 18
! 20
)! n N (
! N
V
N
n
= =

=
! 18 !* 2
! 20
)! n N ( ! n
! N
n
N
C
N
n
=
-
=
|
|
.
|

\
|
=
Interesa el orden
de agrupamiento?
16 4 N V
2 n N
n
= = =
bolas 9 2 3 4 n N
k
1 i
i
= + + = =

=
EJERCICIOS DE APLICACIN
Cuntos comits de 2 quimicos y 1 fsico se
forman con 4 quimicos y 3 fsicos?
Circularmente o
tambin, no circularmente
|
|
.
|

\
|
=
|
|
.
|

\
| +
=
2
6
n
1 n N
C
N
n
Se tienen 5 personas jugando bridge en una
mes. De cuntas formas se puede repartir?
! 4 )! 1 N ( P
N
= =
16 4 V
12 ! 2 / ! 4 ! n / ! N V
2 N
n
N
n
= =
= = =
! 4 ! N P
N
= =
|
|
.
|

\
|
|
|
.
|

\
|
1
3
2
4



TCNICAS DE CONTEO

Listas. Una lista es una sucesin ordenada de objetos, se escriben entre parntesis y
separando los elementos por comas. Por ejemplo la lista (1,2,3,) es una lista cuyo
primer elemento es el 1, el segundo el 2, el tercer elemento es el 3 y el cuarto elemento
es el conjunto de los nmeros enteros. El orden en que aparecen los elementos en una
lista es de suma importancia, as la lista (2,4,6) es diferente de la lista (6,4,2) y de la
lista (4,2,6) sin importar que los elementos sean los mismos. Los elementos en una lista
pueden repetirse como en (2,2,3). La longitud de una lista es la cantidad de elementos
que tiene la lista, as en todos los ejemplos anteriores la longitud es de tres, mientras que
la lista (2,4,6,8) tiene una longitud de cuatro. Una lista de longitud dos tiene el nombre
especial de par ordenado.

Ejemplo. Se desea hacer una lista de dos elementos, en los lugares de la lista pueden
estar cualquiera de los dgitos 2, 4, 6 o 8. Cuntas listas con estas caractersticas son
posibles?. La forma ms directa de responder es escribiendo todas las posibilidades:
(2,2) (2,4) (2,6) (2,8)
(4,2) (4,4) (4,6) (4,8)
(6,2) (6,4) (6,6) (6,8)
(8,2) (8,4) (8,6) (8,8)
Hay 16 elementos posibles.

Supongamos que los elementos posibles en la primera posicin de la lista son los
enteros del 1 al n y los posibles para la segunda posicin son los enteros del 1 al m.
Como antes tenemos la siguiente tabla con las diferentes posibilidades:

(1,1) (1,2) (1,3) ... (1,m)
(2,1) (2,2) (2,3) ... (2,m)
(3,1) (3,2) (3,3) ... (3,m)
. . . .
: : : :
(n,1) (n,2) (n,3) ... (n,m)

Hay n filas o renglones (con el primer elemento igual en cada una de las listas), y cada
fila contiene m listas. Por consiguiente la cantidad de listas posibles es:





PRINCIPIO DE MULTIPLICACIN.
Si una operacin se puede realizar en n
1
formas, y s por cada una de estas formas una
segunda operacin se puede realizar de n
2
formas, entonces, las dos operaciones se
pueden realizar juntas de n
1
*n
2
formas. Consideremos listas de dos elementos en las que
hay n opciones para la primera posicin, y cada opcin del primer elemento tiene m
opciones para el segundo elemento. Entonces la cantidad de estas listas es de nm.

Ejemplo. Una persona tiene disponible 4 camisas y 3 pantalones. Al levantarse en la
maana esta selecciona una camisa y un pantaln cualquiera para vestirse. De cuntas
m + m + m +...+ m =
m * n

n veces



formas puede resultar vestida la persona? Aqu la actividad que se efecta es que la
persona se viste. Esta actividad consiste de dos partes, la primera en seleccionar el
pantaln y la segunda en seleccionar la camisa. Como puede seleccionar el pantaln en
una de n=3 formas y por cada pantaln seleccionado puede escoger una de m=4 camisas
este puede resultar vestido en una de nm = 4*3 = 12 formas diferentes.

Ejemplo, Las iniciales de una persona (suponiendo que slo nos interesa el primer
nombre as tenga segundo nombre) son las listas formadas por las iniciales de su
nombre y su apellido (primer apellido).
- De cuntas formas se pueden escribir las iniciales de las personas?
- De cuntas formas se pueden escribir las iniciales en las que las dos letras que no se
repitan? (Por ejemplo CC de Carmen Cardona no se permitira).

El alfabeto es de 26 letras tendremos estos 26 elementos para la primera posicin de
cada lista y as mismo 26 opciones para la segunda posicin, luego hay 26
2
= 676 listas
posibles.
b. La segunda pregunta pide la cantidad de listas de dos elementos, habiendo 26
opciones para el primer elemento (n=26) y para cada una de ellas, 25 opciones para el
segundo (m=25). Por consiguiente hay 26 * 25 listas.

Ejemplo, Un club tiene 15 miembros. Desean elegir un presidente y alguien ms como
vicepresidente. De cuntas formas pueden llenarse esos cargos?. Al reformular la
pregunta como una de conteo de listas, tenemos: Cuntas listas de dos elementos se
pueden formar en las que dos elementos sean personas seleccionadas de un total de 15
candidatos y que la misma persona no se seleccione dos veces (no est repetida)?.
Hay 15 opciones para el primer elemento de la lista (primera posicin, n=15) y para
cada una de estas (para cada presidente) hay 14 opciones (m=14) para el segundo
elemento de la lista (el vicepresidente). Segn el principio de la multiplicacin, hay 15
X 14 (nm) posibilidades.

Listas de ms de dos elementos. El principio de la multiplicacin se puede aplicar a
listas ms largas. Pensemos en las listas de tres elementos o longitud tres. Supongamos
que hay a opciones para el primer elemento, para cada uno de estos hay b opciones para
el segundo elemento y para cada opcin del par formado por el primer y segundo
elemento hay c opciones para el tercer elemento. De esta forma hay en total abc listas
posibles. Una forma provechosa de imaginar problemas de conteo de listas es hacer un
diagrama con cuadros.

Cada cuadro representa una posicin en la lista. Escribimos la cantidad de elementos
posibles en cada cuadro. El total de listas posibles se calcula multiplicando entre s esas
cantidades.

Ejemplo, Hay un club con 15 socios. Se desea elegir una mesa directiva formada por un
presidente, un vicepresidente, un secretario y un tesorero. De cuntas maneras se puede
hacer la eleccin, suponiendo que un socio puede ocupar slo un cargo?. Trazamos el
siguiente diagrama:
15 14 13 12
Esto nos muestra que hay 15 socios para elegir el presidente. Una vez seleccionado el
presidente quedan 14 socios para ser elegidos como vicepresidente y en consecuencia
hay 15*14 formas de elegir al presidente y al vicepresidente. Una vez elegidos, hay 13


formas de elegir al tercer elemento (el secretario). Una vez elegidos los tres primeros
cargos quedarn 12 socios para elegir entre estos al tesorero. En consecuencia hay
15*14*13*12 formas de seleccionar la mesa directiva.

Principio Bsico de Conteo Generalizado. Supongamos que vamos a efectuar una
actividad que se compone de k partes. La primera parte puede resultar en uno de n
1

resultados posibles. Para cada uno de los posibles resultados de la primera parte, la
segunda parte puede resultar en uno de n
2
resultados posibles. En general, para cada una
de los posibles resultados de las partes anteriores, la i-sima parte puede resultar en uno
de n
i
resultados distintos. Entonces el total de resultados de la actividad es n
1
n
2
n
3
...n
k
.

Principio del palomar. El principio del palomar establece que si n palomas se
distribuyen en m palomares, y si n > m, entonces al menos habr un palomar con ms de
una paloma. Otra forma de decirlo es que m huecos pueden albergar como mucho m
objetos si cada uno de los objetos est en un hueco distinto, as que el hecho de aadir
otro objeto fuerza a volver a utilizar alguno de los huecos. De otra manera: si se toman
trece personas, al menos dos habrn nacido el mismo mes. Aunque el principio del
palomar puede parecer una observacin trivial, se puede utilizar para demostrar
resultados inesperados. Por ejemplo, tiene que haber por lo menos dos personas en
Medelln con el mismo nmero de pelos en la cabeza.

Demostracin: la cabeza de una persona tiene en torno a 150.000 cabellos. Es razonable
suponer que nadie tiene ms de un milln de pelos en la cabeza. Hay ms de un milln
de personas en Medelln. Si asignamos un palomar por cada nmero de 0 a 1.000.000, y
asignamos una paloma a cada persona que ir al palomar correspondiente al nmero de
pelos que tiene en la cabeza, al menos habr dos personas con el mismo nmero de
pelos en la cabeza.

Una versin generalizada de este principio dice que, si n objetos discretos deben
guardarse en m cajas, al menos una caja debe contener no menos de n/m objetos. En el
ejemplo anterior, si suponemos que Medelln tiene 3.100.000 habitantes, entonces habr
al menos 4 personas que tengan el mismo nmero de pelos en la cabeza.

Coeficientes Binomiales. Dado un conjunto X con n elementos, el nmero de
subconjuntos de X que tienen k elementos es el coeficiente binomial de n en k y se
denota como C(n,k) o como
|
|
.
|

\
|
k
n

El nmero C(n,k) es tambin llamado combinaciones de n en k. Otra notacin comn es
C
n
k.
Dado que un conjunto de k elementos se puede permutar en k! posibles formas, se
tiene la siguiente identidad que relaciona permutaciones y combinaciones,
) k , n ( P ! k ) k , n ( C =

de la cual se puede deducir la expresin para calcular directamente C(n,k),
)! k n ( ! k
! n
k
n

=
|
|
.
|

\
|

en donde k2n.



El nombre de coeficiente binomial proviene del hecho que las combinaciones de n en k
son los coeficientes que aparecen al desarrollar un binomio a la n-sima potencia,
resultado que fue establecido por Isaac Newton:
( )

=

|
|
.
|

\
|
=
n
1 i
k k n n
b a
k
n
b a

Ejemplo,
4 3 2 2 3 4
4 0 3 1 2 2 1 3 0 4 4
b ab 4 b a 6 b a 4 a
b a
4
4
b a
3
4
b a
2
4
b a
1
4
b a
0
4
) b a (
+ + =
=
|
|
.
|

\
|
+
|
|
.
|

\
|

|
|
.
|

\
|
+
|
|
.
|

\
|

|
|
.
|

\
|
=


Es el coeficiente numrico del (b + 1)-simo trmino de la expansin de un binomio a
travs del teorema del binomio, y de ah su nombre. Los coeficientes binomiales
cumplen una gran variedad de identidades combinatorias. Algunas de ellas son
|
|
.
|

\
|

=
|
|
.
|

\
|
=
|
|
.
|

\
|
=
|
|
.
|

\
|
k n
n
k
n
1
n
n
0
n


El significado combinatorio de la identidad anterior, es que determinar un subconjunto
con k elementos equivale a determinar el complemento de n-k elementos y por tanto hay
la misma cantidad de subconjuntos con k elementos que subconjuntos con n-k
elementos.
|
|
.
|

\
|
+
+
=
|
|
.
|

\
|

+
|
|
.
|

\
|
1 k
1 n
1 k
n
k
n


La identidad anterior se conoce como Teorema de Pascal y es tambin la regla que
permite la construccin del Tringulo de Tartaglia, en donde se obtienen los
coeficientes del binomio
n
n
0 k
2
n
n
1
n
0
n
k
n
=
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
=
|
|
.
|

\
|

=


La identidad se puede obtener por el Teorema del Binomio al desarrollar (1+1)
n
, pero el
significado combinatorio es que el conjunto potencia de un conjunto con n elementos
tiene 2
n
elementos.





Principio de Adicin. Si una operacin se puede realizar en n
1
formas, y s por cada
una de estas formas una segunda operacin se puede realizar de n
2
formas, sin que las
primeras tengan que darse para la ocurrencia de las segundas, entonces, las dos
operaciones se pueden realizar juntas de n
1
+n
2
formas.

Principio fundamental de conteo. Si un suceso A presenta n
1
maneras diferentes y una
vez este suceso ha ocurrido un segundo suceso B se puede presentar en n
2
maneras
diferentes y as cuando ha ocurrido este, sucede un tercer suceso C que se puede
presentar en n
3
maneras diferentes y as diferentes sucesos en n
k
formas, entonces el
nmero total de maneras diferentes como pueden darse simultneamente los sucesos es,


Coeficientes Multinomiales. Supongamos que 20 miembros de una organizacin se
dividirn en tres comits: Reglamento, Presupuesto, Actividades. Los comits de
Reglamento y de Presupuesto tendrn 8 miembros cada uno y el comit de Actividades
tendr 4. De cuntas maneras se pueden asignar los miembros a esos comits?
Dividimos esta tarea en tres partes. Primero seleccionamos los miembros del comit de
Reglamento. Esto puede hacerse de
20
C
8
formas distintas. Una vez seleccionados los
miembros de ese comit, procedemos a seleccionar miembros del comit de
Presupuesto. Ahora slo quedan 12 miembros de la organizacin disponibles, por lo
cual el nmero de formas de seleccionar los miembros del comit de Presupuesto es
12
C
8
. De paso hemos seleccionado los miembros del comit de Actividades, pues lo
constituyen las 4 personas que quedan. Usando el coeficiente binomial, esto se puede
hacer de
4
C
4
formas distintas. Usamos el principio bsico de conteo para obtener el
resultado. Entonces el nmero de maneras de asignar los miembros a los comits es
150 . 355 . 62
4
4
8
12
8
20
C * C * C
4 4 8 12 8 20
=
|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|
=

En general, tenemos n elementos distintos que deben ser divididos en k > 2 grupos de
manera tal que para j = 1, 2 ,k, el j-simo grupo tiene exactamento n
j
elementos,
donde n
1
+ n
2
++ n
k
= n.

Deseamos determinar el nmero de formas en que los n elementos pueden dividirse en
los k grupos. Para lograr esto hacemos uso del principio bsico de conteo. Los n
j

elementos del primer grupo pueden seleccionarse de los n disponibles en
|
|
.
|

\
|
1
n
n
formas.
Luego de esto quedan n - n
1
elementos disponibles. De stos se seleccionan los n
2

miembros del segundo grupo, lo cual se puede hacer
|
|
.
|

\
|
2
1
n
n n
formas distintas,
quedando entonces n - n
1
- n
2
elementos disponibles. Continuamos seleccionando el
tercer grupo de esta misma manera y as sucesivamente. Finalmente, el nmero de
maneras de seleccionar los k grupos es:
|
|
.
|

\
|
= =
|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|
|
|
.
|

\
|

k 2 1 k 2 1 k
1 k 1
3
2 1
2
1
1
n , , n , n
n
! n ! n ! n
! n
n
n n n
n
n n n
n
n n
n
n

k 3 2 1
n n n n - - - -


Esta ltima expresin se conoce como un coeficiente multinomial, ya que aparece en el
teorema multinomialPara cualquier nmeros reales x
1
, x
2
, x
k
y un nmero entero
positivo n, tenemos
k 2 1
n
k
n
2
n
1
k 2 1
n
k 2 1
x x x
n , , n , n
n
) x x x (

|
|
.
|

\
|
= + + + ,
donde la sumatoria se extiende sobre todas los enteros no negativos n
1
, n
2
, n
k
tal que
n
1
+ n
2
++ n
k
= n.

Variaciones sin repeticin. En una carrera de carros participan 20 corredores.
Teniendo en cuenta que no es posible llegar la mismo tiempo, de cuntas maneras
podrn llegar a la meta los tres primeros?

Los veinte corredores son m
1
,m
2
,...,m
20
. Para la primera posicin (campen) hay 20
posibilidades; para la segunda posicin (subcampen) hay 19 posibilidades, y para el
tercer puesto hay 18 posibilidades. Observamos el diagrama de rbol del margen, por
tanto, hay 20*19*18=6840 formas distintas de quedar los tres primeros clasificados. A
estos distintos grupos ordenados de tres corredores, elegidos de entre los 20 que
tenemos, lo llamaremos variaciones de 20 elementos tomando de a tres cada vez



Variaciones ordinarias o variaciones sin repeticin. de n elementos tomados m cada
vez (mn) son los distintos grupos o listas que se pueden formar con los n elementos, de
manera que en cada grupo entren m elementos distintos, y dos grupos son distintos si se
diferencian en algn elemento o en el orden de colocacin de stos. El nmero de
variaciones ordinarias de n elementos tomando m cada vez se representa por V
n,m


Nmero de variaciones ordinarias. Hemos obtenido el nmero de formas de
clasificarse 20 corredores para obtener los tres primeros puestos: 20*19*18. En general,
si hallamos el nmero de variaciones sin repeticin que se pueden formar con n
elementos tomados m a m, obtendremos, V
n,m =
n*(n-1)*(n-2)*...*(n-m+1)

Ejemplo, V
3,2
= 3*2 = 6 que podra ser un grupo de tres socios, por ejemplo Abe (A),
Diego (D) y Ver (V) entre los cuales se van a designar dos cargos importantes:
Representante Legal y tesorero. Si la primera posicin es para el Representante legal y
la segunda para el tesorero tenemos las siguientes posibilidades:
(A,D), (A,V) (D,A), (D,V) (V,A),(V,D)



Para este caso siempre quedara uno de ellos sin un cargo, porque son 3 elementos (n=3)
tomados 2 cada vez (m=2). Si todos quieren quedar con un cargo, digamos ahora que
entre los 3 socios (n=3) se van a elegir como Presidente de la Mesa directiva y los
cargos de Representante Legal y tesorero. En este caso tenemos V3,3 as, V3,3 =
3 2 1=6 tambin 6 posibilidades, pero ahora tenemos:
(A,D,V), (A,V,D) (D,A,V), (D,V,A) (V,A,D), (V,D,A)
y as cada uno de los socios tiene un cargo y estarn felices.

Cuntos nmeros de tres cifras se pueden formar con los dgitos 1,2, 3, 4, 5, 6, 7, 8 y 9
sin que se repita ninguna cifra?. Como el nmero 123 es diferente del nmero 321,
luego influye el orden y adems no se puede repetir ninguna cifra. Por lo tanto debemos
calcular el nmero de variaciones de nueve elementos (n=9) tomando tres cada vez
(m=3), V
9,3
= 9 8 7 = 504 nmeros distintos.

Variaciones con repeticin. Lanzamos cuatro veces consecutivas una moneda
obteniendo en cada caso una Cara (C) o Sello (S). Cuntos resultados distintos
podremos obtener?



Las distintas ordenaciones que acabamos de obtener se llaman variaciones con
repeticin de dos elementos tomados de a cuatro cada vez. Observamos que ahora sigue
influyendo el orden, como en el caso anterior, pero adems los elementos se pueden
repetir

Variaciones con repeticin de n elementos tomados m cada vez (mn) son los distintos
grupos o listas que se pueden formar con los n elementos, de manera que en cada grupo
entren m elementos, repetidos o no, y dos grupos son distintos si se diferencian en algn
elemento o en el orden de colocacin de stos.
UNO DOS TRES CUATRO
C CCCC
S CCCS
C CCSC
S CCSS
C CSCC
S CSCS
C CSSC
S CSSS
C SCCC
S SCCS
C SCSC
S SCSS
C SSCC
S SSCS
C SSSC
S SSSS
S
C
S
C
S
C
S
C
S
C
S
RESULTADO
LANZAMIENTO
C
S
C



El nmero de variaciones con repeticin de n elementos tomando m cada vez se
representa por VR
n,m
.

Nmero de Variaciones con Repeticin. Hemos hallado el nmero de resultados
distintos que se obtienen al lanzar cuatro veces una moneda: 2 2 2 2 = 2
4
= 16. De
la misma forma, podemos hallar el nmero de resultados distintos que se obtienen al
lanzar:
- Una vez una moneda 2
- Dos veces una moneda 2 2 = 2
2
= 4
- Tres veces una moneda 2 2 2 = 2
3
= 8
- Cinco veces una moneda 2 2 2 2 = 2
5
.= 32
- En n veces una moneda 2 2 2... 2 = 2
n
.

En general si queremos hallar el nmero de variaciones con repeticin que se pueden
formar con n elementos tomados de a m cada vez, obtendremos

VR
n,m
= n n n ... n = n
m

m factores

Cuntos nmeros de tres cifras se pueden formar con los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8
y 9 si se pueden repetir las cifras?. Tenemos que hallar el nmero de variaciones con
repeticin de 10 elementos tomados de a tres, es decir, VR
10,3
= 10
3
= 1000
Ahora bien, de estos 1000 nmeros habr muchos que inicien con cero como por
ejemplo 035, 099, 001 por lo cual no se pueden considerar de tres cifras. Por esto
debemos descontar estos nmeros, y tendremos:
VR
10,3
- VR
10,2
= 10
3
- 10
2
= 1000 - 100 = 900

Ejemplo, Se lanzan tres dados de distintos colores una vez. Cuntos resultados
distintos se pueden obtener?. Son VR
6,3
= 6
3
= 216 resultados diferentes.

Algunas veces queremos saber cuntos arreglos podemos obtener con un grupo de
elementos, para ello podemos utilizar la tcnica conocida como permutacin que
veremos a continuacin en el siguiente tema.

Permutacin. Hasta aqu hemos contado listas de elementos de diversas longitudes, en
las que permitimos o prohibimos la repeticin de los elementos. Un caso especial de
este problema es contar las listas de longitud n formadas por un conjunto de n objetos,
en las que se prohbe la repeticin. En otras palabras, se desea tener n objetos en listas,
usando cada objeto exactamente una vez en cada lista. Segn el principio de la
multiplicacin, la cantidad de listas posibles es de:
(n)
n =
n*(n-1)*(n-2)*...*2*1

Arreglos que se puedan distinguir, Si se quieren arreglar objetos, donde todos los
objetos sean diferentes entre s, la permutacin (el nmero de arreglos que se pueden
obtener) es n!

Ejemplo, Cinco amigos que estn en una piscina, despus de haberse lanzado por el
deslizadero gigante, observan que cada vez que llegan a la parte superior para el nuevo


lanzamiento hacen cola en distinto orden. De cuntas formas podrn hacer cola para
arrojarse de nuevo?
Observe que para la primera posicin hay cinco personas, cuatro para la segunda, etc.
De esta forma tenemos que el nmero de formas distintas de hacer cola es, V
5,5
= 5! =
5 4 3 2 1 = 120
Como observamos, en este caso intervienen a la vez todos los elementos y nicamente
vara el orden de colocacin.

Ejemplo, Queremos permutar (arreglar) las letras abc. Cules arreglos se obtienen? abc,
acb, bac, bca, cab y cba. Son 6 permutaciones diferentes. Tambin hubiramos podido
decir son 3 letras diferentes a, b y c por lo tanto son 3! permutaciones, o sea 3*2*1=6

Vemos que hay efectivamente 3 opciones para la primera posicin (cualquiera de las
letras a, b o c, luego quedan slo dos opciones para la segunda posicin (por ejemplo si
se escogi a para la primera posicin, quedaran b o c para la segunda posicin), y
quedara una sola letra para la tercera posicin.



Permutaciones ordinarias de n elementos son los distintos grupos que se pueden formar
de manera que:
- En cada grupo (o lista) estn los n elementos.
- Un grupo se diferencia de otro nicamente en el orden de colocacin de los
elementos.
El nmero de permutaciones ordinarias de n elementos se representa por P
n
y es igual a
n!

Ejemplo, En un campeonato suramericano de Ftbol llegan a un cuadrangular final los
cuatro seleccionados de Brasil, Argentina, Colombia y Uruguay. Formar las diferentes
clasificaciones para los cuatro primeros puestos del torneo. Cuntas hay?


Representamos por sus iniciales a cada seleccionado y mediante un diagrama de rbol
se obtiene:

De aqu vemos que hay P4 = 4! = 4 3 2 1 = 24 clasificaciones distintas.

Las variaciones sin repeticin tambin se pueden representar con factoriales, segn: Si
se quieren arreglar n objetos diferentes, pero se van a tomar r objetos de ellos los cuales
son distinguibles entre s, entonces:


m m
n
n VR =

Ejemplo, De cuntas formas puede cespro.com colocar a 3 programadores de sistemas
en 3 diferentes ciudades. Si los programadores estn disponibles para cualquiera de 5
ciudades.
Entonces se tienen 3 programadores disponibles pero hay 5 posibles ciudades a donde
ellos pueden ir. De cuntas formas podramos ubicarlos?. Tenemos 60 formas posibles
de ubicarlos en las 5 ciudades. Parece que de todos modos va tocar pensar bien dnde
ubicarlos...

Ejemplo, Cuntas palabras se pueden formar con ocho letras de forma que dos de ellas
estn siempre juntas y guardando el mismo orden?

Como las dos letras siempre van a estar juntas y en el mismo orden, las podemos
considerar como si fuera una sola letra. Por esta razn es una permutacin realmente de
slo siete elementos:
P
7
= 7! = 7 6 5 4 3 2 1 = 5040 palabras diferentes

Ejemplo: De cuntas formas se pueden sentar nueve personas en una mesa circular?
Hay que tener en cuenta que una vez sentadas, si trasladamos a cada persona un asiento
a la izquierda obtendremos una posicin idntica a la anterior. Por ello dejamos fija una
persona y permutamos todas las dems:
P
8
= 8! = 8 7 6 5 4 3 2 1 = 40320 formas distintas
A estas permutaciones se las denomina permutaciones circulares de n elementos y se
representan por PC
n
.

Permutaciones con repeticin. Si se quiere permutar (arreglar) objetos, dentro de los
cuales hay varios repetidos, entonces se pueden contar las posibilidades de arreglos
diferentes,
! x ! x
! n
P
k 1
x , , x
n
k 1
- -
=

Ejemplo, Supongamos que queremos hacer un arreglo de luces, con 4 bombillas
amarillas, 3 bombillas azules y 3 rojas. En total se tienen 10 bombillas. Pero, qu
arreglos de colores puedo tener?.

Ejemplo, Imaginemos que tenemos 5 monedas de 100 centavos, de las cuales dos estn
en posicin de cara y tres en posicin de Sello. Cuntas ordenaciones diferentes
podremos formar en las que siempre estn dos en posicin de cara y tres en posicin de
Sello?



Las ordenaciones posibles son: (CCSSS, CSCSS, CSSCS, CSSSC, SCCSS, SCSCS,
SCSSC, SSCCS, SSCSC, SSSCC)




EJERCICIOS DESARROLLADOS
MODULO 03

*. Cuntas palabras diferentes se pueden formar con las letras n, l, o, e; as no tengan
sentido?

nloe, nleo, nelo, neol, nole noel, lnoe, lneo, leno, leon, lone, loen, elon, elno, enlo, enol,
eoln, eonl, olne, olen, oeln, oenl, onle, onel.


*. Cuntos nmeros de tres cifras se pueden construir con los dgitos
1,2,3,4,5,6,7,8,9,0 si ninguno se puede repetir


*. De cuntas maneras se puede escoger un comit de 4 hombres de un grupo de 8?


*. Cuntas palabras diferentes, aun sin significado, se pueden formar con las letras de
la palabra amorosos?


*. Cuntos nmeros de cuatro cifras existen?


*. De cuntas maneras se pueden colocar dos anillos diferentes en la misma mano, de
modo que no estn en el mismo dedo?

*. Al lanzar cinco dados de distintos colores cuntos resultados podemos obtener?

*. Con los nmeros 1, 2, 3, 4, 5 y 6:
a Cuntos nmeros distintos de siete cifras podramos formar?
b Podremos numerar a los 3224564 habitantes de una ciudad con esos nmeros?

*. Se lanzan al aire uno tras otro cinco dados equilibrados de seis caras. Cul es el
nmero de casos posibles?

*. Cuntos nmeros de seis cifras existen que estn formados por cuatro nmeros dos y
por dos nmeros tres?



*. Lola tiene 25 bolitas (10 rojas, 8 azules y 7 blancas) para hacerse un collar. En-
garzando las 25 bolitas en un hilo, cuntos collares distintos podr realizar?

*. Cuntas palabras distintas, con o sin sentido, podremos formar con las letras de la
palabra educacin? y con la palabra vacaciones?

*. Un grupo de amigos formado por Ral, Sonia, Ricardo y Carmen organizan una
fiesta, acuerdan que dos de ellos se encargarn de comprar la comida y las bebidas De
cuntas formas posibles puede estar compuesta la pareja encargada de dicha misin?

*. Una fbrica de helados dispone de cinco sabores distintos (vainilla, chocolate, nata,
fresa y cola) y quiere hacer helados de dos sabores Cuntos tipos de helado podrn
fabricar?

*. Un grupo de amigos y amigas se encuentran y se dan un beso para saludarse. Si se
han dado en total 21 besos, cuntas personas haba?

*. En una carrera de 500 metros participan doce corredores De cuntas maneras pueden
adjudicarse las medallas de oro, plata, bronce?

*. De cuntas formas pueden cubrirse los cargos de presidente, vicepresidente,
secretario y tesorero de un club deportivo sabiendo que hay 14 candidatos?

*. 4! = 4*3*2*1 = 24

*. C
10,4
son las combinaciones de 10 elementos agrupndolos en subgrupos de
4 elementos,

210
)! 4 10 ( ! 4
! 10
C
4 , 10
=
-
=
Es decir, podramos formar 210 subgrupos
diferentes de 4 elementos, a partir de los 10 elementos.

*. V
10,4
son las variaciones de 10 elementos agrupndolos en subgrupos de 4
elementos,
040 . 5
)! 4 10 (
! 10
V
n , m
=

=
Es decir, podramos formar 5.040 subgrupos diferentes de 4 elementos,
a partir de los 10 elementos.

*. P
10
son las permutaciones de 10 elementos,
800 . 628 . 3 ! 10 P
m
= =
Es decir, tendramos 3.628.800 formas diferentes de agrupar 10
elementos.

*. C'
10,4
son las combinaciones de 10 elementos con repeticin, agrupndolos
en subgrupos de 4, en los que 2, 3 o los 4 elementos podran estar repetidos,

715
! 9 ! 4
! 13
` C
4 , 10
=
-
= '

Es decir, podramos formar 715 subgrupos diferentes de 4 elementos.



*. V'
10,4
son las variaciones de 10 elementos con repeticin, agrupndolos en
subgrupos de 4 elementos,
000 . 10 10 V
4
4 , 10
= = '
Es decir, podramos formar 10.000 subgrupos diferentes de 4 elementos.

*. Calcular las permutaciones de 10 elementos, en los que uno de ellos se
repite en 2 ocasiones y otro se repite en 3 ocasiones,

400 . 302
! 3 ! 2
! 10
P
3 , 2 , 10
=
-
= '

Es decir, tendramos 302,400 formas diferentes de agrupar estos 10 elementos.

Tcnicas de Conteo

*. En el primer grupo de la clase A del campeonato de ftbol participan 17 equipos.
Los premios son medallas de oro, de plata y de bronce. De cuntas formas stas
pueden ser distribuidas?

La medalla de oro puede ser obtenida por cualquiera de los 17 equipos. En otras
palabras, aqu tenemos 17 posibilidades. Pero si ya fue otorgada la medalla de oro a
algn equipo, quedan slo 16 pretendientes a la medalla de plata. Aqu no puede haber
repeticiones: un mismo equipo no puede obtener las medallas de oro y plata.
Esto significa que despus de que un equipo obtenga las medallas de oro, quedaran 16
posibilidades de obtener la de plata. Anlogamente, si ya fueron otorgadas las medallas
de oro y las de plata, las de bronce pueden ser obtenidas slo por uno de los 15 equipos
restantes. Esto significa que las medallas pueden ser distribuidas de 17 x 16 x 15 = 4080
formas.

*. Se desea hacer una lista de dos elementos, en los lugares de la lista pueden estar
cualquiera de los dgitos 2, 4, 6 o 8. Cuntas listas con estas caractersticas son
posibles?. La forma ms directa de responder es escribiendo todas las posibilidades:
(2,2) (2,4) (2,6) (2,8)
(4,2) (4,4) (4,6) (4,8)
(6,2) (6,4) (6,6) (6,8)
(8,2) (8,4) (8,6) (8,8)
Hay 16 elementos posibles.

*.Como puede seleccionar el pantaln en una de n=3 formas y por cada pantaln
seleccionado puede escoger una de m=4 camisas este puede resultar vestido en una de
nm = 4*3 = 12 formas diferentes.

*. Las iniciales de una persona (suponiendo que slo nos interesa el primer nombre as
tenga segundo nombre) son las listas formadas por las iniciales de su nombre y su
apellido (primer apellido).
- De cuntas formas se pueden escribir las iniciales de las personas?
- De cuntas formas se pueden escribir las iniciales en las que las dos letras que
no se repitan? (Por CC de Carmen Cardona no se permitira).

*. El alfabeto es de 26 letras tendremos estos 26 elementos para la primera posicin de
cada lista y as mismo 26 opciones para la segunda posicin, luego hay 26
2
= 676 listas
posibles.


b. La segunda pregunta pide la cantidad de listas de dos elementos, habiendo 26
opciones para el primer elemento (n=26) y para cada una de ellas, 25 opciones para el
segundo (m=25). Por consiguiente hay 26 * 25 listas.

*. De cuntas formas se pueden colocar en el tablero de ajedrez 8 torres de modo que
no se puedan comer una a la otra?

Esta claro que en tal distribucin en cada lnea horizontal y en cada vertical habr
solamente una torre. Tomemos una de estas distribuciones y denotemos mediante a 1 el
nmero de la casilla ocupada en la primera fila horizontal, mediante a 2, en la
segunda,..., mediante a 8, en la octava. Entonces a
1
,,a
8
ser cierta permutacin de los
nmeros 1,2,...,8 (est claro que entre los nmeros a
1
,,a
8
no hay dos iguales, puesto
que de ser as dos torres quedaran en la misma vertical). Recprocamente, si a
1
,,a
8
es
alguna permutacin de los nmeros 1,2,...,8 a sta le corresponder cierta distribucin
de las torres, en la cual no se podrn comer una a la otra. De esta manera, el nmero de
distribuciones buscadas de las torres es igual al nmero de permutaciones de los
nmeros 1,3,..., 8, es decir, a P
8,
que equivale a 40320.

*. Supongamos que en las manos de unos lingistas cay un texto escrito mediante 26
signos desconocidos. Estos smbolos son letras que representan uno de los 26 sonidos
del idioma. De cuntas maneras se pueden hacer corresponder los sonidos a los signos
del idioma?

Dispongamos los signos de la escritura en cierto orden. Entonces, cada modo de
correspondencia nos dar cierta permutacin de los sonidos. Pero de 26 sonidos se
pueden formar permutaciones. Este nmero es aproximadamente igual a . Se
sobreentiende que comprobar todas estas posibilidades es un trabajo no slo superior a
las fuerzas del hombre, sino a las de una computadora electrnica. Por esto, se trata de
disminuir el nmero de posibilidades. Con frecuencia se logra separar los smbolos que
denotan vocales de los que denotan consonantes. Supongamos que se pudo hallar 7
signos para las vocales y 19 para las consonantes. Calculemos en cuntas veces
disminuyo el nmero de posibilidades. Los 7 signos para las vocales se pueden
permutar entre s de 7! formas, y los 19 para las consonantes, 19! maneras. El nmero
total de combinaciones es igual a . Esto significa que el trabajo disminuyo en veces.
Esta claro que ahora es ms fcil, pero tambin es un nmero gigantesco. Si as
reducimos ms el nmero a 4 vocales y 13 consonantes tenemos que las posibilidades
que quedan aun son . Este nmero ya puede ser verificado.

*. Siete muchachas forman una ronde. De cuntas maneras distintas se pueden colocar
en crculo?

Si estuviesen paradas sin moverse, se obtendran 7!=5040 permutaciones.

*. Cuntas permutaciones se pueden hacer de las letras de la palabra Missisipi?

Tenemos aqu una letra m, cuatro i, tres s y una p, habiendo un total de 9 letras.
Por lo tanto el nmero de permutaciones es P(4,3,1,1,)=9!/(4!3!1!1!)=2520
.
*. Un club tiene 15 miembros. Desean elegir un presidente y alguien ms como
vicepresidente. De cuntas formas pueden llenarse esos cargos?. Al reformular la


pregunta como una de conteo de listas, tenemos: Cuntas listas de dos elementos se
pueden formar en las que dos elementos sean personas seleccionadas de un total de 15
candidatos y que la misma persona no se seleccione dos veces (no est repetida)?.
Hay 15 opciones para el primer elemento de la lista (primera posicin, n=15) y para
cada una de estas (para cada presidente) hay 14 opciones (m=14) para el segundo
elemento de la lista (el vicepresidente). Segn el principio de la multiplicacin, hay 15
X 14 (nm) posibilidades.

*. Hay un club con 15 socios. Se desea elegir una mesa directiva formada por un
presidente, un vicepresidente, un secretario y un tesorero. De cuntas maneras se puede
hacer la eleccin, suponiendo que un socio puede ocupar slo un cargo?. Trazamos el
siguiente diagrama:
15 14 13 12
Esto nos muestra que hay 15 socios para elegir el presidente. Una vez seleccionado el
presidente quedan 14 socios para ser elegidos como vicepresidente y en consecuencia
hay 15*14 formas de elegir al presidente y al vicepresidente. Una vez elegidos, hay 13
formas de elegir al tercer elemento (el secretario). Una vez elegidos los tres primeros
cargos quedarn 12 socios para elegir entre estos al tesorero. En consecuencia hay
15*14*13*12 formas de seleccionar la mesa directiva.