PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2.

Tema: Técnicas de conteo

Material alumnos

TÉCNICAS DE CONTEO.
En muchas situaciones la clave para la solución de un problema de
probabilidad consiste en llevar a cabo algún tipo de conteo y por tanto el éxito
o fracaso en la solución depende de lo bien o mal que se haga el conteo. En lo
que sigue, el propósito 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 multiplicación.

Si una operación se puede efectuar de n 1 maneras y para cada una de ellas se puede efectuar una
segunda operación de n2 maneras y así sucesivamente hasta la operación nr, entonces el número de
maneras en que el proceso puede realizarse será el producto

n1 n2...nr.

El principio de multiplicación se puede representar gráficamente mediante el

diagrama del árbol en la forma siguiente:

Ejemplo: Dos viajeros llegan a una ciudad en la que hay 3 hoteles ¿De cuántas
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 número de formas en que pueden hospedarse los 2 viajeros en los
3 hoteles será (3) (2) = 6.

1
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas 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 México y Monterrey
¿De cuántas maneras puede ir una persona de México a Monterrey y regresar
en un avión diferente?
Solución:

También se tiene el caso en que cada una de las operaciones puede realizarse
en un mismo número de formas posibles, por lo que n 1 = n2 = nr = n. Aplicando
el principio de multiplicación tenemos:
r
n n n …=n

Ejemplo: Si se lanza un dado legal 4 veces ¿Cuántos resultados puede haber?

Solución

Estas condiciones también se presentan cundo se tienen n elementos

diferentes y es necesario seleccionar, de uno en uno, r elementos con
sustitución. 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

2
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

cada uno de los demás elementos hasta llegar al elemento r, por lo que el
número 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 sustitución ¿Cuántas formas hay de seleccionar los tornillos?
Solución

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 secretaría, ¿de cuántas formas se puede
elaborar la terna?
Número de formas como se puede escoger el presidente = 3
Número de formas como se puede escoger el vicepresidente = 5
Número de formas como se puede escoger el secretario = 4
Solución:

Ejemplo:
Un profesor de pedagogía desea exhibir tres carteles en el vestíbulo de un
colegio, uno a continuación del otro. ¿De cuántas formas puede colocar los tres
carteles?
Número de formas de colocar el primer cartel = 3
Número de formas de colocar el segundo cartel = 2 (dado que el primero ya
está colocado)
Número de formas de colocar el tercer cartel = 1 (dado que el primero y el
segundo ya fueron colocados)

3
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

Principio de adición.

Si una operación se puede realizar de n1 maneras, una segunda operación se puede realizar de n 2
maneras y así sucesivamente hasta la operación r y las operaciones no se pueden realizar juntas,
entonces el número de maneras en que el proceso puede realizarse será la suma:
n1 + n2 + n3 +. . .+ nr

Su presentación 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 autobús y 2 rutas si utiliza avión ¿Cuántas
rutas hay disponibles para realizar el viaje?.
Solución

Como hay 3 rutas para autobús y 2 para avión, 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 cuántas formas puede ordenar su guiso?
Solución

4
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

Ejemplo: ¿Cuántos números pares de cuatro dígitos se pueden formar 0, 1, 2,

5, 6 y 9, si cada dígito se puede usar sólo una vez?

Ejemplo:
Una persona puede viajar de una ciudad a otra por tres carreteras disponibles o
por dos líneas férreas. ¿De cuántas 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:
Número de formas como puede viajar por carretera= 3
Número de formas como puede viajar en tren= 2

Permutaciones.

Una ordenación de un conjunto de n elementos se llama permutación. Dos

permutaciones pueden contener los mismos elementos, pero difieren en el
orden en que están colocados.

Ordenar n objetos es equivalente a tomar una caja con n compartimentos y

poner cada elemento en un compartimento en algún orden específico.

1 2 3 . . . n
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 sólo una forma. Aplicando el principio
de multiplicación vemos que la caja se puede llenar de:
n (n-1) (n-2) . . . 1 = n! formas diferentes.

5
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

Pnn
Si representamos con el número de permutaciones cuando se toman todos
Pnn
los n elementos a la vez, entonces = 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
símbolo n! y se lee “n factorial”. Así mismo, que por definición 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 cuántas formas

diferentes pueden ordenarse las 5 tarjetas?.
Solución

