PROBABILIDAD Y ESTADSTICA: UNIDAD 2.

Tema: Tcnicas de conteo

Material alumnos

TCNICAS DE CONTEO.
En muchas situaciones la clave para la solucin de un problema de
probabilidad consiste en llevar a cabo algn tipo de conteo y por tanto el xito
o fracaso en la solucin depende de lo bien o mal que se haga el conteo. En lo
que sigue, el propsito es precisar los criterios que se deben tener en cuenta
para llevar a cabo un conteo efectivo, acorde con la circunstancia particular del
caso.
Principio de multiplicacin.
Si una operacin se puede efectuar de n 1 maneras y para cada una de ellas se puede efectuar una
segunda operacin de n2 maneras y as sucesivamente hasta la operacin nr, entonces el nmero de
maneras en que el proceso puede realizarse ser el producto
n1 n2...nr.
El principio de multiplicacin se puede representar grficamente mediante el
diagrama del rbol en la forma siguiente:

Ejemplo: Dos viajeros llegan a una ciudad en la que hay 3 hoteles De cuntas
maneras pueden hospedarse si cada uno debe estar en un hotel diferente?
El primer viajero puede seleccionar cualquiera de los 3 hoteles y el segundo
viajero tendr 2 hoteles para escoger, ya que debe de estar en uno diferente,
por lo que el nmero de formas en que pueden hospedarse los 2 viajeros en los
3 hoteles ser (3) (2) = 6.

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

Si deseamos resolver este problema mediante el diagrama del rbol,

representamos los hoteles como H1, H2 y H3. Entonces tendremos:

Si seguimos todos los caminos posibles desde el origen hasta cada una de las
terminales, tendremos las formas en que los viajeros pueden hospedarse y que
en este caso son seis (H1H2, H1H3, H2H1, H2H3, H3H1, H3H2).
Ejemplo: Hay 10 aviones que vuelan entre las ciudades de Mxico y Monterrey
De cuntas maneras puede ir una persona de Mxico a Monterrey y regresar
en un avin diferente?
Solucin:

Tambin se tiene el caso en que cada una de las operaciones puede realizarse
en un mismo nmero de formas posibles, por lo que n 1 = n2 = nr = n. Aplicando
el principio de multiplicacin tenemos:
r

n n n =n

Ejemplo: Si se lanza un dado legal 4 veces Cuntos resultados puede haber?

Solucin

Estas condiciones tambin se presentan cundo se tienen n elementos

diferentes y es necesario seleccionar, de uno en uno, r elementos con
sustitucin. Aqu, cuando se selecciona un elemento luego se regresa a su
lugar de origen antes de seleccionar el siguiente elemento, con lo que se
restablecen las condiciones originales. As, habr n formas diferentes de
seleccionar el primer elemento, n formas de seleccionar el segundo y as para

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

cada uno de los dems elementos hasta llegar al elemento r, por lo que el
nmero total de formas de seleccionar los elementos ser
nr
Ejemplo:
Si se tiene una caja con 5 tornillos de diferente longitud y se extraen 3 tornillos
de uno en uno con sustitucin Cuntas formas hay de seleccionar los tornillos?
Solucin

Ejemplo:
Suponga que se desea formar una terna para elegir presidente, vicepresidente
y secretario de una junta directiva. Hay 3 candidatos para la presidencia; 5
para la vicepresidencia y 4 para la secretara, de cuntas formas se puede
elaborar la terna?
Nmero de formas como se puede escoger el presidente = 3
Nmero de formas como se puede escoger el vicepresidente = 5
Nmero de formas como se puede escoger el secretario = 4
Solucin:

Ejemplo:
Un profesor de pedagoga desea exhibir tres carteles en el vestbulo de un
colegio, uno a continuacin del otro. De cuntas formas puede colocar los tres
carteles?
Nmero de formas de colocar el primer cartel = 3
Nmero de formas de colocar el segundo cartel = 2 (dado que el primero ya
est colocado)
Nmero de formas de colocar el tercer cartel = 1 (dado que el primero y el
segundo ya fueron colocados)

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

