permutations??? (1 Viewer)

Benmc

Member
Joined
Feb 21, 2005
Messages
118
Location
Bathurst
Gender
Male
HSC
2006
question.
if there are 8 people in a line and two people want to stand together you go 6! * 2 * 7
if there are 8 people in a circle and two wants to sit together you just go 6! * 2
why dont you do the same for both questions?
 

klaw

Member
Joined
Jul 19, 2005
Messages
683
Gender
Male
HSC
2006
There is no first place in a circle to fill, so a person is placed at a fixed position. So the other 7 people can then be arranged around him/her 7! ways bah... I suck at explaining
 

word.

Member
Joined
Sep 20, 2005
Messages
174
Gender
Male
HSC
2005
Benmc said:
question.
if there are 8 people in a line and two people want to stand together you go 6! * 2 * 7
if there are 8 people in a circle and two wants to sit together you just go 6! * 2
why dont you do the same for both questions?
well the first one, you treat the two people as a group, hence 7!, and 2! for the combinations within the two people. (6! * 7 = 7!, i have no idea why you separated it).

second one, same idea, treat two people as a group, but you minus 1 when it's a circle because you need a fixed position remember? so 6! * 2
 

KFunk

Psychic refugee
Joined
Sep 19, 2004
Messages
3,323
Location
Sydney
Gender
Male
HSC
2005
Think of a simple scenario of 3 people. When standing in a line the following arrangements are different:

{1, 2, 3} , {2, 3, 1} and {3, 2, 1}

however, if you put these arrangements in a circle they are identical (due to rotational symmetry) which is why you have to start of by 'putting one person in place' and arranging the others around them.
 

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

Top