Conjuntos Ejercicios Resueltos

Conjuntos
Ejercicios
Resueltos
Determinacin de conjuntos
Para denotar conjuntos utilizaremos letras maysculas, y para
especificar los elementos que pertenecen (o no) a los conjuntos
usaremos letras minsculas.
a A
el elemento a pertenece al conjunto A, simblicamente
Podemos escribir :
y solo a ; b ; c y d pertenecen al conjunto A
A = { a, b, c, d }
Hemos definido el conjunto A por extensin,

nominando entre llaves todos y cada uno de los
elementos que lo componen
Una representacin visual de los
conjuntos es la de diagramas de Venn
1-2
3
s A
si el elemento s no pertenece al conjunto A, escribimos
Si a A ; b A ; c A ; d A
A
.b
.a
.c
.d
Pero tambin al mismo conjunto A podramos definirlo por comprensin
A = { x /x es una de las primeras cuatro letras del alfabeto }

Definimos por comprensin un conjunto, enunciando las propiedades (o
caractersticas) que son propias de todos los elementos del conjunto y
solamente de ellos
Ejemplo
A = {x / x N x 4 }
por comprensin
A = { 1, 2, 3 }
por extensin
B = { -2, -1, 0, 1, 2 }
por extensin
B = {x / x Z x 2 }
por comprensin
Cuando el conjunto es infinito, como el conjunto de los nmeros naturales;

acudiendo a un abuso de notacin puede proponerse una determinacin por
extensin aparente como:
N = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, . . . . . . . . . . . . . }
Si un conjunto no tiene elementos decimos que est vaco
Simblicamente A =
1-2
3
2
6
Multiconjuntos
Puede suceder que en un conjunto algunos

elementos no sean diferentes (se repiten), este
es el caso de un multiconjunto
Por ejemplo:
el conjunto de los nombres de los jugadores de un equipo de ftbol
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 elemento, aunque hay elementos que tienen el mismo nombre
Sea el conjunto A = { a, a, a, b, c, c }
Conformado por 6 elementos de

los cuales 1 se repite tres veces,
otro dos veces y el tercero
aparece una sola vez
Decimos que : la multiplicidad del elemento a
en el conjunto A
la multiplicidad del elemento b
en el conjunto A
es
la multiplicidad del elemento c
en el conjunto A
es
1-2
3
es
Puede suceder que todos los elementos de un conjunto, pertenezcan

tambin a otro conjunto.
Por ejemplo:
A = { x/x es alumno de la carrera Lic. en Sistemas }
B = { x/x es alumno de FACENA }
5 i-iii
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 includo en B
Sea A = { 1, 2, 3, 4, 5 }
B = { 1, 2, 3, 4 }
en diagramas de Venn
Todos los elementos de B
pertencen al conjunto A
entonces
A B
A
B A
Record siempre que

entre elemento y conjunto la relacin es de pertenencia
entre conjuntos la relacin es de inclusin
1
3
2
4
1a) Si decimos R es un subconjunto de T

Simblicamente escribimos
R T
.b
.a
b) Si decimos x es un elemento de Y
.x
x y
c) El conjunto vaco simblicamente es A = tambin A = { }

d) Si decimos M no es un subconjunto de S
.a
M S
z A
f) r pertenece a A
Simblicamente escribimos r A
.r
.b
bien
.b
.a
e) z no pertenece a A
M S
.b
M
A
.b .a
.c
2) i) A = { x: x es vocal } por extensin se escribe :
A = { a, e, i, o, u }
ii) B = { x : x es dgito del nmero 2324 } por extensin se escribe
B = { 2, 2, 3, 4 }
con cardinalidad 2 para el elemento 2,

si lo tomamos como multiconjunto
al tomarlo
como conjunto
B = { 2, 3, 4 }
iii) C = {x: x es una letra de la palabra fallar} por extensin se escribe
C = { f, a, a, l, l, r }
iv) D = { x: x2 - 2 = 0 }
x2 = 2
x1=
con cardinalidad 2 para los

