Ejercicio de relaciones

Re: Ejercicio de relaciones

de Claudio Qureshi -
Número de respuestas: 0
Hola Lucía.

Creo que una forma más "visual" de hacer el conteo para este ejercicio es usando la matriz de ceros y unos (como cuando contamos la cantidad de relaciones simétricas o antisimétricas en clase), debes recuerdar que la matriz en este caso sería un arreglo de 4x4 donde en la fila i y columna j se coloca un 1 si  (i,j) \in R (o sea, si i está relacionado con j) y un 0 en caso contrario. La condición para la matriz es que el valor que se encuentra en la fila i y columna j (que puede ser un cero o un uno) debe ser el mismo valor que se encuentra en la fila i+1 y columna j+1 (la posición que se encuentra en diagonal, abajo a la derecha). Dicho esto la matriz que buscamos debe tener la forma:
  \left( \begin{array}{cccc}
A & B & C & D \\
E & A & B & C \\
F & E & A & B \\
G & F & E & A
\end{array} \right)
donde cada uno de los siete valores A, B, C, D, E, F y  G pueden valer 0 o 1 (2 posibilidades). Por la regla del producto la respuesta es  2^7 .

Obs. Para explicar mejor lo de las posiciones, si en la posición  (1,1) de la matriz ponemos  A \in \{0,1\} , ese mismo valor debe estar en las posiciones  (2,2), (3,3) y  (4,4) . Si en la posición  (1,2) de la matriz ponemos  B \in \{0,1\} , ese mismo valor debe estar en las posiciones  (2,3) y  (3,4) . Y asi sucesivamente.

Espero que haya quedado más claro, cualquier duda puedes volver a consultar.