Conjuntos

Trabajo Práctico Nº 2
Conjuntos
1) Escribir simbólicamente
a) R es un subconjunto de T d) M no es un subconjunto
de S
b) x es un elemento de Y e) z no pertenece a A
c) El conjunto vacío f) R pertenece a A

2) Escribir por extensión los conjuntos :

i) A = { x : x es vocal } iv) D = { x : x2 - x -
2=0}
ii) B = {x es dígito del número 2324} v) E = { x : x2 = 9  x - 3 = 5
}
iii) C = {x : x es una letra de la palabra “fallar”}
3) a) Escribir por comprensión los siguientes conjuntos :
A = { 1, 2, 4, 8, 16, . . . . } C=
{ 1, -1 }
B = { 1, 3, 5, 7, 9, . . . . . } D = { 1, 4, 9,
16, 25,por
b) Escribir 36extensión
} los siguientes conjuntos definidos por
comprensión :
A = { x / x  N  3  x  10 } B = { x / x  N  5 / x}

4) Sean A = { 1, 2, . . . . ., 8, 9 } ; B = { 2, 4, 6, 8 } ;

C = {1, 3, 5, 7, 9 } D = { 3, 4, 5 }; E = { 3, 5 }
¿ Cuáles conjuntos son iguales a X ? , si se da la siguiente
información : i) X y B son disyuntos
iii) X  A pero A  C ii) X  D pero X  B
iv)
5) XIndicar
 C enpero
cadaXcaso
 A si la proposición es verdadera o
falsa :
i) { 1, 4, 3 } = { 3, 4, 1 } ii) { 3, 1, 2 }  { 1, 2,
3}
iii) 1  { 1, 2 } iv) { 4 }  { { 4 } }

v) { 4 }  { { 4 } } vi)   { { 4 } }
6) Determine si los conjuntos dados son vacíos :
i) X = {x : x2 = 9  2 x = 4 } ii) Y = { x : x  x } iii) Z =
{x:x+8=8}

7) ¿ Cuales de los conjuntos siguientes son finitos ?

i) Los meses del año iv) El conjunto Q de los números
racionales ii) {1, 2, 3, . . . ., 99, 100} v) El conjunto R de los
números reales iii) El número de personas que viven en la tierra.

8) En los siguientes diagramas de Venn, sombree:

i) W - V ii) Vc  W iii) V  Wc iv) Vc - Wc

V W W
V
 9) Dados tres conjuntos A, B y C cualesquiera y un conjunto D
disjunto con los anteriores, dibujar su diagrama de Venn y
rayar las siguientes zonas :a) A  B b) A  B c) (A -
C)  B
d) (A - C)  B e) (A  B  C)  D

10) Sean U= {1, 2, . . . . , 8, 9} ; A ={1, 2, 3, 4} ; B = {2, 4, 6, 8} y C = {3, 4,

5, 6} . Hallar :
i) Ac ii) A  C iii) (A  C)c iv) A  B v) (B - C)

11) Señalar si son verdaderas o falsas las siguientes afirmaciones :

a) A  B  A  ( A  B ) c) C - A = C  A
b) B  A  ( A  B )  A d) A = B  A  B = A

12) De 400 alumnos que estudian en una escuela de idiomas, 120 estudian
únicamente francés ; 200 estudian francés e inglés y 50 estudian otros
idiomas diferentes. ¿ Cuántos estudian solo inglés
?
 13) De 100 estudiantes, 32 estudian matemáticas ; 20 estudian
física ; 45 estudia biología ; 15 estudian matemáticas y biología ; 7
estudian matemáticas y física ; 10 estudian física y biología y 30
no estudian ninguna de estas tres materias.
a) Encuentre el número de estudiantes que estudian las tres
materias. b)Encuentre el número de estudiantes que estudian
exactamente una de las tres materias.
14) Se sabe que en la Universidad el 60% de los profesores juega
tenis,
el 50% juega fútbol ; el 70% corre ; el 20% juega tenis y
fútbol ; el
30% juega tenis y corre y el 40% juega fútbol y corre. Si
alguien
afirma que el 20 % de los profesores corre y juega fútbol y
tenis
¿ lo creería ? ; ¿ porqué ?
15) Setenta y cinco niños fueron a un parque de diversiones donde subieron
a la rueda de la fortuna, la montaña rusa y al trencito. Se sabe que 20 de
ellos subieron a los tres juegos y que 55 subieron al menos a dos de los tres
juegos. Cada juego cuesta $ 0,50 y el costo total fue de $ 70. Determine el
número de niños que no subió a ninguno de los juegos.
 16) Considere el lenguaje especificado por la gramática
G = ( T, N, S0, P ) donde
T = { a, b, c }; N = { S0, A, B }; S0 es símbolo inicial
P = { S0  AB, A  ab, A  a A b, B  c, B  B c }
Determine si las siguientes cadenas pertenecen o no al lenguaje
dado: aabbaa abbc
aaabbbccc ababcc

