Técnicas de Conteo

Lic.
Vicente Sánchez y Ramírez Técnicas de

conteo.
____________________________________________________________________________________________
1. TÉCNICAS DE CONTEO
Son aquellas que se utilizan para enumerar eventos difíciles de cuantificar, el objetivo
de verlas es para comprender mejor la teoría de probabilidad.
Las técnicas de conteo pueden ser: diagrama de árbol, permutaciones y

combinaciones.
Las bases para entender las técnicas de conteo son el principio multiplicativo y el
aditivo.
Principio multiplicativo.
Si una actividad se debe realizar de r pasos, donde el primero a realizar se puede

hacerse de N1 maneras, el segundo paso de N2 formas y el r-ésimo paso de Nr
maneras o formas, entonces esta actividad puede realizarse de:
N1 x N2 x…. x Nr maneras o formas.
Ejemplo 1. Un ingeniero desea construir una casa donde las paredes pueden ser de
ladrillo, block o concreto; el techo puede ser de cemento o lámina de asbesto y los
acabados de una sola manera. ¿Cuántas formas tiene esta persona de construir su
casa?
r=3
N1 = 3 maneras de construir la pared.
N2 = 2 maneras de hacer el techo.
N3 = 1 maneras de hacer el acabado.
Por lo tanto, el total de maneras en que puede construir la casa este ingeniero es:
N1 x N2 x N3 = 3 x 2 x 1 = 6
Ejemplo 2. Si se lanza un dado bien balanceado al aire tres veces, ¿cuántos posibles
resultados tendrá el experimento?
r=3
Primer lanzamiento = 6 formas.
Segundo lanzamiento = 6 formas.
Tercer lanzamiento = 6 formas.
El total de resultados posibles que tendrá el experimento es 6 x 6 x 6 = 216.
Ejemplo 3. Cuántos números telefónicos es posible diseñar, si estos deben contar con
seis dígitos tomados del 0 al 9 si: a) El cero no puede ir al inicio de los números y es
posible repetir dígitos. b) El cero no debe ir en la primera posición y no es posible
repetir los números.
1
Lic. Vicente Sánchez y Ramírez Técnicas de
conteo.
____________________________________________________________________________________________
a) Como se permite repetir números estos son:
El primer dígito puede ser cualquier de los nueve (el cero no esta permitido).
El 2º, 3º, 4º, 5º y 6º número puede ser cualquiera de los diez dígitos. Por lo tanto, el
total de los números que pueden formarse son:
9 x 10 x 10 x 10 x 10 x 10 = 900,000
b) No se permite repetir los números.
El primer número puede ser cualquiera de los nueve (menos el cero).
El Segundo número puede ser cualquiera de los nueve (menos el utilizado como
primer dígito).
El tercer número puede ser cualquiera de los ocho (menos los utilizados como 1º y 2º
dígito).
El cuarto número puede ser cualquiera de los siete (menos los utilizados como 1º, 2º y
3er dígito).
El quinto número puede ser cualquiera de los seis (menos los utilizados como 1º, 2º
3o y 40 dígito).
El sexto número puede ser cualquiera de los cinco (menos los utilizados como cinco
primeros dígitos). Por lo tanto, el total de los números que pueden hacerse son:
9 x 9 x 8 x 7 x 6 x 5 = 136,080
Ejemplo 4. ¿Cuántas placas de automóvil pueden ser diseñadas, si éstas deben

contar con tres letras seguidas de cuatro números, si las letras deben ser tomadas del
abecedario (27) y los números de entre los dígitos del 0 al 9? No se permite que se
repitan las letras y los números.
27 x 26 x 25 x 10 x 9 x 8 x 7 = 88, 452,000
Principio aditivo.
Si una actividad debe ser realizada y ésta tiene formas alternativas de llevarse a cabo,
donde la primera alternativa puede realizarse de M maneras, la segunda de N
formas...y la última de O maneras o formas, esta actividad puede ser llevada acabo
por:
M + N +… + O maneras o formas.
Ejemplo 1. Una señora desea comprar una lavadora de ropa teniendo las siguientes
alternativas: la marca Acros con dos tipos de carga (8 y 12 kg.) puede ser automática
y semiautomática; la marca Easy presenta tres tipos de carga (8, 11, 15 kg.) y puede
ser automática y semiautomática; mientras que la marca Samsung es de un solo tipo
2
conteo.
____________________________________________________________________________________________
de carga (11 kg.) y solo hay semiautomática. ¿De cuántas maneras puede esta
persona comprar la lavadora?
A=2x2=4
E=3x2=6
S=1x1=1
El número de maneras que tiene de seleccionar la lavadora es: A + E + S = 4 + 6 + 1 =

11.
Ejemplo 2. Pablo desea comprar una computadora y tiene las siguientes alternativas:
la marca Dell con un disco duro de (80,120 y 200Gb), con memoria de (256 y 512Mb).
La marca Hp con un disco duro de (120 y 200Gb), una memoria de 512Mb y con un
procesador Pentium 4. La marca Compac con solo un disco duro de 80Gb, una
memoria de 256Mb y un procesador Athlon. ¿De cuántas formas puede realizar su
compra?
D=3x2 =6
H=2x1x1=2
C=1x1x1=1
El número de maneras en que Pablo puede comprar su computadora es: D + H + C =