elementos a y l, si es
multiconjunto
9 3
C = { f, a, l, r }
se buscan los valores de x que verifican la ecuacin
x2=
v) E = { x: x2 = 9 x - 3 = 5 }
x 1=
al tomarlo
como conjunto
x2= 9 3
entonces:
D={ 2, 2}
se buscan los valores de x que verifiquen

ambas condiciones
x1-2 = 8
Los valores que verifican una de las

condiciones, no verifican la otra y viceversa
en consecuencia
E=
por comprensin, son nmeros naturales que

3) a) A = { 1, 2, 4, 8, 16, . . . . }
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 = 2n-1
cualquiera sea i 0
A = { x / x N x = 2i, i 0 }
entonces:
B = { 1, 3,5, 7, 9, . . . . . }
por comprensin son nmeros naturales impares
B = { x / x N x es impar }
C = {1, -1}
B = { x / x N x = 2h - 1, h 1 }
por comprensin son nmeros enteros, opuestos

(de igual valor absoluto)
C = { x / x Z x = 1 }
D = { 1, 4, 9, 16, 25, 36 }
por comprensin son nmeros que resultan de elevar

al cuadrado cualquier natural menor que 7
D= { x / x N x = n2, con n N, n 7 }
b) A = { x / x N 3 x 10 } =
B={x/xN5 x} =
A = { 3, 4, 5, 6, 7, 8, 9, 10 }
B = { 5, 10, 15, 20, 25, . . . . . . }
4) Representamos en diagrama de Venn

A = { 1, 2, . . . . ., 8, 9 }
B = { 2, 4, 6, 8 }
C = {1, 3, 5, 7, 9 }
D = { 3, 4, 5 }
E = { 3, 5 }
i) Si X
3
5
y B son disyuntos
en el diagrama se aprecia que

ii) Si X D
pero
iii) Si X A
pero
iv) Si
X B
XC
XC
pero
entonces
X = C
entonces
X = E
entonces
X = B
XA
X =
X = E
Esto es imposible, porque en este caso

todos los conjuntos dados estn
includos 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, 3 }
Es verdadero
los elementos de los dos conjuntos son los mismos

podemos decir: A = B y B = A entonces A = A
iii) 1 { 1, 2 }
Todo conjunto est incluido

en s mismo
Es verdadero
Al establecerse una relacin de

pertenencia
Negamos que se establezca una relacin de inclusin
1 { 1, 2 } porque es un elemento del conjunto
Mas precisamente 1 no est incluido en { 1, 2 } , sino que pertenece a { 1, 2 }
5 iv-vi
Es verdadero
5) iv) { 4 } { { 4 } }
La relacin que se establece

{ 4 } es un elemento del conjunto { { 4 } } entre elemento y conjunto
es de pertenencia
v)
Es falso
{4}{{4}}
Es verdadero
vi) { { 4 } }
es un conjunto, no es un elemento
(en este caso)
est incluido en cualquier conjunto
Recuerde siempre que:

la pertenencia relaciona elementos con conjuntos
la inclusin relaciona conjuntos entre s
el conjunto vaco est incluido en todos los conjuntos
6) Determine si los conjuntos dados son vacos:

i)
X = {x: x2 = 9 2 x = 4 }
El conjunto X est conformado por elementos que verifican las dos
ecuaciones dadas en la definicin por comprensin, pero debe verificar
ambas por que los que vincula las ecuaciones es una conjuncin
x 9
2
x 9
Entonces:
ii)
x1 = 3
X=
Y = { x: x x }
x2 = - 3
2x=4
4
2
2
En ningn caso coinciden x1 o x2 con x = 1/2
El conjunto Y estar conformado por elementos x que

sean distintos de s mismos . . . .
Esto contradice el primer principio de la lgica clsica

