Search by Topic

Resources tagged with Mathematical reasoning & proof similar to Travelling Salesman:

Filter by: Content type:
Age range:
Challenge level:

There are 172 results

Broad Topics > Using, Applying and Reasoning about Mathematics > Mathematical reasoning & proof

problem icon

Tourism

Age 11 to 14 Challenge Level:

If you can copy a network without lifting your pen off the paper and without drawing any line twice, then it is traversable. Decide which of these diagrams are traversable.

problem icon

Königsberg

Age 11 to 14 Challenge Level:

Can you cross each of the seven bridges that join the north and south of the river to the two islands, once and once only, without retracing your steps?

problem icon

Concrete Wheel

Age 11 to 14 Challenge Level:

A huge wheel is rolling past your window. What do you see?

problem icon

Konigsberg Plus

Age 11 to 14 Challenge Level:

Euler discussed whether or not it was possible to stroll around Koenigsberg crossing each of its seven bridges exactly once. Experiment with different numbers of islands and bridges.

problem icon

Triangle Inequality

Age 11 to 14 Challenge Level:

ABC is an equilateral triangle and P is a point in the interior of the triangle. We know that AP = 3cm and BP = 4cm. Prove that CP must be less than 10 cm.

problem icon

Convex Polygons

Age 11 to 14 Challenge Level:

Show that among the interior angles of a convex polygon there cannot be more than three acute angles.

problem icon

Online

Age 7 to 14 Challenge Level:

A game for 2 players that can be played online. Players take it in turns to select a word from the 9 words given. The aim is to select all the occurrences of the same letter.

problem icon

Flight of the Flibbins

Age 11 to 14 Challenge Level:

Blue Flibbins are so jealous of their red partners that they will not leave them on their own with any other bue Flibbin. What is the quickest way of getting the five pairs of Flibbins safely to. . . .

problem icon

9 Weights

Age 11 to 14 Challenge Level:

You have been given nine weights, one of which is slightly heavier than the rest. Can you work out which weight is heavier in just two weighings of the balance?

problem icon

Sticky Numbers

Age 11 to 14 Challenge Level:

Can you arrange the numbers 1 to 17 in a row so that each adjacent pair adds up to a square number?

problem icon

How Many Dice?

Age 11 to 14 Challenge Level:

A standard die has the numbers 1, 2 and 3 are opposite 6, 5 and 4 respectively so that opposite faces add to 7? If you make standard dice by writing 1, 2, 3, 4, 5, 6 on blank cubes you will find. . . .

problem icon

Volume of a Pyramid and a Cone

Age 11 to 14

These formulae are often quoted, but rarely proved. In this article, we derive the formulae for the volumes of a square-based pyramid and a cone, using relatively simple mathematical concepts.

problem icon

Clocked

Age 11 to 14 Challenge Level:

Is it possible to rearrange the numbers 1,2......12 around a clock face in such a way that every two numbers in adjacent positions differ by any of 3, 4 or 5 hours?

problem icon

Disappearing Square

Age 11 to 14 Challenge Level:

Do you know how to find the area of a triangle? You can count the squares. What happens if we turn the triangle on end? Press the button and see. Try counting the number of units in the triangle now. . . .

problem icon

Tessellating Hexagons

Age 11 to 14 Challenge Level:

Which hexagons tessellate?

problem icon

Shuffle Shriek

Age 11 to 14 Challenge Level:

Can you find all the 4-ball shuffles?

problem icon

More Number Pyramids

Age 11 to 14 Challenge Level:

When number pyramids have a sequence on the bottom layer, some interesting patterns emerge...

problem icon

Go Forth and Generalise

Age 11 to 14

Spotting patterns can be an important first step - explaining why it is appropriate to generalise is the next step, and often the most interesting and important.

problem icon

One O Five

Age 11 to 14 Challenge Level:

You can work out the number someone else is thinking of as follows. Ask a friend to think of any natural number less than 100. Then ask them to tell you the remainders when this number is divided by. . . .

problem icon

The Triangle Game

Age 11 to 16 Challenge Level:

Can you discover whether this is a fair game?

problem icon

Pattern of Islands

Age 11 to 14 Challenge Level:

In how many distinct ways can six islands be joined by bridges so that each island can be reached from every other island...

problem icon

Always the Same

Age 11 to 14 Challenge Level:

Arrange the numbers 1 to 16 into a 4 by 4 array. Choose a number. Cross out the numbers on the same row and column. Repeat this process. Add up you four numbers. Why do they always add up to 34?

problem icon

Geometry and Gravity 2

Age 11 to 18

This is the second of two articles and discusses problems relating to the curvature of space, shortest distances on surfaces, triangulations of surfaces and representation by graphs.

problem icon

Problem Solving, Using and Applying and Functional Mathematics

Age 5 to 18 Challenge Level:

Problem solving is at the heart of the NRICH site. All the problems give learners opportunities to learn, develop or use mathematical concepts and skills. Read here for more information.

