APNDICE: TCNICAS DE CONTEO

La ciencia es la esttica de la inteligencia

Gastn Bachelard
La ESTADSTICA es la esttica de la naturaleza
MOVE

Mtodos de enumeracin
Con la finalidad de especificar el total de resultados posibles de un espacio
muestral S de inters, especialmente en la construccin de funciones de
probabilidad de variable discreta, como la distribucin binomial, expondremos
algunas tcnicas de enumeracin:
Principio de multiplicacin
Si una operacin se puede realizar a travs de k fases sucesivas y cada fase
es realizable de ni maneras, entonces la operacin global es realizable de
n1 n2 n3 ... n k maneras.
Ejemplo 1. Considrense los distintos itinerarios entre Medelln, Cartagena y
San Andrs, utilizando como medios de transporte avin, barco, carro y tren;
de cuntas maneras se puede realizar el tour completo Medelln
Cartagena San Andrs segn las rutas y medios que muestra el siguiente
diagrama?

El itinerario Medelln Cartagena se puede efectuar de tres maneras, el

itinerario Cartagena San Andrs se puede realizar de dos maneras y el tour
completo Medelln, Cartagena San Andrs de 2 3 = 6 maneras.

Principio de adicin.
Si una operacin global se puede realizar a travs de k fases excluyentes y
cada fase se puede realizar de ni maneras, entonces la operacin global se
k

puede realizar de n1 + n 2 + n3 + ... + n k =

ni maneras.

Observe que:

La sumatoria

es un operador que goza de las siguientes

propiedades:
a)

i =1

x i = x1

b)

i =1

xi =

n
j =1

xj =

n
k =1

xk ,

el

subndice es una variable muda.

c)

(k + k +
d)

k + ... + k ) =

k = nk

Propiedad asociativa generalizada

2k
i =1

e)

xi =

k
i =1

xi +

2k

xi

i = k +1

Propiedad telescpica
n
1

f)

o sea la suma de una constante, n veces

i =1

(a i a i 1 )

= an ao

Propiedad de operador lineal

n
1

(a x k + b y k )

= a

n
1

xk + b

n
1

yk

a y b constantes.

Estas propiedades son importantes para la operacin de variables aleatorias

discretas y valores esperados.

Ejemplo 2. Considrese el nmero de maneras para temperar en clima fro

en Pasto, Bogot o Manizales, o en clima clido en Barranquilla, Cartagena,
Tol o Riohacha. De cuntas maneras se puede temperar segn el
diagrama siguiente?
Veamos:

Se puede temperar fro de 3 maneras y clido de 4 maneras para un total de

3 + 4 = 7 maneras.
Principio de permutacin.
Definimos el nmero de permutaciones de n objetos como el total de
maneras como se pueden ordenar o agrupar los n objetos el cual equivale a

1 2 3 ... n = n ! , definido como factorial de n.

Observe que se

cumple la frmula de recurrencia n! = n (n 1) ! y por consistencia con ella

cuando n=1 se define 1! = 0! = 1.

Ejemplo 3. Se tiene un equipaje conformado de

Pantalones: P, Camisas: C, Interiores: I, y Zapatos: Z.
De cuantas maneras se puede colocar en un armario de 4 compartimentos?

C1

C2

C3

C4

PC Z

C Z

= 4!

En el C1 podemos colocar una de las cuatro clases de equipaje, es decir, hay

4 maneras de ocupar C1, para C2 tendremos slo 3 maneras, para C3 2
maneras, para C4 slo 1 manera de ocuparlo, es decir, el total de maneras es
4321 = 4! = 24
Con fundamento en los principios de adicin, multiplicacin y permutacin se
definen los conteos de variacin, combinacin y particin.

Variaciones. Cuando se permutan solo r n tomados de los n elementos

entonces definimos,

Prn =

n!
(n r )!

como el nmero de variaciones de n objetos tomados de a r.

Ejemplo 4. En el caso de las cuatro prendas de equipaje considere que solo

se dispone de 3 compartimentos. De cuantas maneras se pueden colocar
las cuatro prendas en los 3 compartimentos?
Calculamos Prn =

n!
4!
= =4
(n r )! 3!

Combinaciones. Cuando en las variaciones se prescinde del orden de los r

objetos se definen las combinaciones de n objetos tomados en grupos de
r n como
n
r

r!
r ! (n r !)

Ejemplo 5. De cuantas maneras se pueden seleccionar ternas, sin

restitucin y sin considerar el orden entre 5 objetos diferentes?
Calculamos

Observe que

r
n
r

r!
5!
=
= 10
r ! (n r !) 3! 2!
n
nr

es decir que el nmero de subgrupos posibles de

r objetos o de n-r objetos en un conjunto de tamao n es igual.

Y que en particular con r=1
n

n 1

n
1

