Seating Arrangements for Different Table Shapes

In summary, there are 240 distinct ways of seating the couples at the triangular table, and 120 distinct ways of seating them at the rectangular table. The circular table has 120 distinct ways of seating the couples.
  • #1
ZombiesFTW
6
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
  • #2
I am hoping someone here can be of some help.
 
  • #3
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.
 
  • #4
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! ?
 
  • #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.
 
  • #6
Oh okay. Duh me :P lol. I should've caught that. Thanks for the help VKint.
 

1. What is combinatorics?

Combinatorics is a branch of mathematics that deals with counting and arranging objects in a systematic way.

2. What are some real-world applications of combinatorics?

Combinatorics has various applications in fields such as computer science, economics, and genetics. It is used in coding theory, network analysis, game theory, and DNA sequencing, among others.

3. What are the basic principles of combinatorics?

The basic principles of combinatorics include the fundamental counting principle, permutations, combinations, and the inclusion-exclusion principle.

4. How do I approach solving a combinatorics problem?

To solve a combinatorics problem, it is important to first determine what type of problem it is (permutation or combination) and then apply the appropriate formula. It is also helpful to break down the problem into smaller, simpler parts.

5. Can combinatorics be used to solve probability problems?

Yes, combinatorics is closely related to probability and can be used to solve various probability problems, such as calculating the probability of a certain combination of events occurring.

Similar threads

  • Introductory Physics Homework Help
Replies
14
Views
949
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
3K
  • Precalculus Mathematics Homework Help
Replies
5
Views
1K
Replies
5
Views
360
  • Calculus and Beyond Homework Help
Replies
7
Views
2K
  • Calculus and Beyond Homework Help
Replies
3
Views
548
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
737
  • Precalculus Mathematics Homework Help
Replies
24
Views
2K
Back
Top