MATEMÁTICA

DISCRETA SESION 2.2

ACTIVIDAD COLABORATIVA
Profesor: Orlando Galarza Y RETRO

a) 𝐷𝑜𝑚𝑖𝑛𝑖𝑜 𝑅 = 1; 2; 3; 4
Grado interno de 1: 1
Grado externo de 1: 1
Grado interno de 2: 3
Grado externo de 2: 3
Grado interno de 3: 3
Grado externo de 3: 3
Grado interno de 4: 3
Grado externo de 4: 3
𝑅𝑎𝑛𝑔𝑜 𝑅 = 1; 2; 3; 4

1 0 0 0 𝑅2 = 1; 1 , 2; 2 , 2; 3 , 2; 4 , 3; 2 , 3; 3 , 3; 4 , 4; 2 , 4; 3 . (4; 4)
b) Matriz de R: 𝑀𝑅 = 0 1 1 1
0 1 1 1
0 1 1 1
c) Dígrafo: 𝑅∞ = 1; 1 , 2; 2 , 2; 3 , 2; 4 , 3; 2 , 3; 3 , 3; 4 , 4; 2 , 4; 3 . (4; 4)
 𝑎𝑆𝑏 ↔ 𝑎 = 𝑏 𝑚𝑜𝑑 3 ↔ 𝑎 − 𝑏 = 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 3
𝑆= 1; 1 , 1; 4 , 2; 2 , 2; 5 , 3; 3 , 3; 6 , 4; 1 , 4; 4 , 5; 2 , 5; 5 , 6; 3 , (6; 6)

𝑚𝑠 =
MAS ADELANTE LA RETROALIMENTACION

Sean las matrices: 𝐴 = 𝑎𝑖𝑗
UNIÓN: 𝐴 ∨ 𝐵 = 𝐶
𝐶 = 𝑐𝑖𝑗
➢ 𝑐𝑖𝑗 = 0, 𝑎𝑖𝑗 = 0 y 𝑏𝑖𝑗 = 0
➢ 𝑐𝑖𝑗 = 1, en otros casos.
CONJUNCIÓN: 𝐴 ∧ 𝐵 = 𝐶
𝐶 = 𝑐𝑖𝑗
➢ 𝑐𝑖𝑗 = 1, 𝑎𝑖𝑗 = 1 y 𝑏𝑖𝑗 = 1
➢ 𝑐𝑖𝑗 = 0, en otros casos.
RETROALIMENTACION 2.2
PRODUCTO DE MATRICES BOOLEANAS:
𝐴⨀𝐵 = 𝐶
𝐵 = 𝑏𝑖𝑗 *𝐴 tiene m filas y p columnas
*𝐵 tiene p filas y n columnas
𝐶 = 𝑐𝑖𝑗
➢ 𝒄𝒊𝒋 = 𝟏, cuando se obtiene un
producto 1, con una pareja de
elementos de la fila i de A, con la
columna j de B
➢ 𝒄𝒊𝒋 = 𝟎, en otros casos.
 1 0 0 0 0 1 0 1
𝐴= 1 1 0 0 𝐵= 1 0 1 0
1 1 1 0 0 1 0 1

1 1 0 1 0 0 0 0
𝐴∨𝐵 = 1 1 1 0 𝐴∧𝐵 = 1 0 0 0
1 1 1 1 0 1 0 0

No se puede hallar el producto 𝐴⨀𝐵, pues para que sea posible A

debe tener m filas y p columnas, mientras que B debe tener p filas y n
columnas
 𝐴➔ mxp
𝐵➔pxn
𝐴⨀𝐵➔ mxn

1 0 0 0 1 0
𝐴= 1 1 0 0 0 1
𝐵=
1 1 1 0 1 0
0 1

1 0
𝐴⨀𝐵 = 1 1
1 1
 LA FIJA QUE NO VIENE.
En las tres primeras evaluaciones virtuales del curso
Matemática Discreta del ciclo 2020-1 módulo A se observó
que 40 alumnos aprobaron la EV1, 39 aprobaron la EV2 y 48 la
EV3. Además, se sabe que 10 alumnos aprobaron las tres
evaluaciones virtuales; 9 aprobaron las dos primeras
evaluaciones, pero no la tercera; 19 alumnos no aprobaron
las dos primeras tareas, pero si la tercera. Determine cuantos
alumnos aprobaron solamente una evaluación virtual.

𝑎 + 𝑑 + 19 = 40 ➔𝑎 + 𝑑 = 21
𝑏 + 𝑐 + 19 = 39 ➔ 𝑏 + 𝑐 = 20
𝑐 + 𝑑 + 29 = 48➔ 𝑐 + 𝑑 = 19
Se pide:
𝑋 = 𝑎 + 𝑏 + 19
Primera + segunda: 𝑎 + 𝑏 + 𝑐 + 𝑑 = 41
Pero 𝑐 + 𝑑 = 19 ➔ 𝑎 + 𝑏 = 22
𝑋 = 𝑎 + 𝑏 + 19 = 22 + 19 = 41