Add new comment

Puzzle page

January 2004

You label my back; I'll label yours

basket of labels

A group of N friends go into a mirrorless room, in which there is a basket containing labels, each of which is either blue or yellow. None of the friends knows how many of the labels are blue or yellow - the labels may even be all blue, or all yellow.

Each person takes a label from the basket without looking and sticks it on his or her own back. When everyone has done this, they all circulate freely and soon everyone knows the colour of everyone else's labels, but still does not know the colour of their own.

Another person then enters the room, has a quick look around, and announces:

"Every minute, on the minute, anyone who knows that on their back they have a blue label, must leave the room. Each person must decide whether or not to leave without knowing what other people are deciding to do at that moment. I can now tell you that there is at least one blue label on the back of someone in this room. No talking is allowed. Your first announcement"

If there are in fact n blue labels, how long will it be before anyone leaves the room? How many people will leave the room in total at that time?

If you are stumped by last issue's puzzle, here is the solution.

Filtered HTML

  • Web page addresses and email addresses turn into links automatically.
  • Allowed HTML tags: <a href hreflang> <em> <strong> <cite> <code> <ul type> <ol start type> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.
  • Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.

  • What do chocolate and mayonnaise have in common? It's maths! Find out how in this podcast featuring engineer Valerie Pinfield.

  • Is it possible to write unique music with the limited quantity of notes and chords available? We ask musician Oli Freke!

  • How can maths help to understand the Southern Ocean, a vital component of the Earth's climate system?

  • Was the mathematical modelling projecting the course of the pandemic too pessimistic, or were the projections justified? Matt Keeling tells our colleagues from SBIDER about the COVID models that fed into public policy.

  • PhD student Daniel Kreuter tells us about his work on the BloodCounts! project, which uses maths to make optimal use of the billions of blood tests performed every year around the globe.