Matrices booleanas

CE16 - Matemática Discreta

Respuestas del Material de Trabajo Autónomo 1

1. Para cada una de las proposiciones siguientes indicar si esverdadera o falsa, justificando su afirmación. a.   {} Respuesta: a. V b. V c. V b.   {} c. {a, b}  {a, {a, b}}

2. Se ha emprendido unestudio sobre los métodos de viaje con trasbordo. A cada participante en la encuesta de le pidió que marcara AUTOBUS, TREN o AUTOMOVIL según fuerael medio principal de transporte empleado para ir al trabajo. Se permitió aceptar más de una respuesta. Los resultados obtenidos fueron lossiguientes: AUTOBUS, 30 personas; TREN, 35 personas; AUTOMOVIL, 100 personas; AUTOBUS y TREN, 15 personas; AUTOBUS y AUTOMOVIL, 15 personas, TREN yAUTOMOVIL, 20 personas; y los tres medios, 5 personas. ¿Cuántas personas llenaron el cuestionario de la encuesta? Respuesta: Llenaron elcuestionario un total de 120 personas.

3. Sea U = {a, b, e, g, h, r, s, w} y S = {a, e, r, w}. Encuentre las sucesiones de longitud 8 que corresponde af S. Respuesta:

f S : 1, 0, 1, 0, 0, 1, 0, 1
1 0 4. Sean las matrices A   0  1 0 1 0 0 0 0 1 1 1 1  0 1 , B 1 1   0 1 0 11 1 1 0 0 0 1 1  0 1 y C 1 1   0 1 0 1 0 1 1 1 0 1 0 1  0  0 1
© 2010- UPC. Todos los derechos reservados.

CE16 -Matemática Discreta

Calcule [(A  A)  B] C Respuesta: 1 1 [(A  A)  B] C   1  1 1 1 1 0 1 1 1 1 0 1  0  0

Página 2 de 2