Suggestion for a sequence: weights on a circle
Hugo Pfoertner
all at abouthugo.de
Thu Sep 15 01:30:47 CEST 2005
Edwin Clark wrote:
>
> On Wed, 14 Sep 2005, Hugo Pfoertner wrote:
>
> > Brendan McKay wrote:
> > >
> > > A recent puzzle in New Scientist suggests the following.
> > >
> > > Suppose you have n objects, with weights 1,2,3,...,n.
> > > (That is, exactly one object with each of those weights.)
> > >
> > > How many ways are there to place these objects evenly spaced
> > > around the circumference of a disk so that the disk will
> > > exactly balance on the centre point?
> > >
Now knowing that perfectly balanced arrangements of n weights will not
be possible if n is a prime power, one could ask the more general
question: How many solutions are there for a given n that minimize the
remaining imbalance?
With a slightly modified program I calculated:
(the floating point number gives the distance of the center of gravity
from (0,0)
Number of weights: 3
0.577350 1 1 2 3
0.577350 2 1 3 2
Number of weights: 4
0.353553 1 1 3 2 4
0.353553 2 1 4 2 3
Number of weights: 5
0.089806 1 1 4 3 2 5
0.089806 2 1 5 2 3 4
Number of weights: 7
0.010927 1 1 4 7 2 3 5 6
0.010927 2 1 6 5 3 2 7 4
Number of weights: 8
0.016415 1 1 4 7 3 6 2 5 8
0.016415 2 1 7 4 3 6 5 2 8
0.016415 3 1 8 2 5 6 3 4 7
0.016415 4 1 8 5 2 6 3 7 4
Number of weights: 9
0.003184 1 1 5 9 2 7 3 4 8 6
0.003184 2 1 5 9 4 2 6 7 3 8
0.003184 3 1 6 5 4 9 2 3 7 8
0.003184 4 1 6 8 4 3 7 2 9 5
0.003184 5 1 8 3 7 6 2 4 9 5
0.003184 6 1 8 7 3 2 9 4 5 6
Number of weights: 11
0.000019 1 1 8 9 5 2 6 10 7 3 4 11
0.000019 2 1 11 4 3 7 10 6 2 5 9 8
Number of weights: 13
0.000028 1 1 2 7 12 13 4 5 3 8 6 11 9 10
0.000028 2 1 4 11 6 5 12 7 2 9 8 3 10 13
0.000028 3 1 5 3 8 12 10 7 4 2 6 11 9 13
0.000028 4 1 10 9 11 6 8 3 5 4 13 12 7 2
0.000028 5 1 13 9 11 6 2 4 7 10 12 8 3 5
0.000028 6 1 13 10 3 8 9 2 7 12 5 6 11 4
Merging this with the numbers of perfectly balanced solutions we can
make the following sequence, starting at n=3:
2 2 2 4 2 4 6 48 2 1464 6 1440 96
Is there a better idea to get the next terms by something more clever
than trying all possible permutations?
Hugo Pfoertner
More information about the SeqFan
mailing list