Two Proofs for a Five Point Star
Suppose we arrange the numbers 1-10 on a 5-point star, putting a
number where any two lines meet. Each line then has four numbers
on it. Can we arrange the numbers so that each line adds up to 22?
This is an interesting problem. One way of approaching it might be
to consider the parity requirements imposed by making each line sum
to an even number (22). It follows that each line must have exactly
two odd numbers and two even numbers from the range 1 to 10, and
there are essentially only two ways of doing this, up to rotations,
reflections, and complements
0 1
0 1 1 0 1 0 0 1
1 1 1 1
1 0
0 0 0 0
So, given the five equations for the row sums along with the
equation for the sum of the squares of the 10 numbers
A^2 + B^2 + C^2 + D^2 + E^2 + F^2 + G^2 + H^2 + I^2 + J^2 = 385
we can eliminate all fice of the odd numbers (or all five of the
even numbers) to give an equation of the form
605 - 22 (A+B+E+I+J) + 4 (A^2 + B^2 + E^2 + I^2 + J^2)
- 4 (AB+BI+IJ+JE+EA) + 2 (AJ+EI+JB+IA+BE) = 385
(We get this same equation, with different labels, regardless of
which parity pattern we choose, and whether we eliminate the odds
or the evens.) By symmetry, this equation must be satisfied if we
set A,B,E,I,J equal to the five even numbers 2,4,6,8,10 AND if we
set them equal to the five odd numbers 1,3,5,7,9 in some order.
Let's take the odd numbers. Happily the first two parenthetical
quantities are symmetrical in the five numbers, so we know
(A+B+E+I+J) = 25 (A^2 + B^2 + E^2 + I^2 + J^2) = 165
The next two terms are not entirely symmetrical, but we can improve
it a little by adding the sum of every product of two numbers to
each side. This quantity is
(AE+AJ+AI+AB+EJ+EI+EB+JI+JB+IB) = 230
so the equation becomes
100 = 3 (AB+BI+IJ+JE+EA-AJ-EI-JB-IA-BE)
which has no integer solutions because 100 is not a multiple of 3.
This completes the proof.
=========
Since this proof evidently relies on mod 2 (parity) and mod 3
considerations, it seems natural to think there might be a more
direct proof from consideration of the possibilities modulo 6. The
ten numbers we need to distribute are
1 2 3 4 5 0 1 2 3 4 (mod 6)
where odd/even parity is preserved, so each line in the pentagram
must contain exactly two elements from the multiset {1,3,5,1,3} and
two from the multiset {2,4,0,2,4}. Also, each line must sum to
22=4 (mod 6).
First, note that each of the five lines intersects with each of
the other lines in exactly one node, and each node is the
intersection of exactly two lines. Now consider the two lines
that meet at the single residue 5, and consider the possible ways
of filling out the rest of those two lines. The sum of positive
residues must be 4 or 10 or 16, which are the only values
congruent to 4 (mod 6) reachable by a sum of four of these
positive residues. Thus, the remaining three numbers in each
of the two lines must sum to 1, 5, or 11. Also, one of the three
numbers must be odd and the other two must be even. The only sets
of three (remaining) elements with these properties are
a={4,4,3} b={4,1,0} c={3,2,0} d={2,2,1}
(Note that {3,1,1} is disqualified on odd/even parity, and there
is no {1,0,0} because we have only one "0".) Each of the lines
intersecting at the number "5" must consist of one of these
multisets. We can review the possible combinations as follows
aa Impossible, because it requires four 4's
ab Impossible, because it requires three 4's
ac ?
ad ?
bb Impossible because it requires two 0's
bc Impossible becasue it requires two 0's
bd ?
cc Impossible because it requires two 0's
cd Impossible because it requires three 2's
dd Impossible because it requires four 2's
So this reduces the possibilities to just three. But consider the
case ac. In this case the two lines that meet at "5" consist of
a={4,4,3} and c={3,2,0}, which leaves only the residues {2,1,1} to
fill in the remaining three location. But this is impossible,
because wherever the 4's are placed in their line they each lie on
one other line that intersects the c line once (at a node other
than where the 5 is located), and then contains two elements from
the set {2,1,1}. Neither of the 4's can insersect with either 0 or
2 in the c line, because then no two elements of {2,1,1} will make
the sum congruent to 4 (mod 6). Thus combination ac is impossible.
The case ad has the two lines that meet at "5" consisting of
a={4,4,3} and d={2,2,1} which leaves only the set {3,1,0} to fill
in the remaining three locations. Again each 4 on the "a" line is
also on one other line that intersects with the d line and then
contains two elements from {3,1,0}. Clearly neither of the 4's can
intersect with 1 in the d line, because then no two elements of
{3,1,0} will make the sum congruent to 4 (mod 6). Thus, each 4 must
be on a line that intersects with a 2 on the d line. However, this
means that they both need {3,1} from the remaining numbers, which
is impossible. (They could share the 3, but then one of them would
have to take the 0.) Therefore, the combination ad is impossible.
This leaves only the case bd, where b={4,1,0} and c={2,2,1}. The
remaining three elements are then {4,3,3}. This combination is
also impossible, because the "4" in line b also lies in a line that
intersects line c at one point and then is filled out with two
elements of {4,3,3}. If the 4 in b intersects with the 1 in c, then
we need two elements of {4,3,3} that sum to 5 or 11, but the only
sums of two elements of this set are 6 and 7. On the other hand,
if the 4 in b intersects with 2 in c, then we need two elements of
{4,3,3} that sum to 4 or 10, which again we don't have. Therefore,
combination bd is impossible, completing the proof.
Return to MathPages Main Menu
Сайт управляется системой
uCoz