6 + 2 + 1 = 9.
Ejemplo 3. Mónica se va a comprar pantalones y tiene las siguientes alternativas: la

marca GGI en color azul, blanco y rosado, con tela de mezclilla y de vestir, puede ser
de botones o de sierre. La marca STOP de color negro y azul, de mezclilla, con
botones y de sierre. La marca TOMY de color negro, con una forma de vestir y
mezclilla y con botones. ¿De cuántas formas puede hacer su compra?
G = 3 x 2 x 2 = 12
S=2x1x2=4
T=1x2x1=2
Las maneras como puede hacer su compra es: G + S + T = 12 + 4 + 2 = 18.
¿Cómo podemos distinguir cuando hacer uso del principio multiplicativo y cuando del
aditivo?
Cuando se trata de una sola actividad, la cual para ser llevada a cabo requiere de una
serie de pasos, se trata del principio multiplicativo. Si la actividad a desarrollar tiene
alternativas para ser llevada a cabo, se hace uso del principio aditivo.
1.1 Diagrama de árbol.
Un diagrama de árbol es una representación gráfica de un experimento que consta de

r pasos, donde cada uno de los pasos tiene un número finito de maneras de ser
llevado a cabo.
3
conteo.
____________________________________________________________________________________________
En experimentos simples, un diagrama de árbol puede ser muy útil en la enumeración
del espacio muestral (S), por ejemplo.
1. Considere el experimento de lanzar una moneda al aire tres veces, ¿cuáles son
todos los resultados posibles que pueden tenerse?
A
S
A A
S
S
A
S
S
A
S
S
Si contamos todas las ramas terminales, nos damos cuenta que el número de
resultados posibles (espacio muestral) son ocho, siendo estos:
S = (AAA, AAS, ASA, ASS, SAA, SAS, SSA, SSS)
2. Se seleccionan en forma aleatoria tres artículos de un proceso de manufactura, se

examinan cada uno de ellos y se califican como sanos (S) y defectuoso (D). Enliste
todos los elementos del espacio muestral.
S D
S
S
D D
S S
D D
D S
4
conteo.
____________________________________________________________________________________________
S = (SSS, SSD, SDS, SDD, DSS, DSD, DDS, DDD)
3. Un experimento consiste en lanzar primero un dado, si la cara superior cae par se

lanza una moneda; si el resultado cae non la moneda se lanza dos veces. Dibuje un
diagrama de árbol para mostrar los 18 elementos del espacio muestral.
A
A
S
1 A
S
S
A
2
S
A
A
S
3 A
S
S
4
S
A
A
S
5 A
S
S
5
conteo.
____________________________________________________________________________________________
1.1.1 Ejemplos propuestos de diagrama de árbol.
1. Un médico general clasifica a sus pacientes de acuerdo a su sexo (masculino o

femenino), tipos de sangre (A, B, AB u O) y en cuanto a la presión sanguínea (normal,
alta y baja). Mediante un diagrama de árbol indique en cuantas clasificaciones pueden
estar los pacientes de este médico. R = 24
2. Un hombre tiene tiempo de jugar ruleta cinco veces como máximo, él empieza a
jugar con un dólar, apuesta cada vez un dólar. El se va a retirar de jugar si: pierde todo
su dinero, si gana tres dólares (esto si completa un total de cuatro dólares), o si
completa los cinco juegos. Mediante un diagrama de árbol indique:
a) ¿Cuántas maneras hay de que se efectúe el juego de este hombre?

b) ¿Cuál es la probabilidad de que pierda todo su dinero?
c) ¿Cuál es la probabilidad de que gane cuatro dólares?
3. Sea el experimento de lanzar dos dados bien balanceados al aire una sola vez,
mediante la utilización de un diagrama de árbol, enliste todos los elementos que
componen el espacio muestral de este experimento. R = 36
4. Un millonario excéntrico clasifica sus autos por marca, color y polarizado y sin
polarizar. Teniendo este Ferrari, Alfa Romeo y Porche, desea pintarlos en color rojo,
gris, blanco, polarizarlos o no, mediante un diagrama de árbol indique en cuantas
formas pueden quedar sus autos. R = 18
5. Una pareja planea tener tres hijos y desean saber la probabilidad de que los tres
sean niños en tres partos, mediante un diagrama de árbol obtenga la probabilidad
correspondiente.
1.2 Permutaciones.
Para obtener la probabilidad de un evento es necesario contar con todos los

resultados posibles del experimento, así como el número de eventos que son de
interés para nosotros.
Para conocer el número de resultados posibles de un experimento, el proceso de

conteo puede realizarse mediante la técnica de permutaciones o combinaciones.
Una permutación es un arreglo de elementos, donde si interesa el lugar o posición

que ocupa cada uno de los elementos que constituye dicho arreglo.
Por ejemplo ¿de cuántas maneras pueden arreglarse las letras a, b, c?, para elegir la
primera posición en el arreglo pueden elegirse cualquiera de las tres letras; para la
segunda se pueden escoger cualquiera de las otras dos letras restantes y para la
tercera debe emplearse la letra que no se ha utilizado.
Así existen 3 x 2 x 1 = 6 maneras en que pueden arreglarse las letras. Los arreglos o
permutaciones de tamaño tres son:
6
conteo.
____________________________________________________________________________________________
a bc b c a c a b
a c b b a c c b a
Empleando el mismo razonamiento, si se tienen los libros de química, física,

