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

Un \(\mathrm{STS}(v)\) cumple \(r=6\) y \(b=26\). ¿Es \(v=13\) el único valor posible, y qué pasa con \(v=12\)? Justifica con las cotas de \(r\) y \(b\).

Elige una opción.

Ver respuesta
  • B. Sí, \(v=13\) es único y \(v=12\) no es válido porque \(v\) debe ser impar

Explicación

De \(r=\frac{v-1}{2}=6\) sale \(v=13\), y \(v\) debe ser impar. Que \(\frac{12\cdot 11}{6}=22\) sea entero no basta: \(v=12\) falla la paridad, que es la condición que lo descarta.

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-008 ZW-SISTEMA-TRIPLE-DE-STEINER-010 →