Ejercicio · ZW-SISTEMA-TRIPLE-DE-STEINER-006 · ★★☆ Intermedio

Un \(\mathrm{STS}(v)\) tiene \(b=35\) bloques. ¿Cuál es el valor de \(v\)?

Elige una opción.

Ver respuesta
  • A. 15

Explicación

Resolviendo \(\frac{v(v-1)}{6}=35\) se obtiene \(v(v-1)=210\), con \(v=15\). Responder 35 iguala \(b\) a \(v\) sin resolver la ecuación.

Estudiar Combinatoria enumerativa en ZWMath →

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-005 ZW-SISTEMA-TRIPLE-DE-STEINER-007 →