Técnicas de Conteo Probabilidticos
Técnicas de Conteo Probabilidticos
Técnicas de Conteo Probabilidticos
____________________________________________________________________________________________
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 bases para entender las técnicas de conteo son el principio multiplicativo y el
aditivo.
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.
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
Técnicas de conteo.
____________________________________________________________________________________________
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
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
27 x 26 x 25 x 10 x 9 x 8 x 7 = 88, 452,000
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
de carga (11 kg.) y solo hay semiautomática. ¿De cuántas maneras puede esta
persona comprar la lavadora?
2
Técnicas de conteo.
____________________________________________________________________________________________
A=2x2=4
E=3x2=6
S=1x1=1
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
G = 3 x 2 x 2 = 12
S=2x1x2=4
T=1x2x1=2
¿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.
3
Técnicas de conteo.
____________________________________________________________________________________________
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:
D N
D
D
N N
D D
N N
N D
4
Técnicas de conteo.
____________________________________________________________________________________________
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
Técnicas de conteo.
____________________________________________________________________________________________
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:
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. R = 0.125
1.4 Permutaciones.
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
Técnicas de conteo.
____________________________________________________________________________________________
a bc b c a c a b
a c b b a c c b a
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
n! = n (n - 1)!
n 1 ! n!
n
Cuando n = 1, queda definido que 0! = 1
Datos: n = 4
r=2
4! 4 3 2 1
Los arreglos que pueden obtenerse son: P24 12
4 2! 2 1
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
Técnicas de conteo.
____________________________________________________________________________________________
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
6 6! formas.
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.
El número de arreglos de tamaño tres que pueden realizarse con 27 letras es:
p327 17550
8
Técnicas de conteo.
____________________________________________________________________________________________
El número de arreglos de tamaño cuatro que pueden realizarse con 10 números es:
4 5040
p10
P327P410 88452000
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: P66 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: P33 3!
Por lo tanto el total de formas en que pueden ordenarse estos libros en el librero son:
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
9
Técnicas de conteo.
____________________________________________________________________________________________
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?
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:
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. ¿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
2. ¿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
10
Técnicas de conteo.
____________________________________________________________________________________________
4. 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 tres consonantes y dos
vocales? R = 184,800
5. 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
6. ¿Cuántos números diferentes de tamaño dos se pueden formar con los números del
uno al nueve? R = 72
1.5 Combinaciones.
n Prn n!
Cr
n
r r! r!n r !
4 4! 4 3 2 1
C24 6
2 2!4 2! 2 1 2 1
n(n 1)
C rn
r (r 1)
11
Técnicas de conteo.
____________________________________________________________________________________________
4*3 90 * 89 * 88
Ejemplo: C24 C390
2 *1 3 * 2 *1
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 C530 142506
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 total de maneras en que pueden ser enviados los cinco jueces es:
C310C24 720
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 412 495 b) C410 210
4!(12 4)! 4!(10 4)!
12
Técnicas de conteo.
____________________________________________________________________________________________
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 C37 35
Por lo tanto los siete colores no son suficientes para codificar por color las 42 líneas,
ya que solo permite hacerlo a 35.
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.
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
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.
13
Técnicas de conteo.
____________________________________________________________________________________________
C615C28C14 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. ¿De cuántas formas se puede hacer jugada con cinco cartas de una baraja
mexicana (40 cartas)? R = 658,008
4. En un puesto del mercado se tiene una reja con 50 frutas. De las 50 en existencia
20 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? R = 771,400
6. Una empresa requiere la contratación de tres hombres y dos 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
14
Técnicas de conteo.
____________________________________________________________________________________________
2. TEORíA DE CONJUNTOS
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 = {xx R, o ≤ x ≤ 1}
15
Técnicas de conteo.
____________________________________________________________________________________________
A U B = {xx A o x B}
A
B
A ∩ B = {xx A y x B}
A - B = {xx A y x B}
16
Técnicas de conteo.
____________________________________________________________________________________________
AC = {xx U y x A}
A AC
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 Bc
2. A Bc Ac Bc
17
Técnicas de conteo.
____________________________________________________________________________________________
1. Sea U = {xx 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}
e
i b
A o B
a c
u
d, f, g, h, j…ñ, p…t, v, w, x, y, z
A U B = (2, 3, 4, 5, 6, 7, 8)
A U C = (2, 3, 5, 6, 7, 9)
B U C = (2, 3, 4, 6, 8, 9)
A ∩ B = (2)
A ∩ C = (3)
B ∩ C = (6)
A – B = (3, 5, 7)
A – C = (2, 5, 7)
B – C = (2, 4, 8)
AC = (1, 4, 6, 8, 9)
BC = (1, 3, 5, 7, 9)
C
C = (1, 2, 4, 5, 7, 8)
18
Técnicas de conteo.
____________________________________________________________________________________________
(A U B)c = (1, 9)
(A ∩ B)c = (1, 3, 4, 5, 6, 7, 8, 9)
(A – B)c = (1, 2, 4, 6, 8, 9)
(AC)c = (A)
(Ac ∩ Bc) = (1, 9)
(A U B) ∩ (A ∩ B)= (2)
A U B = (1, 2, 3, 4, b)
A U C = (1, 2, 3, a, c)
B U C = (U)
A ∩ B = (2)
A ∩ C = (1, 3)
B ∩ C = ()
A - B = (1, 3)
A - C = (2,)
B - C = (2, 4, b)
AC = (4, a, b, c)
C
B = (1, 3, a, c)
CC = (2, 4, b)
c c
A U B = (1, 3, 4, a, b, c)
Ac U Cc = (2, 4, a, b, c)
Ac ∩ Bc = (a, c)
Bc ∩ (A ∩ C) = (1, 3)
(A U B)c = (a, c)
(AC)c = (A)
(A ∩ Cc)c = (1, 3, 4, a, b, c)
(A – C) – (B – C)c = (2)
((A ∩ Cc)c)c = (2)
19
Técnicas de conteo.
____________________________________________________________________________________________
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.
S = {xx 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á:
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?
20
Técnicas de conteo.
____________________________________________________________________________________________
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
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. R = 1/8
3.2 Eventos.
Complemento Ac = {xx 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.
A U C = (2, 3, 4, 6). Es el evento de que sea par ó sea divisible exactamente entre
tres.
A – C = (2, 4). Es el evento que sea número par y no divisible exactamente entre tres.
21
Técnicas de conteo.
____________________________________________________________________________________________
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
16 26 36 46 56 66
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)
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