Search by Topic

Resources tagged with Optimisation similar to Maximum Flow:

Filter by: Content type:
Stage:
Challenge level: Challenge Level:1 Challenge Level:2 Challenge Level:3

There are 7 results

Broad Topics > Decision Mathematics and Combinatorics > Optimisation

problem icon

Maximum Flow

Stage: 5 Challenge Level: Challenge Level:1

Given the graph of a supply network and the maximum capacity for flow in each section find the maximum flow across the network.

problem icon

Bend

Stage: 5 Challenge Level: Challenge Level:1

What is the longest stick that can be carried horizontally along a narrow corridor and around a right-angled bend?

problem icon

Classic Cube

Stage: 5 Challenge Level: Challenge Level:1

The net of a cube is to be cut from a sheet of card 100 cm square. What is the maximum volume cube that can be made from a single piece of card?

problem icon

The Fastest Cyclist

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

Andy is desperate to reach John o'Groats first. Can you devise a winning race plan?

problem icon

Cube Net

Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

How many tours visit each vertex of a cube once and only once? How many return to the starting point?

problem icon

Wrapping Gifts

Stage: 5 Challenge Level: Challenge Level:1

A box of size a cm by b cm by c cm is to be wrapped with a square piece of wrapping paper. Without cutting the paper what is the smallest square this can be?

problem icon

Gutter

Stage: 4 Challenge Level: Challenge Level:2 Challenge Level:2

Manufacturers need to minimise the amount of material used to make their product. What is the best cross-section for a gutter?


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. More information on many of our other activities can be found here.
Copyright © 1997 - 2012. University of Cambridge. All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project.