todo objeto es idntico a s mismo (P. de Identidad)
Entonces :
Y=
iii) Z = { x: x + 8 = 8 }
Entonces :
x=88=0
Z={0}
Si un conjunto tiene un nmero determinado de elementos,

decimos que es un conjunto finito
Formalmente, dado un conjunto A (de n elementos)
x1
x2
x3
xn
a
b
c
n
si es posible establecer una

correspondencia biunvoca (uno a uno)
entre los elementos de A con los
elementos de un conjunto B de
cardinalidad n
7 i-iii
7 iv-v
B es un conjunto finito de n elementos

Un conjunto es infinito, si no es finito.
Si es posible establecer una relacin biunvoca entre los elementos de un
conjunto C cualquiera, con los elementos de N (conjunto de nmeros 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 ao es un conjunto finito de doce

Aelementos
= { 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 nmeros naturales
iii)
C = El conjunto de personas que viven en la tierra
este es un conjunto que a priori suele ser

pensado como infinito, o en el mejor de
los casos infinito contable . . .
la cantidad de elementos que posee (personas

que viven sobre la tierra) nos impacta.
debemos reconocer que, si tomamos un instante determinado, la limitacin para poder

contar los elementos es solo tcnica. En el futuro podramos empadronar a cada una de las
personas que viven sobre la tierra
establecer una relacin biunvoca entre el conjunto C y un conjunto
de nmeros naturales cardinalidad n (n de personas que viven
sobre la tierra)
7 iv-v
7 iv)
Q = { x / x Q }
R : conjunto de los nmeros racionales
Para explicar mejor el problema, analizaremos un intervalo cualquiera

de los racionales, por ejemplo el intervalo [0, 1]
Intentamos establecer una correspondencia biunvoca entre los
racionales de [0, 1] (conjunto A) y algn conjunto B de cardinal n
B
0
1/16
1/8
1/4
1/2
1
1
6
5
4
3
2
a 0 le corresponde 1
a 1 le corresponde 2
tomamos el valor medio del intervalo [0, 1]

a 1/2 le corresponde 3
Entre cualquier
tomamos el valor medio entre 0 y 1/2
par de valores de
Racionales, puede
insertarse
tomamos el valor medio entre 1/4 y 0
siempre uno mas
tomamos el valor medio entre 1/8 y 0
siempre es posible establecer en A un nuevo nmero intermedio entre 0
y la ltima fraccin al que le va a corresponder algn elemento de B
la cardinalidad de B as no puede determinarse Entonces A es un conjunto infinito

En el conjunto de los
Como A Q resulta que Q es conjunto infinito
Reales habrn tambin
nmeros irracionales. .
7 v) R = { x / x R }
R es conjunto infinito
R: conjunto de los nmeros reales
8 i
Operaciones de Conjuntos Operaciones en Diagramas de Venn
Unin
8 ii
La unin del conjunto A con el conjunto B queda determinada

con todos los elementos que pertenecen al conjunto A
y tambin por los los elementos que pertenecen al conjunto B
8 iii
8 iv
9 c-d
9 a-b
A = { 1, 2, 3 }
B = { 3, 4, 5 }
Interseccin
10 i-ii
A B = { 1, 2, 3, 4, 5 }
La interseccin del conjunto A con el conjunto B queda

determinada con los elementos que pertenecen al conjunto A
y al conjunto B (solo a ambos conjuntos)
A = { 1, 2, 3 }
B = { 3, 4, 5 }
8
9-10
10 iii-iv
AB={3}
9 e
10 v
8 i
Diferencia
La diferencia del conjunto A menos el conjunto B

queda determinada con todos los elementos del
conjunto A que no pertenecen al conjunto B
8 ii
8 iii
8 iv
A = { 1, 2, 3 }
B = { 3, 4, 5 }
Diferencia
simtrica
A - B = { 1, 2 }
9 c-d
9 a-b
10 i-ii
10 iii-iv
La diferencia simtrica del conjunto A con el conjunto B queda

