Autor Tema: Contar la cantidad de relaciones definibles que cumplan lo siguiente

0 Usuarios y 1 Visitante están viendo este tema.

27 Noviembre, 2012, 09:50 pm
Leído 2892 veces

Hernan_ER

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,431
  • Karma: +0/-0
  • Sexo: Masculino
Hola, tengo el siguiente problema:




He intentado hacer la matriz de adyacencia ubicando los elementos que están si o si pero no llego a nada:

\(  \displaystyle \left( \begin{array}{*{35}{l}}
   1 & \_ & \_ & X & 1 & \_ & X  \\
   \_ & 1 & \_ & X & 1 & \_ & X  \\
   \_ & \_ & 1 & X & \_ & \_ & X  \\
   X & X & X & 1 & \_ & \_ & X  \\
   1 & 1 & \_ & \_ & 1 & \_ & X  \\
   \_ & \_ & \_ & \_ & \_ & 1 & X  \\
   X & X & X & X & X & X & X  \\
\end{array} \right) \)

Lo que hice fue eliminar una clase (la del 6 por ejemplo) para asegurarme de que hay 3 diferentes ya que el 5 está y el 4 también.

Agradezco la ayuda

27 Noviembre, 2012, 10:21 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 56,141
  • País: es
  • Karma: +0/-0
Hola

 Observa que en una clase equivalencia al menos estarán \( \{1,2,5\} \).

 En la clase del \( 4 \), falta otro elemento (porque tiene cardinal dos).

 Al menos hace falta otra clase de equivalencia.

 Entonces cuenta por separado:

 - Las relaciones con cuatro clases de equivalencia.
 - Las relaciones con tres clases, siendo una de ellas\(  \{1,2,5\}. \)
 - Las relaciones con tres clases, siendo una de ellas\(  \{1,2,5,x\}. \)

 En total saldrán 12 relaciones.

Saludos.

28 Noviembre, 2012, 12:35 pm
Respuesta #2

Hernan_ER

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,431
  • Karma: +0/-0
  • Sexo: Masculino