matemáticas y probabilidad, ¿de cuántas maneras se pueden ordenar?
La manera como pueden ordenarse es de 4 x 3 x 2 x 1 = 24 formas distintas.
En general el número de permutaciones de n objetos diferentes es:
n (n - 1) (n - 2) … (2)(1)
Por lo que el producto de un entero positivo por todos los que le preceden se denota
por n! y se lee “n factorial”. Por ejemplo, 4! = 4 x 3 x 2 x 1 = 24
Como n! = n (n - 1) (n - 2)… (2) (1), también lo podemos expresar por:
n! = n (n - 1)!
Si despejamos (n - 1)! tenemos que:

n!
 n  1 !
n
Cuando n = 1, queda definido que 0! = 1
Definición. El número de permutaciones diferentes que pueden hacerse de n

objetos distintos, tomando r a la vez es:
n!
Prn 
n  r !
Ejemplo. Se tienen cuatro chips distintos denominados a, b, c, d y deseamos

considerar todos los arreglos posibles de tamaño dos, donde si nos interesa el orden.
Datos: n = 4
r=2
4! 4  3  2  1
Los arreglos que pueden obtenerse son: P2    12
4
 4  2! 2  1
Los arreglos correspondientes son:
a b, b a, b c, c b,
a c, c a, b d, d b,
a d, d a, c d, d c.
7
conteo.
____________________________________________________________________________________________
Las permutaciones ab y ba son diferentes en cuanto a orden, mientras que ab y dc
son diferentes en cuanto a contenido.
1.2.1 Ejemplos de permutaciones.
1. ¿Cuántas palabras diferentes de tamaño tres se pueden formar con las vocales del
abecedario?
La primera palabra que se tiene con las cinco vocales es a e i. Si cambiamos el orden
de una letra por ejemplo i e a, esta es otra palabra, por lo que el orden de los
elementos si interesa, por lo tanto debemos tratarlo como una permutación.
n=5
r=3
5!
Por lo que el total de palabras diferentes son: p3   60
5
 5  3!
2. Una agencia de publicidad desea poner seis artículos diferentes en un folleto de

venta. ¿En cuántas formas distintas lo puede hacer?
n=6
r=6
6!
p66   720 formas.
 6  6!
3. ¿De cuántas maneras se pueden acomodar una reunión de siete personas en fila?
n=7
r=7
7!
p77   5040
 7  7 !
4. El Departamento de Tránsito del Estado de Veracruz, desea saber cuantas placas

para automóvil es posible diseñar, si éstas deben contar con tres letras seguidas de
cuatro números (donde las letras ni los números pueden repetirse más de una
ocasión), si las letras deben ser tomadas del abecedario (27) y los números entre los
dígitos 0 al 9.
La primera placa a obtener es ABC0123, si se cambia el orden a las letras de esta

placa ¿es otra placa?, la respuesta es sí. Por lo que en este caso el orden de los
elementos si interesa, por lo tanto se trata de una permutación.
El número de arreglos de tamaño tres que pueden realizarse con 27 letras es:
p327  17550
El número de arreglos de tamaño cuatro que pueden realizarse con 10 números es:
4  5040
p10
Por lo tanto, el número total de placas que pueden diseñarse son:
8
conteo.
____________________________________________________________________________________________
P327 P410  88452000
5. Queremos acomodar en un librero una enciclopedia de matemáticas con cuatro

tomos, otra de física con seis libros y una más de química con dos volúmenes. ¿De
cuántas maneras posibles podemos ordenarlos, si los libros de cada asignatura deben
estar todos juntos?
Al analizar el problema nos damos cuenta de que la enciclopedia de matemáticas la

podemos ordenar I, II, III, IV. Si modificamos el orden de los tomos vemos que es otra
manera de ordenarlos, por lo que el orden si interesa y se trata de una permutación.
Como los libros de cada asignatura deben permanecer juntos, entonces hay que
pensar en el número de arreglos que se tiene que realizar en cada materia.
Finalmente ver la manera en que pueden ser ordenadas las tres enciclopedias, así:
El número de formas que pueden arreglarse cuatro tomos de matemáticas es: P44  4!
El número de formas que pueden arreglarse seis libros de física es: P6  6!

6
El número de formas que pueden arreglarse dos volúmenes de química son: P22  2!
El número de formas que pueden arreglarse las tres enciclopedias son: P3  3!

3
Por lo tanto el total de formas en que pueden ordenarse estos libros en el librero son:
4! X 6! X 2! X 3! = 207 360 maneras
6. Suponga que hay ocho máquinas distintas disponibles pero solo tres espacios en el
piso del taller donde serán instaladas, ¿de cuántos modos diferentes pueden
colocarse las ocho máquinas en los tres espacios?
n=8
r=3
8!
p38   336 formas
 8  3!
7. ¿Cuántos puntos de tres coordenadas (x, y, z) será posible generar con los dígitos,
0,1, 2 ,3 ,4 ,5 y 9?
n=7
r=3
7!
El total de puntos que se tendrán son: p3   210
7
 7  3!
