Clase # 1 Combi - II
Clase # 1 Combi - II
I. Datos Generales
Disciplina: Combinatoria II
Nivel: V
Fecha: 23 de marzo de 2024
Encuentro: #2
Clase: #1
Semestre: I
Docente titular: Lic. Freddy J. González M.
Docente auxiliar: Lic. Lenin Berríos
II. Contenido: Conjuntos. Principio de la suma y principio de la multiplicación.
III. Aprendizaje Esperado
1. Emplear adecuadamente los aspectos teóricos relacionados con las técnicas básicas
de conteo.
2. Aplicar los conceptos de conjuntos, principio de la suma y de la multiplicación en su
entorno y tipo olímpico.
IV. Introducción.
Bienvenidos estudiantes, tanto de reingreso como de nuevo ingreso, a la Academia
Sabatina Jóvenes Talento, sede León, a este I semestre del V nivel.
En esta clase estudiaremos los conceptos de conjuntos, así como también los dos principios
fundamentales de la combinatoria, el principio de la suma y el principio de la multiplicación.
V. Desarrollo
Comenzaremos con el primero de los tres temas que tenemos para este primer día de
clases. Iniciaremos definiendo el concepto de conjunto.
V.1) Conjuntos
Definición 1) Un conjunto es una lista, colección o clases de objetos desordenados, pero
bien definidos.
Definición 2) Los objetos de un conjunto se llaman también elementos o miembros del
conjunto. Se dice que un conjunto contiene a sus elementos.
Hay varias formas de escribir un conjunto. Una es enumerar todos los miembros del conjunto
cuando esto sea posible, se llama, por extensión o forma tabular. Para ello utilizamos una
notación en la que todos sus elementos se enumeran entre llaves. Por,
Ejemplo 1) El conjunto de las vocales se puede escribir como 𝑉 = {𝑎, 𝑒, 𝑖, 𝑜, 𝑢}
Observe en este ejemplo que, el nombre del conjunto va en letra mayúscula y los elementos
en letras minúsculas.
1
Ejemplo 2) El conjunto de los enteros positivos impares menores que 10 se puede expresar
como 𝐼 = {1, 3, 5, 7, 9}.
Ejemplo 3) Aunque los conjuntos se suelen usar para agrupar elementos con propiedades
comunes, no hay nada que impida a un conjunto tener elementos no relacionados. Por
ejemplo, {2, 𝑎, 𝐿𝑒ó𝑛, 𝐽𝑢𝑎𝑛} es el conjunto que contiene los cuatro elementos 2, 𝑎,
𝐿𝑒ó𝑛 y 𝐽𝑢𝑎𝑛.
A veces, la notación con llaves se utiliza para describir un conjunto sin enumerar todos sus
miembros. Solo se enumera alguna de ellos y usamos tres puntos suspensivos (…) para
representar los demás cuando el patrón general de los elementos es obvio.
Ejemplo 4) El conjunto de enteros positivos menores que 100 se puede denotar como
{1, 2, 3, … , 99}.
Definición 3) Dos conjuntos son iguales si, y sólo si, tienen los mismos elementos.
Ejemplo 5) Los conjuntos {1, 3, 5} y {3, 5, 1} son iguales, puesto que tienen los mismos
elementos. Observa que el orden en el que se enlistan los elementos no importa. Ten en
cuenta también que no importa que un elemento se liste más de una vez, por lo que
{1, 3, 3, 3, 5, 5, 5, 5} es el mismo conjunto que {1, 3, 5}, puesto que ambos tienen los mismos
elementos.
Otra forma de describir un conjunto es usando la notación de construcción de conjuntos,
también conocida como método por comprensión. Caracterizando todos los elementos del
conjunto declarando la propiedad o propiedades que deben tener sus miembros. Por
ejemplo, el conjunto O de todos los enteros menores que 10 se puede escribir como
𝑂 = {𝑥|𝑥 es un entero positivo menor que 10}
Generalmente utilizamos esta notación cuando el número de elementos del conjunto es muy
grande o cuando es imposible enumerar todos los elementos del conjunto. Por ejemplo, el
conjunto de los números reales se puede escribir como
𝑅 = {𝑥|𝑥 es un número real}
Los conjuntos se pueden representar también gráficamente mediante diagramas de Venn-
Euler. En los diagramas de Venn, el conjunto universal U, el cual contiene a todos los
objetos bajo consideración, se representa por un rectángulo. Dentro del rectángulo se
utilizan círculos u otras figuras geométricas para representar conjuntos. Los diagramas de
Venn se usan a menudo para indicar relaciones entre conjuntos.
Definición 4) El conjunto A se dice que es un subconjunto de B si, y sólo si, todo elemento
de A es también un elemento de B. Usamos la notación 𝐴 ⊆ 𝐵 para indicar que A es un
subconjunto de B.
Teorema 1. Para cualquier conjunto S,
(i) ∅ ⊆ 𝑆 y (ii) 𝑆 ⊆ 𝑆
2
Cuando queremos enfatizar que A es un subconjunto de B, pero que A ≠ B, escribimos 𝐴 ⊂
𝐵 y decimos que A es un subconjunto propio de B.
Una forma de mostrar que dos conjuntos tienen los mismos elementos es mostrar que cada
conjunto es subconjunto del otro. En otras palabras, si podemos mostrar que A y B cumplen
que 𝐴 ⊆ 𝐵 y que 𝐵 ⊆ 𝐴, entonces A = B.
Definición 5) Sea S un conjunto. Si hay exactamente n elementos distintos en S, n es un
entero no negativo, decimos que S es un conjunto finito y n es el cardinal de S. El cardinal
de S se denota por |S|.
Ejemplo 6) Sea A el conjunto de los enteros positivos impares menores que 10. Entonces,
|A| = 5.
Ejemplo 7) Sea S el conjunto de las letras del alfabeto, entonces, |S| = 26.
Ejemplo 8) Como el conjunto vacío no tiene elementos, se sigue que |∅| = 0.
Definición 6) Un conjunto se dice que es infinito si no es finito.
Ejemplo 9) El conjunto de los enteros positivos es infinito.
Definición 7) Dado un conjunto S, el conjunto de las partes, también se conoce como el
conjunto potencia de S es el conjunto de todos los subconjuntos de S. El conjunto de las
partes o el conjunto potencia se denota por P(S) o también como 2𝑆 .
Ejemplo 10) Cuál es el conjunto de las partes de del conjunto {0, 1, 2}?
Solución: El conjunto de las partes P({0, 1, 2}) es el conjunto de los subconjuntos de {0, 1, 2}.
Por tanto,
𝑃({0, 1, 2}) = 2𝑆 = {∅, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2}, {0, 1, 2}}
PROBLEMAS
1. Enumera los miembros de estos conjuntos,
a) {𝑥|𝑥 es numero entero tal que 𝑥 2 = 1} b) {𝑥|𝑥 es numero entero tal que 𝑥 2 = 2}
2. Usa la notación de construcción de conjunto para dar una descripción de cada uno de
estos conjuntos
a) {0, 3, 6, 9, 12} b) {−3, −2, −1, 0 1, 2, 3}
3. Supongamos que A = {2, 4, 6}, B = {2, 6}, C = {4, 6} y D = {4, 6, 8}. Determina cuáles de
estos conjuntos son subconjuntos de cuáles.
4. Determina si cada una de estas sentencias es verdadera o falsa.
a) 0 ∈ ∅ b) ∅ ∈ {0} c) {0} ⊂ ∅ d) {∅} ∈ {{∅}}
3
V.1.1) Operaciones con conjuntos
Dos conjuntos se pueden combinar de muchas maneras diferentes. Por ejemplo,
comenzando con el conjunto de los estudiantes del V nivel y los estudiantes del IV nivel
podemos formar el conjunto de los estudiantes del IV y V nivel, etc.
Definición 1) Sean A y B conjuntos. La unión de los conjuntos A y B, denotada por A B,
es el conjunto que contiene aquellos elementos que están bien en A o bien en B, o en
ambos.
4
A veces estamos interesados en encontrar el cardinal de la unión de conjuntos. Para
encontrar el número de elementos de la unión de dos conjuntos finitos A y B, ten en cuente
que |A| + |B| cuente exactamente una vez cada elemento que está en A, pero no en B, o
que está en B, pero no en A, y exactamente dos veces cada elemento que está en A como
en B. Por tanto, si el número de elementos que está tanto en A como en B se sustrae de |A|
+ |B|, contaremos los elementos de A B sólo una vez. Pr tanto,
|𝐴 ∪ 𝐵| = |𝐴| + |𝐵| − |𝐴 ∩ 𝐵|
La generalización de este resultado a uniones de un número arbitrario de conjuntos se llama
principio de inclusión – exclusión.
Definición 4) Sean A y B conjuntos. La diferencia de los conjuntos A y B, denotada por A –
B, es el conjunto que contiene aquellos elementos que están en A, pero no en B. La
diferencia de A y B se llama también el complementario de B con respecto a A.
Un elemento x pertenece a la diferencia de A y B si, y sólo si, x A y x B. Esto nos dice
que
𝐴 − 𝐵 = {𝑥|𝑥 ∈ 𝐴 𝑦 𝑥 ∉ 𝐵}
El diagrama de Venn mostrado en la Figura 3 representa la diferencia de los conjuntos A y
B. El área sombreada que está dentro del círculo que representa a A y fuera del círculo que
representa a B es el área que representa A – B.
Ejemplo 4) La diferencia de {1, 3, 5} y {1, 2, 3} es el conjunto {5}. Esto es distinto de la
diferencia de {1, 2, 3} − {1, 3, 5}, que es el conjunto {2}.\ Una vez especificado el conjunto
universal U, podemos definir el conjunto complementario.
Una vez especificado el conjunto universal U, podemos definir el conjunto complementario.
5
PROBLEMAS
1. Sea A el conjunto de los estudiantes que vienen en el bus a clase y sea B el conjunto de
los estudiantes que no usan el bus para venir a clase. Describe a los estudiantes de estos
conjuntos.
a) A B b) A B c) A − B d) B − A
6
Ejemplo 3) Supongamos que para elegir un representante de la Academia Sabatina en una
comisión de la Academia se puede escoger un padre de familia o bien un profesor. ¿De
cuántas formas se puede escoger el representante si hay 37 profesores y 83 padres de
familia?
Solución: En este caso, consideramos como primera tarea la de elegir un profesor como
representante. Esta tares se puede realizar de 37 formas distintas. La segunda tarea, elegir
un representante un padre de familia, se puede hacer de 83 maneras distintas. Por tanto, la
regla de la suma nos dice que hay 37 + 23 = 120 formas posibles de escoger el
representante para la comisión.
Ejemplo 4) Un estudiante puede elegir un proyecto de trabajo de entre listas. Cada una de
las listas contiene, respectivamente, 23, 15 y 19 propuestas de trabajo. ¿Cuántos posibles
proyectos tiene el estudiante para elegir?
Solución: El estudiante puede elegir el trabajo de 23 formas distintas si lo hace si lo hace de
la primera lista, de 15 formas si lo hace de la segunda lista y de 19 formas si lo hace de la
tercera. Por tanto, hay 23 + 15 + 19 = 57 proyectos para elegir.
PROBLEMAS
1. En cierta universidad hay 18 estudiantes de matemáticas y 325 de robótica.
a) De cuántas formas se puede escoger dos representantes, de forma que uno de ellos sea
estudiante de matemáticas y el otro de robótica.
b) De cuántas formas se puede escoger un representante sea estudiante de matemáticas o
de robótica.
2. Las ciudades A, B y C están conectadas, según lo
muestra la figura 1. Hay tres caminos de 𝐴 a 𝐵 y 2
caminos de B a C. ¿Cuántas maneras podemos ir de
𝐴 a 𝐶? Enuméralas.
3. Un edificio tiene 27 pisos y cada piso tiene 37 oficinas. ¿Cuántas oficinas tiene el edificio?
4. Cierta marca de camisetas se fabrica en 12 colores en tres tallas distintas y tiene modelos
diferentes para hombre y mujer. ¿Cuántos modelos distintos de camiseta se fabrican?
VI. Asignación.
1) Hallar el conjunto potencia de 2𝑆 del conjunto 𝑆 = {3, {1, 4}}.
2) Durante una campaña local, ocho mujeres y cinco varones se nominanpara alcaldes de
la ciudad. ¿Cuántas posibilidades hay para el/la posbles ganadores?
3) ¿Cuántos números de dos dígitos pueden escribirse de manera que el primer dígito sea
impar y el segundo sea diferente del primero?
7
4) ¿De cuántas maneras se puede ir de A a C pasando por B
o D? según se muestra en la figura 2.
5) Marcia tiene cinco hijas. Las hijas tiene cuatro hijas y, a su
vez cada una tiene tres hijas. ¿Cuántos son en cada
generación? ¿Cuántos son en la familia?
VII. Crédito Extra.
1) Una persona desea construir su casa, para lo cual considera que puede construir los
cimientos de su casa de cualquiera de dos maneras (concreto o block de cemento), mientras
que las paredes las puede hacer de adobe, adobón o ladrillo, el techo puede ser de concreto
o lámina galvanizada y por último los acabados los puede realizar de una sola manera.
¿cuántas maneras tiene esta persona de construir su casa?
VIII. Reto.
De la ciudad A a la ciudad B, se puede ir mediante dos buses o tres trenes. De la ciudad B
a la ciudad C, se puede ir mediante dos barcos, dos trenes o tres aviones ¿De cuántas
formas se puede ir de la ciudad A a la ciudad C? ¿De cúantas formas se puede regresar sin
usar el mismo medio de transporte.
IX. Referencias Bibliográficas.
1. Lipschutz, Seymour. Teoría de conjuntos y temas afines. Libros Mcgraw-Hill de México,
S.A. 1970.
2. Chung, Kai Lai. Teoría elemental de la Probabilidad y de los Procesos Estocásticos.
Editorial Reverté, S. A. España, 1983.
3. Ross, Kenneth A.; Wright Charles, R. B. Matemáticas Discretas. Prentice-Hall
Hispanoamericana, S. A Segunda Edición.
4. Apuntes varios.
Para consultas: