Ftima Medina Merino de Aliaga 1

Tcnicas de Conteo
2
Factorial. El factorial de un nmero n de define de la siguiente
manera:
n! = n(n-1)(n-2) . . . (2)(1) con 0! = 1

Ejemplo: 5 alumnos se van a sentar en una fila con 5 carpetas.
De cuntas maneras distintas pueden ser ubicados los alumnos?

Operaciones bsicas:
3
Permutaciones. Una permutacin de un conjunto de elementos es una
disposicin de tales elementos de acuerdo a un orden definido. El
nmero de permutaciones de n elementos tomados r cada vez (de r en
r) es dado por:




Ejemplo: Cuntas seales con 3 banderas pueden formarse con 8
banderas de distinto color?
Operaciones bsicas:
)! (
!
r n
n
P
n
r

=
4
Combinaciones. Una combinacin de un conjunto de elementos es
una seleccin de tales elementos sin tener en cuenta su orden. El
nmero de combinaciones de n elementos tomados r cada vez (de r en
r) es dado por:




Ejemplo: El profesor de una clase de 20 alumnos desea escoger al azar
un grupo de 3 para que rindan un examen oral. Cuntos grupos
distintos de 3 alumnos puede seleccionar el profesor?
Operaciones bsicas:
! )! (
!
r r n
n
r
n
C
n
r

=
|
|
.
|

\
|
=
5
Permutaciones de elementos semejantes. Viene a ser el conjunto de
permutaciones o disposiciones distinguibles que se pueden formar
cuando algunos elementos son semejantes. El nmero de
permutaciones de n elementos de los cuales son iguales entre si: n
1
, n
2
,
...n
k
(n = n
1
+ n
2
+ ... + n
k
) respectivamente, es dado por:




Ejemplo: Cuntas seales con 8 banderas pueden formarse si 3 son
amarillas, 3 rojas y 2 azules?
Operaciones bsicas:
! !... !
!
2 1
,..., ,
2 1
k
n
n n n
n n n
n
P
k
=
Ftima Medina Merino de Aliaga 6
Anlisis combinatorio
Formas de Conteo para situaciones en las cuales se producen
repeticiones como:
Ejemplo:
Sealar las maneras diferentes de vestir de una persona, utilizando un
nmero determinado de prendas de vestir
Ordenar 5 artculos en 7 casilleros
Contestar 7 preguntas de un examen de 10
Designar 5 personas de un total 50 para integrar una comisin
Sentarse en una fila de 5 asientos 4 personas
Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales
Se basan en dos principios fundamentales
PRINCIPIO DE MULTIPLICACION
PRINCIPIO DE ADICION
Ftima Medina Merino de Aliaga 7
Tcnicas de Conteo
Principio de multiplicacin. Supongamos que un
procedimiento, designado como A, puede hacerse de n
1
maneras.
Supongamos que un segundo procedimiento, designado como B,
se puede hacer de n
2
maneras. Tambin supongamos que cada
una de las maneras de efectuar A puede ser seguida por
cualquiera de las maneras de efectuar B. Entonces el
procedimiento que consta de A seguido de B se puede hacer de
n
1
n
2
maneras.

Ftima Medina Merino de Aliaga 8
Ejemplo 1
En la etapa final de ftbol profesional de primera, cuatro equipos :
CRISTAL ( C ), BOYS ( B) ,ESTUDIANTES ( E ), UNIVERSITARIO (U),
disputan el primer y segundo lugar (campen y subcampen). De cuntas
maneras diferentes estos equipos pueden ubicarse en dichos lugares?
- METODO 1: Utilizando el principio de multiplicacin

1
o
2
o









4 x 3

# maneras = 12


EXPLICACIN:

1
o
El primer lugar puede ser ocupado por cualquiera de
los cuatro equipos.
2
o
El segundo lugar puede ser ocupado por cualquiera
de los otros tres equipos que restan
3
o
Por el principio de multiplicacin, se observa que el
evento del primer lugar se presenta de 4 maneras y el
del segundo lugar de 3 maneras distintas, entonces el
nmero de maneras totales ser : 4x3 = 12

Ftima Medina Merino de Aliaga 9
METODO 1: utilizando el diagrama del rbol


1er lugar 2do lugar 1
o
2
o

B C B
C E C E
U C U

C B C
B E B E
U B U

C E C
E B E B
U E U

C U C
U B U B
E U E


Existen 12 maneras diferentes en que estos equipos se pueden ubicarse en el primer y
segundo lugar


Ftima Medina Merino de Aliaga 10
Ejemplo 2:
Cuntas placas para automviles pueden hacerse si cada placa
consta de dos letras diferentes seguidas de tres dgitos
diferentes? (considerar 26 letras del alfabeto)

Solucin :


letras Dgitos






26 x 25 x 10 x 9 x 8

# placas = 468 000










EXPLICACIN:

1
o
El primer casillero puede ser ocupado por
cualquiera de las 26 letras
2
o
El segundo casillero puede ser ocupado por
cualquiera de las 25 letras que restan
3
o
El tercer casillero puede ser ocupado por cualquiera
de los 10 dgitos ( del 0 al 9)
4
o
El cuarto casillero lo pueden ocupar los 9 dgitos
restantes
5
o
El quinto casiller puede ser ocupado por cualquiera
de los 8 dgitos restantes
6
o
Por el principio de multiplicacin, el nmero de
placas ser = 26x25x10x9x8 = 468 000

Ftima Medina Merino de Aliaga 11
Principio de adicin. Supongamos que un
procedimiento, designado como A, puede hacerse de
n
1
maneras. Supongamos que un segundo
procedimiento, designado como B, se puede hacer de
n
2
maneras. Supongamos adems que no es posible
que ambos, A y B, se hagan juntos. Entonces el
nmero de maneras en que se puede hacer A B es
n
1
+ n
2
.

Tcnicas de Conteo
Ftima Medina Merino de Aliaga 12
Ejemplo 3:
Se desea cruzar un ro, para ello se dispone de 3 botes, 2 lanchas y 1 deslizador. De cuantas
formas se puede cruzar el ro utilizando los medios de transporte sealados?

Solucin :

- Aplicando el principio de adicin se tiene:

Bote , lancha , deslizador


3 2 1

# maneras = 3 + 2 + 1 = 6






RECUERDA
1) Si se desea que se realicen los eventos A y
B , entonces se utiliza el principio de
multiplicacin (x)
2) Si se desea que se realicen los eventos A
B , entonces se utiliza el principio de
adicin (+)

