Search by Topic

Resources tagged with Visualising similar to The Greedy Algorithm:

Filter by: Content type:
Stage:
Challenge level:

Frogs

Stage: 2 and 3 Challenge Level:

How many moves does it take to swap over some red and blue frogs? Do you have a method?

Squares in Rectangles

Stage: 3 Challenge Level:

A 2 by 3 rectangle contains 8 squares and a 3 by 4 rectangle contains 20 squares. What size rectangle(s) contain(s) exactly 100 squares? Can you find them all?

Painted Cube

Stage: 3 Challenge Level:

Imagine a large cube made from small red cubes being dropped into a pot of yellow paint. How many of the small cubes will have yellow paint on their faces?

Picturing Square Numbers

Stage: 3 Challenge Level:

Square numbers can be represented as the sum of consecutive odd numbers. What is the sum of 1 + 3 + ..... + 149 + 151 + 153?

Stage: 3 Challenge Level:

How many different symmetrical shapes can you make by shading triangles or squares?

Marbles in a Box

Stage: 3 and 4 Challenge Level:

In a three-dimensional version of noughts and crosses, how many winning lines can you make?

Cuboid Challenge

Stage: 3 Challenge Level:

What size square corners should be cut from a square piece of paper to make a box with the largest possible volume?

On the Edge

Stage: 3 Challenge Level:

Here are four tiles. They can be arranged in a 2 by 2 square so that this large square has a green edge. If the tiles are moved around, we can make a 2 by 2 square with a blue edge... Now try to. . . .

Christmas Chocolates

Stage: 3 Challenge Level:

How could Penny, Tom and Matthew work out how many chocolates there are in different sized boxes?

Mystic Rose

Stage: 3 Challenge Level:

Use the animation to help you work out how many lines are needed to draw mystic roses of different sizes.

Diminishing Returns

Stage: 3 Challenge Level:

In this problem, we have created a pattern from smaller and smaller squares. If we carried on the pattern forever, what proportion of the image would be coloured blue?

Konigsberg Plus

Stage: 3 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.

Tourism

Stage: 3 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.

Picturing Triangle Numbers

Stage: 3 Challenge Level:

Triangle numbers can be represented by a triangular array of squares. What do you notice about the sum of identical triangle numbers?

One and Three

Stage: 4 Challenge Level:

Two motorboats travelling up and down a lake at constant speeds leave opposite ends A and B at the same instant, passing each other, for the first time 600 metres from A, and on their return, 400. . . .

Semi-regular Tessellations

Stage: 3 Challenge Level:

Semi-regular tessellations combine two or more different regular polygons to fill the plane. Can you find all the semi-regular tessellations?

Squares, Squares and More Squares

Stage: 3 Challenge Level:

Can you dissect a square into: 4, 7, 10, 13... other squares? 6, 9, 12, 15... other squares? 8, 11, 14... other squares?

Threesomes

Stage: 3 Challenge Level:

Imagine an infinitely large sheet of square dotty paper on which you can draw triangles of any size you wish (providing each vertex is on a dot). What areas is it/is it not possible to draw?

Stage: 3 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?

An Unusual Shape

Stage: 3 Challenge Level:

Can you maximise the area available to a grazing goat?

Partially Painted Cube

Stage: 4 Challenge Level:

Jo made a cube from some smaller cubes, painted some of the faces of the large cube, and then took it apart again. 45 small cubes had no paint on them at all. How many small cubes did Jo use?

Intersecting Circles

Stage: 3 Challenge Level:

Three circles have a maximum of six intersections with each other. What is the maximum number of intersections that a hundred circles could have?

Is There a Theorem?

Stage: 3 Challenge Level:

Draw a square. A second square of the same size slides around the first always maintaining contact and keeping the same orientation. How far does the dot travel?

Square Coordinates

Stage: 3 Challenge Level:

A tilted square is a square with no horizontal sides. Can you devise a general instruction for the construction of a square when you are given just one of its sides?

Cuboids

