All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Circle of numbers (Posted on 2005-05-27) Difficulty: 2 of 5
Over 2000 numbers are around a circle. Each number is the sum of its left and right neighbors.

Given that one of the numbers is a one, how many numbers (as a minimum) must there be?

See The Solution Submitted by McWorter    
Rating: 3.7500 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re(5): What now ? - you're right again !! | Comment 21 of 31 |
(In reply to re(4): What now ? - you're right again !! by pcbouhid)

But it is proven that such a cycle must be a multiple of 6.  Each successive number around the circle is the previous number minus the one before that, so that starting with any two numbers, a and b, the remaining numbers are forced:

a, b, b-a, -a, -b, a-b, ...

The next number is forced to be (a-b) - (-b) = a; then comes a - (a-b) = b, so after the 6 items shown, the same 6 appear again starting with a and b.  When it comes full circle, it has to match, and so can only come in again at a multiple of 6.

The only way to have a cycle of three would be if a = -a and b = -b; but that's true only when a = b = 0.

The only way to have a cycle of two would be if a = b-a = -b; but in that instance 2*b would equal -b, and b would be zero. A similar algebra on the other three terms of the 6-cycle shows a would also have to be zero, so again it would be all zeroes.


  Posted by Charlie on 2005-06-01 15:20:09
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (7)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information