Ejemplo 2. 9. Si se tiene una obra literaria de 3 libros ¿De cuántas formas

pueden acomodarse los libros en un librero?
Solución

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 número de permutaciones posibles. Nuevamente recurramos al
procedimiento de dividir una caja en r compartimentos, porque sólo 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 expresión con (n-r)! la ecuación no se altera y nos queda:

n ( n−1 )( n−2 ) … ( n−r +1 ) ( n−r ) ! n!

Pnr = =
( n−r ) ! ( n−r ) !

6
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

por lo tanto:
n!
Prn 
( n  r )!

Ejemplo: ¿Cuántas cifras de 6 números pueden formarse con los dígitos del 1
al 9, si ningún dígito puede repetirse en una cifra?
Solución
Se tienen 9 números diferentes y se desea encontrar las diferentes
ordenaciones que se pueden tener con 6 cualesquiera de los dígitos. Por lo
tanto.

9! 9!
P69    60 480
(9  6)! 3!

Ejemplo: Si tenemos 12 latas diferentes ¿De cuántas maneras pueden

acomodarse 5 de ellas en un estante?
Solución

III. Cuando todos los Elementos son Diferentes y se Colocan en

Forma Circular (Permutaciones Circulares).

Dos permutaciones circulares son diferentes cuando los arreglos están

precedidos o seguidos por un elemento diferente al avanzar en un sentido u
otro. Así, si cuatro personas están sentadas alrededor de una mesa y todas se
desplazan una posición en el mismo sentido, no se tendrá una permutación
diferente, pero si se deja a una persona fija y se mueven a las tres restantes en
todas las formas posibles, se tendrán 3! = 6 formas diferentes de sentarse.
Esto equivale a permutar todos los (n-1) elemento a la vez, por lo que:

El número de permutaciones circulares de n objetos diferentes es (n-1)!.

Ejemplo: El señor García y su esposa tienen 6 invitados a cenar en su casa,

¿De cuántas formas diferentes podrán sentarse a la mesa los 8 comensales (los
2 anfitriones y los 6 invitados)?
Solución

7
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

Ejemplo: Juan, Pedro, Jesús y Alberto se reúnen a jugar dominó, ¿De cuántas
formas pueden sentarse a la mesa de juego?
Solución

IV. Permutaciones con repetición

Este caso se presenta cuando NO todos los objetos son Diferentes y se toman
todos a la vez.

Hasta aquí sólo hemos considerado permutaciones cuando todos los elementos
son diferentes o distinguibles. Sin embargo, hay ocasiones en que existen
elementos iguales que tienen una misma característica y, por lo mismo, no
distinguibles.

Para hacer este análisis, 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
P33
6, las cuales se pueden calcular usando la expresión = 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 sólo se tiene 3 ordenaciones diferentes ARR, RAR, RRA. Por lo
3!
3
2!
tanto, con 3 letras, de las cuales 2 son iguales, tenemos formas
diferentes de acomodarlas.

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 aparecían A y B, y la letra M donde estaban C y D, entonces sólo
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 ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

4!
6
2! 2!
y las otras 2 también son iguales, tenemos formas de ordenarlas.
Analizando lo anterior podemos observar que para obtener las permutaciones
con repetición, dividimos las n! permutaciones sin repetición entre los
factoriales de los números que nos indiquen la cantidad de elementos que se
repiten, por lo que

El número 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 serán:
n!
n1 ! n 2 ! … n r !

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

Ejemplo: ¿Cuántas señales diferentes pueden formarse con 6 banderas

colocadas en línea, si se tienen 2 rojas, 3 blancas y 1 azul?.

Solución

Ejemplo: Se tiene una serie navideña con 8 focos, de los cuales 4 son
amarillos, 3 rojos y uno azul, ¿De cuantas formas pueden acomodarse los
focos?
Solución

Combinaciones
En muchos problemas nos interesa conocer el número de formas de seleccionar
r de n elementos diferentes, sin que interese el orden que guardan y sólo
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
análisis 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 ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

son ab, ac, bc. De acuerdo a lo anterior, de cada combinación de r elementos,

C rn
se pueden obtener r! permutaciones. Si representamos con el número de
combinaciones de n elementos diferentes tomados de r a la vez y la
relacionamos con el número de permutaciones de n elementos diferentes
n!
C rn r !  Prn 
( n  r )!
tomados de r a la vez, entonces:
Despejando las combinaciones se tiene que

