Ejercicio · ZW-DIAGRAMA-DE-HASSE-010 · ★★★ Avanzado
¿Cuál es el mayor número de divisores de \(30\) que no son comparables entre sí (una antícadena) con la divisibilidad?
Elige una opción.
Ver respuesta
- B. 3
Explicación
Por ejemplo \(\{2,3,5\}\) o \(\{6,10,15\}\); con cuatro elementos siempre habría dos comparables.
Repasa el concepto: Diagrama de Hasse
Un diagrama de Hasse dibuja un conjunto parcialmente ordenado \((S,\preceq)\) con un punto por elemento y una arista solo entre elementos consecutivos, colocando el menor más abajo.
\[a\ \text{cubre a}\ b\iff b\prec a\ \wedge\ \nexists\,c:\ b\prec c\prec a\]
Más ejercicios de diagrama de hasse
- ZW-DIAGRAMA-DE-HASSE-001 En el diagrama de Hasse de los divisores de 12 con la divisibilidad, ¿cuántas aristas hay?
- ZW-DIAGRAMA-DE-HASSE-002 En el diagrama de Hasse de los divisores de 30, ¿cuántos elementos cubren directamente a 1?
- ZW-DIAGRAMA-DE-HASSE-003 En los divisores de 12 con la divisibilidad, ¿cuál par es una arista del diagrama de Hasse?
- ZW-DIAGRAMA-DE-HASSE-004 En \2,3,4,6,8,12\ con la divisibilidad, ¿cuántos elementos maximales tiene el diagrama (nada queda…
- ZW-DIAGRAMA-DE-HASSE-005 ¿Por qué un diagrama de Hasse no dibuja lazos ni aristas que se obtengan por transitividad?
- ZW-DIAGRAMA-DE-HASSE-006 ¿Cuántas aristas tiene el diagrama de Hasse de los divisores de 30 con la divisibilidad?
- ZW-DIAGRAMA-DE-HASSE-007 El diagrama de Hasse de \1,2,4,8,16,32\ con la divisibilidad, ¿cuántas aristas tiene?
- ZW-DIAGRAMA-DE-HASSE-008 En el diagrama de Hasse de los divisores de 12, ¿qué par de elementos es comparable (hay un camino…