8. Una empresa desea colocar a tres nuevos gerentes en diez de sus plantas. ¿De
cuántas maneras diferentes puede hacerlo?
9
conteo.
____________________________________________________________________________________________
Al analizar el problema vemos que cada gerente trabajará de forma diferente en cada
planta, por lo que este problema debe ser tratado como una permutación.
n = 10
r= 3
10!
El total de maneras en que pueden colocarse los gerentes es: p3   720
10
10  3!
9. Deseamos identificar placas para automóviles con tres letras del alfabeto y tres
números del 000 al 999, donde ninguna letra puede utilizarse más de una ocasión en
la misma placa. ¿Cuántas placas será posible diseñar?
El número de arreglos de tamaño tres que pueden hacerse con las 27 letras del
abecedario son: P327  17550
Como a cada placa se le puede asignar los números 000 al 999 (mil números), por lo
que el total de placas que pueden diseñarse son:
17,550 (1,000) = 17, 550,000
10. De un grupo de nueve ejecutivos que trabajan en una empresa, se tiene que
seleccionar un director, un gerente y un jefe de departamento, ¿de cuántas maneras
es posible hacerlo?
Como cada ejecutivo trabajará de manera diferente en cada puesto directivo, el orden
de los elementos si interesa, por lo que el total de formas que puede hacerse es:
9!
p39   504
 9  3!
1.3 Combinaciones.
Una combinación es un arreglo de elementos donde no interesa el orden, lugar o

posición que ocupa cada uno de los miembros que constituyen el arreglo.
Definición. El número de combinaciones diferentes que se pueden hacer a partir de

n elementos distintos, tomando a r a la vez es:
 n  n Prn n!
   Cr  
r  r! r! n  r !
Ejemplo. Se tienen cuatro chips distintos denominados a, b, c, d, ¿cuáles son todos

los posibles arreglos de tamaño dos que se pueden tener, si no nos interesa el orden
de los elementos?
 4  4 4! 4  3  2 1
 2   C2  2! 4  2!  2 1  2 1  6

10
conteo.
____________________________________________________________________________________________
Las combinaciones son: a b, a c, ad, b c, b d, c d.
En el ejemplo anterior observe que las Crn tiene exactamente r factores en el

numerador como en el denominador, por lo que:
n(n  1)
C rn 
r (r  1)
4*3 90 * 89 * 88
Ejemplo: C24  C390 
2 *1 3 * 2 *1
1.3.1 Ejemplos de combinaciones.
1. Si un salón de clases está constituido por 30 alumnos y se desean formar

comisiones para vigilancia, donde cada comisión debe estar integrada por cinco
personas, ¿cuántas comisiones es posible realizar?
Al reflexionar sobre el problema, nos damos cuenta de que la primer comisión puede
estar integrada por las cinco primeras personas, si cambiamos uno de estos nombres
de lugar o posición nos damos cuenta que la comisión sigue siendo la misma, por lo
que el orden en este caso no tiene importancia, ya que lo que nos interesa es el
contenido, por lo tanto aquí se trata de una combinación de C 5  142506
30
Suponga ahora que de este grupo de 30 alumnos se pretende sacar un comité

integrado por: un presidente, un secretario y un tesorero. ¿De cuántas formas se
pueden lograr?
Al analizar el problema, nos damos cuenta de que cada individuo en cada una de las
representaciones trabajará de manera diferente, por lo que el orden o la forma de los
elementos si interesa, por lo tanto este caso debe ser tratado como una permutación
de P330  24360
2. Se van a enviar cinco jueces federales a un estado, para ello el senado estatal
envía una lista al presidente con los nombres de 10 hombres y cuatro mujeres, el
ejecutivo decide que de los cinco jueces tres sean hombres y dos mujeres. ¿De
cuántas maneras se puede lograr lo anterior?
El número de maneras distintas que pueden seleccionarse tres hombres de un total de

10 es: C3  120
10
El número de maneras diferentes que pueden seleccionarse dos mujeres de entre

cuatro son: C24  6
El número total de maneras en que pueden ser enviados los cinco jueces es:
C310C24  720
11
conteo.
____________________________________________________________________________________________
3. Una delegación de cuatro estudiantes del ITSM se debe seleccionar para asistir a
un congreso. a) De cuántas maneras se puede componer la delegación si hay doce
elegibles. b) De cuántas maneras si dos de los elegibles no asisten al mismo tiempo.
12! 10!
a) C 4   495 b) C4   210
12 10
4!(12  4)! 4!(10  4)!
4. A un departamento de mercadeo se le ha solicitado que diseñe códigos de color

