Problem Solving

Hi Folks ,

another tough one : Any pointers would be greatly appreciated.

Thanks,
T

this is a permutation problem

But the rule for arranging people in a round table is that it is n-1. This is because order matters and if not you would be counting the one specific permutation twice.

n=5, n-1=4
solution is= 1x2x3x4 = 24
Answer is 24

I dont understand what "two seating arrangements are considered different if the positions of the peole are different relative to each other".

This means that:

ABCDE will not be different from BACDE bc D is between C and E in both arrengements??

Wouldnt then the corret answer be A) 5?

:?:

cris wrote:I dont understand what "two seating arrangements are considered different if the positions of the peole are different relative to each other".

This means that:

ABCDE will not be different from BACDE bc D is between C and E in both arrengements??

Wouldnt then the corret answer be A) 5?

:

That extra line is in there because it's a circle arrangement problem. Basically, it's saying that it doesn't matter who sits in which seat, just where the people are relative to each other.

Let's call the seats 1, 2, 3, 4 and 5.

If we have A,B,C,D,E in seats 1-5, respectively, that would give the same relational arrangement as B,C,D,E,A in seats 1-5, respectively. Without the extra sentence in the question, we would count these as two separate arrangements.

(Also, the elimination of these duplicates is why the answer is 4! instead of 5!, which would be the solution for linearly arranging 5 people.)