You may also like

Tea Cups

Place the 16 different combinations of cup/saucer in this 4 by 4 arrangement so that no row or column contains more than one cup or saucer of the same colour.

Teddy Town

There are nine teddies in Teddy Town - three red, three blue and three yellow. There are also nine houses, three of each colour. Can you put them on the map of Teddy Town according to the rules?

4 Dom

Use these four dominoes to make a square that has the same number of dots on each side.

Who's Who?

Age 11 to 16
Challenge Level


We can represent a group of friends by drawing a graph.
Each node represents a person.
An edge joins two nodes if and only if those two people are friends.

Here is a graph showing a group of friends.
Can you work out who's who using the clues below?

  1. Alan has 3 friends, Barney, Charlie, and Daniel.
  2. Barney and Ed are both friends with Charlie.
  3. Ed is Frank's only friend.

 


Here is a second network of friends.
Again, can you use the clues below to figure out who's who?

  1. Bella and Ciara are friends
  2. Emily and Ciara are not friends
  3. Bella is Fiona's only friend
  4. Anna has more friends than anyone else
  5. Daphne has three friends
  6. Gill and Daphne are not friends
  7. Emily has two friends



Once you've solved the two puzzles, here are some questions to consider:

Did each problem have a unique solution?
Were there any clues you didn't need to use?

If you label each node with the number of friends the person has, and add together all the numbers, what can you say about the answer? Can you explain why?

Can you design a puzzle which has a unique solution?
Can you design a puzzle which has two possible solutions?

Have a go at creating some other friendship network puzzles of your own and send them in for us to try!

Download a printable version of this problem

This problem featured in an NRICH Secondary webinar in September 2021.