Tcnicas de Conteo

- Permutaciones y combinaciones
- Principio de las casillas (o de la
pichonera).

Tcnicas de Conteo
Las tcnicas de conteo son aquellas que son usadas para
enumerar eventos difciles de cuantificar.
Como por ejemplo:
De cuntas maneras puede una persona seleccionar una
lavadora, una batidora y dos licuadoras, si encuentra en una
tienda 8 modelos diferentes de lavadoras, 5 modelos
diferentes de batidoras y 7 modelos diferentes de licuadoras?

Se les denomina tcnicas de conteo a las

Combinaciones,
Permutaciones y
Diagramas de rbol.
En esta unidad solo trabajaremos con las dos primeras. Sin
embargo, para entender el uso de las tcnicas de conteo
estudiaremos primero tres principios, el principio de la suma o
de la adicin, el principio aditivo y el multiplicativo.

Veamos un ejemplo
La biblioteca de una universidad tiene 40 libros de sociologa y
50 de antropologa. Si una estudiante quiere aprender de
estos temas, de cuntos libros de la biblioteca puede elegir
para leer?

Respuesta: 90 libros

Principio de la Suma
Si una primera tarea puede realizarse de formas
distintas, mientras que una segunda tarea puede
realizarse en formas, y no es posible realizar ambas
tareas de manera simultnea, entonces, para llevar a
cabo cualquiera de ellas pueden utilizarse cualquiera de
las + formas.

Ejercicios
1. Una pareja que se va a casar, junta dinero para la cuota
inicial de su apartamento. La primera constructora que visitan
les ofrece un modelo econmico un condominio, y la
segunda les ofrece un modelo econmico del que pueden
escoger entre los tipos residencial, californiano o provenzal.
Cuntas alternativas diferentes de vivienda le ofrecen a la
pareja?

Respuesta: 5 alternativas

2. Durante una campaa local, ocho candidatos republicanos y

cinco demcratas se nominan para presidentes del consejo
escolar. Si el presidente va a ser algunos de estos candidatos,
cuntas posibilidades hay para el posible ganador?

Respuesta: 13 posibilidades

Principio de la Multiplicacin
(o la regla del producto).
Si un procedimiento se puede descomponer en las etapas
primera y segunda, y si existen resultados posibles de la
primera etapa y si, para cada uno de estos resultados,
existen resultados posibles para la segunda etapa,
entonces el procedimiento total se puede realizar, en el
orden dado, de formas.

Ejercicios
1. Se dispone de 3 vas para viajar de A a B y de 4 vas para
viajar de B a A. De cuntas formas se puede organizar el
viaje de ida y vuelta de A a B?
Respuesta: 12 formas

2. El club de teatro de la Universidad Central realiza

ensayos para una obra que se montar en primavera. De
cuntas maneras puede elegir el director a la pareja
principal (masculino y femenino), si seis hombres y ocho
mujeres ensayan para estos papeles?
Respuesta: 48 formas

3. Calcular cuntos nmeros enteros diferentes de tres

dgitos se pueden formar con los dgitos 2,3,4,5,6,7,8 si los
dgitos no pueden repetirse?

Respuesta: 210 nmeros

Cuntos nmeros enteros diferentes de tres dgitos se

pueden formar si los dgitos pueden repetirse?

Respuesta: 343 nmeros

Principio Aditivo
Si se desea llevar a efecto una actividad, la cual tiene
formas alternativas para ser realizada, donde la primera de
esas alternativas puede ser realizada de formas, la
segunda alternativa puede realizarse de formas ... y la
ltima de las alternativas puede ser realizada de formas,
entonces esa actividad puede ser llevada a cabo de
+ + + formas.

Ejercicio
Una persona desea comprar una lavadora, para lo cual ha pensado que
puede seleccionar de entre las marcas Whirlpool, Easy y General
Electric.
Cuando acude a hacer la compra se encuentra que la lavadora de la
marca W se presenta en dos tipos de carga (8 u 11kg), en cuatro
colores diferentes y puede ser automtica o semiautomtica; mientras
que la lavadora de la marca E se presenta en tres tipos de carga (8, 11
o 15kg), en dos colores diferentes y puede ser automtica o
semiautomtica, y la lavadora de la marca GE se presenta en solo un
tipo de carga, que es de 11 kg, dos colores diferentes y solo hay
semiautomtica.
Cuntas maneras tiene esta persona de comprar una lavadora?
Respuesta: 30 maneras

