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

[Heresy]

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]

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]

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]

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]

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!