=n

Particiones
El nmero de particiones distintas de n objetos en los cuales n1 son de una
clase, n 2 de una segunda clase, ..., nk de una k sima clase, coincide con
el nmero de formas de hacer una particin de un conjunto de n objetos en k
celdas con n1 objetos en la primera celda,

n 2 elementos en la segunda

celda y as sucesivamente donde n = n1 + n 2 + ... + n k y el orden en cada

celda y entre celdas no se considera; este nmero es:
n
n
n1 , n 2 , ..., n k

ni

n!
n1 ! n 2 ! n 3 ! ... n k !

Ejemplo 6.
a)

De cuntas maneras se pueden seleccionar parejas con restitucin y

considerando el orden, entre cuatro elementos diferentes?
Veamos, sean a, b, c y d los elementos, entonces:

aa

ab

ac ad

a b

ba

bb

bc bd

c d

ca

cb cc cd

da

db

= S

dc dd

# S = nr
# S = 4 2 = 16 parejas

b) De cuntas maneras se pueden seleccionar parejas, sin restitucin,

considerando el orden, entre cuatro elementos diferentes?
Veamos:

a b
c d
n

#S =

r! =

4
2

2! =

ab

ac ad

ba

bc bd

ca

cb

cd

da

db

dc

= S

4!
= 12 parejas
2!

c) De cuntas maneras se pueden seleccionar parejas, sin restitucin, sin

considerar el orden, entre cuatro elementos diferentes
Veamos

a b
c d

#S =

n
r

ba

ca

cb

da

db

= S

dc

n!
4!
=
= 6 parejas
n! (n r )!
2! 2!

Ejemplo 7.
a) De cuntas maneras se pueden seleccionar 5 parejas hombre mujer entre
80 chinos y 20 chinas?

Veamos:
20 chinas

las maneras de seleccionar 5 chinas son

combinaciones de 20 objetos tomados en
subgrupos de 5, o sea

80 chinos

20
5

las maneras de seleccionar 5 chinos son

combinaciones de 80 objetos tomados en
subgrupos de 5, o sea

Y las maneras de conformar 5 parejas =

20

80

80
5
segn el principio de

la multiplicacin.
b)

Cul es la probabilidad de que al seleccionar 10 personas salgan

exactamente 5 parejas?
El nmero de parejas hombre mujer posibles dividido por el nmero total
de subgrupos de 10. Esto es:
20
5

80
5

100
10

Ejemplo
a) De cuntas maneras se puede seleccionar una muestra de tamao n de
una poblacin de tamao N, n < N ?
b) Si todas las muestras son equiprobables, cual es la probabilidad de
seleccionar una muestra en particular?
a) Se trata seleccionar subgrupos de n elementos de entre N objetos
posibles, es decir, el total de muestras posibles es

N
n

N!
, n <N
n ! (N n) !

N
n

b) La probabilidad de una muestra es

n ! (N n) !
,
N!

n < N.

Ejemplo 9.
Coeficientes binomiales, combinaciones y tringulo de PASCAL
Expansin del binomio (a + b )n

(a + b)o

= ..................1

(a + b)1

= .......... .........a + b

(a + b )2

= ...................a 2 + 2 a b + b 2

(a + b)3

= .....................a 3 + 3 a 2 b + 3 a b 2 + b 3
Los coeficientes de estos polinomios se pueden representar
en el denominado Tringulo de PASCAL

Observe

que

en

cada

subtringulo la suma de dos

nmeros consecutivos en cada
fila es igual al nmero en el
centro en la fila siguiente.
3
k =o

3
k

= 1 + 3 + 3 + 1 = 8 = 23

Observe que el desarrollo de

que corresponde al concepto de

combinaciones, reproduce los coeficientes binomiales.

Ejercicio. Comprobar que los nmeros de ternas tomados entre cuartetas,

en la siguiente representacin, coinciden con los clculos correspondientes,
segn los principios de conteo.
Selecciones de ternas de letras entre (a, b, c, d)

De cuntas maneras se pueden seleccionar r objetos tomados entre n, con

restitucin y considerando el orden?
De cuntas maneras se pueden seleccionar n objetos tomados entre n, sin
restitucin y considerando el orden?
De cuantas maneras se pueden seleccionar r elementos tomados entre n, sin
restitucin y sin considerar el orden?

PROBLEMAS SELECCIONADOS
1. Cuntas placas de automvil se pueden hacer usando 3 dgitos y 3
letras del abecedario? (Considrese los dgitos del 0 al 9 y 26 letras).
2. De cuntas formas diferentes se pueden sentar 5 parejas en 10 butacas
en las filas de un teatro, de manera que no quede ninguna pareja
separada?
3. Cuntos nmeros se pueden formar usando todos los siguientes dgitos:
2, 4, 5, 7, 9 .