determinada con todos los elementos que pertenecen solamente
al conjunto A al conjunto B (pero no a ambos simultneamente)
A = { 1, 2, 3 }
B = { 3, 4, 5 }
8
9-10
A B = { 1, 2, 4, 5 }
9 e
10 v
8 i
Conjunto Universal Universo
8 ii
Es un conjunto que contiene todos los elementos del universo

en el cual estn contenidos los restantes conjuntos
B = { x/x N impares }
Por ejemplo: A = { x/x N pares }

U = {x/x N }
Otro ejemplo:
Universal = todos los nmeros naturales
Si algunos
alumnos estudian
las dos carreras
8
9-10
8 iv
9 c-d
9 a-b
10 i-ii
10 iii-iv
A = { alumnos de Lic. en Sistemas}

U = { alumnos de FACENA }
B = { alumnos de Bioqumica }
U A
8 iii
Si ningn alumno
estudia las dos
carreras
A
B
Si todos los alumnos de

Bioqumica tambin
estudian Licenciatura
9 e
10 v
8 i
8 ii
El complemento del conjunto A est formado por los elementos

que son del Universal pero que no pertenecen al conjunto A
U = { 1, 2, 3, 4, 5, 6, 7 }
8 iv
A = { 1, 2, 3 }
B = { 3, 4, 5 }
8 iii
B
1
2
9 c-d
9 a-b
10 i-ii
10 iii-iv
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 tambin puede escribirse Ac ; -A ; A
8
9-10
9 e
10 v
8)
i)
W - V
Se resuelve confeccionando el diagrama de Venn

de los conjuntos V y W
Luego sombreamos con azul el conjunto W
y con verde el conjunto V
unin interseccin
El resultado es la regin sombreada en azul

(W) que no fue afectada por la sombra verde
W V =
Si se trata de la segunda configuracin de conjuntos V W
W - V
sombreamos con azul el conjunto W
y con verde el conjunto V
8 ii
W V =
8 iii
universal
complemento
El resultado sigue siendo la regin sombreada

en azul (W) (que no fue afectada por la sombra
verde)
diferencia
dif.simtrica
8 iv
8 ii) Vc W

sombreamos con azul el complemento de V (Vc)

lo que no es conjunto V
y con verde el conjunto W

Por tratarse de una unin el resultado es la
regin sombreada con cualquiera de los dos
colores e incluso con ambos colores
unin interseccin
Vc W =
Vc W = ( V W ) c

sombreamos con azul elcomplemento de V (Vc)
y con verde el conjunto W
Por tratarse de una unin el resultado es la
regin sombreada con cualquiera de los dos
colores e incluso con ambos colores
Vc W =
Vc W = U
8 iii
8 iv
diferencia
dif.simtrica
universal
complemento
8 iii) V Wc

sombreamos con azul el conjunto V

y con verde el complemento de W
(Wc)
Por tratarse de una interseccin el resultado

es solamente la regin sombreada con los dos
colores
U
unin interseccin
V Wc =

sombreamos con azul el conjunto V
(Wc)
Por tratarse de una interseccin el resultado

es solamente la regin sombreada con los dos
colores que en este caso es vaco
V Wc =
8 iv
diferencia
dif.simtrica
universal
complemento
8 iv) Vc - Wc

sombreamos con azul el conjunto Vc

(Wc)
Por tratarse de una diferencia el resultado es

la regin sombreada con azul pero no con
verde
unin interseccin
Vc Wc =
diferencia
dif.simtrica
universal

sombreamos con azul el conjunto Vc
(Wc)
Por tratarse de una diferencia el resultado es

la regin sombreada con azul pero no con
verde
Vc Wc =
complemento
9) a) A B

de los conjuntos A ; B ; C y D
sombreamos con azul el conjunto A
y con verde el conjunto B
unin interseccin
A B es la regin sombreada con cualquiera