Principio de adicin.
Si una operacin se puede realizar de n1 maneras, una segunda operacin se puede realizar de n 2
maneras y as sucesivamente hasta la operacin r y las operaciones no se pueden realizar juntas,
entonces el nmero de maneras en que el proceso puede realizarse ser la suma:
n1 + n2 + n3 +. . .+ nr
Su presentacin mediante el diagrama del rbol es:

Ejemplo: Una persona desea realizar un viaje. Al investigar los itinerarios le

indican que hay 3 rutas si utiliza autobs y 2 rutas si utiliza avin Cuntas
rutas hay disponibles para realizar el viaje?.
Solucin
Como hay 3 rutas para autobs y 2 para avin, entonces habr 3 + 2 =
5 rutas para realizar el viaje.
Utilizando el diagrama de rbol se tiene:

Ejemplo: Un individuo va a comer en un restaurante y al ver el men observa

que hay 3 guisos de carne de res, 4 de aves, 2 de verduras y uno de pescado
De cuntas formas puede ordenar su guiso?
Solucin

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

Ejemplo: Cuntos nmeros pares de cuatro dgitos se pueden formar 0, 1, 2,

5, 6 y 9, si cada dgito se puede usar slo una vez?

Ejemplo:
Una persona puede viajar de una ciudad a otra por tres carreteras disponibles o
por dos lneas frreas. De cuntas formas esta persona puede hacer el viaje
entre las dos ciudades?
Observe que si la persona decide viajar por carretera, queda totalmente
descartado que lo haga por tren y viceversa, as que:
Nmero de formas como puede viajar por carretera= 3
Nmero de formas como puede viajar en tren= 2

Permutaciones.
Una ordenacin de un conjunto de n elementos se llama permutacin. Dos
permutaciones pueden contener los mismos elementos, pero difieren en el
orden en que estn colocados.
Ordenar n objetos es equivalente a tomar una caja con n compartimentos y
poner cada elemento en un compartimento en algn orden especfico.
1 2 3

Existen 4 casos posibles de permutaciones:

I.

Cuando se tienen n Elementos Diferentes y se Toman Todos a la

Vez.

Si analizamos la caja con n compartimentos, observamos que la primer casilla

se puede llenar de n formas diferentes, la segunda de (n-1) formas, la tercera
de (n-2) formas,. . ., y la ltima casilla de slo una forma. Aplicando el principio
de multiplicacin vemos que la caja se puede llenar de:
n (n-1) (n-2) . . . 1 = n!

formas diferentes.

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

Si representamos con

Pnn

el nmero de permutaciones cuando se toman todos

los n elementos a la vez, entonces

Pnn

= n!

En este momento es conveniente recordar, para que haya mayor claridad, que
el producto de los enteros positivos desde uno hasta n se denota con el
smbolo n! y se lee n factorial. As mismo, que por definicin 0! = 1.
Ejemplo:

4! = (4)(3)(2)(1) = 24

6 ! (6)(5)( 4! )

(6)(5) 30
4!
4!
Ejemplo: Si se tienen 5 tarjetas numeradas 1, 2, 3, 4, 5 De cuntas formas
diferentes pueden ordenarse las 5 tarjetas?.
Solucin

Ejemplo 2. 9. Si se tiene una obra literaria de 3 libros De cuntas formas

pueden acomodarse los libros en un librero?
Solucin

II.

Cuando se tienen n Elementos Diferentes y se Toman r a la Vez.

En este caso se seleccionan r de los n objetos, tal que r n y representamos por

Prn

el nmero de permutaciones posibles. Nuevamente recurramos al

procedimiento de dividir una caja en r compartimentos, porque slo se toman r
de los n elementos. El primer compartimento puede llenarse de n formas
diferentes, el segundo de (n-1) formas, el tercero de (n-2) formas y as
sucesivamente hasta la r-sima casilla, la ltima, que puede ser llenada de n-

Prn

(r-1) = n r+1 formas. As

