Ejercicio · ZW-SISTEMA-TRIPLE-DE-STEINER-007 · ★★☆ Intermedio
En un \(\mathrm{STS}(v)\), ¿cuántos bloques pasan por un punto fijo si \(v=13\)?
Elige una opción.
Ver respuesta
- D. 6
Explicación
Con \(r=\frac{13-1}{2}=6\) bloques por punto. Responder 12 usa \(v-1\) en lugar de \((v-1)/2\), y 78 es el número total de pares.
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-004 ¿Cuántos bloques contiene cada punto en un STS(9)?
- 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-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-006 ZW-SISTEMA-TRIPLE-DE-STEINER-008 →