Stage: 3 Challenge Level:

Find a cuboid (with edges of integer values) that has a surface area of exactly 100 square units. Is there more than one? Can you find them all?

Cubes Within Cubes Revisited

Stage: 3 Challenge Level:

Imagine starting with one yellow cube and covering it all over with a single layer of red cubes, and then covering that cube with a layer of blue cubes. How many red and blue cubes would you need?

Eight Hidden Squares

Stage: 2 and 3 Challenge Level:

On the graph there are 28 marked points. These points all mark the vertices (corners) of eight hidden squares. Can you find the eight hidden squares?

Chess

Stage: 3 Challenge Level:

What would be the smallest number of moves needed to move a Knight from a chess set from one corner to the opposite corner of a 99 by 99 square board?

Hidden Squares

Stage: 3 Challenge Level:

Rectangles are considered different if they vary in size or have different locations. How many different rectangles can be drawn on a chessboard?

Constructing Triangles

Stage: 3 Challenge Level:

Generate three random numbers to determine the side lengths of a triangle. What triangles can you draw?

Isosceles Triangles

Stage: 3 Challenge Level:

Draw some isosceles triangles with an area of $9$cm$^2$ and a vertex at (20,20). If all the vertices must have whole number coordinates, how many is it possible to draw?

Concrete Wheel

Stage: 3 Challenge Level:

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

A Tilted Square

Stage: 4 Challenge Level:

The opposite vertices of a square have coordinates (a,b) and (c,d). What are the coordinates of the other vertices?

Königsberg

Stage: 3 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?

Convex Polygons

Stage: 3 Challenge Level:

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

Around and Back

Stage: 4 Challenge Level:

A cyclist and a runner start off simultaneously around a race track each going at a constant speed. The cyclist goes all the way around and then catches up with the runner. He then instantly turns. . . .

Triangles Within Pentagons

Stage: 4 Challenge Level:

Show that all pentagonal numbers are one third of a triangular number.

Triangles Within Triangles

Stage: 4 Challenge Level:

Can you find a rule which connects consecutive triangular numbers?

The Spider and the Fly

Stage: 4 Challenge Level:

A spider is sitting in the middle of one of the smallest walls in a room and a fly is resting beside the window. What is the shortest distance the spider would have to crawl to catch the fly?

Tessellating Hexagons

Stage: 3 Challenge Level:

Which hexagons tessellate?

Steel Cables

Stage: 4 Challenge Level:

Some students have been working out the number of strands needed for different sizes of cable. Can you make sense of their solutions?

Fence It

Stage: 3 Challenge Level:

If you have only 40 metres of fencing available, what is the maximum area of land you can fence off?

Rati-o

Stage: 3 Challenge Level:

Points P, Q, R and S each divide the sides AB, BC, CD and DA respectively in the ratio of 2 : 1. Join the points. What is the area of the parallelogram PQRS in relation to the original rectangle?

Circuit Training

Stage: 4 Challenge Level:

Mike and Monisha meet at the race track, which is 400m round. Just to make a point, Mike runs anticlockwise whilst Monisha runs clockwise. Where will they meet on their way around and will they ever. . . .

AMGM

Stage: 4 Challenge Level:

Choose any two numbers. Call them a and b. Work out the arithmetic mean and the geometric mean. Which is bigger? Repeat for other pairs of numbers. What do you notice?

Route to Infinity

Stage: 3 and 4 Challenge Level:

Can you describe this route to infinity? Where will the arrows take you next?

Clocked

Stage: 3 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?

The Cantor Set

Stage: 3 Challenge Level:

Take a line segment of length 1. Remove the middle third. Remove the middle thirds of what you have left. Repeat infinitely many times, and you have the Cantor Set. Can you picture it?

Triangles to Tetrahedra

Stage: 3 Challenge Level:

Starting with four different triangles, imagine you have an unlimited number of each type. How many different tetrahedra can you make? Convince us you have found them all.

Triangle Inequality

Stage: 3 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.