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

¿Cuántos pares cubre un bloque de tamaño 3 en un sistema triple de Steiner?

Elige una opción.

Ver respuesta
  • A. 3

Explicación

Un bloque de 3 puntos contiene \(\binom{3}{2}=3\) pares. Responder 6 cuenta los pares ordenados, que no son los que cubre el bloque.

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-001 ZW-SISTEMA-TRIPLE-DE-STEINER-003 →