17) Sea : L(G) = { an c bn ; n  0 } , encuentre si es posible, una gramática

que pueda generar el lenguaje dado.
 Determinación de
conjuntos
Para denotar conjuntos utilizaremos letras mayúsculas, y
para especificar los elementos que pertenecen (o no) a los
conjuntos usaremos letras minúsculas.
1 2 3
el elemento a pertenece al conjunto simbólicament aA
A, e
si el elemento s no pertenece al conjunto A, sA
escribimos
Si a  A ; b  A ; c  A ; d  y solo a ; b ; c y d pertenecen al conjunto
A A
Podemos A = { a, b, c,
escribir : d} A
Hemos definido el conjunto A por extensión,
nominando entre llaves todos y cada uno de los .b
elementos que lo componen .a
.d
.c
Una representación visual de los
conjuntos es la de diagramas de Venn
1-2

3
 Pero también al mismo conjunto A podríamos definirlo por
comprensión
A = { x /x es una de las primeras cuatro letras del
alfabeto }
Definimos por comprensión un conjunto, enunciando las propiedades
(o características) que son propias de todos los elementos del
conjunto y solamente de ellos 1 2 3

Ejempl A = {x / x  N  x  4 } por 6
o comprensión
A = { 1, 2, 3 } por extensión

B = { -2, -1, 0, 1, 2 } por

extensión
B = {x / x  Z  x   2 } por comprensión

Cuando el conjunto es infinito, como el conjunto de los números

naturales; acudiendo a un abuso de notación puede proponerse una
determinación por extensión aparente como:
N = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, . . . . . . . . . . . . . }

Si un conjunto no tiene elementos decimos que está

vacío
1-2 Simbólicamente A = 
3 6
 Puede suceder que en un conjunto algunos
Multiconjunt elementos no sean diferentes (se repiten),
os este es el caso de un multiconjunto
Por ejemplo:
el conjunto de los nombres de los jugadores de un equipo de
fútbol 1 2 3
Entre los 11 jugadores pueden haber algunos cuyos nombres
sean los mismos. Por ejemplo: 3 se laman Juan; 2 se llaman
Alberto; y los 6 jugadores restantes tienen nombres diferentes.

Cada jugador es un aunque hay elementos que tienen el mismo

elemento, nombre
Conformado por 6 elementos
Sea el conjunto A = { a, a, a, b, c, de los cuales 1 se repite tres
c} veces, otro dos veces y el
tercero aparece una sola vez

Decimos que : la multiplicidad del elemento a en el conjunto A es

3
la multiplicidad del elemento b en el conjunto A es
1
1-2
la multiplicidad del elemento c en el conjunto A es
2 3
 Puede suceder que todos los elementos de un conjunto,
pertenezcan también a otro conjunto.

Por ejemplo: A = { x/x es alumno de la carrera Lic. en

Sistemas } 4 5 i-iii

B = { x/x es alumno de FACENA } 5 iv-vi

Es obvio que todos los alumnos de la carrera de Licenciatura en
Sistemas son alumnos de la Facultad de Ciencias Exctas y Naturales y
Agrimensura
Entonces decimos que: A está incluído en B A B

Sea A = { 1, 2, 3, 4, 5 } en diagramas de
Venn A
B = { 1, 2, 3, 4 } Todos los elementos de
B pertencen al conjunto 1 B
A 2
entonces BA
3 5
Recordá siempre que
4
entre elemento y conjunto la relación es de
pertenencia
entre conjuntos la relación es de inclusión
1a) Si decimos R es un subconjunto
de T
. T
R b
Simbólicamente escribimos RT .
a
b) Si decimos x es un elemento de Y Y
Simbólicamente escribimos x .
x A
y
c) El conjunto simbólicamente es A = también A =
vacío  {}
d) Si decimos M no es un subconjunto M S
ó bien
de S . .
Simbólicamente escribimos M a M S
b
S .
e) z no pertenece a A . .c
. A
b a
Simbólicamente escribimos z a .
A b
f) r pertenece a A A
Simbólicamente escribimos r  A .r
.
b
 2) i) A = { x : x es vocal } por extensión se
escribe :
A = { a, e, i, o, u
}
ii) B = { x : x es dígito del número 2324 } por extensión se
escribe
con cardinalidad 2 para el al tomarlo
B = { 2, 2, 3, 4 elemento 2, si lo tomamos como como
B = { 2, 3,
} multiconjunto conjunto 4}
iii) C = {x : x es una letra de la palabra “fallar”} por extensión se
escribe con cardinalidad 2 para los al tomarlo
C = { f, a, a, l, l, elementos “a” y “l”, si es como C = { f, a, l,
r} multiconjunto conjunto r}
iv) D = { x : x2 - 2 = 0 } se buscan los valores de x que verifican la
ecuación
x2 = 2  x1 2  x 2=  2 entonces D = 2, 2}
= : {
v) E = { x : x = 9  x - 3 =
2 se buscan los valores de x que
5} verifiquen ambas condiciones
x1 9 3  x2=  9   3 y x1-2 = 8 en
= consecuencia
Los valores que verifican una de las E=
condiciones, no verifican la otra y 
viceversa
3) a) A = { 1, 2, 4, 8, por comprensión, son números naturales
16, . . . . } que comienzan en 1 y luego se suceden
como el doble del anterior
x1 = 20 = 1; x2 = 21 = 2; x3 = 22 = 4; x4= 23 = 8 . . . . . . . . . . xn
= cualquiera
2n-1 sea i  0 A = { x / x  N  x = 2i, i  0 }
entonces:
B = { 1, 3, 5, 7, 9, . . . . . } por comprensión son números naturales
impares
B = { x / x  N  x es impar } ó B = { x / x  N  x = 2h - 1, h
1}
C = {1, -1} por comprensión son números enteros,
opuestos (de igual valor absoluto)
C = { x / x  Z  x= 1 }

