Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Técnicas de Conteo 2015
Técnicas de Conteo 2015
Son aquellas que se utilizan para enumerar eventos difciles de cuantificar, el objetivo
de verlas es para comprender mejor la teora de probabilidad.
Las bases para entender las tcnicas de conteo son el principio multiplicativo y el
aditivo.
Principio multiplicativo.
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 lmina de asbesto y los
acabados de una sola manera. Cuntas 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, cuntos posibles
resultados tendr el experimento?
r=3
Primer lanzamiento = 6 formas.
Segundo lanzamiento = 6 formas.
Tercer lanzamiento = 6 formas.
Ejemplo 3. Cuntos nmeros telefnicos es posible disear, si estos deben contar con
seis dgitos tomados del 0 al 9 si: a) El cero no puede ir al inicio de los nmeros y es
posible repetir dgitos. b) El cero no debe ir en la primera posicin y no es posible
repetir los nmeros.
1
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
El primer dgito puede ser cualquier de los nueve (el cero no esta permitido).
9 x 10 x 10 x 10 x 10 x 10 = 900,000
El Segundo nmero puede ser cualquiera de los nueve (menos el utilizado como
primer dgito).
El tercer nmero puede ser cualquiera de los ocho (menos los utilizados como 1 y 2
dgito).
El cuarto nmero puede ser cualquiera de los siete (menos los utilizados como 1, 2 y
3er dgito).
El quinto nmero puede ser cualquiera de los seis (menos los utilizados como 1, 2
3o y 40 dgito).
El sexto nmero puede ser cualquiera de los cinco (menos los utilizados como cinco
primeros dgitos). Por lo tanto, el total de los nmeros 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
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 seora desea comprar una lavadora de ropa teniendo las siguientes
alternativas: la marca Acros con dos tipos de carga (8 y 12 kg.) puede ser automtica
y semiautomtica; la marca Easy presenta tres tipos de carga (8, 11, 15 kg.) y puede
ser automtica y semiautomtica; mientras que la marca Samsung es de un solo tipo
2
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
de carga (11 kg.) y solo hay semiautomtica. De cuntas maneras puede esta
persona comprar la lavadora?
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 cuntas 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
Cmo 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
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
En experimentos simples, un diagrama de rbol puede ser muy til en la enumeracin
del espacio muestral (S), por ejemplo.
1. Considere el experimento de lanzar una moneda al aire tres veces, cules 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 nmero de
resultados posibles (espacio muestral) son ocho, siendo estos:
S D
S
S
D D
S S
D D
D S
4
Lic. Vicente Snchez y Ramrez
Tcnicas 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
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
2. Un hombre tiene tiempo de jugar ruleta cinco veces como mximo, l empieza a
jugar con un dlar, apuesta cada vez un dlar. El se va a retirar de jugar si: pierde todo
su dinero, si gana tres dlares (esto si completa un total de cuatro dlares), 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 utilizacin de un diagrama de rbol, enliste todos los elementos que
componen el espacio muestral de este experimento. R = 36
4. Un millonario excntrico 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 nios en tres partos, mediante un diagrama de rbol obtenga la probabilidad
correspondiente.
1.2 Permutaciones.
Por ejemplo de cuntas maneras pueden arreglarse las letras a, b, c?, para elegir la
primera posicin 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.
6
Lic. Vicente Snchez y Ramrez
Tcnicas 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)!
Datos: n = 4
r=2
4! 4 3 2 1
Los arreglos que pueden obtenerse son: P2 12
4
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
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
Las permutaciones ab y ba son diferentes en cuanto a orden, mientras que ab y dc
son diferentes en cuanto a contenido.
1. Cuntas palabras diferentes de tamao 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 permutacin.
n=5
r=3
5!
Por lo que el total de palabras diferentes son: p3 60
5
5 3!
n=6
r=6
6!
p66 720 formas.
6 6!
n=7
r=7
7!
p77 5040
7 7 !
El nmero de arreglos de tamao tres que pueden realizarse con 27 letras es:
p327 17550
El nmero de arreglos de tamao cuatro que pueden realizarse con 10 nmeros es:
4 5040
p10
8
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
Como los libros de cada asignatura deben permanecer juntos, entonces hay que
pensar en el nmero de arreglos que se tiene que realizar en cada materia.
Finalmente ver la manera en que pueden ser ordenadas las tres enciclopedias, as:
El nmero de formas que pueden arreglarse cuatro tomos de matemticas es: P44 4!
El nmero de formas que pueden arreglarse dos volmenes de qumica son: P22 2!
Por lo tanto el total de formas en que pueden ordenarse estos libros en el librero son:
6. Suponga que hay ocho mquinas distintas disponibles pero solo tres espacios en el
piso del taller donde sern instaladas, de cuntos modos diferentes pueden
colocarse las ocho mquinas en los tres espacios?
n=8
r=3
8!
p38 336 formas
8 3!
7. Cuntos puntos de tres coordenadas (x, y, z) ser posible generar con los dgitos,
0,1, 2 ,3 ,4 ,5 y 9?
n=7
r=3
7!
El total de puntos que se tendrn son: p3 210
7
7 3!
8. Una empresa desea colocar a tres nuevos gerentes en diez de sus plantas. De
cuntas maneras diferentes puede hacerlo?
9
Lic. Vicente Snchez y Ramrez
Tcnicas de 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 permutacin.
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 automviles con tres letras del alfabeto y tres
nmeros del 000 al 999, donde ninguna letra puede utilizarse ms de una ocasin en
la misma placa. Cuntas placas ser posible disear?
El nmero de arreglos de tamao tres que pueden hacerse con las 27 letras del
abecedario son: P3 17550
27
Como a cada placa se le puede asignar los nmeros 000 al 999 (mil nmeros), por lo
que el total de placas que pueden disearse 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 cuntas 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.
n n Prn n!
Cr Ejemplo. Se tienen cuatro chips distintos
r r! r!nr!
denominados a, b, c, d, cules son todos los
posibles arreglos de tamao dos que se pueden
tener, si no nos interesa el orden de los elementos?
10
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
4 4 4! 4321
C2 6
2 2!42! 21
Las combinaciones son: a b, a c, ad, b c, b d, c d.
n( n 1)
C rn
r ( r 1)
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 comisin puede
estar integrada por las cinco primeras personas, si cambiamos uno de estos nombres
de lugar o posicin nos damos cuenta que la comisin 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 combinacin de C 5 142506
30
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 permutacin
de P3 24360
30
2. Se van a enviar cinco jueces federales a un estado, para ello el senado estatal
enva 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
cuntas maneras se puede lograr lo anterior?
11
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
El nmero de maneras distintas que pueden seleccionarse tres hombres de un total de
10 es: C3 120
10
El nmero total de maneras en que pueden ser enviados los cinco jueces es:
C310C24 720
3. Una delegacin de cuatro estudiantes del ITSM se debe seleccionar para asistir a
un congreso. a) De cuntas maneras se puede componer la delegacin si hay doce
elegibles. b) De cuntas maneras si dos de los elegibles no asisten al mismo tiempo.
12! 10!
a) C 4 495 b) C4 210
12 10
Al analizar el problema nos damos cuenta que una combinacin de tres colores no
puede reordenarse, por lo que el orden no interesa, tratndose en este caso de la
combinacin C3 35
7
Por lo tanto los siete colores no son suficientes para codificar por color las 42 lneas,
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 combinacin.
12!
C812 495
8!(12 8)!
b) Cuntas maneras si tiene que escoger exactamente tres de los primeros cinco?
C35C57 210
12
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
6. Se cuenta con 14 alumnos que estn dispuestos a colaborar en una campaa pro
limpieza del ITSM. a) Cuntos grupos pueden formarse si se desea que consten de
cinco alumnos cada uno de ellos? b) Si entre los 14 alumnos hay 8 mujeres, cuntos
de los grupos de limpieza tendrn a tres mujeres? c) Cuntos de los grupos de
limpieza constarn con cuatro hombres por lo menos?
a) C514 2002
b) C38C26 840
c) En este caso nos interesan grupos donde haya cuatro hombres o ms, por lo tanto
los grupos de inters son: grupos con cuatro hombres ms grupos con cinco hombres.
8. Una firma de transporte tiene un contrato para enviar una carga de mercanca 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. Cuntas rutas en total deben considerarse?
C16C15 30
2. De cuntas formas se puede hacer jugada con cinco cartas de una baraja
mexicana (40 cartas)? R = 658,008
13
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
6. Si el alfabeto cuenta con 27 letras de las cuales cinco son vocales, cuntas
palabras de cinco letras se pueden formar si stas deben tener tres consonantes y dos
vocales?
7. 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 dueo decide hacer montones de fruta
donde cada montn debe tener dos manzanas y tres duraznos, cuntos montones de
fruta puede formar esta persona?
9. La empresa Sanrram S. A. tiene ocho tornos distintos pero solo hay tres espacios
disponibles en la zona de produccin. En cuntas formas diferentes se pueden
colocar los tornos en los espacios disponibles? R = 336
10. Cuntos nmeros diferentes de tamao dos se pueden formar con los nmeros
del uno al nueve? R = 72
11. Una empresa requiere la contratacin 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, cuntas opciones tiene para llevar a cabo su eleccin?
R = 2520
13. Una empresa cuenta con 20 personas para colaborar en una campaa de
divulgacin, si del total hay 11 hombres, cuntas comisiones de cuatro personas
tendrn tres varones? R = 1485
2. TEORA DE CONJUNTOS
14
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
Conjunto nulo o vaco es aquel que no contiene elemento alguno y se simboliza por .
2. Si decimos que el conjunto E son todos los nmeros reales entre cero y uno, lo
podemos definir mediante la regla de la definicin de la manera siguiente.
E = {xx R, o x 1}
15
Lic. Vicente Snchez y Ramrez
Tcnicas 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
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
Complemento. El complemento del conjunto A se define por:
AC = {xx U y x A}
A AC
Identidad: 1. A A
2. A U A
3. A
4. A U U
Idempotencia: 1. AA A
2. AA A
Complementacin: 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
1. Sea U = {xx son las letras del abecedario}, A = {a, e, i, o, u} y B = {a, b, c}. Con
dichos valores encuentre:
17
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
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 a B
o c
u
d, f, g, h, j, pt, 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)
CC = (1, 2, 4, 5, 7, 8)
(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)
18
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
(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
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
Ejemplo 1. Sea el experimento de lanzar un dado una sola vez y observar el nmero
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
ms de 10,000 habitantes en el Estado de Mxico, el espacio muestral descrito por la
regla de la definicin ser:
1. Se lanza una moneda al aire una sola vez y dos veces en caso de que caiga guila,
si la primera ocasin se obtiene sol se arroja un dado una sola vez, cul es su
espacio muestral?
20
Lic. Vicente Snchez y Ramrez
Tcnicas de conteo.
____________________________________________________________________________________________
3. Sea el experimento de lanzar al aire una moneda dos veces, cul es su espacio
muestral?
4. Sea el experimento de lanzar dos dados al aire una sola vez, cul es su espacio
muestral?
5. Un millonario excntrico 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 nios en tres partos, con el auxilio de un diagrama de rbol obtenga la
probabilidad correspondiente.
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 nmero 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 nmero par y no divisible exactamente entre tres.
21
Lic. Vicente Snchez y Ramrez
Tcnicas 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 nmeros iguales y C el evento de
obtener ms 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