de los dos colores e incluso con ambos colores
diferencia
dif.simtrica
A B =
universal
9 b) A B


y con verde el conjunto B
A B es la regin sombreada solamente con

los dos colores
A B =
9 c-d
9 e
complemento
9 c) (A - C) B


U
y con verde el conjunto C

pintamos el resultado A - C
Por tratarse de una unin pintamos tambin
todo el conjunto B y as obtendremos que el
resultado final es toda la zona pintada
unin interseccin
(A - C) B =

9 d) (A - C) B
y con verde el conjunto C
diferencia
dif.simtrica
universal
complemento
pintamos el resultado A - C
sombreamos color naranja el conjunto B
Por tratarse de una interseccin, pintamos amarillo la zona identificada con
los colores de A-C y de B y as obtenemos que el resultado final
(A - C) B =
9 e
9 e) (A B C) D


con verde el conjunto B
y sombreamos color naranja el conjunto C

Por tratarse de una triple interseccin, pintamos amarillo la
zona identificada con los colores de A , de B y de C
simultneamente
A B C =
El conjunto D tambin sombreamos amarillo, para que quede determinado
( A B C ) D =
unin interseccin
diferencia
dif.simtrica
universal
complemento
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 elementos
unin interseccin
Identificamos el conjunto A
diferencia
dif.simtrica
Sombreamos A = { 5, 6, 7, 8, 9 }
c
universal
10 ii)
A C son los elementos del conjunto A y del conjunto C (de ambos)

Dibujamos el universal con todos sus elementos e
identificamos los conjuntos A y C
Sombreamos con azul el conjunto A y con
verde el conjunto C
La regin con doble sombras es
A C = { 3, 4 }
10 iii-iv
10 v
complemento
Si U= {1, 2, . . . . , 8, 9}
A = {1, 2, 3, 4}
C = { 3, 4, 5, 6 }
10 iii) Para hallar ( A C )c

Usamos como resultado parcial el ejercicio
anterior A C = { 3, 4 }
(A C)c es precisamente todo lo que es universal
pero no forma parte de (A C)
que sombreamos color naranja
10 iv)
unin interseccin
( A C )c = { 1, 2, 5, 6, 7, 8, 9 }
Si queremos hallar A B
universal
complemento
Dibujamos en el Universal
A = { 1, 2, 3, 4 }
diferencia
dif.simtrica
B = { 2, 4, 6, 8 }
Sombreamos el conjunto A
y tambin el conjunto B
A B = { 1, 2, 3, 4, 6,
8 }
10 v
Si U= {1, 2, . . . . , 8, 9}
10 v)
para hallar
B = { 2, 4, 6, 8 }
C = { 3, 4, 5, 6 }
B - C
Sombreamos el conjunto B
y luego borranmos la zona sombreada
en B que es conjunto C
B C = { 2, 8 }
unin interseccin
diferencia
dif.simtrica
universal
complemento
11) a) A B A ( A B )
Si A B todos los elementos de A
pertenecen tambin al conjunto B
en ese caso A B = A
y como todo conjunto est incluido en s mismo
A B A ( A B )
11 b) B A ( A B )
A
en ese caso A B = A
es verdadero
Si B A todos los elementos de B

pertenecen tambin al conjunto A
y como todo conjunto est incluido en s mismo
B A ( A B ) A
11 c) C - A = C A
es Falso
C - A es quitarle el conjunto A al conjunto C
Lo que tiene resultado diferente de C A

entonces C - A = C A
es Falso
11 d) Si A = B A B = A
Si A = B los elementos del conjunto A

son los mismos que los elementos que los
del conjunto B
la unin 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 francs; 200 estudian francs e inglsy 50 estudian otros
idiomas diferentes. Cuntos estudian solo ingls ?
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 idiomas }
U = U = 400
F = { x/x estudia solamente francs o francs e ingles }
F = 120 + 200 = 320
La cantidad de alumnos que no estudia francs es el complemento de F ( F c )

