Problemas_de_Cardinalidad

1

Click here to load reader

Transcript of Problemas_de_Cardinalidad

Page 1: Problemas_de_Cardinalidad

UUNNIIVVEERRSSIIDDAADD DDEELL MMAAGGDDAALLEENNAA

FFAACCUULLTTAADD DDEE IINNGGEENNIIEERRIIAA

PPRROOGGRRAAMMAA DDEE IINNGGEENNIIEERRIIAA DDEE SSIISSTTEEMMAASS

TTaalllleerr ddee MMaatteemmááttiiccaa DDiissccrreettaa--CCoonnjjuunnttooss

MMgg.. AAllvvaarroo EEssppiinnoossaa PPéérreezz

RReessuueellvvaa llooss ssiigguuiieenntteess pprroobblleemmaass ddee ccaarrddiinnaalliiddaadd ddee ccoonnjjuunnttooss::

1. Suponga que tenemos 6 computadoras con las siguientes especificaciones:

Computadora Unidad aritmética de

punto flotante

Memoria de disco

magnético

Terminal con

despliegue gráfico

1

2

3

4

5

6

Si

Si

No

No

No

No

Si

Si

No

Si

Si

Si

No

Si

No

Si

No

Si

Considere además:

A1 = {x: x es una computadora con Unidad aritmética de punto flotante}

A2 = {x: x es una computadora con Memoria de disco magnético}

A3 = {x: x es una computadora con Terminal con despliegue gráfico}

Hallar el número de computadoras que tienen uno o mas de los hardware mencionados.

2. En una fábrica se ensamblan 30 autos. Las opciones disponibles son: radio, aire

acondicionado y llantas de cara blanca. Sabemos que 15 autos tienen radios, 8 aire y 6

tienen llantas de cara blanca. Más aun, 3 tiene las 3 opciones. ¿Cuántos autos al menos no

tienen ninguna opción?

3. A partir de:

|A1 A2 A3 … An| =

Hallar |A1 A2 A3 A4 |

4. Una encuesta de 100 alumnos sobre idiomas extranjeros, arrojó el siguiente resultado: 52

pueden leer inglés, 40 pueden leer francés, 24 pueden leer alemán, 19 pueden leer inglés y

francés, 12 pueden leer francés y alemán y 6 pueden leer los 3 idiomas. ¿Cuántos pueden

leer solamente inglés? , ¿Cuántos no pueden leer ninguno de los 3 idiomas?, ¿cuántos

pueden leer sólo un idioma?

5. En una sección de 45 alumnos, 24 juegan futbol, de los cuales solo 12 juegan futbol, 25

juegan básquet, 10 solo básquet, 19 juegan vóley y solo 5 vóley. Además 5 juegan futbol,

básquet y vóley, y 9 juegan futbol y básquet. Si todos practican por lo menos un deporte:

a. Cuantos juegan básquet y vóley

b. Cuantos juegan futbol y no básquet

c. Cuantos juegan vóley y no básquet