Um Programador De Computador Mora Em Uma Rua Com N Casas E De Frente Para O Mar

Um programador de computador mora em uma rua com n casas e de frente para o

mar. Portanto, somente há casas de um lado da rua. As casas são numeradas

consecutivamente, começando em 1. Toda noite o programador sai de casa para passear

com seu cachorro e aleatoriamente escolhe um lado para percorrer. Ele sempre vai até o

final da rua e volta para casa. Uma noite ele decidiu somar os números das casas por onde

passou. Esta soma foi feita somente no caminho de ida e excluía a sua própria casa. Na

noite seguinte ele tomou a direção contrária e fez a mesma conta. Para sua enorme surpresa

as duas somas deram o mesmo resultado. Embora isto seja, obviamente, determinado pelo

número de sua casa e do número de casas de sua rua, ele acha que isto é um sinal de sorte e

decide que a partir de agora somente irá morar em casas com esta propriedade, que ele

chamou de “casa sortuda”.

Um mês após sua descoberta, nosso programador se vê forçado a se mudar para

uma rua com 57.121 casas onde todos os imóveis estão disponíveis para compra. Determine

o(s) número(s) da(s) casa(s) que ele pode comprar para satisfazer sua decisão a respeito de

“casas sortudas”

constantes

DIM = 57121

início

para i ← até DIM-1 faça

somaAntes ← 0

somaDepois ← 0

para j←1 até i-1 faça

somaAntes ← somaAntes + j

próximo j

para j←i+1 até DIM faça

somaDepois ← somaDepois + j

próximo j

se somaAntes=somaDepois então

imprima 'Voce pode comprar a casa: ', i fim se

próximo i

fim