No. of ways to seat round a table (numbered seats)

  • Context: MHB 
  • Thread starter Thread starter Punch
  • Start date Start date
  • Tags Tags
    Table
Click For Summary
SUMMARY

The discussion centers on calculating the number of seating arrangements for two families at a round table with numbered seats. The correct formula for determining the arrangements is (3!)(3!)(10)(5)(4!) resulting in a total of 43,200 arrangements. The initial miscalculation of 25,920 arrangements stemmed from not properly accounting for the circular nature of the seating and the numbering of the seats. The final conclusion emphasizes that once seats are numbered, the circular arrangement can be treated as linear.

PREREQUISITES
  • Understanding of permutations and combinations
  • Familiarity with factorial notation (n!)
  • Knowledge of circular arrangements vs. linear arrangements
  • Basic principles of combinatorial mathematics
NEXT STEPS
  • Study advanced combinatorial techniques in seating arrangements
  • Learn about the application of permutations in real-world scenarios
  • Explore the differences between circular and linear permutations
  • Investigate combinatorial problems involving constraints, such as family grouping
USEFUL FOR

Mathematicians, educators, students studying combinatorics, and anyone interested in solving seating arrangement problems in a structured manner.

Punch
Messages
44
Reaction score
0
Two families are at a party. The first family consists of a man and both his parents while the second familly consists of a woman and both her parents. The two families sit at a round table with two other men and two other women. Find the number of possible arrangements if the members of the same family are seated together and the seats are numbered.

What I did was to consider the 2 families, the 2 woman and 2man as 6 groups of people.
6!(3!)(3!)=25920
but correct answer is 43200
 
Physics news on Phys.org
If we number the seats 1,2,3,...,10 . Note that, for example, seats 10, 1 and 2 are consecutive seats because we are working with a round table!

So you have to consider the cases in which seats 10 and 1 correspond to the same family too.
 
First,i am ignoring the numbers on the seat,

this is a round combination

So, formula is (n-1)!
no.of.ways is 5!(3!)(3!)= 4320

Now the seat are numbered,
then i can more these combinations 1 seats,2seata,...9 seats apart from the original one

so,number of ways is 43,200
 
Hello, Punch!

Two families are at a party.
The first family consists of a man and both his parents
. . while the second familly consists of a woman and both her parents.
The two families sit at a round table with two other men and two other women.
Find the number of possible arrangements if the members of the same family
. . are seated together and the seats are numbered.

Answer: 43,200
Duct-tape the families together.

We have: .$\text{(M, P, P)}$ . . . and they have $3!$ possible orders.
We have: .$\text{(W, P, P)}$ . . . and they have $3!$ possible orders.

We also have: .$m,\:m,\:w,\:w$$\text{M}$ has a choice of $10$ seats.
When he is seated, he and his family occupy three seats.
Among the remaining seven seats, $\text{(W, P, P)}$ has $5$ choices for seating.
. . (Think about it.)
Then the remaining four people can be seated in $4!$ ways.Therefore: .$(3!)(3!)(10)(5)(4!) \:=\:43,200$ arrangements.
 
grgrsanjay said:
First,i am ignoring the numbers on the seat,

this is a round combination

So, formula is (n-1)!
no.of.ways is 5!(3!)(3!)= 4320

Now the seat are numbered,
then i can more these combinations 1 seats,2seata,...9 seats apart from the original one

so,number of ways is 43,200

I Wanted to know whether my logic holds good for every similar problem??
 
grgrsanjay said:
I Wanted to know whether my logic holds good for every similar problem??
Your logic is correct. But why complicate matters?
Once the seats are numbered, we no longer have a circular table.
So there is no need for that.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
Replies
2
Views
7K
Replies
4
Views
5K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
3
Views
11K
  • · Replies 5 ·
Replies
5
Views
3K