Other tags that relate to Tree Graphs
Visualising. Generalising. Inequalities. Making and proving conjectures. Combinatorics. Networks/Graph Theory. Creating and manipulating expressions and formulae. Number theory. Mathematical reasoning & proof. Working systematically.There are 174 results
Broad Topics > Using, Applying and Reasoning about Mathematics > Mathematical reasoning & proof
Advent Calendar 2011 - Secondary
Age 11 to 18 Challenge Level:
Advent Calendar 2011 - a mathematical activity for each day during the run-up to Christmas.
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?
Tree Graphs
Age 16 to 18 Challenge Level:
A connected graph is a graph in which we can get from any vertex to any other by travelling along the edges. A tree is a connected graph with no closed circuits (or loops. Prove that every tree has. . . .
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.
Russian Cubes
Age 14 to 16 Challenge Level:
I want some cubes painted with three blue faces and three red faces. How many different cubes can be painted like that?
Transitivity
Age 16 to 18
Suppose A always beats B and B always beats C, then would you expect A to beat C? Not always! What seems obvious is not always true. Results always need to be proved in mathematics.
Postage
Age 14 to 16 Challenge Level:
The country Sixtania prints postage stamps with only three values 6 lucres, 10 lucres and 15 lucres (where the currency is in lucres).Which values cannot be made up with combinations of these postage. . . .
Middle Man
Age 16 to 18 Challenge Level:
Mark a point P inside a closed curve. Is it always possible to find two points that lie on the curve, such that P is the mid point of the line joining these two points?
A Long Time at the Till
Age 14 to 18 Challenge Level:
Try to solve this very difficult problem and then study our two suggested solutions. How would you use your knowledge to try to solve variants on the original problem?
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.
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. . . .
Triangular Intersection
Age 14 to 16 Short Challenge Level:
What is the largest number of intersection points that a triangle and a quadrilateral can have?
Iffy Logic
Age 14 to 18 Challenge Level:
Can you rearrange the cards to make a series of correct mathematical statements?
Magic W Wrap Up
Age 16 to 18 Challenge Level:
Prove that you cannot form a Magic W with a total of 12 or less or with a with a total of 18 or more.
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. . . .
Proofs with Pictures
Age 14 to 18
Some diagrammatic 'proofs' of algebraic identities and inequalities.
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. . . .
Exhaustion
Age 16 to 18 Challenge Level:
Find the positive integer solutions of the equation (1+1/a)(1+1/b)(1+1/c) = 2
Doodles
Age 14 to 16 Challenge Level:
Draw a 'doodle' - a closed intersecting curve drawn without taking pencil from paper. What can you prove about the intersections?
More Number Sandwiches
Age 11 to 16 Challenge Level:
When is it impossible to make number sandwiches?
Knight Defeated
Age 14 to 16 Challenge Level:
The knight's move on a chess board is 2 steps in one direction and one step in the other direction. Prove that a knight cannot visit every square on the board once and only (a tour) on a 2 by n board. . . .
Find the Fake
Age 14 to 16 Challenge Level:
There are 12 identical looking coins, one of which is a fake. The counterfeit coin is of a different weight to the rest. What is the minimum number of weighings needed to locate the fake coin?
Pair Squares
Age 16 to 18 Challenge Level:
The sum of any two of the numbers 2, 34 and 47 is a perfect square. Choose three square numbers and find sets of three integers with this property. Generalise to four integers.
Picture Story
Age 14 to 16 Challenge Level:
Can you see how this picture illustrates the formula for the sum of the first six cube numbers?
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
Basic Rhythms
Age 16 to 18 Challenge Level:
Explore a number pattern which has the same symmetries in different bases.
Cosines Rule
Age 14 to 16 Challenge Level:
Three points A, B and C lie in this order on a line, and P is any point in the plane. Use the Cosine Rule to prove the following statement.
Direct Logic
Age 16 to 18 Challenge Level:
Can you work through these direct proofs, using our interactive proof sorters?
Mind Your Ps and Qs
Age 16 to 18 Short Challenge Level:
Sort these mathematical propositions into a series of 8 correct statements.
No Right Angle Here
Age 14 to 16 Challenge Level:
Prove that the internal angle bisectors of a triangle will never be perpendicular to each other.
On the Importance of Pedantry
Age 16 to 18
A introduction to how patterns can be deceiving, and what is and is not a proof.
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!
Cube Net
Age 16 to 18 Challenge Level:
How many tours visit each vertex of a cube once and only once? How many return to the starting point?
Mechanical Integration
Age 16 to 18 Challenge Level:
To find the integral of a polynomial, evaluate it at some special points and add multiples of these values.
Notty Logic
Age 16 to 18 Challenge Level:
Have a go at being mathematically negative, by negating these statements.
Pythagorean Triples II
Age 11 to 16
This is the second article on right-angled triangles whose edge lengths are whole numbers.
Can it Be
Age 16 to 18 Challenge Level:
When if ever do you get the right answer if you add two fractions by adding the numerators and adding the denominators?
Where Do We Get Our Feet Wet?
Age 16 to 18
Professor Korner has generously supported school mathematics for more than 30 years and has been a good friend to NRICH since it started.
Picturing Pythagorean Triples
Age 14 to 18
This article discusses how every Pythagorean triple (a, b, c) can be illustrated by a square and an L shape within another square. You are invited to find some triples for yourself.
Mouhefanggai
Age 14 to 16
Imagine two identical cylindrical pipes meeting at right angles and think about the shape of the space which belongs to both pipes. Early Chinese mathematicians call this shape the mouhefanggai.
Euler's Formula and Topology
Age 16 to 18
Here is a proof of Euler's formula in the plane and on a sphere together with projects to explore cases of the formula for a polygon with holes, for the torus and other solids with holes and the. . . .
Euclid's Algorithm II
Age 16 to 18
We continue the discussion given in Euclid's Algorithm I, and here we shall discover when an equation of the form ax+by=c has no solutions, and when it has infinitely many solutions.
Proof: A Brief Historical Survey
Age 14 to 18
If you think that mathematical proof is really clearcut and universal then you should read this article.
NRICH is part of the family of activities in the Millennium Mathematics Project.