Circle Permutations Question - help please! (1 Viewer)

tk8

Member
Joined
Nov 16, 2021
Messages
63
Gender
Undisclosed
HSC
2024
Five boys and five girls are to sit around a table. Find in how many ways this can be done if four couples sit together, but Walter and Maude do not.

The answer is 1152.

I tried searching up any explanations but I can't seem to understand any of them :confused2:

I attached an explanation I found but the Walter and Maude numbers make no sense to me.

Any help is definitely appreciated.
 

Attachments

Epicman69

Active Member
Joined
Jan 24, 2020
Messages
213
Gender
Male
HSC
2022
So this is basically a circle problem thingy, where you can just "pin" someone to sit at the start in this case the answers chose Walter, hence why he only has 1 choice, next the answers accounted for the number of different ways each couple can sit together thus why there is a multiplication of 2^4 or 16, then you just have to consider the fact that Walter can't sit next to Maude which would result in something shown in the picture. Then you can multiply them together giving you the final answer of 1152
 

Attachments

  • Like
Reactions: tk8

tk8

Member
Joined
Nov 16, 2021
Messages
63
Gender
Undisclosed
HSC
2024
So this is basically a circle problem thingy, where you can just "pin" someone to sit at the start in this case the answers chose Walter, hence why he only has 1 choice, next the answers accounted for the number of different ways each couple can sit together thus why there is a multiplication of 2^4 or 16, then you just have to consider the fact that Walter can't sit next to Maude which would result in something shown in the picture. Then you can multiply them together giving you the final answer of 1152
aha! I think I'm getting it, thanks
 

5uckerberg

Well-Known Member
Joined
Oct 15, 2021
Messages
562
Gender
Male
HSC
2018
Five boys and five girls are to sit around a table. Find in how many ways this can be done if four couples sit together, but Walter and Maude do not.

The answer is 1152.

I tried searching up any explanations but I can't seem to understand any of them :confused2:

I attached an explanation I found but the Walter and Maude numbers make no sense to me.

Any help is definitely appreciated.
First and foremost ask yourself what are the two conditions here. Well, the first one is that Walter and Maude do not sit with each other. Next step the couples have to sit together.

Now that this is in the bag we can now focus on Walter and Maude. Well since Walter and Maude cannot sit together then we can start by drawing up a diagram where either Maude or Walter can sit first and then where either Walter or Maude sits you need to ask yourself a question

Well. the next condition is that the couples have to sit together so therefore Maude or Walter must sit in a seat 3 spaces away or a seat that is 5 seats away. Remember you need the 4 couples to sit together. Thus we now have the number 3 which will be mulitplied later.

Next step with the couples this is where things get interesting they can either be man and woman or vice versa and this is where instead of going with the method given I have my own thought use combinatorics which is where how many of the couples alternate. So there I did
+ + + + = . By itself, this would be 48 ways. Now the hard part is out of the way the last thing we need to do is sort them by the spaces available there are 4 spaces available and then once one couple sits 3 spaces are left over for the remaining couples and so on thus you have 4!.

Multiplying them together you will have


A common technique for these questions go like this.
1. Find the condition where they cannot be something that is important because otherwise something unfavourable will occur.
2. Find the condition where people are together, this has to be resolved next so that things do not get messy.
3. Apply the factorials and finish the question.
 
  • Like
Reactions: tk8

tk8

Member
Joined
Nov 16, 2021
Messages
63
Gender
Undisclosed
HSC
2024
First and foremost ask yourself what are the two conditions here. Well, the first one is that Walter and Maude do not sit with each other. Next step the couples have to sit together.

Now that this is in the bag we can now focus on Walter and Maude. Well since Walter and Maude cannot sit together then we can start by drawing up a diagram where either Maude or Walter can sit first and then where either Walter or Maude sits you need to ask yourself a question

Well. the next condition is that the couples have to sit together so therefore Maude or Walter must sit in a seat 3 spaces away or a seat that is 5 seats away. Remember you need the 4 couples to sit together. Thus we now have the number 3 which will be mulitplied later.

Next step with the couples this is where things get interesting they can either be man and woman or vice versa and this is where instead of going with the method given I have my own thought use combinatorics which is where how many of the couples alternate. So there I did
+ + + + = . By itself, this would be 48 ways. Now the hard part is out of the way the last thing we need to do is sort them by the spaces available there are 4 spaces available and then once one couple sits 3 spaces are left over for the remaining couples and so on thus you have 4!.

Multiplying them together you will have


A common technique for these questions go like this.
1. Find the condition where they cannot be something that is important because otherwise something unfavourable will occur.
2. Find the condition where people are together, this has to be resolved next so that things do not get messy.
3. Apply the factorials and finish the question.
Thanks for your time to help!
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top