Beruflich Dokumente
Kultur Dokumente
Técnicas de conteo
31 de julio de 2020
Tabla de Contenido
Pertenencia
Un conjunto es una agrupación bien definida de objetos distintos.
Se usa el sı́mbolo ∈, para denotar que un elemento pertenece al con-
junto; por lo contrario, si un elemento no pertenece al conjunto, se usa
el sı́mbolo ∈.
/
Ejemplo
Del conjunto
1
A= , 2, 3, 4
2
1
2
∈ A, 0 ∈
/ A, 3 ∈ A, c ∈
/ A.
Contenencia de conjuntos
Dados dos conjuntos cualesquiera A y B, si cada elemento de A, es
un elemento de B, se dice que A es un subconjunto de B o que A
está contenido en B, y se escribe
A⊆B
Ejemplo
A = 12 , 2, 3, 4 y B = 0, 21 , 2, 52 , 3, 4
A⊆B
Conjunto universal
Admitiremos las existencia de un conjunto básico, llamado conjunto
universal o espacio (el cual puede ser diferente de situación en situa-
ción ), y que denotaremos por la letra U . Todos los demás conjuntos
considerados serán entonces subconjuntos de U .
Igualdad de conjuntos
Diremos que dos conjuntos A y B serán iguales si tienen exactamente
los mismos elementos.
Conjunto vació
Admitiremos las existencia de un conjunto básico, llamado conjunto
vació, y que denotaremos por el sı́mbolo ∅. Se define el conjunto vació
como
∅ = {ω ∈ U/ω 6= ω}
Nota
∅ ⊆ A para cualquier conjunto A
Complemento
El complemento (con respecto a U ) del conjunto A, denotado Ac , está
definido por:
Ac = {ω ∈ U/ω ∈ / A}
Ejemplo
1
A = 0, , a, 4
3
entonces
c 1
A = , 5, b
2
Unión
Dados dos conjuntos cualesquiera A y B, la unión (con respecto a U )
de los conjuntos A y B, denotada A ∪ B, está definido por:
A ∪ B = {ω ∈ U/ω ∈ A ∨ ω ∈ B}
Ejemplo
A = 0, 13 , a, 7, 4
B = {7, 4, 5, m, 1}
entonces
1
A ∪ B = 0, , a, 7, 4, 5, m, 1
3
Intersección
Dados dos conjuntos cualesquiera A y B, la intersección (con respecto
a U ) de los conjuntos A y B, denotada A ∩ B, está definido por:
A ∩ B = {ω ∈ U/ω ∈ A ∧ ω ∈ B}
Ejemplo
A = 0, 13 , a, 7, 4
B = {7, 4, 5, m, 1}
entonces
A ∩ B = {7, 4}
Diferencia
Dados dos conjuntos cualesquiera A y B, la diferencia (con respecto a
U ) de los conjuntos A y B, denotada A − B = A ∩ B c , está definido
por:
A − B = {ω ∈ U/ω ∈ A ∧ ω ∈ / B}
Ejemplo
A = 0, 13 , a, 7, 4
B = {7, 4, 5, m, 1}
entonces
1
A − B = 0, , a
3
Ejemplo
12
A = 0, 3 , a, 7, 4
B = {7, 4, 5, m, 1}
entonces
B − A = {5, m, 1}
A 4 B = {ω ∈ U/ (ω ∈ A ∧ ω ∈
/ B) ∨ (ω ∈
/ A ∧ ω ∈ B)}
Ejemplo
A = 0, 31 , a, 7, 4
B = {7, 4, 5, m, 1}
entonces
1
A 4 B = 0, , a, 5, m, 1
3
fermadera85@gmail.com (3158639918) PROBABILIDAD 13 / 73
Técnicas De Conteo
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Combinaciones
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Combinaciones
A = {a1 , a2 , . . . , an } y B = {b1 , b2 , . . . , bm }
y se quiere saber cuántas parejas diferentes se pueden formar con sus
elementos si se coloca un elemento del conjunto A y posteriormente
un elemento del conjunto B.
Primero se elige un elemento cualquiera del conjunto A y se relaciona
con cada uno de los elementos del conjunto B,de tal forma que se
obtienen m arreglos diferentes (puesto que B contiene m elementos)
a1 b1 , a1 b2 , . . . , a1 bm
a2 b1 , a2 b2 , . . . , a2 bm
Continuando el proceso se tienen n×m parejas distintas que contienen
un elemento de cada conjunto.
Ejemplo
¿Cuántas parejas diferentes se pueden formar con las letras {a, r, m}
y los números {3, 5, 6, 8}, si primero se coloca la letra y después el
número?
Solución
En el primer conjunto se tienen tres elementos y en el segundo grupo
cuatro elementos, por tanto se pueden formar 3 × 4 = 12 parejas
a3 − a5 − a6 − a8
r3 − r5 − r6 − r8
m3 − m5 − m6 − m8
n1 × n2 × · · · × nk
Ejemplo
Se tienen ocho libros de fı́sica, cuatro de quı́mica y siete de matemáti-
cas, todos ellos diferentes, ¿cuántos arreglos de tres libros, que con-
tengan un libro de cada tema, se pueden formar con todos los libros si
primero van los de fı́sica, seguidos por quı́mica y matemáticas?
Solución
Usando la regla de multiplicación, el número total de arreglos de libros
diferentes de cada tema , se obtiene
8 × 4 × 7 = 224
fermadera85@gmail.com (3158639918) PROBABILIDAD 21 / 73
Técnicas De Conteo Diagramas de Árbol
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Combinaciones
Diagrama de árbol
Diagrama de árbol
Solución
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Combinaciones
Diagramas de Venn
Diagramas de Venn
Ejemplo 1
En una encuesta a los estudiantes se determinó que:
68 se portan bien
160 son habladores
138 son inteligentes
55 son habladores y se portan bien
48 se portan bien y son inteligentes
120 son habladores e inteligentes
40 son habladores, inteligentes y se portan bien.
¿Cuántos estudiantes son inteligentes solamente?
Diagramas de venn
Solución
Diagramas de Venn
Ejemplo 2
Diagramas de venn
Solución
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Combinaciones
Factorial de un número
Definición
Para un número natural n, se llama factorial de n al producto de todos
los naturales desde 1 hasta n y se simboliza n!. Esto es,
n! = 1 × 2 × 3 × · · · × n
Nota
0! = 1
Ejemplo 1
4! = 1 × 2 × 3 × 4 = 24
y
6! = 1 × 2 × 3 × 4 × 5 × 6 = 720
fermadera85@gmail.com (3158639918) PROBABILIDAD 32 / 73
Técnicas De Conteo Permutaciones
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Permutaciones Sin Repetición (Permutación simple)
Permutaciones Con Repetición
Variaciones
Combinaciones
Permutaciones
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Permutaciones Sin Repetición (Permutación simple)
Permutaciones Con Repetición
Variaciones
Combinaciones
Ejemplo 1
El número de formas posibles en que se pueden ordenar los números
{1, 2, 5} es
P3 = 3! = 6
Se pueden ordenar de 6 formas posibles
Ejemplo 2
¿De cuantas formas de pueden ordenar los números {3, 0, 2} y las
letras {A, B, C, D}, de manera que los tres números estén de primero
y después las cuatro letras?
Solución
Los tres números se pueden ordenar de P3 = 3! = 6 formas posibles y
las letras de P4 = 4! = 24 formas. Tenemos entonces dos conjuntos,
uno con 6 elementos y otro con 24 elementos, usando la regla de
multiplicación se tienen en total
6 × 24 = 144
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Permutaciones Sin Repetición (Permutación simple)
Permutaciones Con Repetición
Variaciones
Combinaciones
n!
Pna1 ,a2 ,...,am =
a1 ! × a2 ! × · · · × am !
fermadera85@gmail.com (3158639918) PROBABILIDAD 39 / 73
Técnicas De Conteo Permutaciones
Ejemplo 1
¿De cuantas maneras distintas se pueden organizar los dı́gitos 1, 1, 1, 1, 2, 2, 3,
3?
8!
P84,2,2 = = 420
4! × 2! × 2!
Se pueden organizar de 420 formas distintas
Ejemplo 2
¿De cuántas maneras distintas pueden colocarse en lı́nea nueve bolas de las que 4
son blancas, 3 amarillas y 2 azules?
9!
P94,3,2 = = 1260
4! × 3! × 2!
Se pueden organizar de 1260 formas distintas
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Variaciones Sin Repetición (Variación simple)
Variaciones Con Repetición
Combinaciones
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Variaciones Sin Repetición (Variación simple)
Variaciones Con Repetición
Combinaciones
Definición
Se define la variación simple de n elementos tomados de k en k como
n!
Vnk =
(n − k)!
Ejemplo 1
Cuantos grupos de tres letras distintas se pueden formar con las letras
{a, b, c, d, e}
Solución
El resultado es
5! 5! 5 × 4 × 3 × 2 × 1
V53 = = = = 5 × 4 × 3 = 60
(5 − 3)! 2! 2×1
Ejemplo 2
En un bolsa hay 4 pelotas de esponja; 1 roja, 1 verde, 1 azul y 1
amarilla. Si se extrae de la bolsa 3 pelotas ¿De cuantas formas distintas,
pueden aparecer?
Solución
El resultado es
4! 4!
V43 = = = 4! = 24
(4 − 3)! 1!
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Variaciones Sin Repetición (Variación simple)
Variaciones Con Repetición
Combinaciones
Definición
Se define la variación con repetición de n elementos tomados de k en
k como
V Rnk = nk
Ejemplo 1
¿Cuántos números de tres cifras pueden formarse con los dı́gitos 1 y
3?
Solución
V R23 = 23 = 8, se pueden formar 8 números.
Ejemplo 2
Cuantas placas de carros se pueden formar con los diez dı́gitos del
sistema decimal y las 27 letras del alfabeto español.
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Combinaciones
Combinaciones Sin Repetición (Combinación simple)
Combinaciones Con Repetición
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Combinaciones
Combinaciones Sin Repetición (Combinación simple)
Combinaciones Con Repetición
Definición
El número de combinaciones sin repetición, de elementos tomadas de
k en k se denota por:
k n n!
Cn = =
k k! (n − k)!
Ejemplo 1
Un alumno decide rendir tres de los cinco exámenes finales ¿De cuántas
maneras distintas puede elegir esas tres pruebas?
Solución
5 5! 5!
C53 = = = = 10
3 3! × (5 − 3)! 3! × 2!
Ejemplo 2
¿Cuántos resultados posibles tiene el baloto?
Solución
El sorteo del baloto se basa en 45 balotas marcadas con los números
del 1 al 45; de éstas balotas se han de seleccionar seis balotas las cuales
serán la serie ganadora. Debemos saber de cuantas formas se pueden
seleccionar seis balotas de las 45 marcadas.
45 45! 45!
6
C45 = = = = 80 145,060
6 6! × (45 − 6)! 6! × 39!
Tabla de Contenido
2 Técnicas De Conteo
Regla de la Multiplicación
Diagramas de Árbol
Diagramas de Venn
Factorial de un Número
Permutaciones
Variaciones
Combinaciones
Combinaciones Sin Repetición (Combinación simple)
Combinaciones Con Repetición
Definición
El número de combinaciones de tamaño k con repetición ilimitada
elegidas entre n tipos diferentes de objetos es:
k n−1+k
CRn =
k
Ejemplo 1
Las combinaciones con repetición de los elementos {a, b, c, d, } toma-
dos de dos en dos son:
Solución
4−1+3 6 6! 6!
CR42 = = = = = 20
3 3 3! × (6 − 3)! 3! × 3!
Ejemplo 2
En una bodega hay 12 botellas de ron, 12 de ginebra y 12 de anı́s. Un
cliente compró 8 botellas en total. ¿Cuántas posibilidades hay?
Solución
3−1+8 10 10! 10!
CR38 = = = = = 45
8 8 8! × (10 − 8)! 8! × 2!
Tabla de Contenido
3 Ejercicios
Ejercicios
1) Escriba todas las permutaciones que pueden formarse con las letras de las
palabras que se dan.
a) Las letras ROMA
b) Las letras VIVIR
¿Cuántas ha formado en cada caso? ¿Coincide el número con el que se
obtiene por medio de las fórmulas que se han deducido en el desarrollo
teórico?
2) ¿Cuántos números de cinco cifras es posible formar con las cifras 1, 2, 3, 4,
5, sin que se repita ninguna? ¿Cuántos de esos números tienen el 3 en
cuarto lugar?
3) ¿Cuántas banderas tricolores se pueden formar con tres franjas de tela, una
de color rojo, otra de color azul y otra de color amarillo, pudiendose repetir
los colores, pero sin poner dos bandas consecutivas del mismo color?
Ejercicios
4) ¿Cuántas palabras distintas con o sin sentido se pueden formar con las
letras de la palabra PERMUTACIÓN? ¿Cuántas empiezan por la letra E y
terminan en ON?
5) Un estudiante dispone de 5 libros distintos de matemáticas y 4 de fı́sica.
¿De cuántas formas distintas podrı́a colocarlos en una estanterı́?a de su
biblioteca si quiere poner juntos todos los de matemáticas, y también los de
fı́sica? Y si quiere que no estén juntos dos libros de matemáticas, ¿de
cuántas formas podrı́a colocarlos?
6) Una lı́nea de ferrocarril tiene 25 estaciones. ¿Cuántos boletos diferentes
habrá que imprimir, si cada boleto lleva impresas las estaciones de origen y
destino?
Ejercicios
Ejercicios
11) Una bandera tiene tres franjas horizontales. Si se pinta cada una de un
color (pueden repetirse los colores en la misma bandera, pero no de forma
consecutiva), ¿cuántas banderas distintas pueden formarse si se dispone de
cinco colores?
12) En Perú, una matricula de auto tiene la primera letra correspondiente al
departamento, despues un número del 0000 al 9999 y finalmente una o dos
letras. ¿Cuántos autos pueden ser matriculados en el departamento de Lima
con este sistema? (Nota: Se supone que las letras del abecedario son 28.)
13) En una familia de seis personas se acuerda que cada dı́a se encarguen dos
de las tareas domésticas. ¿Cuántos grupos distintos se pueden formar?
Ejercicios
Ejercicios
18) ¿De cuántas formas se pueden sentar en una fila 4 ni?ños y 4 ni?ñas si
deben estar alternados? Y si además uno de los ni?nos ha de sentarse
siempre junto a una ni?ña determinada, ¿de cuántas formas podrán hacerlo?
19) La plantilla de un equipo de fútbol está compuesta por 3 porteros, 7
defensas, 5 medios y 8 delanteros. ¿Cuántas alineaciones distintas podrá
formar el entrenador, suponiendo que cada jugador sólo puede ser alineado
en su demarcación?
(Nota: El entrenador siempre compone el equipo de la misma forma, a
saber: un portero, tres defensas, dos medios y cinco delanteros).
20) En una reunión hay 17 personas. ¿Cuántos saludos se intercambiarán si
todas las personas se saludan entre sá (una sola vez)?
Ejercicios
Ejercicios
22) En una aula hay 60 alumnos de los cuales a 7 no les gusta ni geometrı́a ni
aritmética y a 35 les gusta sólo aritmética. ¿Cuántos les gusta geometrı́a, si
a los que les gusta ambos cursos son 10?
23) En una encuesta realizada a 160 personas, 94 tienen refrigeradora, 112
tienen cocina a gas y 10 no tienen ninguno de los artefactos mencionados.
¿Cuántos tienen cocina a gas solamente?
24) En una encuesta realizada a 60 personas se recogió la siguiente información:
7 personas concumen el producto A y B pero no C; 6 personas consumen el
producto B y C pero no A; 3 personas consumen el producto A y C pero no
B; 50 personas consumen al menos uno de estos productos y 11 personas
consumen el producto A y B. ¿Cuántas personas consumen solamente un
producto?
Ejercicios
Ejercicios
27) En una encuesta sobre consumo de bebidas, se obtuvieron los siguientes
datos: a) 67 % beben A o B, y 13 % beben ambas. b) 59 % beben B o C y
11 % beben ambas. c) 75 % beben A o C y 15 % beben ambas. d) el 16 %
no consume ninguna bebida.
1. Calcular el porcentaje que consume sólo una bebida.
2. Determine el porcentaje que beben las tres bebidas.
28) Una encuesta sobre 500 estudiantes inscritos en una o más asignaturas de Ma-
temática, Fı́sica y Quı́mica durante un semestre, reveló los siguientes números
de estudiantes en los cursos indicados: Matemática 329, Fı́sica 186, Quı́mica
295, Matemática y Fı́sica 83, Matemática y Quı́mica 217, Fı́sica y Quı́mica
63. Cuántos alumnos estarán inscritos en:
a) Los tres cursos
b) Matemática pero no Quı́mica
c) Fı́sica pero no matemática
d) Quı́mica pero no Fı́sica
e) Matemática o Quı́mica, pero no Fı́sica
f) Matemática y Quı́mica, pero no Fı́sica
g) Matemática pero no Fı́sica ni Quı́mica
fermadera85@gmail.com (3158639918) PROBABILIDAD 72 / 73
Bibliografı́a
Bibliografı́a