= n (n-1)(n-2). . . (n-r+1). Si multiplicamos y
dividimos esta expresin con (n-r)! la ecuacin no se altera y nos queda:

Pnr =

n ( n1 )( n2 ) ( nr +1 ) ( nr ) !
n!
=
( nr ) !
( nr ) !
6

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

por lo tanto:

Prn

n!
( n r )!

Ejemplo: Cuntas cifras de 6 nmeros pueden formarse con los dgitos del 1
al 9, si ningn dgito puede repetirse en una cifra?
Solucin
Se tienen 9 nmeros diferentes y se desea encontrar las diferentes
ordenaciones que se pueden tener con 6 cualesquiera de los dgitos. Por lo
tanto.

P69

9!
9!

60 480
(9 6)! 3!

Ejemplo: Si tenemos 12 latas diferentes De cuntas maneras pueden

acomodarse 5 de ellas en un estante?
Solucin

III.

Cuando todos los Elementos son Diferentes y se Colocan en

Forma Circular (Permutaciones Circulares).

Dos permutaciones circulares son diferentes cuando los arreglos estn

precedidos o seguidos por un elemento diferente al avanzar en un sentido u
otro. As, si cuatro personas estn sentadas alrededor de una mesa y todas se
desplazan una posicin en el mismo sentido, no se tendr una permutacin
diferente, pero si se deja a una persona fija y se mueven a las tres restantes en
todas las formas posibles, se tendrn 3! = 6 formas diferentes de sentarse.
Esto equivale a permutar todos los (n-1) elemento a la vez, por lo que:
El nmero de permutaciones circulares de n objetos diferentes es (n-1)!.
Ejemplo: El seor Garca y su esposa tienen 6 invitados a cenar en su casa,
De cuntas formas diferentes podrn sentarse a la mesa los 8 comensales (los
2 anfitriones y los 6 invitados)?
Solucin

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

Ejemplo: Juan, Pedro, Jess y Alberto se renen a jugar domin, De cuntas

formas pueden sentarse a la mesa de juego?
Solucin

IV.

Permutaciones con repeticin

Este caso se presenta cuando NO todos los objetos son Diferentes y se toman
todos a la vez.
Hasta aqu slo hemos considerado permutaciones cuando todos los elementos
son diferentes o distinguibles. Sin embargo, hay ocasiones en que existen
elementos iguales que tienen una misma caracterstica y, por lo mismo, no
distinguibles.
Para hacer este anlisis, supongamos que tenemos las letras A, B, C y
deseamos permutarlas (es el caso de que todos los elementos sean diferentes).
Las formas posibles de ordenarlas son ABC, ACB, BAC, BCA, CAB, CBA, que son
6, las cuales se pueden calcular usando la expresin

P33

= 3! = 6.

Ahora supongamos que hacemos B = C = R y sustituimos la letra R donde

aparecen B y C, con lo que se obtiene ARR, ARR, RAR, RRA, RAR, RRA y
observamos que slo se tiene 3 ordenaciones diferentes ARR, RAR, RRA. Por lo

3!
3
2!
tanto, con 3 letras, de las cuales 2 son iguales, tenemos
diferentes de acomodarlas.

formas

P44

As mismo, con las 4 letras A, B, C, D, tendremos

= 4! = 24 permutaciones
diferentes. Supongamos que A = B = R y que C = D = M. Si sustituimos la letra
R donde aparecan A y B, y la letra M donde estaban C y D, entonces slo
podemos obtener las siguientes ordenaciones RRMM, MMRR, RMMR, MRRM,
RMRM, MRMR. Ahora podemos ver que con 4 letras, de las cuales 2 son iguales
8

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

4!
6
2! 2!
y las otras 2 tambin son iguales, tenemos
formas de ordenarlas.
Analizando lo anterior podemos observar que para obtener las permutaciones
con repeticin, dividimos las n! permutaciones sin repeticin entre los
factoriales de los nmeros que nos indiquen la cantidad de elementos que se
repiten, por lo que
El nmero de permutaciones de n objetos, en los que n 1 son de una clase, n2
son de una segunda clase, . . .,n r son de una r-sima clase sern:

