Ejercicio · ZW-SISTEMA-TRIPLE-DE-STEINER-003 · ★☆☆ Básico

Si \(v=7\), ¿cuántos bloques tiene un \(\mathrm{STS}(7)\)?

Elige una opción.

Ver respuesta
  • D. 7

Explicación

Con \(b=\frac{7\cdot 6}{6}=7\) bloques se cubren los 21 pares una vez. Dar 21 confunde el número de pares con el de bloques.

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-002 ZW-SISTEMA-TRIPLE-DE-STEINER-004 →