Ejercicio · ZW-SISTEMA-TRIPLE-DE-STEINER-010 · ★★★ Avanzado

Sea \(v=19\). ¿Cuántos bloques tiene un \(\mathrm{STS}(19)\), cuántos bloques pasan por cada punto, y cumple \(v\equiv 1,3 \pmod 6\)?

Elige una opción.

Ver respuesta
  • A. \(b=57\), \(r=9\), y sí cumple

Explicación

Con \(b=\frac{19\cdot 18}{6}=57\) y \(r=\frac{18}{2}=9\), y \(19\equiv 1\pmod 6\), la condición se cumple. Responder \(r=18\) usa \(v-1\) en lugar de \((v-1)/2\).

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-009