n!
n1 ! n 2 ! n r !

donde n1+ n2+. . . + nr = n

Ejemplo: Cuntas seales diferentes pueden formarse con 6 banderas
colocadas en lnea, si se tienen 2 rojas, 3 blancas y 1 azul?.
Solucin

Ejemplo: Se tiene una serie navidea con 8 focos, de los cuales 4 son
amarillos, 3 rojos y uno azul, De cuantas formas pueden acomodarse los
focos?
Solucin

Combinaciones
En muchos problemas nos interesa conocer el nmero de formas de seleccionar
r de n elementos diferentes, sin que interese el orden que guardan y slo
importan los elementos que participan. A estas selecciones se les llaman
combinaciones.
Supongamos que tenemos las letras a, b, c, en donde n = 3. Si hacemos el
anlisis para las permutaciones cuando se toman 2 elementos a la vez, r = 2,
se obtienen los siguientes resultados: ab, ba, ac, ca, bc, cb. Sin embargo, como
en el caso de las combinaciones no nos interesa el orden que guarden los
elementos, sino solamente los elementos que participen, entonces el resultado
ab es el mismo que ba, por lo que las combinaciones que se pueden obtener
9

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

son ab, ac, bc. De acuerdo a lo anterior, de cada combinacin de r elementos,

C rn

se pueden obtener r! permutaciones. Si representamos con

el nmero de
combinaciones de n elementos diferentes tomados de r a la vez y la
relacionamos con el nmero de permutaciones de n elementos diferentes

C rn r ! Prn
tomados de r a la vez, entonces:

n!
( n r )!

Despejando las combinaciones se tiene que

n!
n!
(n r ) !
C rn

r!
r ! (n r ) !
El nmero de formas en que se pueden seleccionar r elementos de entre n diferentes sin
tomar en cuenta el orden que guardan, o sea el nmero de combinaciones es:
C rn

n!
r ! (n r ) !

Ejemplo: Si en un saln hay 12 estudiantes De cuntas formas diferentes

pueden seleccionarse 5 estudiantes?
Solucin

Ejemplo: Durante cuntas noches se puede establecer una guardia diferente

de 4 hombres tomados de un grupo de 24?
Solucin

Frecuentemente se presentan problemas donde es necesario utilizar los

principios de multiplicacin, adicin, permutaciones o combinaciones para
realizar la cuantificacin, como se puede apreciar en los siguientes problemas.
Ejemplo: En una poblacin hay 7 hombres y 4mujeres que practican el tiro al
blanco. Se va a formar una seleccin de 6 personas para que asistan a una
competencia estatal. De cuntas maneras puede formarse la seleccin, si en
ella deben participar.
10

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

a
b

Dos mujeres?.
Cuando menos dos mujeres?.

Ejemplo: Cuntas alineaciones se pueden hacer en un equipo de bsquetbol,

donde participan 3 jugadores altos y dos medianos, si se puede escoger entre
seis altos y tres medianos, sabiendo que todos pueden jugar en cualquier
posicin?
Solucin

Una variante de este problema puede ser la siguiente: Supongamos que un

jugador alto es el alma del equipo, por lo que siempre debe estar en la
alineacin. Ahora habr que seleccionar 2 jugadores altos y 2 medianos de los

C 25 C 23

5 altos y 3 medianos disponibles. De esta forma hay

maneras de
seleccionar 4 jugadores. Como un jugador ya fue seleccionado, entonces hay

P55

= 5! formas de cambiar de posicin, por lo que en total hay

3,600 formas de hacer la alineacin de los 5 jugadores.

5
C11 C 25 C23 P5

Ejemplo: Cuntas palabras se pueden formar con 3 maysculas diferentes, 5

consonantes diferentes y 4 vocales diferentes, si cada una debe contener 3
consonantes, 2 vocales y comenzar con una mayscula?
Solucin

