Regla de Golomb
De Wikipedia, la enciclopedia libre
En matemática, una regla de Golomb, llamado así por Solomon W. Golomb, es una serie de marcas en posiciones enteras entre sí a lo largo de una regla imaginaria de tal forma que ninguna de las marcas tienen entre sí distancias iguales.
Uno de los resultados prácticos de las reglas de Golomb es el diseño de radio antenas múltiples por desfase de onda en configuraciones de radiotelescopios.
Existen dos tipos de reglas de Golomb, unas perfectas u óptimas y otras aproximadas.
Las perfectas son la [0,1], [0,1,3] y [0,1,4,6] que son los números más cortos para 2, 3 y 4 marcas respectivamente.
Distributed.net ha realizado una búsqueda masiva en paralelo de reglas de 24 marcas:
[9,24,4,1,59,25,7,11,2,10,39,14,3,44,26,8,40,6,21,15,16,19,22]
La búsqueda de reglas de 25 marcas está de momento en desarrollo.
Tabla de contenidos |
[editar] Ejemplos de reglas de Golomb
- [0,1,3] perfecta
- [0,1,3,7] imperfecta
- [0,1,4,6] perfecta
- [1,2,4,8,16,..(potencias de 2)..] imperfecta
[editar] Referencias
- Martin Gardner, "Mathematical games", Scientific American, March 1972, p. 108-112