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

The Bridges of Konigsberg

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

We received three good solutions - two almost completely correct, fromYanqing from Lipson Community College and from Sarah from Colyton, and one completely correct from Andrei from Tudor Vianu College in Bucharest. Well done to you all.

Andrei's solution follows:

First, I observe that for the first figure it is impossible to cross each bridge once. This happens because you would remain in a place where all the bridges were already crossed.

In the second case, it is possible to cross the bridges only once and create a circuit.

I worked with different number of bridges and islands and I obtained solutions for each of the following:
- bridge traversing circuits
- bridge traversing paths
- Hamiltonian circuits
- Situations where none of the above is possible.

For 8 bridges I found:

- A diagram with a bridge traversing circuit.

a bridge traversing circuit
The circuit is the following: S-C-A-D-B-A-C-B-S


- A diagram with a bridge traversing path:

A bridge traversing path

The path is the following: S-D-E-A-B-S-C-E-B.


- A Hamiltonian circuit and a bridge traversing circuit:

A Hamiltonian circuit


- A diagram in which neither is possible. In the diagram below, neither a traversing path nor a traversing circuit is possible:

non traversable diagram

Editor's note:
If you were allowed to start at another island you could have a traversable path: starting at the top right hand island and finishing in the top left hand island, or vice versa.










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!

Fixing It

A and B are two fixed points on a circle and RS is a variable diamater. What is the locus of the intersection P of AR and BS?

  • 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