Worrisome Wedding Workout

You have been given the task of placing the name tags on the head table at a wedding reception. The table is in a long straight line with 11 seats. This is who is to sit at the table:

  • Alan \color{#3D99F6}\text{Alan} (the groom), along with his parents Alexander \color{#3D99F6}\text{Alexander} & Angelina \color{#3D99F6}\text{Angelina} . There is also the requirement that Alan must have one parent on either side of him (although they don't need to be directly next to him)
  • Belle \color{#3D99F6}\text{Belle} (the bride), along with her parents Benjamin \color{#3D99F6}\text{Benjamin} and Bernadette \color{#3D99F6}\text{Bernadette} . For them, they require that the parents sit directly either side of Belle
  • Chris \color{#3D99F6}\text{Chris} (the best man) and his wife Chris \color{#3D99F6}\text{Chris} . No special requirements
  • Drew \color{#3D99F6}\text{Drew} (the maid of honour) and her fiancé Drew \color{#3D99F6}\text{Drew} . No special requirements
  • Ellie \color{#3D99F6}\text{Ellie} (Alan's grandmother). No special requirements

One such suitable arrangement which meets all of the requirements is shown below:

How many ways are there to accomplish your task?

Hint: Remember that you are placing the name tags, and that there are also multiple people with the same name.


The answer is 60480.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Stephen Mellor
Jul 1, 2018

Firstly, since there is the greatest restriction with Belle, Benjamin and Bernadette, we need to position the bride and her parents. They need to sit in a block of 3, and we can easily see that there are 9 9 possibilities. However, each of these positions have 2 possibilities, either Mum-Belle-Dad or Dad-Belle-Mum, hence there are 9 × 2 = 18 9 \times 2 = \boxed{18} ways to seat the bride and her parents.


Next, look at the groom. Since there are no more restrictions about direct seating (only relative to one another), we can just imagine the 8 remaining flexible seats by themselves in the same order as it doesn't matter which 3 have been already taken. Now for the groom and parents, we need to choose 3 of these 8, however, for each of these positions, there are 2 possibilities: Mum-Alan-Dad or Dad-Alan-Mum. Therefore, there are ( 8 3 ) × 2 = 112 \dbinom83 \times 2 = \boxed{112} ways to seat the groom and his parents.


For the remaining 5 guests, there are 5 ! 2 ! × 2 ! = 30 \dfrac{5!}{2! \times 2!} = \boxed{30} ways of arranging them. If you're not sure about this, see this Brilliant.org Wikipage .


Therefore, the total number of ways of accomplishing your task is 18 × 112 × 30 = 60480 18 \times 112 \times 30 = \boxed{60480}

Zico Quintina
Jun 29, 2018

First, since the bride and her parents need to sit together, we stack their cards on top of each other and move them as one card; so we're now essentially arranging nine cards into nine positions. Next we decide the relative positions of the groom and his parents: the groom has to sit in the middle, so our choices are father-groom-mother or mother-groom-father, i.e. 2 \mathbf{2} possibilities. Then we choose which of the available nine positions to seat them in, we can do that ( 9 3 ) \mathbf{\binom{9}{3}} ways. Now we arrange the remaining six cards into the six remaining positions; since there are two identical Chris's and two identical Drew's, we can do this in 6 ! 2 ! 2 ! \mathbf{\frac{6!}{2!2!}} ways. Finally once "bride stack" has been positioned, we unstack the cards, again, their relative positions can be father-bride-mother or mother-bride-father, so we have 2 \mathbf{2} ways to do that. Thus the total number ways of accomplishing the task is

2 ( 9 3 ) 6 ! 2 ! 2 ! 2 = 60480 2 \cdot \dbinom{9}{3} \cdot \dfrac{6!}{2!2!} \cdot 2 = \boxed{60480}

Check your numbers when you've done subtraction to work out how many seats are left after you've allocated so many people. I believe you've made 2 mistakes which cancel each other out?

Stephen Mellor - 2 years, 11 months ago

Log in to reply

Stephen, can you be more specific? I checked my solution again, at the moment I'm missing anything that might be wrong.

zico quintina - 2 years, 11 months ago

Log in to reply

Okay never mind. I was getting confused by the fact that you had used 9, but I now get what you've done

Stephen Mellor - 2 years, 11 months ago
David Vreken
Jul 2, 2018

Since the bride and her parents must all sit directly beside each other, we can treat these 3 3 name tags as 1 1 name tag, which essentially gives us a total of 9 9 name tags, which can be arranged in 9 ! 9! ways, but with some restrictions:

The bride and her parents can sit in 2 2 different ways (Benjamin-Belle-Bernadette or Bernadette-Belle-Benjamin) so we will need to multiply by 2 2 .

There are 2 2 repeated Chris name tags, so we will need to divide by 2 ! 2! (see here ), and 2 2 repeated Drew name tags, so we will need to divide by 2 ! 2! again.

Since the groom must sit somewhere between his parents, we can treat his name tag and his parents' name tags as repeated name tags, so we will need to divide by 3 ! 3! ; but there are 2 2 different ways that the groom can sit between his parents (Alexander-Alan-Angelina or Angelina-Alan-Alexander) so we will need to multiply by 2 2 again.

Therefore, the number of ways of placing the name tags is then 9 ! 2 2 2 ! 2 ! 3 ! = 60480 \frac{9! \cdot 2 \cdot 2}{2! \cdot 2! \cdot 3!} = \boxed{60480} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...