Ftima Medina Merino de Aliaga 13



MTODOS DE CONTEO

Los principales mtodos de conteo son:
Permutacin
Combinacin

PERMUTACIN
Es un arreglo de todos o parte de un conjunto de objetos considerando el orden
en su ubicacin.
Es importante resaltar que el orden es una caracterstica importante en la
permutacin, cuando variamos el orden de los elementos se dice que
permutamos dichos elementos.

Teorema 1: (Permutacin lineal con elementos diferentes)
Estas permutaciones son llamados lineales , porque los objetos son ordenados en una lnea recta de
referencia


; donde: n, k c N y 0 s k s n
)! (
!
k n
n
P
n
k

=

Ftima Medina Merino de Aliaga 14

Ejemplo:
En una carrera de 400metros participan 10 atletas. De cuntas formas distintas podrn ser
premiados los tres primeros lugares con medalla de oro , plata y bronce?
Mtodo 1 : Empleando el principio de multiplicacin

Oro Plata Bronce





10 x 9 x 8

# maneras = 720









Mtodo 2: (usando la frmula de permutacin lineal)
- Se busca las diferentes ternas (k = 3) que se pueden formar con los 10 atletas (n = 10)

720
! 7
10 9 8 ! 7
! 7
! 10 10
3
= = =
x x x
P






EXPLICACIN
1) El primer casillero(MEDALLA DE ORO)
puede ser ocupado por cualquiera de los
diez atletas, existiendo 10 posibilidades
2) El segundo casillero(MEDALLA DE
PLATA) puede ser ocupado por
cualquiera de los nueve atletas restantes,
existiendo 9 posibilidades
3) El tercer casillero (MEDALLA DE
BRONCE) puede ser ocupado por
cualquiera de los ocho atletas restantes,
existiendo 8 posibilidades