D = { 1, 4, 9, 16, 25, 36 } por comprensión son números que resultan de

elevar al cuadrado cualquier natural menor que
7
D= { x / x  N  x = n , con n  N, n 
2

7}
b) A = { x / x  N  3  x  = A = { 3, 4, 5, 6, 7, 8, 9, 10 }
10 }
B={x/xN5 = B = { 5, 10, 15, 20, 25, . . . . . . }
x}
4) Representamos en diagrama de
Venn
A = { 1, 2, . . . . ., 8, C
9} A 1
B = { 2, 4, 6, D 9
B E
8}
C = {1, 3, 5, 7, 2 3
9} 7
D = { 3, 4, 5 5
8 4
}
E = { 3, 5 } 6

i) Si X y B son disyuntos
en el diagrama se aprecia X=C ó X=E
que
ii) Si X  D pero X entonces X=E
B
iii) Si X  A pero X  C entonces X=B

iv) Si XC pero X Esto es imposible, porque en este

A caso todos los conjuntos dados están
entonces X= incluídos en el conjunto A
 5) i) { 1, 4, 3 } = { 3, 4,
1}
Es verdadero
porque los elementos de los dos conjuntos son los mismos
y si dos conjuntos tienen los mismos elementos, son
iguales
ii) { 3, 1, 2 }  { 1, 2, Es verdadero
3}
los elementos de los dos conjuntos son los
mismos
Todo conjunto está incluido
podemos decir: A = B y B = A entonces A en sí mismo
=A
iii) 1  { 1, Es verdadero
2} Al establecerse una relación
1  { 1, 2 } porque es un elemento del
conjunto de pertenencia
Negamos que se establezca una relación de
inclusión
Mas precisamente 1 no está incluido en { 1, 2 } , sino que pertenece a
{ 1, 2 }

5 iv-
vi
 5) iv) { 4 } 
Es verdadero
{{4}}
La relación que se
{ 4 } es un elemento del conjunto { { establece entre elemento
4}} y conjunto es de
pertenencia
v) { 4 }  { { 4 Es falso
}}

vi)   Es verdadero
{{4}}
 es un conjunto, no es un  está incluido en cualquier
elemento (en este caso) conjunto
Recuerde siempre que:
la pertenencia relaciona elementos con conjuntos
la inclusión relaciona conjuntos entre sí
el conjunto vacío está incluido en todos los
conjuntos
6) Determine si los conjuntos dados son vacíos :

i) X = {x : x2 = 9  2 x = 4 }
El conjunto X está conformado por elementos que verifican las dos
ecuaciones dadas en la definición por comprensión, pero debe
verificar ambas por que los que vincula las ecuaciones es una
x1 = 3conjunción 4
2
x 9 x  9 2 x =  x  2
2
x2 = - 4
Entonces: X= 3 En ningún caso coinciden x1 o x2 con x =
 2
ii) Y={x:xx El conjunto Y estará conformado por elementos x
} que sean distintos de sí mismos . . . .
Esto contradice el primer principio de la lógica clásica
“todo objeto es idéntico a sí mismo” (P. de Identidad)
Entonces : Y=
iii) Z = { x : x + 8 =  x=8–8=0 Z={0}
8}
Entonces : Z
Si un conjunto tiene un número determinado de
elementos,
decimos que es un conjunto
finito
Formalmente, dado un conjunto A (de n
elementos)
7 i-iii
A B si es posible establecer una
x1 a
b correspondencia biunívoca (uno a 7 iv-v
x2
x3 c uno) entre los elementos de A con
los elementos de un conjunto B de
n cardinalidad n
xn

B es un conjunto finito de n
elementos
Un conjunto es infinito, si no es finito.
Si es posible establecer una relación biunívoca entre los elementos de un
conjunto C cualquiera, con los elementos de N (conjunto de números
naturales)
Tenemos en C un conjunto infinito contable o
numerable
o lo que es lo mismo, podemos decir que la
cardinalidad de C es infinita contable
 7) i) El conjunto de “los meses del año” es un conjunto finito de
doce
elementos
A = { enero, febrero, marzo, abril, mayo, junio, julio, agosto,
septiembre, octubre, noviembre, diciembre }