Permutaciones
Dada una coleccin de objetos distintos, cualquier
disposicin (lineal) de estos objetos se denomina permutacin
de la coleccin.
Ejemplo:
1. En un grupo de 10 estudiantes, se escogern a cinco y se les
sentar en fila para una foto. De cuntas formas
(disposiciones lineales) es posibles hacer esto?
Respuesta: 30.240 formas

2. Cuntos nmero de tres cifras se pueden formar con

los dgitos 0, 1, 2, 3 y 4 si no se permite la repeticin?

Respuesta: 60 nmeros

Con frecuencia, en los problemas de enumeracin, debemos

hallar el producto de enteros consecutivos, como 0 1 2 3.
En consecuencia, utilizaremos la siguiente notacin, la cual
resultar til al trabajar en dichas situaciones.
Definicin:
Para todo entero 0, factorial (denotado como !) se define
como
0! = 1,
! = 1 2 3 , para todo 1

Note que la respuesta del ejercicio anterior se puede expresar

utilizando la notacin factorial como
10 9 8 7 6

54321
54321

10!
5!

En general, si existen objetos distintos, que se denotan con

1 , 2 , , y es un entero, con 1 , entonces, por la regla
del producto, el nmero de permutaciones de tamao para los
objetos es
1 2 +1 =
1 2 ( + 1)

1 321

1 321

Denotaremos este producto con , .

Note que:
, 0 = 1
, = !

Si , determina las disposiciones lineales en las que

los objetos no pueden repetirse, entonces cuntas sern
las disposiciones si los objetos pueden repetirse?
Existen disposiciones posibles, si 0.

Ejercicio
Cuntas cantidades de cuatro cifras se pueden formar con
los dgitos 0, 1, 2, 3 y 4 si se permite la repeticin?

Respuesta: 625 cantidades

En general, podemos decir que una permutacin de objetos

es un arreglo de stos en el que orden s importa.
Entonces, qu es un arreglo de objetos en el que el orden
de estos no importe?
Es una Combinacin

Combinaciones
El nmero de combinaciones de n objetos en grupos de r, se determina
por:
, =

!
! !

,0

Y se lee como combinaciones de en .

Otro smbolo que se usa con frecuencia es

, =

que se llama el coeficiente binomial .

Observe que:

=1
0

Ejercicios
1. Miriam quiere dar una fiesta para algunos miembros de su
comit de caridad. Debido al tamao de su casa, solo puede
invitar a 11 de los 20 miembros de su comit. De cuntas
formas podr Miriam escoger a los 11 afortunados?

Respuesta: 167.960 formas

2. a. Un estudiante que realiza un examen de historia recibe la

instruccin de responder siete de 10 preguntas. De cuntas
maneras puede hacer esto?

Respuesta: 120 formas

b. Si el mismo estudiante recibiera la instruccin de responder

tres preguntas de las primeras cinco y cuatro de las ultimas
cinco, entonces de cuntas formas podra responder ahora el
examen?
Respuesta: 50 formas

Si C , determina las combinaciones de en en las que

los objetos no pueden repetirse, entonces cuntas sern las
combinaciones si los objetos pueden repetirse?
El nmero de combinaciones de objetos tomados de en ,
con repeticiones, es + 1, ; esto es:
+1 !
+1
=

! 1 !

Ejercicio
De cuntas formas podemos distribuir siete manzanas y
seis naranjas entre cuatro nios de modo que cada uno
reciba al menos una manzana?

Respuesta: 20 x 84 = 1680 formas

El principio de las casillas

El principio de las casillas, tambin llamado principio de
Dirichlet o principio del palomar, establece que si n palomas
se distribuyen en m palomares, y si n > m, entonces al menos
habr un palomar con ms de una paloma.
Ejemplos:
1. Una oficina emplea a 13 oficinistas de archivo, por lo que
al menos dos de ellos deben cumplir aos durante el
mismo mes.
Aqu tenemos 13 palomas (los oficinistas de archivo) y 12
nidos (los meses del ao).

2. Juan regresa de la lavandera con 12 pares de calcetines

(cada par de distinto color) en una bolsa. Al sacarlos de la
bolsa aleatoriamente, tendr que sacar cuando mucho 13 de
ellos para obtener un par.
Aqu tenemos 24 palomas (los calcetines) y 12 nidos (los pares
de calcetines).
Ejercicios:
1. Demuestre que cualquier subconjunto de tamao 6 del
conjunto = 1,2, . . . , 9 debe contener dos elementos cuya
suma es 10.

2. Cuntas veces debemos tirar un solo dado para obtener el

mismo resultado (a) al menos dos veces? (b) al menos tres
veces? (c) al menos veces, para 4?