| Thread Closed |
A Circle And Adjacent Number Puzzle |
Share Thread |
| Aug25-07, 02:58 AM | #1 |
|
|
A Circle And Adjacent Number Puzzle
Analytically determine if it is possible to arrange the numbers 0,1,2,3,4,5,6,7,8,9 (not necessarily in this order) in a circle such that the difference between any two adjacent numbers is 3, 4 or 5.
Note: Each of the ten numbers must occur exactly once. |
| Aug25-07, 02:42 PM | #2 |
|
|
Consider the loop from 9 to 9 (a sequence encompassing the other numbers).
Well, immediately after the first 9 and before the last 9 you can have only 4,5 or 6. And after (and before) the number 1, you can have only 4,5 or 6. So, without loss of generality, lets consider the 1 is the third number in the sequence. Then we have 9,[4,5,6],1,[4,5,6],X,X,X,X,[4,5,6],9 Now, lets consider the numbers 0 and 8. Theirs neighbors have to be [3,4,5] but 4 and 5 are already allocated. So, the 3 has to be between 0 and 8, and this group of 3 numbes (0,3,8) has to be starting or ending the interval X,X,X,X,X. So, the remaining 2 positions are bounded by 0 or 8, which lefts no space for the 2 and 7. So, the proposed arrangement is not possible! 
|
| Aug25-07, 02:55 PM | #3 |
|
|
Rogerio, a simpler, more straightforward, explanation exists:
Arranging three points on a circle (here 3,4 and 5) creates three arcs each defined as the space between two points. For the neighboring condition to hold, an arc can only harbor two points. Hence, only six other points can be fitted onto the circle; we need seven. |
| Aug25-07, 05:05 PM | #4 |
|
|
A Circle And Adjacent Number Puzzle
In fact, you could place three points between the 4 and the 5: ...4,1,6,9,5....
|
|
| Aug25-07, 06:43 PM | #5 |
|
|
Yes, hence the subordinate clause "For the neighboring condition to hold". Placing three points as such dosen't satisfy the condition.
|
| Aug25-07, 07:45 PM | #6 |
|
|
Please, read again: And the difference between any two adjacent numbers from the sequence "4,1,6,9,5" IS 3, 4 or 5! (BTW: the "difference between any two adjacent numbers" is always a non negative number...)
|
|
| Aug25-07, 10:53 PM | #7 |
|
|
I see, I had understood something else, sorry.
|
| Thread Closed |
Similar discussions for: A Circle And Adjacent Number Puzzle
|
||||
| Thread | Forum | Replies | ||
| Capacitance of coplaner (adjacent) plates | Classical Physics | 7 | ||
| Number of circles within a circle | General Math | 14 | ||
| Puzzle On Motion In Circle | Introductory Physics Homework | 28 | ||
| Easy logical number puzzle | Brain Teasers | 3 | ||
| Adjacent matrix | General Math | 0 | ||
Quote by Werg22
