Combinatorics

There are 56 NRICH Mathematical resources connected to Combinatorics
Domino tetrads
problem

Domino tetrads

Age
11 to 14
Challenge level
filled star filled star filled star
Is it possible to use all 28 dominoes arranging them in squares of four? What patterns can you see in the solution(s)?
Plate Spotting
problem

Plate Spotting

Age
7 to 11
Challenge level
filled star filled star filled star
I was in my car when I noticed a line of four cars on the lane next to me with number plates starting and ending with J, K, L and M. What order were they in?
Deep Roots
problem

Deep Roots

Age
14 to 16
Challenge level
filled star filled star filled star
Find integer solutions to: $\sqrt{a+b\sqrt{x}} + \sqrt{c+d.\sqrt{x}}=1$
Paving Paths
problem

Paving Paths

Age
11 to 14
Challenge level
filled star filled star empty star
How many different ways can I lay 10 paving slabs, each 2 foot by 1 foot, to make a path 2 foot wide and 10 foot long from my back door into my garden, without cutting any of the paving slabs?
Euromaths
problem

Euromaths

Age
11 to 14
Challenge level
filled star empty star empty star
How many ways can you write the word EUROMATHS by starting at the top left hand corner and taking the next letter by stepping one step down or one step to the right in a 5x5 array?
Walkabout
problem

Walkabout

Age
14 to 16
Challenge level
filled star filled star empty star
A walk is made up of diagonal steps from left to right, starting at the origin and ending on the x-axis. How many paths are there for 4 steps, for 6 steps, for 8 steps?
One Basket or Group Photo
problem

One Basket or Group Photo

Age
7 to 18
Challenge level
filled star filled star filled star
Libby Jared helped to set up NRICH and this is one of her favourite problems. It's a problem suitable for a wide age range and best tackled practically.
How many dice?
problem

How many dice?

Age
11 to 14
Challenge level
filled star empty star empty star
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 there are 2 and only 2 different standard dice. Can you prove this ?
Flagging
problem

Flagging

Age
11 to 14
Challenge level
filled star filled star empty star
How many tricolour flags are possible with 5 available colours such that two adjacent stripes must NOT be the same colour. What about 256 colours?
Greetings
problem

Greetings

Age
11 to 14
Challenge level
filled star empty star empty star
From a group of any 4 students in a class of 30, each has exchanged Christmas cards with the other three. Show that some students have exchanged cards with all the other students in the class. How many such students are there?