para 42 líneas de discos compactos. Se han de utilizar tres colores en cada línea, pero
una combinación de tres colores empleados para una de ellas no puede reordenarse y
ser utilizada para identificar una nueva línea de CD. ¿Serán suficientes siete colores
tomados tres a la vez para codificar las 42 líneas?
Al analizar el problema nos damos cuenta que una combinación de tres colores no
puede reordenarse, por lo que el orden no interesa, tratándose en este caso de la
combinación C3  35
7
Por lo tanto los siete colores no son suficientes para codificar por color las 42 líneas,
ya que solo permite hacerlo a 35.
5. Un estudiante tiene que resolver ocho problemas de un total de 12 en un examen.
a) ¿Cuántas maneras tiene de escogerlos?
Para saber si los arreglos a realizar son permutaciones o combinaciones, suponga que
el alumno toma los ocho primeros problemas, si se cambia el orden de éstos vemos
que siguen siendo los mismos, por lo que el orden de los elementos no interesa y se
trata de una combinación.
a) El total de maneras en que puede seleccionar los ocho problemas es:
12!
C812   495
8!(12  8)!
b) ¿Cuántas maneras si tiene que escoger exactamente tres de los primeros cinco?
C35C57  210
6. Se cuenta con 14 alumnos que están dispuestos a colaborar en una campaña pro
limpieza del ITSM. a) ¿Cuántos grupos pueden formarse si se desea que consten de
cinco alumnos cada uno de ellos? b) Si entre los 14 alumnos hay 8 mujeres, ¿cuántos
de los grupos de limpieza tendrán a tres mujeres? c) ¿Cuántos de los grupos de
limpieza constarán con cuatro hombres por lo menos?
a) C514  2002
b) C38C26  840
12
conteo.
____________________________________________________________________________________________
c) En este caso nos interesan grupos donde haya cuatro hombres o más, por lo tanto
los grupos de interés son: grupos con cuatro hombres más grupos con cinco hombres.
C46C18  C56C08  126
7. El gerente de una pequeña planta desea determinar el número de maneras que

puede asignar trabajadores al primer turno. Cuenta con 15 hombres que pueden servir
como operadores del equipo de producción, 8 que pueden desempeñarse como
personal de mantenimiento y 4 que pueden ser supervisores. Si el turno requieres 6
operadores, 2 trabajadores de mantenimiento y 1 supervisor, ¿de cuántas maneras
pueden integrar el primer turno?
C 615C 28C14  560560
8. Una firma de transporte tiene un contrato para enviar una carga de mercancía de la
ciudad W a la ciudad Z. No hay rutas directas que enlacen W con Z pero hay seis
carreteras de W a X y cinco de X a Z. ¿Cuántas rutas en total deben considerarse?
C16C15  30
1.3.2 Ejemplos propuestos de permutaciones y combinaciones.
1. ¿De cuántas maneras tres americanos, cuatro franceses y dos italianos pueden
sentarse en una fila? de modo que los de la misma nacionalidad se sienten juntos.
R = 1728
2. ¿De cuántas formas se puede hacer jugada con cinco cartas de una baraja
mexicana (40 cartas)? R = 658,008
3. ¿De cuántas maneras puede escogerse un comité compuesto por cuatro hombres y
tres mujeres? de un grupo de ocho hombres y seis mujeres. R = 201,600
4. ¿Cuántas formas hay de seleccionar tres candidatos de un total de ocho recién

graduados y con las mismas capacidades para ocupar vacantes en una firma
contable? R = 56
5. ¿Cuántas comisiones de tres personas se pueden formar con ocho ciudadanos?

R = 56
6. Si el alfabeto cuenta con 27 letras de las cuales cinco son vocales, ¿cuántas
palabras de cinco letras se pueden formar si éstas deben tener dos vocales y tres
consonantes?
7. En un puesto del mercado se tiene una reja con 60 frutas. De las 60 en existencia
40 son manzanas y el resto son duraznos, el dueño decide hacer montones de fruta
donde cada montón debe tener dos manzanas y tres duraznos, ¿cuántos montones de
fruta puede formar esta persona?
13
conteo.
____________________________________________________________________________________________
8. Un estudiante de primer año de la carrera de ingeniería industrial, debe tomar
obligatoriamente un curso de matemáticas, uno de computación y uno de inglés. Si
puede escoger entre cualquiera de seis cursos de matemáticas y cuatro de
computación. ¿Cuántas maneras tiene de seleccionar los cursos, si hay también cinco
de inglés? R = 120
9. La empresa Sanrram S. A. tiene ocho tornos distintos pero solo hay tres espacios
disponibles en la zona de producción. ¿En cuántas formas diferentes se pueden
colocar los tornos en los espacios disponibles? R = 336
10. ¿Cuántos números diferentes de tamaño dos se pueden formar con los números
del uno al nueve? R = 72
11. Una empresa requiere la contratación de cuatro hombres y tres mujeres, para lo
cual presentan solicitud diez hombres y siete mujeres. Si el jefe de personal decide
escoger a los trabajadores al azar, ¿cuántas opciones tiene para llevar a cabo su
elección? R = 2520
12. Un grupo de tres partes electrónicas puede ensamblarse en cualquier orden. ¿De
cuántas maneras diferentes se puede ensamblar? R = 6
13. Una empresa cuenta con 20 personas para colaborar en una campaña de
divulgación, si del total hay 11 hombres, ¿cuántas comisiones de cuatro personas
tendrán tres varones? R = 1485
14. Un estado tiene un millón de vehículos registrados y está considerando emplear

placas de licencia con seis símbolos, de los cuales los tres primeros serán letras y los
últimos tres números. Si las letras son tomadas de las consonantes del abecedario y
los números de los dígitos del 0 al 9. ¿Es factible este esquema?
2. TEORíA DE CONJUNTOS
La teoría de conjuntos es una parte importante de las matemáticas, sin embargo

nosotros nos limitaremos a unos cuantos conceptos básicos y su aplicación, con el fin
de comprender mejor la teoría de probabilidad.
¿Qué es un conjunto? Es un arreglo o colección de elementos con una característica