Fc = U - F = 400 320 = 80
De estos 80 alumnos que no estudian
francs, hay 50que estudian otros idiomas
que no son francs ni ingls
U
F
120
Son los que no estudian solamente francs ni

francs e ingls juntos
O = 50
I = { x/x estudia solamente ingls }
I
200
I = Fc - O = 80 50 = 30
30
50
Sean : A = { a, b, c } con A = 3
B
A
a
c
d
e
B = { b, d, e }
con
B=3
A+B=3+3=6
Pero (A B) = 5
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 = 3
B
A
a
b
c
AB={b}
B = { b, d, e }
con
B=3
aparece ahora el conjunto C = { b, c, e f }

sera entonces
A + B + C - (A B) - (A C) - (B C) =
e
f
3+3+4122=5
pero ( A B C ) = { a, b, c, d, e, f }
A C = { b, c }
B C = { b, e }
el elemento c aparece en
dos conjuntos (A y C)
pero se descuenta una
vez en A C
(ABC)=6
observando minuciosamente vemos que
el elemento e aparece en
dos conjuntos (B y C)
pero se descuenta una
vez en B C
el elemento b que aparece en los tres conjuntos ( A, B y C) ; se

descuenta tres veces:
veces en (A B) ; (A C) y (B C)
B
A
a
b
c
sucede que todos los elementos que se

encuentren en la triple intersecin se
descontarn una vez mas que lo que
corresponde, entonces :
d
e
A + B + C - (A B) - (A C) - (B C)
vamos a sumarle
(A B C)
as tenemos :
(A B C) = A + B + C - (A B) - (A C) - (B C) + (A B C)
A=3
B=3
C=3
(A B C) = 1
(A B) = 1
(A C) = 2
entonces
(A B C) = 3 + 3 + 3 1 2 2 + 1 = 6
(B C) = 2
13) De 100 estudiantes, 32 estudian matemticas; 20 estudian fsica; 45

estudia biologa; 15 estudian matemticas y biologa; 7 estudian matemticas
y fsica; 10 estudian fsica y biologa y 30 no estudian ninguna de estas tres
materias. a) Encuentre el nmero de estudiantes que estudian las tres
materias. b)Encuentre el nmero de estudiantes que estudian exactamente
una de las tres materias.
Extraemos datos de la consigna:

U = 100
M = 32
F = 20
(M F) = 7
(M B) = 15
B = 45
O = 30
(F B) = 10
(M F B) = M + F + B - (M F) - (M B) - (F B) + (M F B)
Hacemos pasaje de trminos 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
(M F) = 7
(M B) = 15
y hemos hallado que
(M F B) = 5
B = 45
O = 30
(F B) = 10
as :
U
(M F) - (M F B) = 7 5 = 2
M
15
(M B) - (M F B) = 15 5 = 10
10
(F B) - (M F B) = 10 5 = 5
5
25
Solo matemtica = 32 2 5 10 = 15
Solo fsica = 20 2 5 - 5 = 8
Otras materias = 30
Solo biologa = 45 10 5 - 5 = 25
2
5
30
14) Se sabe que en la Universidad el 60% de los profesores juega tenis,

el 50% juega ftbol; el 70% corre; el 20% juega tenis y ftbol; el
30% juega tenis y correy el 40% juega ftbol y corre. Si alguien
planteamos la siguiente situacin
afirma que el 20 % de los profesores corre y juega ftbol y tenis
Todos
los que ?juegan
tenis?y ftbol, tambin
(F T) = (F T C)
lo creera
; porqu
corren; de manera que:
10%
20%
30%
0%
20%
10%
10% ?
en este caso, si el 40% juega ftbol y corre y tenemos un

20% que adems de jugar ftbol y correr, juega tenis;
nos quedan entonces el 20% que nicamente juega ftbol
y corre
Sabemos as, que del 50% que juega ftbol,
solo el 10% juega solamente ftbol

