Autor Tema: Relaciones de Orden

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

25 Julio, 2022, 10:37 pm
Leído 164 veces

Franciscooz

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 4
  • País: uy
  • Karma: +0/-0
Buenas, intentando resolver este ejercicio llegué a que la respuesta es 0. Pensé que la condición de que no existan cadenas de 4 elementos y la condición de que existan 3 cadenas de largo 3 son contradictorias por lo que no existiría ninguna. Ahora en una solución publicada se llegaba a que habían 343 y no entendí cual es la correcta.

Decimos que una relación de orden en \( A=\{1,2,\ldots,7\} \) es regular si verifica todas las siguientes condiciones:

\( 7 \) es un elemento máximo de \( A \).

\( 1,2,3 \) son los únicos elementos minimales.

No existe una cadena con \( 4 \) elementos.

Existen exactamente \( 3 \) cadenas de largo \( 3 \) que pasan por el elemento \( 6 \).

Entonces existen \( \boxed{\phantom{A}\qquad} \) órdenes regulares de los cuales \( \boxed{\phantom{A}\qquad} \) son retículos.

16 Septiembre, 2023, 01:14 am
Respuesta #1

Luis Fuentes

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

 
Decimos que una relación de orden en \( A=\{1,2,\ldots,7\} \) es regular si verifica todas las siguientes condiciones:

\( 7 \) es un elemento máximo de \( A \).

\( 1,2,3 \) son los únicos elementos minimales.

No existe una cadena con \( 4 \) elementos.

Existen exactamente \( 3 \) cadenas de largo \( 3 \) que pasan por el elemento \( 6 \).

Entonces existen \( \boxed{\phantom{A}\qquad} \) órdenes regulares de los cuales \( \boxed{\phantom{A}\qquad} \) son retículos.

 Si no me equivoco me salen \( 7^2=49 \).

 El \( 7 \) es máximo por tanto es mayor que cualquier otro elemento.

 El \( 1,2,3 \) son los únicos mínimales; por tanto cualquier otro elemento tiene que tener un elemento menor. O en otras palabras cualquier cadena de longitud \( 3 \) (no las hay más largas) tiene que empezar en \( 1,2,3 \) y terminar en \( 7 \).

 Por tanto las tres cadenas de longitud \( 3 \) que contienen al \( 6 \) tienen que ser:

\( 1<6<7,\quad 2<6<7,\quad 3<6<7 \)

 El \( 6 \) no puede tener más relaciones con el \( 4 \) o el \( 5 \) porque entonces dado que éstos no son minimales y el \( 7 \) es el máximo, añadiendo un minimal y el máximo,  formaríamos una cadena de longitud \( 4 \) o más.

 Por el mismo motivo \( 4,5 \) no pueden estar relacionados entre si. Entonces cualquiera de los dos es menor que \( 7 \) y mayor que al menos uno de \( 1,2,3 \) (pudieran ser todos, dos de ellos, uno sólo...). Entonces hay \( 2^3-1 \) opciones para elegir que números entre \( 1,2,3 \) son menores que \( 4 \) y \( 5 \).

 En total: \( 7^2=49 \) opciones.

Saludos.