común observable.
14
conteo.
____________________________________________________________________________________________
Conjunto universal es el arreglo que contiene a todos los elementos en discusión y se
representa por lo general con la letra U.
Conjunto nulo o vacío es aquel que no contiene elemento alguno y se simboliza por Ø.
2.1 Características de los conjuntos.
Por lo general se representan con letras mayúsculas.
A los componentes de un conjunto se les denomina elementos, los cuales van

separados por comas y se escriben por lo general con letras minúsculas o números. Si
x es un elemento de A se escribe x  A, si x no es un elemento de A se escribe x  A.
Para denotar un conjunto se emplean paréntesis de cualquier tipo, la diagonal dentro

de ellos se emplea como sinónimo del término “tal que”.
Para representar los elementos de un conjunto se puede hacer por: regla de la

enumeración, regla de la definición o un diagrama de Venn Euler, ejemplos:
1. Sea el conjunto A = {a, e, i, o, u} definido por la regla de la enumeración, utilizando

la regla de la definición será.
A = {x  x son las vocales del abecedario}
Podemos ver que e  A y j  A.
2. Si decimos que el conjunto E son todos los números reales entre cero y uno, lo
podemos definir mediante la regla de la definición de la manera siguiente.
E = {xx  R, o ≤ x ≤ 1}
3. Si J = {2, 3, 5, 7,11} lo podemos presentar por la regla de la definición por:
J = {xx, son los primeros cinco números primos}
Si tenemos dos conjuntos A y B se dice que A es un subconjunto de B, si cada

elemento de A es también un elemento de B y se denota por A  B. Donde el símbolo
 debe leerse como “está incluido”.
Dos conjuntos son iguales A = B si y solo si A  B y B  A.
2.2 Operaciones con conjuntos.
Unión. Sean A y B dos conjuntos no vacíos, su unión se denota por:
A U B = {xx  A o x  B}
Gráficamente en un diagrama de Venn con eventos comunes su presentación es:
15
conteo.
____________________________________________________________________________________________
A
B
Interacción. Sean A y B dos conjuntos no vacíos, su interacción se denota por:
A ∩ B = {xx  A y x  B}
Vista esta operación en un diagrama de Venn es:
Diferencia. Si A y B dos conjuntos no vacíos, su diferencia se denota por:
A - B = {xx  A y x  B}
En un diagrama de Venn su figura será:
Complemento. El complemento del conjunto A se define por:
AC = {xx  U y x  A}
Gráficamente se representa por:
A AC
16
conteo.
____________________________________________________________________________________________
2.3 Leyes de operaciones de conjuntos.
Identidad: 1. A Ø  A
2. A U  A
3. A Ø  Ø
4. A U  U
Idempotencia: 1. AA  A
2. AA  A
Complementación: 1. A  Ac  U
2. A  Ac  Ø
3. A 
c c
A
Conmutatividad: 1. A B  B  A
2. A B  B  A
Asociatividad: 1. A   B C    A  B  C
2. A   B C   ( A  B) C
Distributividad: 1. A  B C    A  B   A C 
2. A  B C    A  B   A C 
Morgan: 1. ( A  B ) c  Ac  B c
2.  A  B  c  Ac  B c
2.4 Ejemplos de operaciones con conjuntos.
1. Sea U = {xx son las letras del abecedario}, A = {a, e, i, o, u} y B = {a, b, c}. Con
dichos valores encuentre:
A U B = {a, e, i, o, u, b, c}
A ∩ B = {a}
Ac = {Es el conjunto de las consonantes}
Bc = {d, e, f,…, z}
A – B = {e, i, o, u,}
B – A = {b, c}
(Ac)c = {Es el conjunto de las vocales}
(A ∩ B)c = {b, c, d,…, z}
17
conteo.
____________________________________________________________________________________________
Estos conjuntos vistos en un diagrama de Venn se presentan como:
e
i b
A a B
o c
u
d, f, g, h, j…ñ, p…t, v, w, x, y, z
2. Sea el conjunto S = (1, 2, 3, 4, 5, 6, 7, 8, 9), A = (xx, son los números primos)

B = (xx, son los números pares) y C = (xx, son los números divisibles exactamente
entre tres). Con dichos valores encuentre las operaciones indicadas a continuación.
Primero obtenemos los subconjuntos descritos A, B y C por la regla de la enumeración

y posteriormente hacemos las operaciones solicitadas.
A = (2, 3, 5, 7) B = (2, 4, 6, 8) C = (3, 6, 9)
1. A U B = (2, 3, 4, 5, 6, 7, 8)
2. A ∩ C = (3)
3. B ∩ C = (6)
4. A – B = (3, 5, 7)
5. B – C = (2, 4, 8)
6. BC = (1, 3, 5, 7, 9)
7. CC = (1, 2, 4, 5, 7, 8)
8. (A U B)c = (1, 9)
9. (A ∩ B)c = (1, 3, 4, 5, 6, 7, 8, 9)
10. (A – B)c = (1, 2, 4, 6, 8, 9)
11. (AC)c = (A)
12. (Ac ∩ Bc) = (1, 9)
3. Si U = (1, 2, 3, 4, a, b, c), A = (1, 2, 3), B = (2, 4, b) y C = (1, 3, a, c) encuentre:
1. B U C = (U )
2. A ∩ B = ( 2 )
3. B ∩ C = (  )
4. B - C = (2, 4, b)
C
5. B = (1, 3, a, c)
6. Ac U B = (2, 4, a, b, c)
7. Bc ∩ B = (  )
8. (A - B)c = (2, 4, a, b, c)
9. (A U C)c = (4, b)
10. (B ∩ C)c = (  )
18
conteo.
____________________________________________________________________________________________
11. (AUB) ∩ (B ∩ C) = (1, 2, 3, 4, b)
12. (A ∩ B) U Cc = (2, 4, b)
13. Ac U Bc = (1, 3, 4, a, b, c )
14. Ac U Cc = (2, 4, a, b, c )
15. Ac ∩ Bc = (a, c )
16. Bc ∩ (A ∩ C) = (1, 3)
17. (AC)c = (A)
18. (A ∩ Cc)c = (1, 3, 4, a, b, c)
19. (A – C) – (B – C)c = (2)
20. ((A ∩ Cc)c)c = (2)
3. ESPACIO MUESTRAL Y EVENTOS.
3.1 Espacio muestral.
Un espacio muestral son todos los resultados posibles de un experimento y se