n!
(n  r ) ! n!
C rn  
r! r ! (n  r ) !

El número de formas en que se pueden seleccionar r elementos de entre n diferentes sin

tomar en cuenta el orden que guardan, o sea el número de combinaciones es:

n!
C rn 
r ! (n  r ) !

Ejemplo: Si en un salón hay 12 estudiantes ¿De cuántas formas diferentes

pueden seleccionarse 5 estudiantes?
Solución

Ejemplo: ¿Durante cuántas noches se puede establecer una guardia diferente

de 4 hombres tomados de un grupo de 24?
Solución

Frecuentemente se presentan problemas donde es necesario utilizar los

principios de multiplicación, adición, permutaciones o combinaciones para
realizar la cuantificación, como se puede apreciar en los siguientes problemas.
Ejemplo: En una población hay 7 hombres y 4mujeres que practican el tiro al
blanco. Se va a formar una selección de 6 personas para que asistan a una
competencia estatal. ¿De cuántas maneras puede formarse la selección, si en
ella deben participar.

10
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

a Dos mujeres?.
b Cuando menos dos mujeres?.

Ejemplo: ¿Cuántas alineaciones se pueden hacer en un equipo de básquetbol,

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
posición?
Solución

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
alineación. 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 C11 C 25 C23 P5
5

= 5! formas de cambiar de posición, por lo que en total hay =

3,600 formas de hacer la alineación de los 5 jugadores.
Ejemplo: ¿Cuántas palabras se pueden formar con 3 mayúsculas diferentes, 5
consonantes diferentes y 4 vocales diferentes, si cada una debe contener 3
consonantes, 2 vocales y comenzar con una mayúscula?
Solución

11
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

Muestras ordenadas con repetición

Se obtienen cuando cada observación puede darse tantas veces como sea
posible, bien porque la unidad observada se retorna a la población o porque
hay un número grande de unidades que poseen la misma medida y el orden en
que suceden tales observaciones es de importancia.
El número de observaciones ordenada con repetición (muestra) está dado por:
Nn
En donde N=número de elementos distintos disponibles (población); n=número
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 cuántas formas distintas puede responder el examen?

Muestras ordenadas sin repetición

Sea un conjunto de N elementos distinguibles, llamado población. Cualquier
subconjunto o arreglo de n elementos se denomina muestra. La selección de
los elementos de la muestra puede cumplirse de dos formas: i. Sin repetición o
sin reemplazo. (Permutaciones). La selección 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 selección y aplicando el principio de la
multiplicación se tiene que el total de formas diferentes de obtener la muestra
es:

N!
Pn= ( N −n ) ! =N∗( N−1 )∗( N−2 )∗…∗( N− ( N −1 ) )
N

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 cuántas formas puede organizar su disertación?
Solución:

12
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

Muestras no ordenadas sin repetición.

Los N elementos de la población aunque diferentes no requieren distinguirse, el
total de muestras posibles depende de la forma como se realice la selección
pudiendo ser Sin repetición o sin reemplazo. (Combinatoria). Equivalen a las
permutaciones eliminando los n! términos ordenados.
Se obtiene cuando cada observación se da sólo una vez y el orden en que
aparecen no es de importancia. Este tipo de muestra se llama combinación.
El número de observaciones no ordenadas sin repetición está dado por:

N!
= N
( )
NCn= ( N −n ) ! n ! n

Ejemplo: Suponga que hay 20 personas para formar un comité de tres. ¿De
cuántas 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 x 18 x 17 !
20 C3= ( 20−3 ) ! 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 número de formas como se pueden elegir dos hombre y dos mujeres
para dicho grupo de trabajo.
b) El número de formas para elegir sea cuatro hombres o sea cuatro
mujeres.

13
PROBABILIDAD Y ESTADÍSTICA: UNIDAD 2. Tema: Técnicas de conteo
Material alumnos

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

( N +(nn−1))
Ejemplo
el total de subconjuntos de tamaño 2 tomados del conjunto de 4 elementos
que no requieren ser distinguidos es:

Ejemplo: En una pastelería hay 6 clases diferentes de pastelillos. ¿De cuántas

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

14