Thread: Permutations in a circle

Q:Three engineers and nine coucillors have a meeting around a circular table. If three coucillors are between each engineer, find the number of possible seating arrangments.

the circle permutations formula is

the answer is Arrangements:

whats wrong with , could someone explain why this is wrong, why is it not adhering to the conditions of the question?

Thanks

Hello, aonin!

Three engineers and nine coucillors have a meeting around a circular table.
If three coucillors are between each engineer,
. . find the number of possible seating arrangments.

The answer is: .

The basic arrangement looks like this (not including rotations):

. .


The first engineer can sit in any chair (it doesn't matter).
The second engineer has a choice of either of the other two E-chairs.
The third engineer has only one choice: the remaining E-chair.
. . Hence, the engineers can be seated in ways.

Then the nine "coucillors" can be seated in ways.

.Answer: .

Thanks soroban, but why are the engineers seated down first? Is it possible to sit the 9 councillors down then only the engineers?

Dear Soroban,

When the first engineer can sit in any chair, means he has 12 chairs in his choice is it not? or at least 3 chairs in his choice. Kindly explain me.

Originally Posted by arangu1508

Dear Soroban,

When the first engineer can sit in any chair, means he has 12 chairs in his choice is it not? or at least 3 chairs in his choice. Kindly explain me.

The first engineer can sit in any 3 chairs, the next engineer 2 chairs, the last engineer can only sit in 1 chair

Then it becomes 3!. How come 2! ?

Originally Posted by arangu1508

Then it becomes 3!. How come 2! ?

Consider an empty table. Put three chairs there.
Now seat the three engineers. Using circular permutations* that can be done in ways.
At this point the table is ordered. Place three chairs between each of the engineers. Now there ways to seat the councilors.

*circular permutations: there are ways to arrange n different objects in a circle.

thank you. Understood the concept now.

Originally Posted by Plato

Consider an empty table. Put three chairs there.
Now seat the three engineers. Using circular permutations* that can be done in ways.
At this point the table is ordered. Place three chairs between each of the engineers. Now there ways to seat the councilors.

*circular permutations: there are ways to arrange n different objects in a circle.

this might be counterintuitive, but what happens if you decide to seat the councillors first? then the engineers?

Originally Posted by aonin

this might be counterintuitive, but what happens if you decide to seat the councillors first? then the engineers?

One could do that. But it makes the explanation more difficult.

With three at the table, there is only one way to add nine more chairs in the required way.
But with nine already at the table how ways are there to add three more chairs in the required way?
Each engineer is between two councilors in the first way,
But the same cannot be said of the councilors.
We look for the least complicated way of modeling.