11

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

Muestras ordenadas con repeticin

Se obtienen cuando cada observacin puede darse tantas veces como sea
posible, bien porque la unidad observada se retorna a la poblacin o porque
hay un nmero grande de unidades que poseen la misma medida y el orden en
que suceden tales observaciones es de importancia.
El nmero de observaciones ordenada con repeticin (muestra) est dado por:
Nn
En donde N=nmero de elementos distintos disponibles (poblacin); n=nmero
de elementos escogidos (muestra).
Ejemplo:
Un examen del tipo verdadero o falso es respondido por una persona que
carece de todo conocimiento sobre el tema. Si la persona debe responder diez
preguntas, de cuntas formas distintas puede responder el examen?

Muestras ordenadas sin repeticin

Sea un conjunto de N elementos distinguibles, llamado poblacin. Cualquier
subconjunto o arreglo de n elementos se denomina muestra. La seleccin de
los elementos de la muestra puede cumplirse de dos formas: i. Sin repeticin o
sin reemplazo. (Permutaciones). La seleccin de un elemento corresponde a
cada etapa del experimento, cada vez que se elija un elemento no se vuelve a
tener en cuenta para la siguiente seleccin y aplicando el principio de la
multiplicacin se tiene que el total de formas diferentes de obtener la muestra
es:

N!

Pn= ( N n ) ! =N( N1 )( N2 )( N ( N 1 ) )

Ejemplo: Un conferencista dispone de ocho temas sobre los que puede

disertar. Se le pide que presente una serie de cinco conferencias ante un grupo
de personas. De cuntas formas puede organizar su disertacin?
Solucin:

12

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

Muestras no ordenadas sin repeticin.

Los N elementos de la poblacin aunque diferentes no requieren distinguirse, el
total de muestras posibles depende de la forma como se realice la seleccin
pudiendo ser Sin repeticin o sin reemplazo. (Combinatoria). Equivalen a las
permutaciones eliminando los n! trminos ordenados.
Se obtiene cuando cada observacin se da slo una vez y el orden en que
aparecen no es de importancia. Este tipo de muestra se llama combinacin.
El nmero de observaciones no ordenadas sin repeticin est dado por:

N!

NCn= ( N n ) ! n !

= N
n

( )

Ejemplo: Suponga que hay 20 personas para formar un comit de tres. De

cuntas formas se puede formar este comit?
Es evidente que en este caso el orden en que se escojan lastres personas
carece de importancia y que ninguna de stas va a ser escogida dos veces
para formar el comit. Por lo tanto es un problema de combinaciones

20!

20

20 x 18 x 17 !

C3= ( 203 ) ! 3 ! = (17 !)(3 !) =1140

Ejemplo: Suponga que en un departamento hay diez hombres y cinco mujeres

y que se necesita un grupo de cuatro personas para llevar a cabo un proyecto
especial. Halle:
a) El nmero de formas como se pueden elegir dos hombre y dos mujeres
para dicho grupo de trabajo.
b) El nmero de formas para elegir sea cuatro hombres o sea cuatro
mujeres.

13

PROBABILIDAD Y ESTADSTICA: UNIDAD 2. Tema: Tcnicas de conteo

Material alumnos

Con repeticin o con reemplazo. En este caso se puede asumir que en cada
etapa de seleccin se va agregando un elemento "nuevo", desde luego a
excepcin de la primera etapa, equivale esto a aumentar la poblacin en el
nmero de etapas de seleccin menos una. Implica decir que (n-1) de los N
elementos pueden volver a ser seleccionados. La combinatoria que aparece a
continuacin permite contar el total de muestras

( N +(nn1))
Ejemplo
el total de subconjuntos de tamao 2 tomados del conjunto de 4 elementos
que no requieren ser distinguidos es:

Ejemplo: En una pastelera hay 6 clases diferentes de pastelillos. De cuntas

maneras se pueden elegir 4 pastelillos? Si nos gusta un pastelillo lo podemos
pedir hasta cuatro veces.
Solucin:

14