problem icon

Calendar Capers

Age 11 to 14 Challenge Level:

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

problem icon

Children at Large

Age 11 to 14 Challenge Level:

There are four children in a family, two girls, Kate and Sally, and two boys, Tom and Ben. How old are the children?

problem icon

Dicing with Numbers

Age 11 to 14 Challenge Level:

In how many ways can you arrange three dice side by side on a surface so that the sum of the numbers on each of the four faces (top, bottom, front and back) is equal?

problem icon

Sprouts Explained

Age 7 to 18

This article invites you to get familiar with a strategic game called "sprouts". The game is simple enough for younger children to understand, and has also provided experienced mathematicians with. . . .

problem icon

Eleven

Age 11 to 14 Challenge Level:

Replace each letter with a digit to make this addition correct.

problem icon

The Great Weights Puzzle

Age 14 to 16 Challenge Level:

You have twelve weights, one of which is different from the rest. Using just 3 weighings, can you identify which weight is the odd one out, and whether it is heavier or lighter than the rest?

problem icon

Proofs with Pictures

Age 14 to 18

Some diagrammatic 'proofs' of algebraic identities and inequalities.

problem icon

Seven Squares - Group-worthy Task

Age 11 to 14 Challenge Level:

Choose a couple of the sequences. Try to picture how to make the next, and the next, and the next... Can you describe your reasoning?

problem icon

Picture Story

Age 11 to 16 Challenge Level:

Can you see how this picture illustrates the formula for the sum of the first six cube numbers?

problem icon

Tis Unique

Age 11 to 14 Challenge Level:

This addition sum uses all ten digits 0, 1, 2...9 exactly once. Find the sum and show that the one you give is the only possibility.

problem icon

Pyramids

Age 11 to 14 Challenge Level:

What are the missing numbers in the pyramids?

problem icon

Not Necessarily in That Order

Age 11 to 14 Challenge Level:

Baker, Cooper, Jones and Smith are four people whose occupations are teacher, welder, mechanic and programmer, but not necessarily in that order. What is each person’s occupation?

problem icon

Yih or Luk Tsut K'i or Three Men's Morris

Age 11 to 18 Challenge Level:

Some puzzles requiring no knowledge of knot theory, just a careful inspection of the patterns. A glimpse of the classification of knots and a little about prime knots, crossing numbers and. . . .

problem icon

Aba

Age 11 to 14 Challenge Level:

In the following sum the letters A, B, C, D, E and F stand for six distinct digits. Find all the ways of replacing the letters with digits so that the arithmetic is correct.

problem icon

Chocolate Maths

Age 11 to 14 Challenge Level:

Pick the number of times a week that you eat chocolate. This number must be more than one but less than ten. Multiply this number by 2. Add 5 (for Sunday). Multiply by 50... Can you explain why it. . . .

problem icon

Mindreader

Age 11 to 14 Challenge Level:

A little bit of algebra explains this 'magic'. Ask a friend to pick 3 consecutive numbers and to tell you a multiple of 3. Then ask them to add the four numbers and multiply by 67, and to tell you. . . .

problem icon

Natural Sum

Age 14 to 16 Challenge Level:

The picture illustrates the sum 1 + 2 + 3 + 4 = (4 x 5)/2. Prove the general formula for the sum of the first n natural numbers and the formula for the sum of the cubes of the first n natural. . . .

problem icon

Some Circuits in Graph or Network Theory

Age 14 to 18

Eulerian and Hamiltonian circuits are defined with some simple examples and a couple of puzzles to illustrate Hamiltonian circuits.

problem icon

Pythagorean Triples II

Age 11 to 16

This is the second article on right-angled triangles whose edge lengths are whole numbers.

problem icon

Pythagorean Triples I

Age 11 to 16

The first of two articles on Pythagorean Triples which asks how many right angled triangles can you find with the lengths of each side exactly a whole number measurement. Try it!

problem icon

Paradoxes

Age 7 to 14

A paradox is a statement that seems to be both untrue and true at the same time. This article looks at a few examples and challenges you to investigate them for yourself.

problem icon

Classifying Solids Using Angle Deficiency

Age 11 to 16 Challenge Level:

Toni Beardon has chosen this article introducing a rich area for practical exploration and discovery in 3D geometry

problem icon

Whole Number Dynamics III

Age 14 to 18

In this third of five articles we prove that whatever whole number we start with for the Happy Number sequence we will always end up with some set of numbers being repeated over and over again.

problem icon

Happy Numbers

Age 11 to 14 Challenge Level:

Take any whole number between 1 and 999, add the squares of the digits to get a new number. Make some conjectures about what happens in general.

problem icon

Whole Number Dynamics V

Age 14 to 18

The final of five articles which containe the proof of why the sequence introduced in article IV either reaches the fixed point 0 or the sequence enters a repeating cycle of four values.

problem icon

Con Tricks

Age 11 to 14

Here are some examples of 'cons', and see if you can figure out where the trick is.