Es un conjunto finito
ii) B = {1, 2, 3, . . . ., 99, 100} son los cien primeros números
naturales
Es un conjunto finito

iii) C = El conjunto de personas que viven en la

tierra
este es un conjunto que a priori suele la cantidad de elementos que posee
ser pensado como infinito, o en el (personas que viven sobre la tierra) nos
mejor de los casos infinito impacta.
contable . . .
debemos reconocer que, si tomamos un instante determinado, la limitación
para poder contar los elementos es solo técnica. En el futuro podríamos
empadronar a cada una de las personas que viven sobre la tierra
establecer una relación biunívoca entre el conjunto C y un
conjunto de números naturales cardinalidad n (nº de
personas que viven sobre la tierra)

Es un conjunto finito
7 iv-v
 7 iv) Q = { x / x  Q } R : conjunto de los números
racionales
Para explicar mejor el problema, analizaremos un intervalo
cualquiera de los racionales, por ejemplo el intervalo [0, 1]
Intentamos establecer una correspondencia biunívoca entre los
racionales de [0, 1] (conjunto A) y algún conjunto B de cardinal n
B a 0 le corresponde 1 a 1 le corresponde 2
A 1
0 tomamos el valor medio del intervalo [0,
1]
a 1/2 le corresponde 3 Entre cualquier
6 tomamos el valor medio entre 0 y par de valores
1/16 5
1/8 4 1/2a 1/4 le corresponde 4 de Racionales,
1/4 tomamos el valor medio entre 1/4 y 0 puede
3 a 1/8 le corresponde insertarse
1/2 5
tomamos el valor medio entre 1/8 y 0 siempre uno
a 1/16 le corresponde 6 mas
2
1 siempre es posible establecer en A un nuevo número intermedio
entre 0 y la última fracción al que le va a corresponder algún
elemento de B
la cardinalidad de B así no puede Entonces A es un conjunto
determinarse infinito En el conjunto de
Como A  Q resulta que Q es conjunto los Reales habrán
infinito también números
7 v) R = { x / x  R } R es conjunto infinito
irracionales. .
R: conjunto de los números
reales
 8i
Operaciones de Conjuntos – Operaciones en Diagramas
8 ii
de Venn
La unión del conjunto A con el conjunto B queda 8 iii

Unión determinada con todos los elementos que pertenecen al 8 iv

y también por los losconjunto A que pertenecen al
elementos
conjunto B 9 a-b 9 c-d 9e

A = { 1, 2, 10 i-ii 10 iii-iv 10 v
3}
B = { 3, 4, 5 A  B = { 1, 2, 3, 4,
} 5}

La intersección del conjunto A con el conjunto B queda

Intersección determinada con los elementos que pertenecen al conjunto A
y al conjunto B (solo a ambos conjuntos)

A = { 1, 2,
3}
AB={3}
B = { 3, 4, 5
}
8

9-10
 8i

Diferenci La diferencia del conjunto A “menos” el conjunto B 8 ii

queda determinada con todos los elementos del
a conjunto A que no pertenecen al conjunto B
8 iii

8 iv
A = { 1, 2, 9 a-b 9 c-d 9e
3} A - B = { 1, 2 }
10 i-ii 10 iii-iv 10 v
B = { 3, 4, 5
}

Diferenci La diferencia simétrica del conjunto A con el conjunto B

a queda determinada con todos los elementos que
simétrica ó al conjunto
pertenecen solamente B(pero noA a ambos
al conjunto
simultáneamente)
A = { 1, 2,
3}
A  B = { 1, 2, 4, 5 }
B = { 3, 4, 5
}

9-10
 8i

Conjunto Universal ó Universo 8 ii

Es un conjunto que contiene todos los elementos del 8 iii

universo en el cual están contenidos los restantes
conjuntos 8 iv
Por ejemplo: A = { x/x  N B = { x/x  N impares }
9 a-b 9 c-d 9e
pares }
U = {x/x  N } Universal = todos los números 10 i-ii 10 iii-iv 10 v
naturales
Otro ejemplo: A = { alumnos de Lic. en
Sistemas}
B = { alumnos de U = { alumnos de
Bioquímica } FACENA }
U A U A B U A
B
B

Si algunos Si ningún Si todos los alumnos

alumnos alumno estudia de Bioquímica
estudian las dos las dos carreras también estudian
carreras Licenciatura
8

9-10
 8i
El complemento del conjunto A está formado por los 8 ii
elementos que son del Universal pero que no pertenecen
al conjunto A 8 iii

8 iv
U = { 1, 2, 3, 4, 5, 6, 7 U
A B 6 9 a-b 9 c-d 9e
}
A = { 1, 2, 1 4
3 10 i-ii 10 iii-iv 10 v
3}
B = { 3, 4, 5 7 2 5
}

A´ = U – A = { 1, 2, 3, 4, 5, 6, 7 } – { 1,
2, 3 } =
Al conjunto universal le quitamos los elementos del
conjunto A
A´ = { 4, 5, 6, 7 }