representa generalmente por la letra S.
Un experimento es un proceso basado en el método científico que genera un conjunto

de datos.
Un espacio muestral puede ser presentado mediante dos formas, la regla de la

enumeración y de la definición.
19
conteo.
____________________________________________________________________________________________
Será descrito mediante la regla de la enumeración si el número de elementos es finito
y es posible enlistarlos dentro de unos paréntesis.
Se empleará la regla de la definición cuando se tenga un número grande o infinito de

elementos. Debiendo describir de manera clara y precisa los elementos que integran
el conjunto.
Ejemplo 1. Sea el experimento de lanzar un dado una sola vez y observar el número
que aparece en la cara superior de él.
Descrito por la regla de la enumeración es S = (1, 2, 3, 4, 5, 6) y por la regla de la

definición será:
S = {xx son los puntos de la cara superior de un dado al ser lanzado una sola vez}.
Ejemplo 2. Si los resultados posibles de un experimento son todas las ciudades con
más de 10,000 habitantes en el Estado de México, el espacio muestral descrito por la
regla de la definición será:
S = {xx, es una ciudad con más de 10,000 habitantes en el Estado de México}
Ejemplo 3. Si el espacio muestral es S = (2, 3, 5, 7, 11), para describirlo por la regla de

la definición será:
S = {x x son los primeros cinco números primos}
En algunos experimentos simples es posible obtener el espacio muestral mediante un

diagrama de árbol, visto al principio del tema de técnicas de conteo.
3.1.1 Ejemplos propuestos de espacio muestral.
1. Se lanza una moneda al aire una sola vez y dos veces en caso de que caiga águila,
si la primera ocasión se obtiene sol se arroja un dado una sola vez, ¿cuál es su
espacio muestral?
2. Se seleccionan aleatoriamente tres tornillos de un proceso de manufactura, se

examina cada uno de ellos clasificándose como defectuosos (D) o no defectuosos (N),
¿cuál es su espacio muestral?
3. Sea el experimento de lanzar al aire una moneda dos veces, ¿cuál es su espacio
muestral?
4. Sea el experimento de lanzar dos dados al aire una sola vez, ¿cuál es su espacio
muestral?
5. Un millonario excéntrico clasifica sus autos por marca, color y polarizado o sin
polarizar. Teniendo este Ferrari, Alfa Romeo y Porche, desea pintarlos en color rojo,
gris y blanco, así como polarizarlos o no. Mediante un diagrama de árbol indique en
cuantas formas pueden quedar sus autos. R = 18
20
conteo.
____________________________________________________________________________________________
6. Una pareja planea tener tres hijos y desean saber la probabilidad de que los tres
sean niños en tres partos, con el auxilio de un diagrama de árbol obtenga la
probabilidad correspondiente.
3.2 Eventos.
Un evento es un subconjunto del espacio muestral. Podemos combinar eventos para

formar nuevos eventos utilizando las diferentes operaciones de conjuntos. Dentro de
las operaciones más comunes tenemos:
Unión A U B = {xx  A o x  B} si A y B son conjuntos no vacíos.
Interacción A ∩ B = {xx  A y x  B} si A y B son conjuntos no vacíos.
Diferencia A − B = {xx  A y x  B} si A y B son conjuntos no vacíos.
Complemento Ac = {xx  U y x  A}
Ejemplo 1. Sea S el espacio muestral de lanzar un dado una sola una vez, sea A el
evento de que sea número par, B el evento que sea impar y C el evento que sea
divisible exactamente entre tres.
S = (1, 2, 3, 4, 5, 6) A = (2 ,4 ,6) B = (1, 3, 5) C = (3, 6)
Con estos eventos podemos formar nuevos eventos tales como:
A U C = (2, 3, 4, 6). Es el evento de que sea par ó sea divisible exactamente entre
tres.
B ∩ C = (3). Es el evento de que sea impar y divisible exactamente entre tres.
A – C = (2, 4). Es el evento que sea número par y no divisible exactamente entre tres.
Cc = (1, 2, 4, 5). Es el evento de que el número no sea divisible exactamente entre

