Skip over navigation
Cambridge University Faculty of Mathematics NRich logo
menu search
  • Teachers expand_more
    • Early years
    • Primary
    • Secondary
    • Post-16
    • Events
    • Professional development
  • Students expand_more
    • Primary
    • Secondary
    • Post-16
  • Parents expand_more
    • Early Years
    • Primary
    • Secondary
    • Post-16
  • Problem-Solving Schools
  • About NRICH expand_more
    • About us
    • Impact stories
    • Support us
    • Our funders
    • Contact us
  • search

Or search by topic

Number and algebra

  • The Number System and Place Value
  • Calculations and Numerical Methods
  • Fractions, Decimals, Percentages, Ratio and Proportion
  • Properties of Numbers
  • Patterns, Sequences and Structure
  • Algebraic expressions, equations and formulae
  • Coordinates, Functions and Graphs

Geometry and measure

  • Angles, Polygons, and Geometrical Proof
  • 3D Geometry, Shape and Space
  • Measuring and calculating with units
  • Transformations and constructions
  • Pythagoras and Trigonometry
  • Vectors and Matrices

Probability and statistics

  • Handling, Processing and Representing Data
  • Probability

Working mathematically

  • Thinking mathematically
  • Developing positive attitudes
  • Cross-curricular contexts

Advanced mathematics

  • Decision Mathematics and Combinatorics
  • Advanced Probability and Statistics
  • Mechanics
  • Calculus

For younger learners

  • Early Years Foundation Stage

Königsberg

Age 11 to 14
Challenge Level Yellow starYellow star
  • Problem
  • Getting Started
  • Student Solutions
  • Teachers' Resources

Thank you for all your solutions. I think it is quite difficult to explain the solution to this problem but many of you noticed the pattern of the nodes in the diagram and the importance of the fact that there are four nodes on the diagram, each of which has an odd number of routes from it.

The model of the town, where each island and each side of the river has an odd number of bridges leading to/from it, was included so that you could relate it to the diagrams in the hints. To be able to move from each of the four regions you must have two areas with an even number of bridges so that you can arrive and leave. Solutions received from Andrei of School 205 Bucharest, Alex and Joanna of Woodfall Junior School, Katherine, Phoebe and Katharine of The Mount School and Gowri, Hannah and Sophie of Caistor Grammar School used this idea.

The hints were there to help you to identify the importance of the number of odd nodes. It is worth going back to these and try to generalise your findings from this problem to other similar problems.

Andrei observed that the city is symmetrical in respect to a longitudinal line.
The journey is impossible.
Suppose the starting point of the walk is on a side of the river (it could be north or south, as specified the city is symmetrical); there are three bridges. The people must first go on the first bridge, return on the second, and then go away by the third, so they cannot come back! There must be an even number of bridges on each part so, that they can return home.

After solving the problem this way, I discovered that this is a famous problem of the history of mathematics, being at the basis of topology of networks, first developed by Euler in 1735. He constructed a diagram (essentially the same as yours), and associated the land with the vertices, and the bridges with the possible ways of connecting the vertices - arcs.
Using the reciprocal of Euler's theorem: "if a network has two or less odd vertices, it has at least an Euler path", that says "if a network has two or less odd vertices, it has at least an Euler path", it is easy to see that the proposed problem does not admit an Euler path (i.e. a continuous path that passes through every arc once and only once).

You may also like

Calendar Capers

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

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!

Summing Consecutive Numbers

15 = 7 + 8 and 10 = 1 + 2 + 3 + 4. Can you say which numbers can be expressed as the sum of two or more consecutive integers?

  • Tech help
  • Accessibility Statement
  • Sign up to our newsletter
  • Twitter X logo

The NRICH Project aims to enrich the mathematical experiences of all learners. To support this aim, members of the NRICH team work in a wide range of capacities, including providing professional development for teachers wishing to embed rich mathematical tasks into everyday classroom practice.

NRICH is part of the family of activities in the Millennium Mathematics Project.

University of Cambridge logo NRICH logo