Login

Welcome, Guest. Please login or register.

March 29, 2024, 03:36:32 am

Author Topic: Round Table Probability  (Read 1317 times)  Share 

0 Members and 1 Guest are viewing this topic.

Jefferson

  • Forum Regular
  • **
  • Posts: 93
  • Respect: 0
Round Table Probability
« on: September 12, 2019, 09:49:40 pm »
0
Please help me with part (iii)
I thought about doing it like
Ways = [Harry, Meghan and Elizabeth all separated] + [Harry and Elizabeth together, Meghan separated]
          = 2! * 3P3       +           2! * 3P2 * 2!
          = 36

where the first 2! is the arrangement of the unnamed 3 people around a round table and the xPy is arranging H, M & E in between those unnamed people.

Are there any flaws in my way of thinking?
Also, are there any better approach to the problem? (e.g.using total ways, 5!, minus complement)

Thank you!

EDIT: I meant for this to be jn the 3U forums!! Apologies!
« Last Edit: September 12, 2019, 09:56:24 pm by Jefferson »

RuiAce

  • ATAR Notes Lecturer
  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 8814
  • "All models are wrong, but some are useful."
  • Respect: +2575
Re: Round Table Probability
« Reply #1 on: September 12, 2019, 10:17:56 pm »
+1
Do you have the answer to this one? I might need an aim here because it's hard to track the exact correct method here.

Also, having trouble keeping track of where the numbers come from. Excluding H, M and E there are 5 more people right?
« Last Edit: September 13, 2019, 12:49:59 pm by RuiAce »

Jefferson

  • Forum Regular
  • **
  • Posts: 93
  • Respect: 0
Re: Round Table Probability
« Reply #2 on: September 15, 2019, 12:24:59 am »
0
Do you have the answer to this one? I might need an aim here because it's hard to track the exact correct method here.

Also, having trouble keeping track of where the numbers come from. Excluding H, M and E there are 5 more people right?

Hi RuiAce,
I don't have the solutions to these, unfortunately.
But you're absolutely right, there are 5 other guests. I counted it as 6 people by mistake, my bad!!

My working should look like:

Case 1: H, M, E all separated:
N1 = 4! * 6P3

Case 2: H & E together, M separated.
N2 = 4! * 3P2 * 2!

Hence, total ways is
NT = 4! * 6P3     +     4! * 3P2 * 2! 

Solutions aren't provided sadly :(.

EDIT: Sorry, not sure what I was doing above. Was probably trying to do things without actually drawing a diagram. Please refer to my next comment for this approach (or attachment below).
« Last Edit: September 16, 2019, 06:41:27 pm by Jefferson »

RuiAce

  • ATAR Notes Lecturer
  • Honorary Moderator
  • Great Wonder of ATAR Notes
  • *******
  • Posts: 8814
  • "All models are wrong, but some are useful."
  • Respect: +2575
Re: Round Table Probability
« Reply #3 on: September 15, 2019, 01:11:10 pm »
+1
Hi RuiAce,
I don't have the solutions to these, unfortunately.
But you're absolutely right, there are 5 other guests. I counted it as 6 people by mistake, my bad!!

My working should look like:

Case 1: H, M, E all separated:
N1 = 4! * 6P3

Case 2: H & E together, M separated.
N2 = 4! * 3P2 * 2!

Hence, total ways is
NT = 4! * 6P3     +     4! * 3P2 * 2! 

Solutions aren't provided sadly :(.
Although I'm not too sure with my own approach, I think how you did it is a bit dangerous. You started by arranging only the 5 other guests in a circle, giving you \(4!\) everywhere.

The thing with circular arrangements is that the \( (n-1)!\) technique applies only when you consider every person, not just the unrestricted persons. Starting with this and then treating the question like a straight line arrangement (where you basically put objects between dividers) unwinds the reason why the \( (n-1)!\) trick works in the first place sadly!

Now of course in saying that I can't guarantee my approach works either. (Just because the restrictions are weirder.) But it's based on one of the two analogies of where the \((n-1)!\) comes from in the first place - deadlocking a person to create a starting/reference point. Fix the position of M. Then there are \(5\) positions for H, followed by \(4\) positions for E. And then the other guests.

This gives a total of \(5\times 4\times 5!\).

This seems to produce the same answer when I fix H instead. If I fix H, there are \(5\) positions for M. After drawing some diagrams, I found that no matter where I put \(M\), there will also be \(4\) places for E. And then the other guests, so again we have \(5\times 4\times 5!\).

I was going to also try deadlocking one of the 5 remaining guests instead, but I immediately saw that cases would then follow from that, which I wanted to avoid.

Jefferson

  • Forum Regular
  • **
  • Posts: 93
  • Respect: 0
Re: Round Table Probability
« Reply #4 on: September 16, 2019, 06:36:33 pm »
0
Although I'm not too sure with my own approach, I think how you did it is a bit dangerous. You started by arranging only the 5 other guests in a circle, giving you \(4!\) everywhere.

The thing with circular arrangements is that the \( (n-1)!\) technique applies only when you consider every person, not just the unrestricted persons. Starting with this and then treating the question like a straight line arrangement (where you basically put objects between dividers) unwinds the reason why the \( (n-1)!\) trick works in the first place sadly!

Now of course in saying that I can't guarantee my approach works either. (Just because the restrictions are weirder.) But it's based on one of the two analogies of where the \((n-1)!\) comes from in the first place - deadlocking a person to create a starting/reference point. Fix the position of M. Then there are \(5\) positions for H, followed by \(4\) positions for E. And then the other guests.

This gives a total of \(5\times 4\times 5!\).

This seems to produce the same answer when I fix H instead. If I fix H, there are \(5\) positions for M. After drawing some diagrams, I found that no matter where I put \(M\), there will also be \(4\) places for E. And then the other guests, so again we have \(5\times 4\times 5!\).

I was going to also try deadlocking one of the 5 remaining guests instead, but I immediately saw that cases would then follow from that, which I wanted to avoid.

Hi RuiAce,
Sorry, I messed up my working twice in a row, but yes, my method also obtains 2400 ways as the answer.

Case 1
4! to arrange 5 people randomly, then 5P3 to arranged H, M, E in between them.
4! * 5P3 = 1440.

Case 2
4! to arrange 5 people randomly, then 5P2 * 2! to arrange H and E together as one group (can swap), and M separately.
4! * 5P2 * 2! = 960

TOTAL = 1440 + 960
TOTAL = 2400 ways

Doing it your way has given me a lot of insight into these type of questions. Since we both obtained the same answer (1 * 5 * 4 * 5! = 2400), I think this is what the solution is.

Again, Thank you!
-Jefferson