-ANLISIS COMBINATORIO, REGLA DE LAS ENUMERACIONES O

TCNICAS DE CONTEO-
Variaciones: Son cada una de las ordenaciones que se pueden formar
tomando algunos o todos de un nmero de objetos diferentes.
- Per!"aciones: Son variaciones en las que entran todos o algunos de los
objetos, es decir las diversas ordenaciones de todos los elementos de tal
manera que dos cualesquiera de ellas pueden tener los mismos elementos,
ms difieren slo en el orden en el que estn colocados.
C#a$e %: Per!"aci&n ' or(enaci&n Ver)o C#a$e: Ordenar
Sin&nios: colocacin, posicionamiento, situacin, colocar, situar, posicionar
E*e+#o: % - % uantas ordenaciones se pueden formar con los tres elementos
diferentes a , ) , c Res+!es"a: ,

a)c
ac)
)ac '
-
P
-
Tres +er!"aciones (e "res
)ca
ca)
ca).
!qu" todas las ordenaciones tienen los tres elementos a, ), c, ms difieren
slo en el orden en que estn colocados.
E*e+#o % - / uantas ordenaciones de dos en dos se podrn formar con los
tres elementos diferentes a, ), c, Res+!es"a: ,.
C#a$e /: !qu" formamos primero los "res 0r!+os (e (os # luego permutamos
de (os maneras cada uno de los "res 0r!+os (e (os
a) ac )c
ba ca cb '
-
P
/
Tres +er!"aciones (e (os
E*e+#o: / - % uantas ordenaciones se pueden formar con los cuatro
elementos diferentes a , ) , c, ( Res+!es"a: /1
abcd )acd cabd (abc
abdc )adc cadb (acb
acbd )cad cbad (bac '
1
P
1
C!a"ro +er!"aciones (e c!a"ro

acdb )cda cbda (bca
adbc )dac cdab (cab
adcb )dca cdba (cba
Tres 0r!+os (e
(os
C#a$e -: Se sita cada una de los cuatro elementos al comien$o # los otros tres
elementos que lo complementan se permutan de seis maneras, siempre de
menor a ma#or #%o de arriba a abajo, permutando cuando &a#a su necesidad.
E*e+#o / - / uantas ordenaciones de tres en tres se podrn formar con los
cuatro elementos diferentes a, ), c, (. Res+!es"a: /1:
C#a$e 1: !qu" formamos primero los c!a"ro 0r!+os (e "res # luego
permutamos de seis maneras cada uno de los c!a"ro 0r!+os (e "res
a)c a)( ac( )c(
acb adb adc bdc
bac bad cad cbd
1
P
-
C!a"ro +er!"acio-
bca bda cda cdb nes (e "res
cab dab dac dbc
cba dba dca dcb
E*e+#o / - - uantas ordenaciones de dos en dos se podrn formar con los
cuatro elementos diferentes a, ), c, ( Res+!es"a: %/:
C#a$e 2: !qu" formamos primero los seis 0r!+os (e (os # luego permutamos
de (os maneras cada uno de los seis 0r!+os (e (os:
a) ac a( )c )( c(
1
P
/
C!a"ro +er!"aciones
ba ca da cb db dc (e (os
E*e+#o: - - % uantas ordenaciones se pueden formar con los cinco
elementos diferentes a , ) , c, (, e. Res+!es"a: %/3
a)c(e )ac(e ca)(e (a)ce ea)c(
'
2
P
2
Cinco +er!"aciones (e 2
C#a$e ,: Se sita cada una de los cinco elementos al comien$o # los otros
cuatro elementos que lo complementan se permutan de /1 maneras, siempre
de menor a ma#or #%o de arriba a abajo, permutando cuando &a#a su
necesidad.
E*e+#o - - / uantas ordenaciones de cuatro en cuatro se podrn formar con
los cinco elementos diferentes a, ), c, (, e. Res+!es"a: %/3:
C!a"ro 0r!+os
(e "res
Seis 0r!+os
(e (os
C#a$e 4: !qu" formamos primero los cinco 0r!+os (e c!a"ro # luego
permutamos de /1 maneras cada uno de los cinco 0r!+os (e c!a"ro.
a)c( a)ce a)(e ac(e )c(e

=
2
P
1
Cinco +er!"a-
ciones (e 1
E*e+#o - - - uantas ordenaciones de tres en tres se podrn formar con los
cinco elementos diferentes a, ), c, (, e. Res+!es"a: ,3:
C#a$e 5: !qu" formamos primero los (ie6 0r!+os (e "res # luego permutamos
de seis maneras cada uno de los (ie6 0r!+os (e "res
a)c a)( a)( a)e ac( ace a(e )c( )ce )(e c(e
2
P
-
Cinco +er!"aciones (e - '
E*e+#o - - 1 uantas ordenaciones de dos en dos se podrn formar con los
cinco elementos diferentes a, ), c, (, e. Res+!es"a: /3:
C#a$e 7: !qu" formamos primero los (ie6 0r!+os (e (os # luego permutamos
de (os maneras cada uno de los (ie6 0r!+os (e "res
a) ac a( ae )c )( )e )( ce (e
Cinco Per!"aciones (e (os '
- Co)inaciones: Son cada uno de los grupos que se pueden formar tomando
todos o algunos de un nmero de objetos diferentes de modo que dos
cualesquiera de ellos difiera en al menos un objeto del otro.
E*e+#os: ada uno de los grupos formados en los ejemplos anteriores # que
estn se'alados en recuadros a la i$quierda arriba de las permutaciones.
C#a$e %3: Co)inaci&n es i0!a# a 0r!+o, coi"8, e9!i+o, (e#e0aci&n e"c.
C#a$e %%. Para :a##ar +er!"aciones, +riero are #os 0r!+os ; #!e0o
!#"i+#i9!e +or e# <ac"oria# (e# 0r!+o.
Cinco
0r!+os (e
c!a"ro
Die6 0r!+os
(e "res
Die6 0r!+os (e (os
-REGLAS DEL ANLISIS COMBINATORIO-
Re0#a No.%. Re0#a =!n(aen"a#.
Si un suceso puede ocurrir de n
%
maneras # otro puede estar sucediendo de n
/
maneras, # as" sucesivamente, entonces el ( total de maneras diferentes en
que pueden suceder entre ellos es: n
%.
n
/
.
E*e+#o %> : )*e cuantas maneras puede un &ombre usar un traje # una
corbata si tiene - trajes # 2 corbatas+.
So#!ci&n: n
%
' - "ra*es n
/
' 2 cor)a"as ,ntonces ( -otal de maneras
diferentes es igual a n
%.
n
/
. -?2> . %2 aneras.
E*e+#o /> : Se lan$an una moneda # un dado. *eterm"nese el ( de resultados
posibles de este e/perimento.
So#!ci&n: n
%
' / 0( de resultados posibles de la moneda: cara ; se##o1 # n
/
' ,
0( de resultados posibles del dado: 2, /, -, 1, 2, ,. ,ntonces ( -otal de
maneras diferentes es igual a n
%.
n
/
. /?,> . %/ Maneras.
c 2c
s 2s
2
c 3c
s 3s
3
c 4c
4 s 4s Dia0raa (e# @r)o#

5 c 5c
s 5s
6 c 6c
s 6s
7
c 7c
s 7s
E*e+#o -> : )untos nmeros de "res cifras pueden formarse con las cifras
/, 1, 2, ,.
So#!ci&n: omo el nmero debe constar de tres cifras n
%
, n
/,
;

n
-
son cada
una de las casillas del nmero de "res cifras
8 n
%
puede llenarse de 1 maneras, n
/
puede llenarse de 1 maneras # n
-
puede llenarse de "res maneras, entonces el A "o"a# de maneras diferentes de
llenar las "res casillas es igual a n
%.
n
/
. n
-
' 1?1>?1> ' ,1 aneras. O sea Se
+!e(en <orar ,1 nBeros (e "res ci<ras.
E*e+#o 1> : )*e cuntas manera diferentes se pueden sentar cuatro personas
que entran a un ferrocarril que tiene , asientos disponible+
So#!ci&n: 9a primera persona se puede sentar de , maneras . n
%.
9a segunda
de 2 maneras . n
/
. 9a tercera de 1 maneras . n
-
. # la cuarta se podr sentar
de - maneras . n
1
. ,ntonces el A "o"a# de maneras diferentes como se pueden
sentar es igual a : n
%.
n
/.
n
-.
n
1
' ,?2>?1>?-> ' -,3 aneras.
Re0#a No. /
,l nmero de permutaciones de n objetos diferentes es igual a nC
:ecordemos que nC ' n?n-%>?n-/>?n-->D?%> ' n?n-%>C ' n?n-%>?n-/>C
E*e+#o 2> : onsideremos los objetos a, ), c, (. )*e cun tas maneras se
pueden ordenar entre ellos+
So#!ci&n: !qu" las ordenaciones se llaman permutaciones, entonces de
acuerdo a la regla No./ &abr 1C ' 1?->?/>?%> ' /1 Maneras.
O"ra EE+#icaci&n: las c!a"ro #etras generan 1 posiciones: 9a %F se puede
llenar de 1 maneras; la /F de - maneras, la -F de / maneras # la 1F # ltima de
% sola manera posible. ,ntonces el A "o"a# de maneras posibles de llenar las
c!a"ro posiciones es de n
%.
n
/.
n
-.
n
1
' 1?->?/>?%> ' /1 aneras.
Otra forma de obtener las ordenaciones o permutaciones es mediante otro
diagrama de rbol que no lo dibujaremos pero que lo podemos e/plicar as": de
cada una de las 1 letras 0las ramas principales1 se desprenden las otras -
letras 0ramas secundarias1. *e cada una de estas - se desprendern / letras
0ramas terciarias1 # finalmente de cada una de <stas / ramas se desprender"a
una ltima rama 0cuaternaria1 para completar , ramificaciones, comen$ando
por cada una de las cuatro letras para totali$ar las /1 finales. ,ntre otras cosas
ventajosas del diagrama del rbol es que muestra el orden sistemtico en que
se deben tomar anal"ticamente, cada una de las ordenaciones posibles.
E*e+#o ,> : )*e cuntas maneras posibles se pueden ordenar seis libros
diferentes en un estante+ So#!ci&n: *e ,C . ,?2>?1>?->?/>?%> ' 4/3 aneras.
Re0#a No. -
,l nmero de permutaciones desde n objetos diferentes, tomados en rdenes
de r es igual a nPr .
)! (
!
r n
n

, # se lee n permutaciones de rG
E*e+#o 4> : *eterminar el nmero de permutaciones posibles de "res objetos
elegidos entre los cinco objetos a, ), c, (, e.
So#!ci&n: n ' 2 ; r'-. ( =ermutaciones .
2
P
-
'
= =
! 2
! 2 ) 3 )( 4 ( 5
! 2
! 5
)! 3 5 (
! 5
,3
No"a %> : 9as permutaciones son aplicaciones de la %F Re0#a #a que el grupo
de - puede ser llevado a - posiciones n
%
n
/
n
-
, # <stas pueden ser llenadas
de 2, 1, ; - maneras respectivamente; entonces n
%.
n
/.
n
-
' 2?1>?-> '
2
P
-
' ,3 Maneras.
E*e+#o 5> : )untos nmeros de c!a"ro cifras pueden formarse con los
d"gitos %, /, -, 1, 2, ,, si ninguno puede repetirse en cada nmero+.
So#!ci&n: n ' , ; r ' 1 ,ntonces nPr '
,
P
1
'
! 2
! 2 ) 3 )( 4 )( 5 ( 6
! 2
! 6
=
' -,3
NBeros.
No"a />: ?I+or"an"e> omo vemos que las permutaciones siempre se
convierten en una serie de factores, entonces podemos enunciar una t<cnica
para calcular estos factores comen$ando por n , llamada HT8cnica (e# I#"io
=ac"orG ' U=.
U= ' ?n J r K %>. ,n este caso ser"a %L <ac"or ' , # el ltimo ser"a ?,-1K%> ' -
-al como fue efectivamente este clculo.
E*e+#os 7> :
/5
P
%4
' /503>1.....0241%/ =orque U= ' n J r K % ' 3? @ 2> A 2'%/
26B
P
234
' %27026?1C.04?1-4 =orque U= ' n J r K % ' 26B @ 234 A 2 ' -4.
E*e+#o %3> : )untas permutaciones de 1 letras pueden formarse con las
letras de la palabra BOLIVAR+
So#!ci&n : n ' 4 ; r ' 1 ( permutaciones . nPr '
4
P
1
' 4?71061?1> ' 513
permutaciones de 1 letras.
No"a ->: uando n . r 8 nPn ' nC =orque .
!
1
!
! 0
!
)! (
!
n
n n
n n
n
= = =

Re0#a No. 1
,l nmero de combinaciones de r objetos tomados desde n diferentes es
igual a nCr '
)! ( 1
!
r n r
n

# se lee n ombinaciones de rG.

E*e+#o %%> : *eterminar el A de comisiones de - personas que pueden
formarse con 2 personas a,),c,(,e.
So#!ci&n : n' 2 # r ' - nCr .
2
C
-
'
) 2 !.( 3
! 3 ) 4 ( 5
! 2 !. 3
! 5
)! 3 5 ( ! 3
! 5
= =

' %3
Coisiones.
Si la pregunta &ubiera sido MC!@#es son esas coisionesN ,ntonces ser"an:
a)c, a)(, a)e, ac(, ace, a(e, )c(, )ce, )(e, c(e ' %3
E*e+#o %/> : ) *e cuntas maneras puede formarse un equipo de Daloncesto
que tiene una plantilla de 7 jugadores+
So#!ci&n : *e
B
C
2
'
) 7 )( 2 ( 9
) 1 )( 2 )( 3 ( 4 !. 5
! 5 ) 6 )( 7 )( 8 ( 9
! 4 !. 5
! 9
= =
' %/, Maneras sea
que se pueden conformar %/, equipos diferentes.
No"a I+or"an"e: Si dividimos nPr, entre nCr nos da rC, lo cual quiere decir
que nPr ' nCr.?rC>. ,sto se puede interpretar como sigue: ,l nmero de
ordenaciones es igual al Emero de grupos que se pueden formar multiplicado
por el Factorial del grupo. ,sta nota es important"sima para resolver futuros
problemas # ejercicios ms complejos de permutaciones.
Desarro##o :
nCr r n r
nCr
n
r
r r n r
n
r n
n
nCr
n
!. Pr !
Pr
!
!
1
1
)! !.(
!
)! (
!
Pr
= = = =

=
L.O.O.D.
Re0#a No. 2
,l nmero de combinaciones de r objetos tomados desde n diferentes es
igual al nmero de combinaciones de ?n J r> objetos tomados desde esos
mismos n diferentes, sea que nCr ' nC?n J r>
Deos"raci&n: nCr '
)! ( 1
!
r n r
n

nC?n J r> '
)]! ( [ )! (
!
r n n r n
n

'
! )!. (
!
)! ( )! (
!
r r n
n
r r n r n
n

=
+
'
)! ( 1
!
r n r
n

' nCr
In"er+re"aci&n rea# (e es"a re0#a: ada ves que armamos un grupo de r entre
n objetos diferentes, por defecto se arma uno de n J r. E*e+#o: ada ve$
que armamos un grupo de "res entre cinco personas, por defecto se arma
automticamente !no con las (os personas faltantes.
E*e+#o %-> :
7
C
2
'
7
C
1
*emostracin
7
C
2
'
! 4 !. 5
! 9
' %/, #
7
C
1
'
! 5 !. 4
! 9

' %/, L.O.O.D.
No"a I+or"an"e: Si partimos de la regla nCr ' nC?n J r>, observamos que
los rdenes r # ?n J r> se suman 8 r K ?n J r> ' r A n @ r ' n
E*e+#o %1> : Si
%,
C
r
'
%,
C
?rK/>
Gallar HrG.
So#!ci&n: *e acuerdo a la nota anterior r K ?r K /> ' %, 8 3r . 25 8 r ' 4
Co+ro)aci&n:
%,
C
4
'
%,
C
?4K/>
8
%,
C
4
' %%113 '
%,
C
7
L.O.O.D..
E*e+#o %2> : Si
n
C
%/
'
n
C
%5
Gallar HnG
So#!ci&n: Si r K ?n J r> ' n 8 23 A 2? . n . 4H 8 n ' -3
Co+ro)aci&n:
-3
C
%/
' 5,17-//2 '
-3
C
%5
L.O.O.D.
Re0#a No. ,
,l nmero de permutaciones de n objetos diferentes que se pueden obtener
alrededor de una superficie circular es igual ?n -%>C
E*e+#o %,> : )*e cuntas maneras diferentes se pueden sentar a cenar (os
padres, - &ijos, (os abuelos # / sobrinos en torno a una mesa circular+
So#!ci&n: n ' 7 8 ( total . ?n J %>C ' 5C ' 5?4>D.?%> ' 13-/3 Maneras.

Re0#a No. 4
=ara todo ( entero positivo n se cumple: n
2
A n
3
A n
4
A C. A n
n
. -% K /
n
E*e+#o %4> : )untos regalos puedo empacar entre , art"culos diferentes+
So#!ci&n: Si n ' , 8 ( regalos . -% K /
,
. I2 A 75 . ,- re0a#os
Co+ro)aci&n:
,
C
%
K
,
C
/
K
,
C
-
K
,
C
1
K
,
C
2
K
,
C
,
. 7 A26 A3H A26 A7 A2 . ,-
Re0#a No. 5. Per!"aciones Con Re+e"iciones.
,l nmero de permutaciones de HrG, de los que n
%
son todos iguales, n
/
son
todos igualesC..# n
P
son todos iguales, # adems n
% K
n
/
K

D K n
P
' n es
igual a
! !.... !.
!
2 1 k
n n n
n
E*e+#o %4> : )untas palabras se pueden formar con las letras de la
palabra MERECUMBERE.
So#!ci&n: n ' %% 8 n
2
. 3J; n
3
. 5,; n
4
. 3:; n
5
. 2; n
6
. 2K; n
7
. 2D.
8 A '
! 1 !. 1 !. 1 !. 2 !. 4 !. 2
)! 11 (
.
) 2 ( 2
5 )... 10 ( 11
. 1%2533 Pa#a)ras.
-COMBINACIONES Q PERMUTACIONES CONOCIDASR
%. -oda combinacin # permutacin de 2 es igual a n 8 nC
%
; nP
%
' n.
Deos"raciones: nC
%
'
=

=
)! 1 (
)! 1 (
)! 1 (
!
)! 1 !.( 1
!
n
n n
n
n
n
n
n.
nP
%
'
=

=
)! 1 (
)! 1 (
)! 1 (
!
n
n n
n
n
n
E*e+#os:
-
C
%
' -S
%33
C
%
' %33S
2
P
%
' 2S
/33
P
%
' /33S
%3333
C
%
' %3333
23333
P
%
' 23333.
/. -oda combinacin # permutacin de 3 es igual a % 8 nC
3
; nP
3
' %.
Deos"raciones: nC
3
'
= = =
!
!
! . 1
!
)! 0 !.( 0
!
n
n
n
n
n
n
%S nP
3
'
= =
!
!
)! 0 (
!
n
n
n
n
%.
-. nC
n
' % Deos"raci&n '
= = = =
!
!
1 !.
!
! 0 !.
!
)! !.(
!
n
n
n
n
n
n
n n n
n
%.
1. nP
n
' nC Deos"raci&n '
= = =
1
!
! 0
!
)! (
! n n
n n
n
nC
No"a I+or"an"e: ,n toda ombinacin #%o =ermutacin n siempre ser
ma#or igual HrG