Counting Question Concerning Circular Arrangements

  • Thread starter Thread starter UltimateSomni
  • Start date Start date
  • Tags Tags
    Circular Counting
Click For Summary
The discussion revolves around counting arrangements for boys and girls in circular settings, specifically on a Ferris wheel and at a round table. For the Ferris wheel, the arrangement is calculated as 20! for girls and 19! for boys, leading to a total of 20!*19! ways. In the round table scenario, the arrangement can be calculated as 5!*4! if rotations are not considered different, while (5!)^2 is correct if all rotations are seen as distinct. The distinction hinges on how seating plans are defined in terms of uniqueness. The participants agree on the calculations but emphasize the importance of defining what constitutes a different arrangement.
UltimateSomni
Messages
62
Reaction score
0

Homework Statement


I have two questions. I'm not sure if I'm allowed to post two at once so I'll start with one

"Twenty boys and twenty girls are to take a ride on a Ferris wheel with twenty pods. How many ways can they be arranged if each pod is to contain one boy and boy girl"

Homework Equations


For circular arrangements, (n-1)! possible arrangements

The Attempt at a Solution


1. Fix the first boy, sort of the other 19 around him... 19! ways
2. Now, with all the spots set in terms of the first boy, sort the 20 girls... 20! ways
3. Thus, there are 20!*19! ways to sort them

I am pretty sure this is correct but I can't find my notes so I do not know for sure.
 
Physics news on Phys.org
Yes, that looks correct to me.
 
andrewkirk said:
Yes, that looks correct to me.
All right, I thought so. Well we did a similar one that my notes give an odd answer for.

Homework Statement


"How many ways are there to seat 5 boys and a 5 girls at a round table so that boys and girls alternate?

Homework Equations


For circular arrangements, (n-1)! possible arrangements

The Attempt at a Solution


1. Fix the first boy, arrange the other 4 around him... 4!
2. With the spots set, arrange the 5 girls... 5!
3. In total, there are 5!*4! ways

But my notes say (5!)^2. Which one is right?
 
Either one can be correct, depending on what we mean when we say that two seating plans are different. ##(5!)^2## is correct if making them all stand up and move one place to their left is regarded as changing the seating plan. If it isn't then ##5!4!## is the correct answer. In the Ferris wheel case, it was not regarded as a change, so ##20!19!## was the answer.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 24 ·
Replies
24
Views
2K
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
17
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
10K
  • · Replies 18 ·
Replies
18
Views
2K