Universidad de El Salvador

Facultad de Qumica y Farmacia

Departamento de Qumica, Fsica y Matemtica
Seccin de Matemtica Cuadro Resumen sobre Mtodos de Conteo.

!b"etivo E#plicar el m$todo de conteo mediante la resolucin de un problema espec%ico&

Problema General: Suponga que se dispone de 3 botes, 2 Lanchas ! "lotadores para cru#ar un r$o. %esol&er seg'n se especi(ica.

M'(!D! DE C!)(E! DEF*)*C*+) ,R!-.EM/ ES,EC0F*C! S!.UC*+)
,R*)C*,*! DE ./
SUM/
Si dos operaciones no pueden e%ectuarse
simultneamente y una de ellas puede 1acerlo
de n maneras di%erentes, mientras 2ue la otra
puede 1acerlo de m maneras, entonces una
operacin o la otra pueden e%ectuarse de n)m
maneras&

3De cuntas %ormas se puede cru4ar
el ro5
Debido a 2ue solamente se 1ar uso de un medio de transporte
a la ve4, entonces6&
Maneras: 3)2)!*+,
-l r$o se puede cru#ar de +, maneras.
,R*)C*,*! DE ./
MU.(*,.*C/C*+)
Si una primera operacin puede reali4arse de
1
n maneras y a continuacin de $sta una
se7unda operacin puede reali4arse de
2
n maneras de tal manera 2ue despu$s de estas
dos operaciones una tercera operacin puede
e%ectuarse de
3
n maneras y as sucesivamente
una 89$sima operacin puede e%ectuarse de
k
n maneras, entonces la primera operacin y la
se7unda y la tercera y la 89e sima se pueden
e%ectuar "untas de
k 3 2 1
n x .... x n x n x n maneras
El entrenador de natacin 2uiere 2ue
usted e#perimente los tres medios
disponibles para cru4ar el ro&
3De cuantas %ormas puede cru4ar el
ro 1aciendo uso de los medios de
transporte disponibles5
Si bien es cierto, usted no puede 1acer uso de varios medios de
transporte simultneamente, pero lo puede 1acer uno a
continuacin del otro&, por lo tanto, usted dispone de
30 5 x 2 x 3 = == = Maneras, de 1acer uso de los medios de
transporte&

