6 votos

Óptima se puede Resolver de Steiner Quíntuple Sistema cubre con círculos y elipses

Aquí es resoluble Steiner quíntuple del sistema. Cada tupla de 1-25 aparece en exactamente uno de los conjuntos.
{{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20},{21,22,23,24,25},
{1,6,11,16,21},{2,7,12,17,22},{3,8,13,18,23},{4,9,14,19,24},{5,10,15,20,25},
{1,7,13,19,25},{2,8,14,20,21},{3,9,15,16,22},{4,10,11,17,23},{5,6,12,18,24},
{1,10,14,18,22},{2,6,15,19,23},{3,7,11,20,24},{4,8,12,16,25},{5,9,13,17,21},
{4,6,13,20,22},{25,2,9,11,18},{16,23,5,7,14},{12,19,21,3,10},{8,15,17,24,1},
{4,18,7,21,15},{6,25,14,3,17},{13,2,16,10,24},{20,9,23,12,1},{22,11,5,19,8}}

Es posible cubrir esta como un sistema de puntos con elipses y círculos. Un óptimo cubrimiento sería uno donde cada elipse y el círculo fue claramente a través de exactamente 5 puntos, y no se acercan a cualquiera de los demás. Hay una buena manera de optimizar esto?

ellipse covering of Steiner system

2voto

Nathann Cohen Puntos 196

Esta incidencia de la estructura no es una Steiner quíntuple del sistema (que sólo puede existir cuando el $v=3,5\pmod{6}$). Lo que tienen es una $2$-diseño, y, en particular, una $(25,5,1)$-BIBD.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X