A´ también puede escribirse Ac ; - A

8 A;

9-10
 Se resuelve confeccionando el diagrama de
8) i) W-V Venn de los conjuntos V y W

Luego sombreamos con azul el conjunto U

W
y con verde el conjunto V
unión -
El resultado es la región sombreada en intersecci
azul (W) que no fue afectada por la ón
sombra verde W–V= diferencia –
[Link]étric
Si se trata de la segunda configuración de conjuntos V  a
universal
W-V W
sombreamos con azul el conjunto U
complemen
to
W
y con verde el conjunto V

El resultado sigue siendo la región

sombreada en azul (W) (que no fue
afectada por la sombra verde) W–V=

8 ii 8 iii 8 iv
 8 ii) Vc  W Se resuelve confeccionando el diagrama de
Venn de los conjuntos V y W
sombreamos con azul el complemento de V U
(Vc)
lo que no es conjunto V
y con verde el conjunto W unión -
intersecci
Por tratarse de una unión el resultado es Vc  W ón
la región sombreada con cualquiera de diferencia –
= [Link]étric
los dos colores e incluso con ambos Vc  W = ( V – W ) c a
colores universal
Si se trata de la segunda configuración de conjuntos V 
W complemen
to
sombreamos con azul elcomplemento de V
(Vc) U
y con verde el conjunto W

Por tratarse de una unión el resultado es

la región sombreada con cualquiera de
los dos colores e incluso con ambos Vc  W
colores =
Vc  W = U

8 iii 8 iv
8 iii) V  Wc Se resuelve confeccionando el diagrama de
Venn de los conjuntos V y W

sombreamos con azul el conjunto

V
U
y con verde el complemento de W
unión -
(Wc) intersecci
Por tratarse de una intersección el ón
resultado es solamente la región diferencia –
sombreada con los dos colores [Link]étric
a
V  Wc =
universal
Si se trata de la segunda configuración de conjuntos V  complemen
W to
sombreamos con azul el conjunto
U
V
y con verde el complemento de W
(Wc)
Por tratarse de una intersección el
resultado es solamente la región
sombreada con los dos colores que en
este caso es vacío
V  Wc = 

8 iv
 8 iv) Vc - Wc Se resuelve confeccionando el diagrama de
Venn de los conjuntos V y W

sombreamos con azul el conjunto

Vc
y con verde el complemento de W
unión -
(Wc) intersecci
Por tratarse de una diferencia el resultado ón
es la región sombreada con azul pero no diferencia –
con verde [Link]étric
Vc – W c = a
universal

Si se trata de la segunda configuración de conjuntos V  complemen

W to
sombreamos con azul el conjunto
Vc
y con verde el complemento de W
(Wc)
Por tratarse de una diferencia el resultado
es la región sombreada con azul pero no
con verde Vc – W c =
 9) a) A  B Se resuelve confeccionando el diagrama de
Venn de los conjuntos A ; B ; C y D

sombreamos con azul el conjunto U

A
y con verde el conjunto B
unión -
intersecci
A  B es la región sombreada con ón
cualquiera de los dos colores e incluso con diferencia –
ambos colores AB=
[Link]étric
a
universal

9 b) A  B Se resuelve confeccionando el diagrama de complemen

Venn de los conjuntos A ; B ; C y D to

sombreamos con azul el conjunto

A U
y con verde el conjunto B

A  B es la región sombreada solamente

con los dos colores

AB
=
9 c-d 9e
9 c) (A - C)  B Se resuelve confeccionando el diagrama de
Venn de los conjuntos A ; B ; C y D

sombreamos con azul el conjunto

A y con verde el conjunto C U

pintamos el resultado A - C unión -

intersecci
Por tratarse de una unión pintamos ón
también todo el conjunto B y así diferencia –
[Link]étric
obtendremos que el resultado final es (A - C)  B = a
toda la zona pintada universal
9 d) (A - C) 
Se resuelve confeccionando el diagrama de complemen
B
Venn de los conjuntos A ; B ; C y D to
sombreamos con azul el conjunto
A y con verde el conjunto C U
pintamos el resultado A - C
sombreamos color naranja el
conjunto B
Por tratarse de una intersección, pintamos amarillo la zona identificada
con los colores de A-C y de B y así obtenemos que el resultado final

(A - C)  B = 9e
9 e) (A  B  C)  D Se resuelve confeccionando el diagrama de
Venn de los conjuntos A ; B ; C y D

sombreamos con azul el conjunto

A U unión -
con verde el conjunto B intersecci
ón
y sombreamos color naranja el diferencia –
conjunto C [Link]étric
a
universal
Por tratarse de una triple intersección, pintamos amarillo
la zona identificada con los colores de A , de B y de C complemen
simultáneamente to
ABC=

El conjunto D también sombreamos amarillo, para que quede

determinado

(ABC)D=
 10) Si U= {1, 2, . . . . , 8, 9} A = {1, 2, 3, 4}

