Amicable arrangements
Three of Santa's elves and their best friends are sitting down to a festive feast. Can you find the probability that each elf sits next to their bestie?
Problem
Three elves who work at Santa's factory are having a festive feast, and each one invites their best friend who works at the University of the North Pole. The three elves and their besties sit down at a round table. All of the possible seating arrangements of the six party-goers are equally likely.
(a) Show that the probability that each elf sits next to their bestie is $\frac 2 {15}$.
A good first step is to decide on some notation. Perhaps $E_1, E_2, E_3$ for the elves and $B_1, B_2, B_3$ for the associated best friends, so that $B_1$ is the best friend of $E_1$ etc.
This is a round table, so we can use symmetry to simplify the problem a bit. We can think of $E_1$ as being in a fixed seat, and then only have to worry about the positions of the other five party-goers. How many ways can you arrange five people?
You might find that diagrams (like the one below) are helpful.
There are some more hints for this part in the Getting Started section.
(b) Find the probability that exactly two of Santa's elves sit next to their best friends.
You can start by considering the case when $E_1$ and $B_1$ are separated (and so $E_2$ and $B_2$ sit together, and $E_3$ and $B_3$ sit together).
In the diagram below, which of the seats can $B_1$ not sit in if we are to have $E_1$ and $B_1$ separated? Are there any seats which mean that $E_1$ and $B_1$ are separated, but we cannot sit the other four elves in two pairs? How many seats can $B_1$ actually sit in?
How many options are there for the other seats? Maybe start with seat $1$?
Once you have found the number of ways of keeping $E_1$ and $B_1$ separated but the other two pairs are together, you can use symmetry to find the number of ways of keeping $E_2$ and $B_2$ or $E_3$ and $B_3$ separated.
(c) Find the probability that no elf sits next to their best friend.
Based on STEP Mathematics I, 2008, Q13. Question reproduced by kind permission of Cambridge Assessment Group Archives. The question remains Copyright University of Cambridge Local Examinations Syndicate ("UCLES"), All rights reserved.
Getting Started
Here are some further hints:
(a) Once $E_1$ is fixed you have a situation which looks like this:
How many ways can you seat the other $5$ people?
If we need to have every elf next to their best friend, in how many different seats can $B_1$ sit?
How many choices are there for the person sitting on the other side of $E_1$?
If the $5$ other people can sit anywhere with out restriction, then there are $5$ possible seats for $B_1$, 4 possible seats for $E_2$, 3 possible seats for $B_2$ etc. This means that there are $5 \times 4 \times 3 \times 2 \times 1 = 120$ possible arrangements.
$B_1$ can sit either to the right or the left of $E_1, as shown below:
It doesn't matter who sits on the other side of $E_1$, so there are 4 possibilities for the question mark in each of the two possible places for $B_1$.
How many choices are there now for the person sitting next to the second person placed next to $E_1$?
How many ways can you fill in the last two seats?
You should now be able to calculate the total number of ways in which everyone can be sat in such a way that each elf is next to their best friend. You also have the total number of ways in which everyone can be sat if there is no restriction. Can you now show that the probability that each elf sits next to their best friend is $\frac 2 {15}$?
Teachers' Resources
Why do this problem?
This problem is about arrangements and permutations, and also about logical thinking and systematic working, and presenting a solution clearly!
There are lots of hints and suggestions within the the problem to help students along (which reduce as they question progresses).
One of the key aspects which simplifies the problem is the symmetry of the situation. Since this is a round table, then we can consider the "top" of the table to be wherever Elf number 1 is. This means that we only need to consider what happens to the other 5 seats (and so we are only looking at $120$ possible arrangements rather than $720$).
Here you can find printable word and pdf versions of the problem.
Key Questions
- What is special about a round table? How can we use the shape of the table to simplify the problem?
- How can we label the Elves and Besties to make things clearer and simpler?
- If we know where the first elf is, in which seats can his bestie sit so that they are sitting together? What if we want to keep them apart?
Possible Extension
Students might like to try STEP Support Programme Foundation Assignment 6, which has some further questions on arrangements and probability.
Some similar STEP questions include 1995 STEP 1 Q12, 1997 STEP 1 Q1 and 2009 STEP 1 Q13. This can all be found via the STEP Database (you might like to type in "combinatorics" to find these quickly).
Submit a solution
What we like to see
We have written an article on what we are looking for when we decide which solutions to publish.
Explain your methods clearly for other school students to read.
Give reasons and convincing arguments or proofs where you can.
You can share your work with us by typing into the form or uploading a file (must be less than 10MB.)
What can I upload?
- Word documents
- PDF files
- Images - any format
- Screenshots
- Photos of written work
If your work is on another app
You can also send us a link to your work on:
- Youtube/Vimeo
- Google Docs
- Sharepoint/Office 365
- Anywhere sensible on the internet!
How we use your information
By uploading your solution here you are giving us permission to publish your work, either as a whole or edited extracts, on the NRICH website and in associated educational materials for students and teachers, at our discretion.
For our full terms of use regarding submitted solutions and user contributions please see https://nrich.maths.org/terms
Your information (first name, school name etc) is optional. If supplied, it may be used for attribution purposes only if your work is published on the website. Data that you supply on this form (e.g. age if supplied, location if supplied) may also be anonymised and used for evaluation and reporting.
For more information about the University's policies and procedures on handling personal information, and your rights under data protection legislation, please see https://www.information-compliance.admin.cam.ac.uk/data-protection/general-data.