Copyright © University of Cambridge. All rights reserved.

'Weekly Problem 25 - 2013' printed from http://nrich.maths.org/

Show menu


This network has nine edges which meet at six nodes. The numbers $1$, $2$, $3$, $4$, $5$, $6$ are placed at the nodes, with a different number at each node. Is it possible to do this so that the sum of the $2$ numbers at the ends of an edge is different for each edge?
image of 9 edges which meet at 6 nodes
Either show a way of doing this, or prove that it is impossible.
 
If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.  

This problem is taken from the UKMT Mathematical Challenges.

View the previous week's solution
View the current weekly problem