Tricky Circular Arrangement Question (Permutations and Combinations) (1 Viewer)

Heresy

Active Member
Joined
Nov 13, 2017
Messages
146
Gender
Male
HSC
2019
So I have come across a question from Cambridge which is (unsuprisingly) difficult. If you can help me solve the problem (as I have no clue how to do it) that would be much appreciated. The question is as follows:

"There are two distinct round tables, each with five seats. In how many ways may a group of ten be seated?"

This is difficult as my class has only touched on circular arrangements today, and I am way too curious to not know how to solve it. The answer is supposed to be 145,152. If you can show me how to work it out that would be great. Thanks!
 

fan96

617 pages
Joined
May 25, 2017
Messages
543
Location
NSW
Gender
Male
HSC
2018
Uni Grad
2024


There are ways to pick 5 people from the group of 10. Then there are ways to arrange each group around the table.

Normally we would have to consider the double counting case.

Suppose the 10 people are named A, B, C … J.

Using to pick five people means that picking is counted separately to picking , even though the same people are put in the same group each time.

However, in this case, since the tables are distinct, the order of the groups actually does matter, i.e. is different to .

Possibly a less confusing way to think about it is:



gives the number of distinct ways in which 10 people can be divided into two groups.

Each group of 5 can be arranged around the table in ways.

And there are ways to assign each group of 5 to a table, since the tables are distinct.
 

Heresy

Active Member
Joined
Nov 13, 2017
Messages
146
Gender
Male
HSC
2019


There are ways to pick 5 people from the group of 10. Then there are ways to arrange each group around the table.

Normally we would have to consider the double counting case.

Suppose the 10 people are named A, B, C … J.

Using to pick five people means that picking is counted separately to picking , even though the same people are put in the same group each time.

However, in this case, since the tables are distinct, the order of the groups actually does matter, i.e. is different to .

Possibly a less confusing way to think about it is:



gives the number of distinct ways in which 10 people can be divided into two groups.

Each group of 5 can be arranged around the table in ways.

And there are ways to assign each group of 5 to a table, since the tables are distinct.
Thank you very much! We haven't covered Combinations yet so that is most likely why I had trouble with it...
 

fan96

617 pages
Joined
May 25, 2017
Messages
543
Location
NSW
Gender
Male
HSC
2018
Uni Grad
2024
Here’s another way to do it.



For the first table, use to obtain the number of ways you can arrange 5 people from a group of 10 (again, the concept of indistinguishable groups from before also applies here, but since the tables are distinct we do not need to divide by 2).

Because we are looking for a circular arrangement, divide by 5 (recalling the formula for circular permutations).

There are five people left, and there are ways to arrange them on the remaining table.
 

Heresy

Active Member
Joined
Nov 13, 2017
Messages
146
Gender
Male
HSC
2019
Here’s another way to do it.



For the first table, use to obtain the number of ways you can arrange 5 people from a group of 10 (again, the concept of indistinguishable groups from before also applies here, but since the tables are distinct we do not need to divide by 2).

Because we are looking for a circular arrangement, divide by 5 (recalling the formula for circular permutations).

There are five people left, and there are ways to arrange them on the remaining table.
Thank you so much!!!! You're a legend!
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top