RECORDAR
1) n! = 1 x 2 x 3 x ................ x n
2) 0! = 1
3) 1! = 1
4) n! = (n 1)! x n
Ftima Medina Merino de Aliaga 15
Teorema 2: (Permutacin lineal con elementos
repetidos)
El nmero de permutaciones (P) distintas de n
elementos tomados de n en n en donde hay un
primer grupo de n1 objetos iguales entre si; n2 objetos
iguales entre si de un segundo tipo y as sucesivamente
hasta nk objetos iguales entre si de un ltimo tipo,
entonces:



Ejemplo :



;Donde: n
1
+ n
2
+ n
3
......+ n
k
= n
Ftima Medina Merino de Aliaga 16
Ejemplo:
De cuntas maneras distintas se podrn ordenar las siguientes
figuras, en las cuales se observan elementos repetidos?






Solucin:
- Como entran todos los elementos del conjunto y estos se repiten, se trata de una permutacin
con repeticin, donde n
1
= 3 (tres crculos), n
2
= 2 (dos cuadrados) , n
3
= 1 (un tringulo),
- n
4
= 1( un rombo), luego:


P
7
1 , 1 , 2 , 3
= 420
2
7 6 5 4
1 1 2 ! 3
7 6 5 4 ! 3
! 1 ! 1 ! 2 ! 3
! 7
= = =
x x x
x x x
x x x x
x x x


Ftima Medina Merino de Aliaga 17
PERMUTACIN CIRCULAR

El nmero de permutaciones circulares ser:


)! 1 ( = n
P
n
c



De cuntas formas diferentes puede sentarse al rededor de una mesa circular un
padre y sus 5 hijos?

Solucin :
- Se trata de una permutacin circular : 120 1 2 3 4 5 ! 5 )! 1 6 (
6
= = = = x x x x
Pc


Ftima Medina Merino de Aliaga 18
COMBINACIN
Se trata de cada uno de los diferentes arreglos
que se pueden hacer con parte o todos los
elementos de un conjunto dado sin considerar
el orden en su ubicacin.
El nmero de combinaciones de n elementos
diferentes tomados de k en k , con ks n,est
dada por:

Ftima Medina Merino de Aliaga 19
Ejemplo :
Se desea formar un comit de 7 seleccionando 4 fsicos y 3
matemticos de un grupo de 8 fsicos y 6 matemticos.De cuntas
maneras podr seleccionarse?
Solucin:
- 1
o
Seleccionamos 4 fsicos entre 8 en
C
8
4
formas

C
8
4
70
1 2 3 4
5 6 7 8
= =
x x x
x x x

- 2
o
Seleccionamos 3 matemticos entre 6 en
C
6
3

20
1 2 3
4 5 6 6
3
= =
x x
x x
C

- Aplico el principio de multiplicacin


C
8
4
x
C
6
3
= 70 x 20 = 1400





PROPIEDADES DE
c
n
k

1) n
C
n
=
1
, 1 =
C
n
n
, 1
0
=
C
n

2)
C C
n
k n
n
k
=
3)
C C C
n
k
n
k
n
k
1
1 1
+
+ +
= +
4)
C C
n
k
n
k
k
n 1
1

=
5)
C C
n
k
n
k
k n
n 1

=
6)
C C
n
k
n
k
k
k n
1
1

+
=

