Register to reply

Combinatorics problem

by ZombiesFTW
Tags: combinatorics
Share this thread:
ZombiesFTW
#1
Apr15-09, 05:23 PM
P: 6
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
Phys.Org News Partner Science news on Phys.org
Wearable 4MM jetpack tested on speed, agility for runners (w/ Video)
How did evolution optimize circadian clocks?
Corn spots: Study finds important genes in defense response
ZombiesFTW
#2
Apr16-09, 11:43 PM
P: 6
I am hoping someone here can be of some help.
VKint
#3
Apr17-09, 12:14 AM
P: 111
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.

ZombiesFTW
#4
Apr17-09, 01:04 AM
P: 6
Combinatorics problem

Quote Quote by VKint View Post
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! ?
VKint
#5
Apr17-09, 01:44 AM
P: 111
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.
ZombiesFTW
#6
Apr17-09, 01:48 AM
P: 6
Oh okay. Duh me :P lol. I should've caught that. Thanks for the help VKint.


Register to reply

Related Discussions
Combinatorics problem Precalculus Mathematics Homework 3
Combinatorics problem Calculus & Beyond Homework 1
Combinatorics-next problem with numbers Introductory Physics Homework 6
Combinatorics Problem Introductory Physics Homework 2
Combinatorics problem Introductory Physics Homework 2