Documentos de Académico
Documentos de Profesional
Documentos de Cultura
=
Ejemplo.
Cuntas seales diferentes de cuatro colores pueden formarse con 7 reflectores de distinto color
puestos en una lnea?
Solucin.
Facultad de Contadura y Administracin. UNAM Anlisis combinatorio Autor: Dr. Jos Manuel Becerra Espinosa
4
( )
( )( )( ) 840 4 5 6 7
! 4 7
! 7
7
4
= =
= O
Ejemplo.
Dados los dgitos 2,3,5,6,7 y 9.
a) Cuntos nmeros de tres dgitos se pueden formar?
Solucin.
El nmero de ordenaciones distintas es:
( )
120
6
720
! 3 6
! 6
6
3
= =
= O
b) Cuntos nmeros mayores de 400 se pueden formar?
Solucin.
Para que sean mayores de 400 se deben descartar los dgitos 2 y 3 de la cifra ms significativa, as que
para la primera cifra hay 4 posibilidades, para la segunda hay 5 y para la tercera hay 4. As que se
pueden formar ( )( ) 80 4 5 4 = nmeros.
c) Cuntos nmeros menores de 400 se pueden formar?
Solucin.
Para que sean menores de 400 el primer dgito debe ser 2 3. es decir slo hay dos posibilidades.
Para el segundo dgito puede ser cualquiera de los cinco restantes:
( )
5
24
120
! 1 5
! 5
5
1
= =
= O
Para el tercer dgito puede ser cualquiera de los cuatro restantes:
( )
4
6
24
! 1 4
! 4
4
1
= =
= O
Por lo tanto, se pueden formar: ( )( ) 40 4 5 2 2
4
1
5
1
= = O O nmeros.
PERMUTACIONES
Dados n objetos diferentes
n
a a a a , , , ,
3 2 1
, de cuntas maneras es posible ordenarlos? Por ejemplo,
para los elementos , , , hay 6 ordenaciones: , , , , , . En el caso general se
tendrn n maneras de escoger un elemento que ocupar el primer lugar, 1 n maneras de elegir el que
ocupar el segundo lugar, 2 n formas de escoger el que ocupa el tercer lugar y as sucesivamente
hasta tener una forma de elegir el que ocupa el ltimo lugar. Por lo tanto, la cantidad de maneras de
ordenar n elementos diferentes es: ( )( ) ! 1 2 1 n n n n = . Cada ordenacin de los n objetos se
llama una permutacin simple de los n elementos y la cantidad de estas permutaciones se representa
n
P . De esta manera ! n P
n
= . Es decir, las permutaciones son las agrupaciones de los p elementos
tomados a la vez, de manera que dos agrupaciones difieran entre s en el orden de los elementos.
Se puede concluir, a partir de lo anterior, que las permutaciones son un caso particular de ordenaciones,
cuando se consideran todos los elementos del conjunto.
Ejemplo.
Cuntos son los anagramas (transposiciones de letras) de la palabra PRCTICO?
Solucin.
Cada anagrama de PRCTICO es nada ms que una ordenacin de las letras P, R, A, C, T, I, C, O. De
esta manera la cantidad de anagramas de la palabra PRCTICO ser 320 , 40 ! 8
8
= = P .
Ejemplo.
Cuntos son los anagramas de la palabra PRCTICO que comienzan y terminan en consonante?
Facultad de Contadura y Administracin. UNAM Anlisis combinatorio Autor: Dr. Jos Manuel Becerra Espinosa
5
Solucin.
Como la palabra tiene ocho letras y hay tres vocales, la consonante inicial puede ser elegida de 5
maneras. Al empezar con una consonante, la consonante final slo puede elegirse de 4 formas. Las
restantes pueden ser arregladas entre esas dos consonantes de 720 ! 6
6
= = P formas. La respuesta es:
( )( ) 400 , 14 ! 6 4 5 = .
Ejemplo.
En un parque, de cuntas maneras pueden sentarse cinco chicos y cinco chicas en cinco bancas para
dos, de modo que en cada banca queden un chico y una chica?
Solucin.
El primer chico puede escoger un lugar de 10 formas, el segundo de 8 maneras, el tercero de 6 modos, el
cuarto de 4 formas y el quinto de 2 maneras. Colocados los chicos, debemos colocar las 5 chicas en los 5
lugares que sobran, lo que puede ser hecho de 120 ! 5
5
= = P formas. La respuesta es:
( )( )( )( )( ) 800 , 460 ! 5 2 4 6 8 10 = .
COMBINACIONES
Sea el conjunto: B = {m,n,o,p,q}
Todos los subconjuntos que tienen tres elementos son:
{m,n,o}, {m,n,p}, {m,n,q}, {m,o,p}, {m,o,q}, {m,p,q}, {n,o,p}, {n,o,q}, {n,p,q},{o,p,q}.
La eleccin de los elementos de los subconjuntos puede ser efectuada considerando las ordenaciones de
cinco elementos tomados de 3 en 3. Sin embargo, algunos subconjuntos seran considerados diferentes
siendo idnticos, por ejemplo, los subconjuntos {m,n,o}, {m,o,n}, {n,m,o}, {n,o,m}, {o,m,n}, {o,n,m}.
Esto sucede porque en las ordenaciones son diferentes aquellas disposiciones que tienen los mismos
elementos en diferente orden. Esto significa que la cantidad
( )
60
! 3 5
! 5
5
3
=
q
p
o como
p
q
C .
Generalizando, considerados los arreglos de p elementos tomados de q en q , se debe descartar
aquellos que, teniendo los mismos elementos, estn dispuestos en distinto orden. Entonces resulta:
( ) ! !
!
q q p
p
P
O
q
p
q
p
q
= =
Facultad de Contadura y Administracin. UNAM Anlisis combinatorio Autor: Dr. Jos Manuel Becerra Espinosa
6
Ejemplo.
Cuntas ensaladas conteniendo exactamente cuatro frutas se pueden hacer si se dispone de diez frutas
diferentes?
Solucin.
Para hacer una ensalada basta escoger cuatro de las diez frutas, lo que puede ser efectuado de
( )
( )( )( )
210
24
7 8 9 10
! 4 ! 4 10
! 10
4
10
= =
formas.
Ejemplo.
De cuntas formas puede escogerse un comit, compuesto de cuatro hombres y tres mujeres, de un
grupo de ocho hombres y seis mujeres?
Solucin.
De los ocho hombres, se pueden escoger cuatro:
( )
( )( )( )
70
24
5 6 7 8
! 4 ! 4 8
! 8
4
8
= =
maneras.
De las seis mujeres, se pueden escoger tres:
( )
( )( )
20
6
4 5 6
! 3 ! 3 6
! 6
3
6
= =
maneras.
Por lo tanto, la forma en que el comit puede escogerse es: ( ) 400 , 1 20 70
3
6
4
8
= =
Ejemplo.
Se marcan cinco puntos sobre una recta r y ocho puntos sobre otra recta s paralela a r . Cuntos
tringulos existen con vrtices en tres de esos trece puntos?
Solucin.
Para determinar un tringulo se debe tomar un punto sobre r y dos sobre s o uno sobre s y dos sobre r .
El nmero de tringulos en el primer caso es:
2
8
5
El nmero de tringulos en el segundo caso es:
2
5
8
La respuesta ser: 220 80 140
2
5
8
2
8
5 = + =
.
ORDENACIONES CON REPETICIN
Cuando se expuso el subtema de ordenaciones, se supuso que los elementos se disponan sin repetir
(las ordenaciones simples o sin repeticin). Ahora se abordar el caso en que un mismo elemento pueda
aparecer repetido en una misma ordenacin.
Sea el conjunto A = {a,b,c,d}.
Siguiendo un razonamiento anlogo al de la formacin de las ordenaciones simples, se disponen las
ordenaciones con repeticin:
Facultad de Contadura y Administracin. UNAM Anlisis combinatorio Autor: Dr. Jos Manuel Becerra Espinosa
7
a
aa
aaa
aab
aac
ab
aba
abb
abc
ac
aca
acb
acc
b
ba
baa
bab
bac
bb
bba
bbb
bbc
bc
bca
bcb
bcc
c
ca
caa
cab
cac
cb
cba
cbb
cbc
cc
cca
ccb
ccc
Se aprecia que en la primera columna se colocaron los elementos, en la segunda las ordenaciones de
dos en dos y en la tercera las ordenaciones de tres en tres. En este caso, por cada elemento se obtienen
tantas ordenaciones con repeticin como elementos hay en el conjunto.
Las ordenaciones con repeticin de 2 elementos tomados de entre 3 dados es 9 y las ordenaciones con
repeticin de 3 elementos tomados de entre 3 dados es 27.
Las ordenaciones con repeticin se denotan como:
p
q
OR
De esta manera, si se tienen p elementos, las ordenaciones con repeticin con orden el respectivo sern:
p OR
p
=
1
( )
2
2
p p p OR
p
= =
( )( )
3
3
p p p p OR
p
= =
y as sucesivamente, por lo que:
q p
q
p OR =
Ejemplo.
Con una cerradura de combinacin de seis discos, de diez letras cada uno (las mismas letras en cada
disco), cuntas disposiciones pueden obtenerse?
Solucin.
Sern las ordenaciones con repeticin de diez letras tomadas de seis en seis. Por lo tanto:
000 , 000 ' 1 10
6 10
6
= = OR
Facultad de Contadura y Administracin. UNAM Anlisis combinatorio Autor: Dr. Jos Manuel Becerra Espinosa
8
COMBINACIONES CON REPETICIN
De forma anloga a las ordenaciones, se puede suponer que, en una combinacin, un determinado
elemento pueda figurar varias veces, es decir se tratan de combinaciones con repeticin. La cantidad de
combinaciones con repeticin de p elementos tomados de q en q se denota como
p
q
CR . Este nmero
puede ser, evidentemente, mayor que el de las combinaciones simples de p elementos tomados de q
en q .
Para observar cmo se forman estas combinaciones, considrense los elementos a, b y c. Para obtener
las combinaciones de orden dos con repeticin, ser necesario agregar a las combinaciones simples de
orden dos ab, ac, bc, los nuevos grupos donde una misma letra puede figurar hasta dos veces, o sea aa,
bb, cc, teniendo en total las combinaciones con repeticin de orden dos: aa, ab, ac, bb, bc, cc.
Se deduce que las combinaciones de orden dos con repeticin, de p elementos, se obtienen agregando,
sucesivamente, a la derecha de cada combinacin de orden uno, dicho elemento y cada uno de los
subsecuentes. A partir de lo anterior, se puede concluir que para formar las combinaciones con repeticin
de p elementos tomados de q en q , se forman las de orden anterior 1 q , y a la derecha de cada una
de estas se coloca, sucesivamente, el ltimo de los elementos que figura en ella y cada uno de los
siguientes, hasta el ltimo de los elementos dados, supuestos alineados los elementos de cada grupo en
orden numrico o alfabtico.
La expresin que permite calcular la cantidad de combinaciones con repeticin es:
( )
( ) ! ! 1
! 1
q p
q p
CR
p
q
+
=
Ejemplo.
Dados los elementos: {,,,} obtener:
a)
4
P
b)
4
1
O ,
4
2
O ,
4
3
O ,
4
4
O
c)
4
4
,
3
4
,
2
4
,
1
4
d)
4
1
OR ,
4
2
OR
e)
4
1
CR ,
4
2
CR ,
4
3
CR
f) Mostrar cada caso.
Solucin.
a) 24 ! 4
4
= = P
b)
( )
4
6
24
! 1 4
! 4
4
1
= =
= O ,
( )
12
2
24
! 2 4
! 4
4
2
= =
= O ,
( )
24
1
24
! 3 4
! 4
4
3
= =
= O ,
( )
24
1
24
! 4 4
! 4
4
4
= =
= O
c)
( ) ( )
4
1 6
24
! 1 ! 1 4
! 4
1
4
= =
,
( ) ( )
6
2 2
24
! 2 ! 2 4
! 4
2
4
= =
,
( ) ( )
4
6 1
24
! 3 ! 3 4
! 4
3
4
= =
,
( ) ( )
1
24 1
24
! 4 ! 4 4
! 4
4
4
= =
Facultad de Contadura y Administracin. UNAM Anlisis combinatorio Autor: Dr. Jos Manuel Becerra Espinosa
9
d) 4 4
1 4
1
= = OR , 16 4
2 4
2
= = OR
e)
( )
( ) ( )
4
1 6
24
! 1 ! 1 4
! 1 1 4
4
1
= =
+
= CR ,
( )
( ) ( )
10
2 6
120
! 2 ! 1 4
! 1 2 4
4
2
= =
+
= CR ,
( )
( ) ( )
20
6 6
720
! 3 ! 1 4
! 1 3 4
4
3
= =
+
= CR
f) a) {,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
24
4
= P
b
1
) {}, {}, {}, {}
4
4
1
= O
b
2
) {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}
12
4
2
= O
b
3
) {,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}, {,,}, {,,}
24
4
3
= O
b
4
) {,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
{,,,}, {,,,}, {,,,}, {,,,}, {,,,}, {,,,}
4
4
4
24 P O = =
c
1
) {}, {}, {}, {}
4
4
1
= C
c
2
) {,},{,}, {,}, {,}, {,}, {,}
6
4
2
= C
c
3
) {,,}, {,,}, {,,}, {,,}
4
4
3
= C
c
4
) {,,,}
1
4
4
= C
d
1
) {}, {}, {}, {}
4
4
1
= OR
d
2
) {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}
{,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}
16
4
2
= OR
e
1
) {}, {}, {}, {}
4
4
1
= CR
e
2
) {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}
10
4
2
= CR
e
3
) {,,}, {,,}, {,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}, {,,}, {,,}, {,,}, {,,}
{,,}, {,,}, {,,}, {,,}
20
4
3
= CR