Ejercicio · ZW-SISTEMA-TRIPLE-DE-STEINER-004 · ★☆☆ Básico
¿Cuántos bloques contiene cada punto en un \(\mathrm{STS}(9)\)?
Elige una opción.
Ver respuesta
- C. 4
Explicación
Aquí \(r=\frac{9-1}{2}=4\). Responder 8 usa \(v-1\), que cuenta los puntos vecinos y no los bloques.
Repasa el concepto: Sistema triple de Steiner
Un sistema triple de Steiner \(\mathrm{STS}(v)\) es un diseño de bloques en el que \(v\) puntos se agrupan en tramos de 3 puntos, de modo que cada par de puntos distintos aparece en exactamente un tramo.
\[b=\frac{v(v-1)}{6},\quad r=\frac{v-1}{2}\]
Más ejercicios de sistema triple de steiner
- ZW-SISTEMA-TRIPLE-DE-STEINER-001 ¿Cuántos pares de puntos distintos contiene un conjunto de v puntos?
- ZW-SISTEMA-TRIPLE-DE-STEINER-002 ¿Cuántos pares cubre un bloque de tamaño 3 en un sistema triple de Steiner?
- ZW-SISTEMA-TRIPLE-DE-STEINER-003 Si v=7, ¿cuántos bloques tiene un STS(7)?
- ZW-SISTEMA-TRIPLE-DE-STEINER-005 ¿Qué valor de v es necesario para que exista un sistema triple de Steiner?
- ZW-SISTEMA-TRIPLE-DE-STEINER-006 Un STS(v) tiene b=35 bloques. ¿Cuál es el valor de v?
- ZW-SISTEMA-TRIPLE-DE-STEINER-007 En un STS(v), ¿cuántos bloques pasan por un punto fijo si v=13?
- ZW-SISTEMA-TRIPLE-DE-STEINER-008 ¿Cuántos bloques tiene un STS(13)?
- ZW-SISTEMA-TRIPLE-DE-STEINER-009 Un STS(v) cumple r=6 y b=26. ¿Es v=13 el único valor posible, y qué pasa con v=12? Justifica con la…
← ZW-SISTEMA-TRIPLE-DE-STEINER-003 ZW-SISTEMA-TRIPLE-DE-STEINER-005 →