Seating Arrangements for Different Table Shapes

  • Thread starter Thread starter ZombiesFTW
  • Start date Start date
  • Tags Tags
    Combinatorics
Click For Summary

Homework Help Overview

The discussion revolves around determining the number of distinct seating arrangements for different table shapes, specifically rectangular, triangular, and circular tables, involving a group of three couples. Participants are exploring combinatorial reasoning related to seating arrangements and the effects of symmetry due to rotations.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants are considering how to account for equivalent seating arrangements that arise from rotations of the tables. There are discussions about the number of arrangements for each table shape and how to apply the concept of equivalence classes in combinatorial counting.

Discussion Status

The discussion is active, with participants providing insights and corrections regarding the calculations for the number of arrangements for each table shape. Some participants have offered guidance on how to approach the problem, while others are questioning and clarifying assumptions about the seating arrangements.

Contextual Notes

There is an emphasis on understanding the implications of table symmetry and the distinctiveness of seating arrangements based on the shape of the table. Participants are also navigating through potential misunderstandings regarding the calculations for the rectangular table.

ZombiesFTW
Messages
6
Reaction score
0
A group of 3 couples has decided to start a dinner club. The first couple’s dinner table is rectangular with room for two people on either of the longer sides and room for one on either of the shorter sides. The second couple’s table is triangular, with room for two people on each side. The third couple’s table is circular. Up to rotations, how many different seating arrangements exist for each table?
1 2 3 4 ... n-1 n
1 2 3 4 ... 2 1
( n )
(m1, m2, ... mk)
this equals n! / (m1! * m2! * ... * mk!)
m1 + m2 + ... + mk = n

Let one seat be stationary at each different table. So then you have 5! which is the answer
 
Last edited:
Physics news on Phys.org
I am hoping someone here can be of some help.
 
For each table, think about how many arrangements are "equivalent" to a given one via some rotation. For example, at the triangular table, each possible seating arrangement is equivalent to exactly two others (there are two nontrivial ways to rotate an equilateral triangle into itself). Another way of saying this is that the size of an "equivalence class" of seating arrangements is 3. Thus, at the triangle, there are 6!/3 = 240 distinct ways of seating the couples.
 
VKint said:
For each table, think about how many arrangements are "equivalent" to a given one via some rotation. For example, at the triangular table, each possible seating arrangement is equivalent to exactly two others (there are two nontrivial ways to rotate an equilateral triangle into itself). Another way of saying this is that the size of an "equivalence class" of seating arrangements is 3. Thus, at the triangle, there are 6!/3 = 240 distinct ways of seating the couples.

So for the rectangle its 6! / 4 ? and the circle is 5! ?
 
Not quite; your answer for the circle is correct, but the total for the rectangular table is 6!/2. This is because the four sides of the table are not identical; two are distinguishable from the other two, so there's only one nontrivial way to rotate the table into itself.
 
Oh okay. Duh me :P lol. I should've caught that. Thanks for the help VKint.
 

Similar threads

Replies
14
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 3 ·
Replies
3
Views
9K
  • · Replies 15 ·
Replies
15
Views
7K
  • · Replies 6 ·
Replies
6
Views
10K
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
21K
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K