Ejercicio · ZW-SISTEMA-TRIPLE-DE-STEINER-008 · ★★☆ Intermedio
¿Cuántos bloques tiene un \(\mathrm{STS}(13)\)?
Elige una opción.
Ver respuesta
- C. 26
Explicación
Con \(b=\frac{13\cdot 12}{6}=26\) bloques. Responder 78 da el número de pares, y 13 da el número de puntos.
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-007 En un STS(v), ¿cuántos bloques pasan por un punto fijo si v=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-007 ZW-SISTEMA-TRIPLE-DE-STEINER-009 →