Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Principios de Conteo Parte 1
Principios de Conteo Parte 1
jrpc@inaoep.mx
amartinezc@inaoep.mx
Mayo de 2021
Contenido
1 Reglas de Suma
3 Principio de inclusión-exclusión
4 Diagramas de árbol
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 2 / 31
Los principios de conteo con importantes en diferentes áreas, por
ejemplo, en informática, suponga que la clave en un sistema de
cómputo consiste de 6, 7 u 8 caracteres. y a su vez cada uno de estos
caracteres puede ser un digito o una letra del alfabeto.
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 3 / 31
Regla de la suma
Generalización:
Suponga un evento E1 que puede ocurrir en n1 formas, un evento E2
que puede ocurrir en n2 formas, y a continuación de E2 un tercer
evento, E3 puede ocurrir en n3 formas y ası́ en lo sucesivo. Entonces:
I Si algún par de eventos puede ocurrir al mismo tiempo, entonces uno
de los eventos ocurre en: n1 + n2 + n3 + ... + nn formas.
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 4 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 5 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 6 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 7 / 31
Regla del producto
Generalización:
Suponga que un evento E1 que puede ocurrir en n1 formas, un evento
E2 , un evento que puede ocurrir en n2 formas, y a continuación de E2
un tercer evento, E3 puede ocurrir en n3 formas y ası́ en lo sucesivo.
Entonces:
I Si los eventos ocurren uno después del otro, entonces todos los eventos
ocurren en el orden indicado en:
n1 ∗ n2 ∗ n3 ∗ ... ∗ nn formas
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 8 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 9 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 10 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 11 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 12 / 31
Reglas de suma y producto en conjuntos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 13 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 14 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 15 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 16 / 31
Principio de inclusión-exclusión mutua
Definición
Sean A y B dos conjuntos finitos. En donde A y B tienen elementos en
común. El número n(A ∪ B) de elementos en la unión de A y B, será igual
a sumar el número de elementos n(A) y el número de elementos n(B) y
entonces substraer el número de elementos n(A ∩ B) que se encuentran en
A y B a la vez.
n(A ∩ B) = n(A) + n(B) − n(A ∪ B)
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 17 / 31
Generalización
Teorema
Sean A, B, y C conjuntos finitos, tenemos:
n(A ∪ B ∪ C ) = n(A) + n(B) + n(C ) - n(A ∩ B) − n(A ∩ C ) − n(B ∩ C ) +
n(A ∩ B ∩ C )
Esto es, nosotros incluimos n(A), n(B), n(C ), incluimos n(A ∩ B),
n(A ∩ C ), B ∩ C , y finalmente incluimos n(A ∩ B ∩ C ).
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 18 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 19 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 20 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 21 / 31
Ejercicios
Solución:
a) m = n(P ∩ B = n(P) + n(B) − n(P ∪ B) = 30 + 14 + 32 = 12
b) m = n(P\B) = n(P) − n(P ∩ B) = 30-12=18
c) m = n(B\P) = n(B) − n(P ∩ B) = 14 - 12 = 2
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 22 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 23 / 31
Ejemplos
Solución:
Aplicando el principio de exclusión, sea A1 el conjunto de estudiantes
quienes tienen grado en computación y A2 el conjunto de estudiantes
con grado en negocios. Entonces, A1 ∪ A2 es el conjunto de
estudiantes, quienes tienen especialidad en computación ó en negocios
(o ambas), y A1 ∩ A2 es el conjunto de estudiantes que tienen
especialidad tanto en computación y en negocios. Por lo cual:
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 24 / 31
Diagramas de árbol
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 25 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 26 / 31
Ejemplos
El diagrama de árbol para A × B × C se muestra abajo. Hay un árbol construido de izquierda a
derecha, y el número de saltos en cada punto corresponde a las posibles llegadas al siguiente
evento. Cada final de punto del árbol es etiquetado por el elemento correspondiente de
A × B × C . Como se notó previamente, A × B × C tiene n = 2(3)(2) = 12 elementos.
x = (1, a, x)
a
y = (1, a, y )
x = (1, b, x)
1 b
y = (1, b, y )
x = (1, c, x)
c
y = (1, c, y )
A×B ×C
x = (2, a, x)
a
y = (2, a, y )
x = (2, b, x)
2 b
y = (2, b, y )
x = (2, c, x)
c
y = (2, c, y )
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 27 / 31
Ejemplos
Mark y Erick estan jugando un torneo de tenis. La primera persona que
gane dos juegos en una ronda o quien gane un total de tres juegos gana el
torneo. Encontrar el número de formas que pueden ocurrir en el torneo.
·
M E
M E M E
M E M E
M E M E
M E M E
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 28 / 31
Ejemplos
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 29 / 31
Ejemplos
A B
A B A B
A B A B A B A B
A B A B A B A B A B A B
A B A B A B A B A B A B
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 30 / 31
Actividades de la semana
Dr. José Roberto Pérez Cruz Dr. Alfonso Martı́nez Cruz ( jrpc@inaoep.mx
Principios de Conteo (Parte 1) amartinezc@inaoep.mx
Mayo de 2021 ) 31 / 31