You may also like

problem icon

Calendar Capers

Choose any three by three square of dates on a calendar page...

problem icon

Adding All Nine

Make a set of numbers that use all the digits from 1 to 9, once and once only. Add them up. The result is divisible by 9. Add each of the digits in the new number. What is their sum? Now try some other possibilities for yourself!

problem icon

Rotating Triangle

What happens to the perimeter of triangle ABC as the two smaller circles change size and roll around inside the bigger circle?

More Total Totality

Stage: 3 Short Challenge Level: Challenge Level:2 Challenge Level:2
It is not possible. In proving this, we call the sum of the two numbers at the ends of an edge the 'weight' of that edge. Note that three of the nodes are connected to exactly two nodes, while the other three are connected to exactly four nodes. Thus the total of the nine weights must always be an even number, whichever numbers are placed at the nodes.

Now the smallest possible weight is $1+2=3$ while the largest possible weight is $5+6=11$. As there are exactly nine edges, we deduce that for the weights for each edge to be different they must take the values $3, 4, 5, 6, 7, 8, 9, 10$ and $11$. However, the total of these is $63$, an odd number, so the task is impossible.

This problem is taken from the UKMT Mathematical Challenges.