UNIVERSIDADE FEDERAL DE MINAS GERAIS DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO TRABALHO PRÁTICO DE MATEMÁTICA DISCRETA PROF: ANTÔNIO ALFREDO FERREIRA LOUREIRO ALUNO: VITOR GUILHERME RIBEIRO LOPES Para resolver o problema da Espiral Quadrada, analisei profundamente os intervalos da tabela de coordenadas para cada elemento e pude notar uma repetição lógica entre estas coordenadas. Esta lógica é dividida entre as abcissas e as ordenadas: Abcissas: a coordenada relativa à abcissa de cada elemento da espiral está relacionada à raiz quadrada do quadrado perfeito posterior ao elemento que desejamos encontrar. Por exemplo: a abcissa do elemento 23 está relacionada à raiz quadrada do quadrado perfeito posterior ao elemento 23, ou seja, está relacionada à raiz quadrada do elemento 25 (que é 5). Os valores das abcissas se repetem entre os elementos que estão dentro um limite inferior, que é dado por um quadrado perfeito posterior subtraído de sua raiz quadrada, até um limite superior, que é o próprio quadrado perfeito posterior (ver Figura 01). Exemplo: no intervalo de20 a 25, as abcissas são iguais pois o limite inferior é 25 - 25 = 20 e o limite superior é o próprio quadrado perfeito 25 (analogamente, temos uma repetição nos intervalos 0 a 1, 2 a 4, 6 a 9, 12 a 16, 30 a 36...).

Figura 01 O valor das abcissas dos elementos que estão dentro desse limite é definido por:

(1)

x 1

 ( xdiv 2)

onde x representa o valor do quadrado perfeito posterior. Exemplos: - no intervalo de