4.

a)

Si no se pueden repetir los dgitos?

b)

Cuntos de estos nmeros son mltiplos de 5?

c)

Cuntos de ellos son mayores de 70.000?

d)

Cuntos de ellos son menores de 50.000?

e)

Cuntos de ellos son pares?

Seis personas fueron invitadas a un banquete a una mesa rectangular

con capacidad para seis.

De cuntas formas diferentes pueden

sentarse las seis personas si:

a)

Todas aceptaron la invitacin?

b)

Dos de ellas no aceptaron la invitacin?

10

5.

Cuntos nmeros de telfono de 7 dgitos se pueden establecer si todos

los dgitos se pueden utilizar con repeticin pero no pueden comenzar con
cero?

6. Seis personas que van en un tour llegan a un hotel donde hay 6 cuartos,
uno a continuacin del otro a lo largo de un corredor, los cuales sern
asignados al azar a las 6 personas, dos de ellas son conocidas de
antemano.
De cuntas formas diferentes se pueden colocar las 6 personas en sus
respectivos cuartos si las dos conocidas solicitaron estar en cuartos
contiguos?
7.

Considrese una caja con 4 bolitas numeradas del 1 al 4. De cuntas

formas se pueden sacar 3 bolitas una por una, si:
a) no se reemplazan en la caja las sacadas previamente?
b) se reemplazan en la caja las sacadas previamente?

8.

De cuntas formas diferentes se pueden colocar 6 llaves en un llavero

en forma de aro?

9.

Se desean sentar 5 seores y 5 seoras alrededor de una mesa circular.

De cuntas formas pueden sentarse si no se pueden sentar dos damas
una al lado de la otra?

10. En un experimento psicolgico de aprendizaje, una rata tiene la opcin de

escoger una de cinco trayectorias.

Si se escogen dos ratas para el

experimento, cuntos eventos simples estn asociados con este

experimento? Cuntos elementos hay en el espacio muestral?
11. Una pizzera ofrece pizzas con cualquier combinacin (incluyendo la que
slo tiene queso y la que contiene todo) de los siguientes ingredientes:
pimiento, cebolla, champin, chorizo, anchoas y jamn.

11

Cuntas

pizzas diferentes se pueden ordenar si hay la posibilidad de escoger

pizzas con ninguno, uno o ms ingredientes y hasta con todos ellos?
12. Una bolsa contiene 5 canicas blancas y 7 rojas.

Si se desean sacar 5

canicas al azar, de cuntas formas posibles pueden ser sacadas si:

a) las canicas pueden ser de cualquier color?
b) se quieren exactamente 3 blancas?
c) las 5 deben ser del mismo color?
13. En un laboratorio hay 4 diferentes trabajos que realizar en una tarde en
particular y hay 5 personas para hacerlos. De cuntas formas pueden
ser asignadas las 5 personas para hacer los cuatro trabajos?
14. Una investigadora tiene 4 drogas que desea probar, pero slo dispone de
animales suficientes para probar 3 de las drogas.

De cuntas formas

puede probar las cuatro drogas?

15. Se le suministran drogas a 8 animales de la siguiente forma:

Tipo A a

tres de ellos, tipo B a otros tres y tipo C a los dos restantes.

Luego se

coloca cada uno de los animales en una de las 8 diferentes cajas

adyacentes para su observacin.

Si los animales slo se distinguen en

base al tipo de droga recibida, de cuntas formas diferentes pueden ser

colocados?
16. En el binomio (1 2 x )13 encontrar:
a) el quinto trmino del desarrollo.
b) el dcimo tercer trmino del desarrollo.
c) los dos trminos centrales del desarrollo.
d) el trmino independiente.
17. Encontrar el coeficiente del trmino que contiene a:

12

a)

x 2 y 4 en el desarrollo de (2 x + 3 y )6 .

b)

x 5 en el desarrollo de x + x 3 .

18. A partir del conjunto de letras de la palabra VIDA se escogen 2 letras una
por una.

Enliste el espacio muestral, o sea, el conjunto de todas las

parejas posibles.
19. Si las letras ORMA se arreglan en lnea al azar, cul es la probabilidad de
que en el arreglo aparezca ROMA?
20. Una muestra de 6 individuos para cierta prueba es seleccionada de un
grupo de 20 fumadores y 10 no fumadores.

De cuntas maneras se

pueden seleccionar muestras que contengan 4 fumadores?

21. En un experimento de Modelos Animales, los hmsteres pueden
clasificarse de acuerdo con su sexo: hembra o macho; de acuerdo con
su edad: juvenil o adulto, y de acuerdo con la cepa que ser inoculada:
L. panamensis,,, L. Braziliensis y L. Guayanensis.
total de formas posibles de clasificar a un hmster.

13

Encuentre el nmero