Faro de Vigo

Faro de Vigo

Contenido exclusivo para suscriptores digitales

Solución ao "teorema das mil reinas"

El problema consiste en coñecer unha formula que nos permita colocar 1000 reinas nun taboleiro de xadrez de mil celas de cada lado, de maneira que as reinas non se interfiran as unhas coas outras, e esta nos diga todas as variables posibles de colocación das reinas no taboleiro.

Para elo as reinas se colocarán no taboleiro empezando pola cela inferior esquerda, (ou pola parte inferior dereita no que lle chamaremos efecto espello), e despois da primeira e a segunda e seguintes realizaran un movemento similar ao do cabalo de xadrez, unha cela cara arriba e desprazándose sucesivamente cara a dereita, (ou esquerda, efecto espello), o número de celas que nos dan ao sumar os divisores de (1000 - 1 ) + 1, (4, 10, 28, 38, 112, 334), cando chegamos ao final, continuamos o movemento do cabalo, outra vez, seguindo a cela superior, outra vez pola esquerda, así sucesivamente ata a colocación das mil reinas. con movementos: 1-1, 2-4, 3-7, 4-10, 4-13 , .......... . os movementos iniciais serían: ( 1-4 ), (1-10), (1-28), (1-38), (1-112), (1- 334), seis variables.

Teriamos outras variables ao comezar pola segunda cela inferior, a terceira, a cuarta ...... ata a 1000.

Teriamos que a FVR = N x L x 2 N = X Sendo X menor sempre que L-1 e X maior ou igual a 2. L = maior ou igual a 5 L = nº de lados do taboleiro = 1000. 2 efecto espello Divisores de L-1 = 1000 - 1 = 999 ....... serían 3 - 9 - 27 - 37 - 111 - 333 N = X = 6

FVR = 6 x 1000 x 2 = a 12.000 variables ó formas de colocar 1000 reinas nun taboleiro de 1000 celas de lado.

(Nota: a fórmula é aplicable a distintos taboleiros, cando L - 1 = a un nº primo a colocación será de forma "anárquica", caso de N - 1 = 7. ou 6 - 1 = 5)

Compartir el artículo

stats