• Support PF! Buy your school textbooks, materials and every day products Here!

Table Arrangement

  • Thread starter Crystal037
  • Start date
83
3
Homework Statement
Eighteen guests have to be seated, half in each side of a long table. Four particular guests desire to sit on 1 particular side and the three others on the other side. Determine the no of ways in which sitting arrangement can be done
Homework Equations
no of arrangements =nPr
4 guests want to be seated on one particular side.
So we choose 4 out of 9 seats on that particular side for them i.e 9C4. And they can arrange among themselves in 4! Ways.
So 9C4*4!
The we choose 3 out of 9 seats on the other side for the three people 9C3
They can arrange themselves in 3! Ways.
So 9C3*3!
Now the rests of the people can choose the 11 left seats and arrange themselves in 11! Ways
Therefore total no. of seating arrangements = 9C4*4! *9C3*3! * 11!
But thus isn't the correct answer.
Please tell me what is wrong with my approach
 
Last edited:

BvU

Science Advisor
Homework Helper
12,492
2,800
83
3
Oh sorry 9 would come in place of 8. Apart from that is there any error in my answer
 

BvU

Science Advisor
Homework Helper
12,492
2,800
83
3
The hint given in the book is let the 4 particular guests be seated on side A and 3 on side B. So we are left with 11 guests out of which we choose 5 for side A and 6 for side B
 

BvU

Science Advisor
Homework Helper
12,492
2,800
Do you think your approach yields a different result than wat the book hint suggests ?
 
83
3
I don't know maybe
 

BvU

Science Advisor
Homework Helper
12,492
2,800
Compare ##\ 11!\ ## with ##{11 \choose 6}\;6! \,5!##
 
83
3
So is my answer is correct?
 

BvU

Science Advisor
Homework Helper
12,492
2,800
How did you know the one with ##{8\choose 5}\;5!\ ## etc was not correct ?
 

PeroK

Science Advisor
Homework Helper
Insights Author
Gold Member
2018 Award
10,410
3,959
The hint given in the book is let the 4 particular guests be seated on side A and 3 on side B. So we are left with 11 guests out of which we choose 5 for side A and 6 for side B
I like your solution. However, you could look at it a different way. Suppose you really had this situation, how would you arrange the seating?

Hint: you could start with the 4 guests who want to sit on one side and, starting with the first of these, ask them to sit anywhere they want on that side.
 
83
3
How did you know the one with ##{8\choose 5}\;5!\ ## etc was not correct ?
Because my friend got the answer according to the book hint and the teacher told her that she's right. So, I thought that my approach was maybe wrong.
 
83
3
I like your solution. However, you could look at it a different way. Suppose you really had this situation, how would you arrange the seating?

Hint: you could start with the 4 guests who want to sit on one side and, starting with the first of these, ask them to sit anywhere they want on that side.
My first approach was this way only.
 

PeroK

Science Advisor
Homework Helper
Insights Author
Gold Member
2018 Award
10,410
3,959

BvU

Science Advisor
Homework Helper
12,492
2,800
Didn't your friend get the same number as you did ? Or was the answer not given as a number but as an expression ?
The comparison in #8 should result in: they are the same; so your answer is identical to the one of your friend.
 
83
3
Isn't choosing the seat is same as letting them sit where they want to?
 

BvU

Science Advisor
Homework Helper
12,492
2,800
It is -- for counting purposes
 
83
3
Didn't your friend get the same number as you did ? Or was the answer not given as a number but as an expression ?
The comparison in #8 should result in: they are the same; so your answer is identical to the one of your friend.
At that time I was not confident with my answer. So, I didn't compared the result. But now that I see it both approaches give the same result
 
  • Like
Reactions: BvU

PeroK

Science Advisor
Homework Helper
Insights Author
Gold Member
2018 Award
10,410
3,959
In any case, my solution would simply be:

##(9 \times 8 \times 7 \times 6)(9 \times 8 \times 7) \times 11!##
 

BvU

Science Advisor
Homework Helper
12,492
2,800
We had that already
 

PeroK

Science Advisor
Homework Helper
Insights Author
Gold Member
2018 Award
10,410
3,959
It's a lot simpler than using the book hint, which entails a lot of unnecessary binomial coefficients.
 
83
3
How the book hint entails a lot of unnecessary binomial coefficients
 

PeroK

Science Advisor
Homework Helper
Insights Author
Gold Member
2018 Award
10,410
3,959
How the book hint entails a lot of unnecessary binomial coefficients
Choosing 5 guests for one side of the table and 6 for the other. Just let them sit where they want!

The only thing you need to do is deal with the 4 and the 3 special guests first. And you can let them sit where they want as well. Minimal effort!
 
  • Like
Reactions: BvU

BvU

Science Advisor
Homework Helper
12,492
2,800
83
3
Thanks
 

Related Threads for: Table Arrangement

  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
14
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
6
Views
13K
  • Last Post
Replies
10
Views
1K
  • Last Post
Replies
11
Views
764
Replies
1
Views
2K

Hot Threads

Recent Insights

Top