Segn el principio multiplicativo, el nmero de permutaciones

que se pueden efectuar en un conjunto de n elementos es n!

Si denotamos por P (n) el nmero de permutaciones en un
conjunto de n elementos, tenemos:

(n) = n !P
Vemos que en las permutaciones importa la posicin relativa
de los elementos entre s, por lo tanto, si queremos permutar
en forma circular n elementos, el nmero de maneras en que
podemos hacerlo es:
Pc (n) = (n 1) !
(puesto que rotar todos juntos en una direccin no constituye
una permutacin diferente).

13.1.3 Arreglos o variaciones

Un arreglo o variacin de k elementos tomados de un conjunto
de n elementos (k n) es cualquier ordenacin que puede hacerse
con esos k elementos.
Notemos que dos arreglos o variaciones diferentes pueden
incluir los mismos elementos, slo es necesaria una ordenacin
distinta.
El nmero de arreglos o variaciones que pueden efectuarse de k
elementos tomados de un conjunto de n est dado por:

A n =
k
n!
(n k) !
Ejemplo: En el conjunto {a, e, i, o, u} podemos formar:

V52 = A 52 = (5 5 !2) ! =
5!
3!
=
1
1


2
2


3
3
4 5
= 20

variaciones diferentes tomando 2 elementos cada vez.

Estos son:
ou, ae, ai, ao, au, ei, eo, eu, io, iu,
uo, ea, ia, oa, ua, ie, oe, ue, oi, ui
(au y ua son dos arreglos diferentes)

13.1.4 Combinaciones
Una combinacin de k elementos tomados de un conjunto
de n elementos (k n) es cualquier subconjunto que se puede
formar con esos k elementos.
Notemos que al hablar de subconjunto no estamos considerando
el orden en que estn dispuestos los elementos.
As, dos combinaciones sern distintas si al menos tienen
un elemento distinto.
El nmero de combinaciones que pueden formarse de k
elementos a partir de un conjunto de n elementos est dado
por:
n n!
Ck = n
k
=
k ! ( n k) !

520 Anlisis combinatorio, Teorema del binomio y Elementos de probabilidades

520-521 520 25/11/02, 1:14 PM

 CAPTULO 13

Ejemplo: El nmero de combinaciones de 2 elementos que

pueden formarse a partir del conjunto M = {a, e, i, o, u} es:

C 52 = 2 ! ( 55 ! 2) ! =
5!
2! 3!
1
1
2
2
3
1
4
2
5
3
= 10

y ellos son:
{a e}, {a i}, {a o}, {a u}, {e i}, {e o}, {e u}, {i o}, {i u}, {o u}
(en este caso {a u} y {u a} son la misma combinacin).

1. Calculemos 5 ! y 8 ! Ejercicios
5!
Segn la definicin: resueltos
5! = 1 2 3 4 5 = 120
8! 12345678
= = 336
5! 12345
2. Disponemos de 3 lneas de buses para viajar de la ciudad A a
la ciudad B y de 5 para viajar de B a C. De cuntas maneras
podemos viajar de A a C pasando por B?
Vemos que cada una de las 3 lneas de A a B las podemos
combinar con cada una de las 5 que hay para viajar de B a C.
Por lo tanto, aplicamos el principio multiplicativo y el total
de posibilidades es 3 5 = 15.
3. Cuntos mens diferentes podemos escoger si en el restaurant
se dispone de 5 entradas diferentes, 4 platos de fondo y
6 postres?
Aplicando la regla del producto vemos que la eleccin del
men que debe constar de 1 entrada, 1 plato de fondo y 1
postre se puede efectuar de:
5 x 4 x 6 = 120 maneras.
4. De cuntas maneras puedo elegir 2 fichas de colores diferentes
si cuento con 3 fichas rojas, 4 azules y 7 amarillas?
Las fichas pueden ser: roja-azul; roja-amarilla y azul-amarilla.
1 roja y 1 azul se pueden escoger de 3 x 4 = 12 maneras
distintas.
1 roja y 1 amarilla, de 3 x 7 = 21 maneras, y 1 azul y 1 amarilla,
de 4 x 7 = 28 maneras.
En total, aplicando el principio de la suma puedo escoger 2 fichas
de colores diferentes de 12 + 21 + 28 = 61 maneras.
n n
5. Demostremos que k
=
n k
(n > k)
Apliquemos la definicin para obtener cada miembro de
la igualdad:
n n! (1)
=
k k ! ( n k) !

n n! n! (2)
= =
n k (n k) ! (n (n k)) ! (n k) ! k !
y comparando (1) y (2) vemos que la igualdad se cumple.

Anlisis combinatorio, Teorema del binomio y Elementos de probabilidades 521

520-521 521 25/11/02, 1:15 PM