Ftima Medina Merino de Aliaga 20
Ejercicios Resueltos: 1. Cuntos numerales de 2 cifras se
pueden formar con los dgitos 1, 3 , 5 y 7?
MTODO 1 : ( mediante arreglo numrico)
- Con los dgitos dados, formamos los siguientes nmeros:


77 75 73 71
57 55 53 51
37 35 33 31
17 15 13 11

Respuesta : se pueden formar 16 numerales




MTODO 2 : ( mediante la aplicacin de los principios de anlisis combinatorio)
- La forma general del numeral pedido es : ab
- Los valores que pueden tomar los dgitos a y b en el numeral ab son:

ab




7
5
3
1
7
5
3
1

cantidad de nmeros = 4 x 4 = 16


OBSERVACIN
1) a toma 4 valores
2) b toma 4 valores
3) Para formar el numeral ab primero escribo las
cifras de las decenas(4 posibilidades) y luego la
cifra de las unidades ( 4 posibilidades), luego
por el principio de multiplicacin, la cantidad
de numerales ser : 4 x 4 = 16
OBSERVACIN
En estos casos el orden es importante, adems
los elementos del conjunto pueden repetirse,
como por ejemplo : 11 , 33, 55, 77
Ftima Medina Merino de Aliaga 21
2. De un grupo de 5 estudiantes, cuantos grupos diferentes de tres
alumnos podran formarse.
METODO 1: Por conteo directo
1. Sean A, B, C, D y E los alumnos, los diferentes grupos de 3 seran : ABC, ABD, ABE, ACD, ACE ,
ADE, BCD, BCE, BDE, CDE

Respuesta : se pueden formar 10 grupos diferentes



METODO 2: Por frmula
Como el grupo de alumnos ABC, CBA y BAC son el mismo grupo de alumnos, entonces no interesa
el orden de los elementos y se trata de una combinacin:

10
1 2 3
3 4 5 5
3
= =
x x
x x
C


Respuesta : se pueden formar 10 grupos diferentes

Ftima Medina Merino de Aliaga 22
3. De cuntas formas se pueden ubicar en una fila de
7 asientos 3 hombres y 4 mujeres, si estas deben
ocupar los lugares impares?
Solucin :
Representemos grficamente el problema, y luego emplearemos el principio de multiplicacin


Posibilidades
4 3 3 2 2 1 1
# de formas = 4 x 3 x 3 x 2 x 2 x 1 x1 =144

Respuesta : se pueden ubicar de144 formar diferentes

Ftima Medina Merino de Aliaga 23
4. El servicio de inteligencia de cierto pas, desea enviar mensajes a
sus agentes secretos. Solo quiere utilizar las siguientes letras:
V, A, M , P ,I, R, O.Cuntas palabras claves de cinco letras
pueden formarse, si ninguna letra puede repetirse?
Solucin :
Mtodo 1:(usando el principio de multiplicacin)





#maneras = 7 x 6 x 5 x 4 x 3 = 2 520



Mtodo 2:(usando permutacin)

2520
! 2
7 6 5 4 3 ! 2
! 2
! 7
)! 5 7 (
! 7 7
5
= = =

=
x x x x x
P

Ftima Medina Merino de Aliaga 24
5. Un hombre tiene 9 bonos financieros de 9 compaas
distintas, y piensa regalarlos a sus 3 hijos de la
siguiente manera: a su hijo mayor, 4 ; a su
segundo hijo, 3 ; y al menor 2. De cuantas
formas puede repartir los bonos?
Solucin

Se trata de una permutacin con repeticin donde intervienen todos los elementos. Hay 4! Maneras
de arreglar los bonos para su hijo mayor; 3! Formas para arreglar los bonos para el segundo hijo y 2!
Formas para el hijo menor. Luego se tiene:

1360
1 2 1 2 3 ! 4
9 8 7 6 5 ! 4
! 2 ! 3 ! 4
! 9
9
2 , 3 , 4
= = =
x x x x x
x x x x x
x x
P



Respuesta : Los bonos se pueden repartir de 1360 formas