10 i) Ac son todos los elementos del conjunto universal, pero no del

conjunto A
Dibujamos el universal con todos sus unión -
elementos intersecci
Identificamos el conjunto A ón
diferencia –
Sombreamos Ac { 5, 6, 7, 8, [Link]étric
a
= 9}
universal

10 ii) A  C son los elementos del conjunto A y del conjunto C (de complemen
ambos) to

Dibujamos el universal con todos sus

elementos e identificamos los conjuntos A y
C = { 3, 4, 5, 6 }
Sombreamos con azul el conjunto A y con
verde el conjunto C

La región con doble sombras es A  C{ 3,

= 4}
10 iii- 10 v
iv
Si U= {1, 2, . . . . , 8, 9} A = {1, 2, 3, 4} y C = { 3,
4, 5, 6 }
c
10 iii) Para hallar ( A  C )
Usamos como resultado parcial el
ejercicio anterior A  C = { 3, 4 }
unión -
(A  C)c es precisamente todo lo que es
intersecci
universal pero no forma parte de (A  C) ón
diferencia –
[Link]étric
que sombreamos color ( A  C )c = { 1, 2, 5, 6, 7, 8, a
naranja 9} universal
10 iv) Si queremos hallar A  complemen
B to
Dibujamos en el Universal
A = { 1, 2, 3, 4 } B = { 2, 4, 6,
8}
Sombreamos el conjunto A
y también el conjunto B

A  B = { 1, 2, 3, 4, 6,
8}

10 v
Si U= {1, 2, . . . . , 8, 9} B = { 2, 4, 6, 8 } y C = { 3, 4, 5,
6}
10 v) para hallar B-
C
Sombreamos el conjunto B
unión -
y luego borranmos la zona intersecci
ón
sombreada en B que es conjunto diferencia –
C [Link]étric
a
B – C = { 2, 8 } universal

complemen
to
 B
11) a) A  B  A  ( A  B )
A
Si A  B todos los elementos de A
pertenecen también al conjunto B

en ese caso A  B = y como todo conjunto está incluido en sí

A mismo
ABA(AB) es verdadero A
B
11 b) B  A  ( A  B )  Si B  A todos los elementos de B
A pertenecen también al conjunto A

en ese caso A  B = y como todo conjunto está incluido en sí

A mismo
BA(AB)A es Falso
11 c) C - A = C 
C - A es quitarle el conjunto A al
A
conjunto C
Lo que tiene resultado diferente de C 
A
entonces C - A = C  A es Falso
Si A = B los elementos del conjunto A
11 d) Si A = B  A  B = son los mismos que los elementos
A que los del conjunto B
la unión de ambos conjuntos es igual a cualquiera de
ellos
Luego: A = B  A  B = A es
Verdad
 12) De 400 alumnos que estudian en una escuela de idiomas, 120
estudian únicamente francés ; 200 estudian francés e inglés y 50
estudian otros idiomas diferentes. ¿ Cuántos estudian solo inglés ?
El conjunto universal es la totalidad de los alumnos que estudian en
la escuela de idiomas
U = { x / x es alumno de la escuela de  U = U = 400
idiomas }
F = { x/x estudia solamente francés o francés e  F = 120 + 200 =
ingles } 320
La cantidad de alumnos que no estudia francés es el complemento de F
( Fc )
 F =  U -  F = 400 – 320 = 80
c
Son los que no estudian solamente francés
ni francés e inglés juntos
De estos 80 alumnos que no estudian
francés, hay 50que estudian otros  O = 50
idiomas que no son francés ni inglés
I = { x/x estudia solamente
inglés }
U F I
 I =  Fc -  O = 80 – 50 = 30

120  200  30

 50
Sean : A = { a, b, c } con  A = 3 y B = { b, d, e } con B
=3
A B A+B=3+3=6
• •
a • d Pero  (A  B) = 5
•c b •
e si los conjuntos no son
disjuntos  A +  B   (A 
B)
Observe que:  (A  B) =  A +  B -  (A  B) = 3 + 3 –
1=5
Porque en dos conjuntos rampantes, al sumar la cantidad de elementos de
cada conjunto, estamos contando dos veces todos los elementos que son
comunes a ambos conjuntos

entonces si  (A  B) =  A +  B -  (A  B)

 (A  B  C) parece ser  A +  B +  C -  (A  B) -  (A  C) -  (B 
C)
 pero al escribir

 (A  B  C) parece ser  A +  B +  C -  (A  B) -  (A  C) -  (B 
C)
deslizamos voluntariamente un error para que aprecie
Ud. que :
si A = { a, b, c } con  A = y B = { b, d, e } con  B =
3 3
A B aparece ahora el conjunto C = { b, c,
ef}
• • sería entonces
a • d
•c b •  A +  B +  C -  (A  B) -  (A  C) -  (B 
e C) = 3 + 3 + 4 – 1 – 2 – 2 = 5
C •f
pero ( A  B  C ) = { a, b, c, d, e, (ABC)=6
f}
AB= A  C = { b, c B  C = { b, e observando minuciosamente vemos
{b} } } que
el elemento c aparece el elemento e aparece
en dos conjuntos (A y en dos conjuntos (B y
C) pero se descuenta C) pero se descuenta
una vez en A  C una vez en B  C
 el elemento b que aparece en los tres conjuntos ( A, B y C) ;