un 30% juega tenis y corre, pero ya tenemos un 20% que adems de
sabemos as que del
jugar tenis y correr; juega ftbol, nos quedan entonces el 10% que
60% que juega tenis,
nicamente juega tenis y corre
el 30% juega
la suma de los porcentajes de cada una de las regiones del diagrama
solamente tenis
de Venn, arroja que quedaran 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
C
Los datos son inconsistentes

(errneos)
15) Si eran 75 nios en total y los juegos eran tres: la rueda de la

fortuna, la montaa 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 nmero de nios que no subi a ninguno de los juegos.
Los 20 nios que subieron a los tres juegos, gastaron
20 x 3 x 0.50 = $ 30
Si 55 nios subieron al menos a dos de los tres juegos, y s tambin que son 20
los nios que subieron a los tres juegos, es evidente que . . . .
Los que subieron solamente a dos juegos son 55 20 = 35 nios
Que subiendo a dos juegos gastaron
Entre los nios que subieron a dos o tres juegos
(55 en total), llevan gastado $ 30 + $ 35 = $ 65
35 x 2 x 0,50 = $ 35
quedan ahora $ 5 y 20 nios que
an no subieron a juego alguno
los $ 5 que restan son suficientes para 10 tickets, pero los nios son 20
En el caso que reparta 1 ticket por nio, quedarn 10 sin
subir a ningn juego
Una Gramtica G que genera un lenguaje L, es un cudruple

G (T, N, S0, P ) conformado por:
T
conjunto de smbolos terminales
conjunto de smbolos NO terminales
S0 smbolo inicial
P
El smbolo inicial S0 es
un No Terminal, que d
inicio a las secuencias
de producciones
16
17
conjunto de Producciones
Los smbolos terminales son letras minsculas y tienen el significado que le asigne
cada lenguaje en particular
Los smbolos NO terminales son letras maysculas y sirven para componer las
expresiones (cadenas) del lenguaje
Las producciones son las leyes que rigen en la composicin de las cadenas del lenguaje
T = { a, b }
N = { S0, A }
P = { S0 a A ; A a A ; A b }
As desde el smbolo 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 no es una expresin
an significa que a puede
algebraica de potencia)
LG = { an b, n 1 }
repetirse n veces
16) Considere el lenguaje especificado por la gramtica

G = ( T, N, S0, P ) donde
T = { a, b, c };
N = { S0, A, B };
S0 es smbolo 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 gramtica de dicho lenguaje
As, en el primer caso, la cadena es a a b b a a
De manera que cualquier cadena de este
lenguaje necesariamente comienza en S0 AB
Y la nica produccin que

involucra al smbolo inicial
es
S0 AB
De observar atentamente el conjunto de producciones, ver Ud. que el

smbolo 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 };
P = { S0 AB, A ab, A a A b, B c, B B c }
S0 AB a b B a b c
No es la cadena buscada
S0 AB a A b B a a b b c
La cadena
a a a b b b c c c
No es la cadena buscada y podemos notar

que cualquier cadena de este lenguaje
contendr igual cantidad de smbolos a que
de smboloos b al inicio y luego una mas c
Luego, a b b c no es una
cadena del lenguaje dado
Se obtiene haciendo
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
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 gramtica

que pueda generar el lenguaje dado.
Para hallar una gramtica que genere un lenguaje dado, debemos definir
los conjuibntos que componen el cudruple que define la gramtica, de
manera que esa gramtica sea capaz dce generar todas las cadenas del
lenguaje y solamente de l.
En nuestro caso, es evidente que el conjunto de smbolos
terminales T estar conformado por los smbolos
T = { a, b, c }
Al conjunto de smbolos no teminales N le asignamos

un elemento S0 y un no terminal A
N = { S 0, A }
Con estos conjuntos proponemos una primera produccin

Y una segunda y tercera produccin pueden ser:
S0 a A b
AaAb
Ac
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

