Conjuntos

Preguntas

Trabajo Prctico N 2
Conjuntos
1) Escribir simblicamente
a) R es un subconjunto de T
b) x es un elemento de Y
c) El conjunto vaco

d) M no es un subconjunto de S
e) z no pertenece a A
f) R pertenece a A

2) Escribir por extensin los conjuntos:

i) A = { x: x es vocal }

iv) D = { x: x2 - 2 = 0 }

ii) B = {x es dgito del nmero 2324}

v) E = { x: x2 = 9 x - 3 = 5 }

iii) C = {x: x es una letra de la palabra fallar}

3) a) Escribir por comprensin los siguientes conjuntos:

A = { 1, 2, 4, 8, 16, . . . . }
C = { 1, -1 }
B = { 1,por
3,5,
7, 9, . . .los
. . siguientes
}
D = { 1,
4, 9, 16,por
25, 36 }
b) Escribir
extensin
conjuntos
definidos
comprensin:
A = { x / x N 3 x 10 }
B = { x / x N 5 / x}

4) Sean

AC

A = { 1, 2, . . . . ., 8, 9 };

B = { 2, 4, 6, 8 };

C = {1, 3, 5, 7, 9 }
D = { 3, 4, 5 };
E = { 3, 5 }
Cules conjuntos son iguales a X ? , si se da la siguiente informacin:
i) X y B son disyuntos
iii) X A pero
ii) X D pero X B
iv) X C pero X A

5) Indicar en cada caso si la proposicin 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 vacos:

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 ao
iv) El conjunto Q de los nmeros racionales
ii) {1, 2, 3, . . . ., 99, 100}
v) El conjunto R de los nmeros reales
iii) El nmero de personas que viven en la tierra.

8) En los siguientes diagramas de Venn, sombree:

i) W - V
ii) Vc W
iii) V Wc
V

iv) Vc - Wc
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) Sealar 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 francs; 200 estudian francs e inglsy 50 estudian otros idiomas
diferentes. Cuntos estudian solo ingls ?

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.
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
afirma que el 20 % de los profesores corre y juega ftbol y tenis
lo creera ? ; porqu ?
15) Setenta y cinco nios fueron a un parque de diversiones donde subieron a la
rueda de la fortuna, la montaa 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 nmero de nios que no
subi a ninguno de los juegos.

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

17) Sea : L(G) = { an c bn ; n 0 } , encuentre si es posible, una gramtica que pueda

generar el lenguaje dado.