se descuenta tres veces: en (A  B) ; (A  C) y (B  C)
A B
sucede que todos los elementos que se
• • encuentren en la triple interseción se
a • d descontarán una vez mas que lo que
•c b • corresponde, entonces :
e
C •f
a  A +  B +  C -  (A  B) -  (A  C) -  (B
 C)
vamos a sumarle  (A  B  así tenemos :
C)
 (A  B  C) =  A +  B +  C -  (A  B) -  (A  C) -  (B  C) +  (A  B
 C)
A=3  B = 3  C = 3  (A  B) =  (A  C) =  (B  C) =
1 2 2
 (A  B  C) = 1 entonces

 (A  B  C) = 3 + 3 + 3 – 1 – 2 – 2 +
1=6
 13) De 100 estudiantes, 32 estudian matemáticas ; 20 estudian física ;
45 estudia biología ; 15 estudian matemáticas y biología ; 7 estudian
matemáticas y física ; 10 estudian física y biología y 30 no estudian
ninguna de estas tres materias. a) Encuentre el número de estudiantes
que estudian las tres materias. b)Encuentre el número de estudiantes
que estudian exactamente una de las tres materias.

Extraemos datos de la consigna:

 U = 100  M = 32  F = 20  B = 45 
O = 30
 (M  F) = 7  (M  B) = 15  (F  B) = 10
 (M  F  B) =  M +  F +  B -  (M  F) -  (M  B) -  (F  B) +  (M 
F  B)
Hacemos pasaje de términos para despejar

 (M  F  B) =  (M  F  B) -  M -  F -  B +  (M  F) +  (M  B) +  (F
 B)
 (M  F  B) = 70 – 32 – 20 – 45 + 7 + 15 + 10
=5
 son datos de la consigna:
 U = 100  M = 32  F = 20  B = 45  O = 30
 (M  F) = 7  (M  B) = 15  (F  B) = 10

y hemos hallado que  (M  F  B) = así :

5
 (M  F) -  (M  F  B) = 7 – 5 = 2 U M F

15 2 8
 (M  B) -  (M  F  B) = 15 – 5 =
10 5
10 5
 (F  B) -  (M  F  B) = 10 – 5 =
5 B 25 30
Solo matemática = 32 – 2 – 5 – 10 = 15

Solo física = 20 – 2 – 5 - 5 = 8 Otras materias = 30

Solo biología = 45 – 10 – 5 - 5 =
25
 14) Se sabe que en la Universidad el 60% de los profesores juega
tenis,
el 50% juega fútbol ; el 70% corre ; el 20% juega tenis y
fútbol ; el
30% juega tenis y corre y el 40% juega fútbol y corre. Si
alguien
afirma que el 20 % de los profesores
planteamoscorre y juega fútbol
la siguiente y
situación
tenis
¿ lo Todos
creeríalos
? ;que juegan? tenis y fútbol,
¿ porqué (F  T) = (F  T  C)
también corren; de manera que:
F
30% T en este caso, si el 40% juega fútbol y corre y tenemos
10% 0% un 20% que además de jugar fútbol y correr, juega
20% tenis; nos quedan entonces el 20% que únicamente
20% 10% juega fútbol y corre
Sabemos así, que del 50% que juega
C 10% ? fútbol, solo el 10% juega solamente fútbol
un 30% juega tenis y corre, ya tenemos un 20% que
sabemos así que del
además de jugar tenis y correr; juega fútbol, nos quedan
pero
60% que juega
entonces el 10% que únicamente juega tenis y corre
tenis, el 30% juega
la suma de los porcentajes de cada una de las regiones del
solamente tenis
diagrama de Venn, arroja que quedarían solamente un 10% de
profesores que solamente corren . . .
Ese resultado arroja un total de 60% de profesores que corre y se
contradice con la consigna donde son el 70% los profesores que
corren
Los datos son inconsistentes
(erróneos)
15) Si eran 75 niños en total y los juegos eran tres: la rueda de la
fortuna, la montaña rusa y el trencito. Se sabe que 20 de ellos
subieron a los tres juegos y que 55 subieron al menos a dos de los
tres juegos. Cada juego cuesta $ 0,50 y el costo total fue de $ 70.
Determine el número de niños que no subió a ninguno de los
juegos.
Los 20 niños que subieron a los tres juegos, 20 x 3 x 0.50 = $
gastaron 30
Si 55 niños subieron al menos a dos de los tres juegos, y sé también que
son 20 los niños que subieron a los tres juegos, es evidente que . . . .

Los que subieron solamente a dos juegos son 55 – 20 = 35

