How Are Permutations Calculated in a Circular Seating Arrangement?

In summary: Why?The reason for this is that in (a), we are considering the arrangement of the groups as a whole, not the individual people within the group. In this case, the rotations of the groups do not produce new arrangements. However, in (b), we are considering the arrangement of the individual people within the group, so the rotations of seats do produce new arrangements. This is why we multiply by 9 in (b) but divide by 5 in (a).
  • #1
Happiness
679
30
2 boys and 3 girls are to be seated round a table with 5 seats. Each child occupies exactly one seat. In how many ways can this be done if
(a) the 2 boys must be seated together
(b) same as (a) but this time the seats are numbered

Solution
(a) ##\frac{4!}{4}2!##
(b) ##\frac{4!}{4}2!\times 5##

The "##\times 5##" in (b) seems to contradict the "##\div 4##" in (a).

Why ain't the answers
(a) ##4!2!\div 5##, (b) ##4!2!## or
(a) ##\frac{4!}{4}2!##, (b) ##4!2!##

Explanation for the "correct" solution
(a) After grouping the 2 boys into one group, we have 4 groups (with one girl in a group). The number of ways of arranging 4 items in a circle is ##\frac{4!}{4}## since ABCD, DABC, CDAB and BCDA are the same arrangement when placed in a circle. The 2 boys can be permutated within the "boy group". So we have ##\frac{4!}{4}2!##.
(b) If the seats are numbered, rotating an arrangement by one seat results in a new arrangement. We can do 5 such rotations. So we have ##\frac{4!}{4}2!\times 5##.

But if we ##\div 4## in (a) since we are rotating the 4 groups ABCD 4 times and considering these 4 arrangements to be the same, then in (b) shouldn't we ##\times 4## instead of ##5##?

On the other hand, if we first consider the seats to be numbered and hence ABCD, DABC, CDAB and BCDA are NOT the same arrangement, we have 4!2!. Then for (a), since the seats are not numbered and there are 5 rotations that produce the same arrangement when there are 5 seats, we have (a) ##4!2!\div 5##.

My issue is why does the correct answer consider the rotations of groups in (a) but not in (b)? In (b), it considers instead the rotations of seats (or persons).
 
Physics news on Phys.org
  • #2
The grouping description seems to unduly complicate the problem. 2 boys have 2! possible permutations, 3 girls have 3! possible permutations, so the seating when the seats are not numbered is 2!3! - the 2 boys together and the 3 girls together. Seats being numbered multiplies by 5, since there are 5 possible positions for girl in the middle.
 
  • #3
mathman said:
The grouping description seems to unduly complicate the problem. 2 boys have 2! possible permutations, 3 girls have 3! possible permutations, so the seating when the seats are not numbered is 2!3! - the 2 boys together and the 3 girls together. Seats being numbered multiplies by 5, since there are 5 possible positions for girl in the middle.

But this method can't be generalised while the grouping method can be.

2 boys, 3 girls and 4 men are to be seated round a table with 9 seats. In how many ways can this be done if
(a) the 2 boys must be seated together and the 4 men must be seated together
(b) same as (a) but this time the seats are numbered

Solution
(a) Grouping the boys into one group and the men into another, we have 5 groups. So the answer is ##\frac{5!}{5}2!4!##.
(b) Considering the 9 rotations of seats, we have ##\frac{5!}{5}2!4!\times 9##.

We have the same issue: we consider rotations of groups when we ##\div 5## in (a) but we consider rotations of seats when we ##\times 9## in (b).
 

Related to How Are Permutations Calculated in a Circular Seating Arrangement?

1. What is a permutation in a circle?

A permutation in a circle is a way of arranging objects or elements in a circular order. This means that the objects are placed in a specific order, but the starting and ending points are connected.

2. How many permutations are possible in a circle?

The number of possible permutations in a circle can be calculated using the formula n!, where n is the number of objects or elements to be arranged. For example, if there are 5 objects, there are 5! = 5x4x3x2x1 = 120 possible permutations.

3. Are all permutations in a circle unique?

Yes, all permutations in a circle are unique. This is because the circular order changes when the starting point is shifted, making each arrangement distinct from the others.

4. How is a permutation in a circle different from a permutation in a line?

A permutation in a circle differs from a permutation in a line in terms of the starting and ending points. In a line, the starting and ending points are fixed, while in a circle, the starting and ending points are connected, allowing for a circular arrangement.

5. What are some real-life examples of permutations in a circle?

Some real-life examples of permutations in a circle include the seating arrangement at a round table, the order of participants in a relay race, and the arrangement of dancers in a circular folk dance.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
667
  • Precalculus Mathematics Homework Help
Replies
5
Views
1K
  • Precalculus Mathematics Homework Help
Replies
16
Views
540
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
6K
  • Precalculus Mathematics Homework Help
Replies
8
Views
447
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Math Proof Training and Practice
Replies
23
Views
538
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
1K
Back
Top