smbolos a ni b, (n = 0)
Esto nos lleva a reformular las producciones halladas
S0 a A b; A a A b;
Entonces planteamos
La gramtica
Ac
S0 a S0 b;
Porque es fcil advertir que con estas

producciones, siempre estarn a y b al
comienzo y al final respectivamente
S0 c
G = ( T, N, S0, P ) queda conformada con

T = { a, b, c };
N = { S0 };
P = { S0 a S0 b; S0 c }
Queda en evidencia que un mismo smbolo no terminal, puede producir cosas

diferentes, inclusive el smbolo inicial (que es un no terminal)
No es perezoso solo el que no hace

nada; sino tambin el que pudiendo
hacerlo mejor, no lo hace. Scrates

Conjuntos Ejercicios Resueltos

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Conjuntos Ejercicios Resueltos

Caricato da

Copyright:

Formati disponibili

Conjuntos

el elemento a pertenece al conjunto A, simblicamente

y solo a ; b ; c y d pertenecen al conjunto A

Hemos definido el conjunto A por extensin,

si el elemento s no pertenece al conjunto A, escribimos

Pero tambin al mismo conjunto A podramos definirlo por comprensin

A = { x /x es una de las primeras cuatro letras del alfabeto }

Cuando el conjunto es infinito, como el conjunto de los nmeros naturales;

Puede suceder que en un conjunto algunos

Conformado por 6 elementos de

Decimos que : la multiplicidad del elemento a

la multiplicidad del elemento b

la multiplicidad del elemento c

Puede suceder que todos los elementos de un conjunto, pertenezcan

A = { x/x es alumno de la carrera Lic. en Sistemas }

B = { x/x es alumno de FACENA }

Es obvio que todos los alumnos de la carrera de Licenciatura en Sistemas son

Record siempre que

1a) Si decimos R es un subconjunto de T

c) El conjunto vaco simblicamente es A = tambin A = { }

2) i) A = { x: x es vocal } por extensin se escribe :

con cardinalidad 2 para el elemento 2,

iii) C = {x: x es una letra de la palabra fallar} por extensin se escribe

con cardinalidad 2 para los

se buscan los valores de x que verifican la ecuacin

se buscan los valores de x que verifiquen

Los valores que verifican una de las

por comprensin, son nmeros naturales que

por comprensin son nmeros naturales impares

por comprensin son nmeros enteros, opuestos

por comprensin son nmeros que resultan de elevar

B = { 5, 10, 15, 20, 25, . . . . . . }

4) Representamos en diagrama de Venn

en el diagrama se aprecia que

Esto es imposible, porque en este caso

porque los elementos de los dos conjuntos son los mismos y si

los elementos de los dos conjuntos son los mismos

Todo conjunto est incluido

Al establecerse una relacin de

1 { 1, 2 } porque es un elemento del conjunto

Mas precisamente 1 no est incluido en { 1, 2 } , sino que pertenece a { 1, 2 }

La relacin que se establece

est incluido en cualquier conjunto

Recuerde siempre que:

6) Determine si los conjuntos dados son vacos:

En ningn caso coinciden x1 o x2 con x = 1/2

El conjunto Y estar conformado por elementos x que

Esto contradice el primer principio de la lgica clsica

Si un conjunto tiene un nmero determinado de elementos,

si es posible establecer una

B es un conjunto finito de n elementos

Tenemos en C un conjunto infinito contable o

o lo que es lo mismo, podemos decir que la cardinalidad

7) i) El conjunto de los meses del ao es un conjunto finito de doce

son los cien primeros nmeros naturales

C = El conjunto de personas que viven en la tierra

este es un conjunto que a priori suele ser

la cantidad de elementos que posee (personas

debemos reconocer que, si tomamos un instante determinado, la limitacin para poder

R : conjunto de los nmeros racionales

Para explicar mejor el problema, analizaremos un intervalo cualquiera

tomamos el valor medio del intervalo [0, 1]