niños
Que subiendo a dos juegos 35 x 2 x 0,50 = $ 35
gastaron
Entre los niños que subieron a dos o tres quedan ahora $ 5 y 20 niños
juegos (55 en total), llevan gastado $ 30 + $ que aún no subieron a juego
35 = $ 65 alguno
los $ 5 que restan son suficientes para 10 tickets, pero los niños
son 20
En el caso que reparta 1 ticket por niño, quedarán 10
sin subir a ningún juego
 Una Gramática G que genera un lenguaje L, es un
cuádruple G (T, N, S0, P ) conformado por:
T conjunto de símbolos terminales El símbolo inicial S0 es
N conjunto de símbolos NO terminales un No Terminal, que
dá inicio a las
S0 símbolo inicial
secuencias de 16 17
P conjunto de Producciones producciones

Los símbolos terminales son letras minúsculas y tienen el significado que le

asigne cada lenguaje en particular
Los símbolos NO terminales son letras mayúsculas y sirven para componer las
expresiones (cadenas) del lenguaje
Las producciones son las “leyes” que rigen en la composición de las cadenas del
lenguaje
T = { a, b } N = { S0, A } P = { S0  a A ; A  a A ; A  b }
Así desde el símbolo inicial S0  a A  a a A  a a b
generamos cadenas como
S0  a A  a a a A  a a a a A  a a a a b
an significa que a puede (an no es una
LG = { an b, n  repetirse n veces expresión algebraica
de potencia)
1}
16) Considere el lenguaje especificado por la gramática
G = ( T, N, S0, P ) donde
T = { a, b, c }; N = { S0, A, B }; S0 es símbolo inicial
P = { S0  AB, A  ab, A  a A b, B  c, B  B c }
Determine si las siguientes cadenas pertenecen o no al lenguaje
dado:
aabbaa abbc
aaabbbccc ababcc
Para saber si una cadena pertenece a un determinado lenguaje, debemos
verificar si es posible formar dicha cadena con la gramática de dicho
lenguaje
Así, en el primer caso, la cadena es a a b b a Y la única producción
a que involucra al símbolo
De manera que cualquier cadena de este inicial es S0  AB
lenguaje necesariamente comienza en S0
 AB
De observar atentamente el conjunto de producciones, verá Ud. que el
símbolo no terminal B produce únicamente B  c ó B  B c

Entonces cualquier cadena que se inicia con S0  AB debe terminar

en c
Luego a a b b a a no es una cadena del
lenguaje dado
 En el caso de la cadena a b b
c
Si G = ( T, N, S0, P ) donde
T = { a, b, c }; N = { S0, A, B }; S0 es símbolo inicial
P = { S0  AB, A  ab, A  a A b, B  c, B  B c }

S0  AB  a b B  a b No es la cadena
c buscada
No es la cadena buscada y podemos
S0  AB  a A b B  a a b b c notar que cualquier cadena de este
lenguaje contendrá igual cantidad de
símbolos a que de símboloos b al inicio y
La cadena a a a b b b c c c
luego una ó mas c
Se obtiene haciendo Luego, a b b c no es una
cadena del lenguaje dado

S0  A B  a A b B c  a a A b b B c c  a a a b b b c c c

Usamos A  a A b y B Bc

Finalmente A  a b y B c

Luego, a a a b b b c es una cadena del

lenguaje dado
 17) Sea : L(G) = { an c bn ; n  0 } , encuentre si es posible, una
gramática que pueda generar el lenguaje dado.

Para hallar una gramática que genere un lenguaje dado, debemos

definir los conjuibntos que componen el cuádruple que define la
gramática, de manera que esa gramática sea capaz dce generar
todas las cadenas del lenguaje y solamente de él.

En nuestro caso, es evidente que el conjunto de

símbolos terminales T estará conformado por los
T = { a, b,
símbolos c}
Al conjunto de símbolos no teminales N le
asignamos un elemento S0 y un no terminal A N = { S0, A }

Con estos conjuntos proponemos una primera producción S0  a A b

Y una segunda y tercera producción pueden AaAb Ac
ser:
Con estas producciones se forman cadenas que tienen igual
cantidad de a y de b al inicio y al final; y en el medio una c

P = { S0  a A b; A  A a B; A  c }
 Pero si L(G) = { an c bn ; n  0 } puede suceder que no existan
símbolos a ni b, (n = 0)
Esto nos lleva a reformular las producciones
halladas
Porque es fácil advertir que con
S0  a A b; A  a A b; Ac
estas producciones, siempre
estarán a y b al comienzo y al final
Entonces planteamos S0  a S0 b; S0  c respectivamente

La gramática G = ( T, N, S0, P ) queda conformada con

T = { a, b, c }; N = { S0 }; S0 es símbolo inicial
P = { S0  a S0 b; S0  c }
Queda en evidencia que un mismo símbolo no terminal, puede producir
cosas diferentes, inclusive el símbolo inicial (que es un no terminal)

No es perezoso solo el que no hace

nada; sino también el que pudiendo
hacerlo mejor, no lo hace. Sócrates