M'(!D! DE C!)(E! DEF*)*C*+) ,R!-.EM/ ES,EC0F*C! S!.UC*+)
F/C(!R*/. Una permutacin de n ob"etos es todo arre7lo de
estos ob"etos en 2ue el orden de aparici.n de
cada uno se toma en cuenta.

El n:mero de permutaciones 2ue pueden
e%ectuarse con n ob"etos di%erentes si se utili4an
todos a la ve4 es ! n & Donde
1 x 2 x ).... 3 n )( 2 n )( 1 n ( n ! n = == =

El entrenador le pide a su colaborador
2ue ubi2ue en una %ila todos los
medios de transporte disponibles&
3De cuantas maneras se pueden
ubicar los medios de transporte
disponibles en una %ila5
Como se dispone de ;< medios de transporte , el primer medio
se puede ubicar de ;< %ormas, el se7undo, de = %ormas, el
tercero de > y as sucesivamente, de tal manera 2ue se dispone
de
3628800 ! 10
1
.
2
.
3
.
4
.
5
.
7
.
8
.
9
.
10
= == = = == =
Formas de ubicar los medios de transporte en una %ila&
En este caso, los medios de transporte estn ubicados en una
%ila pero no necesariamente ordenados por tipo de medio de
transporte&

3De cuntas %ormas distintas es
posible ordenar los medios de
transporte si los de cada tipo deben
estar todos "untos y en el orden -ote,
.anc1a, Flotador5

1440 ! 5 !. 2 !. 3
1
.
2
.
3
.
4
.
5
.
1
.
2
.
1
.
2
.
3
= == = = == =
3De cuntas %ormas distintas es
posible ordenar los medios de
transporte si los de cada tipo deben
estar "untos5

Debido a 2ue 1ay ? tipos de transporte, e#isten ?@ Formas de
ordenarlos, A -ote, .anc1a, FlotadorBCA-ote, Flotador, .anc1aBC
A.anc1a, -ote, FlotadorBCA.anc1a, Flotador, -oteBC
AFlotador, -ote, .anc1aBC AFlotador, -ote, .anc1aB por lo tanto
1ay
( (( ( ) )) ) 8640 ! 5 !. 2 !. 3 ! 3
1
.
2
.
3
.
4
.
5
.
1
.
2
.
1
.
2
.
3
! 3 = == = = == =









Formas de ordenar los medios de transporte, si los de cada tipo
2uedan "untos&

M'(!D! DE C!)(E! DEF*)*C*+) ,R!-.EM/ ES,EC0F*C! S!.UC*+)
,ERMU(/C*+) El n:mero de permutaciones 2ue pueden
e%ectuarse con n ob"etos di%erentes si solamente
se emplean r a la ve4, con n r , es
( (( ( ) )) ) ! r n
! n
p
r n

= == =
3Cul es el n:mero de permutaciones
posibles si se esco7en solamente dos
medios de transporte5
El n:mero de permutaciones de ;< medios de transporte,
esco7iendo dos viene dado por
( (( ( ) )) )
90
! 8
! 10
! 2 10
! 10
p
2 10
= == = = == =

= == = permutaciones&
Esto 2uiere decir 2ue se consideran como di%erentes, por
e"emplo esco7er primero un bote, y lue7o un desli4ador 2ue
primero el desli4ador y lue7o el bote& Este resultado tambi$n
incluye la posibilidad de 2ue se esco"a un bote primero y lue7o
otro bote&
.o 2ue no se considera en este resultado es 2ue utilice el mismo
medio de transporte de ida y vuelta& Esto se e#plica por el
si7uiente dia7rama&
90
medio segundo escoger de maneras
9
x
medio primer escoger de maneras
10
= == =

Si se 2uiere cru4ar el ro ida y vuelta,
3Cul es el n:mero de permutaciones
posibles si se puede 1acer uso del
mismo medio de transporte ida y
vuelta5
100
Vuela
10
x
!da
10
= == =

C!M-*)/C*+) Una combinacin es toda seleccin de ob"etos en
la 2ue no se toma en cuenta el orden.
Si de un total de n ob"etos di%erentes se
seleccionan r, sin interesar el orden de seleccin,
el n:mero total de selecciones o combinaciones
est dado por
( (( ( ) )) ) ! r n ! r
! n
"
r n

= == =

3Cul es el n:mero de combinaciones
posibles si se esco7en solamente dos
medios de transporte5
El n:mero de combinaciones de ;< medios de transporte,
esco7iendo dos, viene dado por
( (( ( ) )) )
45
! 8 ! 2
! 10
! 2 10 ! 2
! 10
"
2 10
= == = = == =

= == = combinaciones&

,ERMU(/C*+)
CU/)D! )! (!D!S
.!S !-DE(!S S!)
D*FERE)(ES
En todos los m$todos de enumeracin
presentados, 1emos supuesto 2ue todos los
ob"etos considerados eran di%erentes Aesto es
distin7uiblesB& Sin embar7o, no siempre es este el
caso&
Supon7amos, entonces, 2ue tenemos n ob"etos
de los cuales
1
n son de una clase,
2
n de una
se7unda clase y as sucesivamente 1asta lle7ar a
2ue
k
n son de una 89$sima clase, en dnde
n n ... n n
k 2 1
= == = + ++ + + ++ + + ++ + & Entonces el
n:mero de permutaciones de estos ob"etos est
dada por
! n !... n !. n !. n
! n
k 3 2 1

Supon7amos 2ue todos los botes son
indistin7uibles, al i7ual 2ue todas las
lanc1as y los %lotadores, es decir, 2ue
todas las unidades de cada medio de
transporte son i7uales&
3Cul es el n:mero de permutaciones
de todos los medios de transporte5
El n:mero de permutaciones de todos los medios de transporte
es 2520
! 5 !. 2 !. 3
! 10
= == =
MSc& Mirna .orena Sorto Elvare4&