tres.
Ejemplo 2. Sea el experimento de lanzar dos dados al mismo tiempo, sea A el evento
de obtener cinco puntos, B el evento de obtener números iguales y C el evento de
obtener más de diez puntos.
11 21 31 41 51 61
12 22 32 42 52 62
13 23 33 43 53 63 = S
14 24 34 44 54 64
15 25 35 45 55 65
21
conteo.
____________________________________________________________________________________________
16 26 36 46 56 66
Los conjuntos A, B y C expresados por la regla de la enumeración son:
A = (1 4, 2 3, 3 2, 4 1) B = (1 1, 2 2, 3 3, 4 4, 5 5, 6 6) C = (5 6, 6 5, 6 6)
Con estos eventos obtenga las probabilidades siguientes:
P (A) = 4/36
P (B) = 6/36
P (C) = 3/36
P (A U C) = 7/36
P (Bc) = 30/36
P (A ∩ B) = 0
P (B - C) = 5/36
P (Bc ∩ A) = 4/36
P (Ac)c = 4/36
22

Técnicas de Conteo

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Técnicas de Conteo

Cargado por

Copyright:

Formatos disponibles

Lic.

Vicente Sánchez y Ramírez Técnicas de

Las técnicas de conteo pueden ser: diagrama de árbol, permutaciones y

Si una actividad se debe realizar de r pasos, donde el primero a realizar se puede

N1 x N2 x…. x Nr maneras o formas.

El total de resultados posibles que tendrá el experimento es 6 x 6 x 6 = 216.

a) Como se permite repetir números estos son:

b) No se permite repetir los números.

El primer número puede ser cualquiera de los nueve (menos el cero).

Ejemplo 4. ¿Cuántas placas de automóvil pueden ser diseñadas, si éstas deben

El número de maneras que tiene de seleccionar la lavadora es: A + E + S = 4 + 6 + 1 =

El número de maneras en que Pablo puede comprar su computadora es: D + H + C =

Ejemplo 3. Mónica se va a comprar pantalones y tiene las siguientes alternativas: la

Las maneras como puede hacer su compra es: G + S + T = 12 + 4 + 2 = 18.

1.1 Diagrama de árbol.

Un diagrama de árbol es una representación gráfica de un experimento que consta de

S = (AAA, AAS, ASA, ASS, SAA, SAS, SSA, SSS)

2. Se seleccionan en forma aleatoria tres artículos de un proceso de manufactura, se

S = (SSS, SSD, SDS, SDD, DSS, DSD, DDS, DDD)

3. Un experimento consiste en lanzar primero un dado, si la cara superior cae par se

1.1.1 Ejemplos propuestos de diagrama de árbol.

1. Un médico general clasifica a sus pacientes de acuerdo a su sexo (masculino o

a) ¿Cuántas maneras hay de que se efectúe el juego de este hombre?

Para obtener la probabilidad de un evento es necesario contar con todos los

Para conocer el número de resultados posibles de un experimento, el proceso de

Una permutación es un arreglo de elementos, donde si interesa el lugar o posición

Empleando el mismo razonamiento, si se tienen los libros de química, física,

La manera como pueden ordenarse es de 4 x 3 x 2 x 1 = 24 formas distintas.

En general el número de permutaciones de n objetos diferentes es:

Como n! = n (n - 1) (n - 2)… (2) (1), también lo podemos expresar por:

Si despejamos (n - 1)! tenemos que:

Cuando n = 1, queda definido que 0! = 1

Definición. El número de permutaciones diferentes que pueden hacerse de n

Ejemplo. Se tienen cuatro chips distintos denominados a, b, c, d y deseamos

Los arreglos correspondientes son:

1.2.1 Ejemplos de permutaciones.

2. Una agencia de publicidad desea poner seis artículos diferentes en un folleto de

4. El Departamento de Tránsito del Estado de Veracruz, desea saber cuantas placas

La primera placa a obtener es ABC0123, si se cambia el orden a las letras de esta

Por lo tanto, el número total de placas que pueden diseñarse son:

P327 P410  88452000

5. Queremos acomodar en un librero una enciclopedia de matemáticas con cuatro

Al analizar el problema nos damos cuenta de que la enciclopedia de matemáticas la

El número de formas que pueden arreglarse seis libros de física es: P6  6!

El número de formas que pueden arreglarse las tres enciclopedias son: P3  3!

4! X 6! X 2! X 3! = 207 360 maneras

17,550 (1,000) = 17, 550,000

Una combinación es un arreglo de elementos donde no interesa el orden, lugar o

Definición. El número de combinaciones diferentes que se pueden hacer a partir de

Ejemplo. Se tienen cuatro chips distintos denominados a, b, c, d, ¿cuáles son todos

En el ejemplo anterior observe que las Crn tiene exactamente r factores en el

1.3.1 Ejemplos de combinaciones.

1. Si un salón de clases está constituido por 30 alumnos y se desean formar

Suponga ahora que de este grupo de 30 alumnos se pretende sacar un comité

El número de maneras distintas que pueden seleccionarse tres hombres de un total de

El número de maneras diferentes que pueden seleccionarse dos mujeres de entre

4!(12  4)! 4!(10  4)!

4. A un departamento de mercadeo se le ha solicitado que diseñe códigos de color

5. Un estudiante tiene que resolver ocho problemas de un total de 12 en un examen.

a) ¿Cuántas maneras tiene de escogerlos?

a) El total de maneras en que puede seleccionar los ocho problemas es:

C46C18  C56C08  126

7. El gerente de una pequeña planta desea determinar el número de maneras que