Probability Question (1 Viewer)

coyney

Member
Joined
Mar 11, 2012
Messages
116
Gender
Male
HSC
2013
A group of 7 people sit around a table. In how many ways can
they be arranged if 2 people cannot sit together?

Cheers :D
 
Last edited:

iBibah

Well-Known Member
Joined
Jun 13, 2012
Messages
1,374
Gender
Male
HSC
2013
A group of 7 people sit around a table. In how many ways can
they be arranged if 2 people cannot sit next to each other?

Cheers :D
Cannot sit next to each other?

Also this is permutations not probability.
 

Aesytic

Member
Joined
Jun 19, 2011
Messages
141
Gender
Male
HSC
2012
you can find the number of arrangements where 2 cannot sit together by subtracting the number of arrangements where these 2 do sit together from the total number of arrangements with no restrictions
number of arrangements with no restrictions is 6!
number of arrangements where 2 people sit together would be 5!2!, by grouping the 2 specific people as one group
.'. number of arrangements where 2 don't sit together would be 6! - 5!2!
 

ahdil33

Member
Joined
Feb 28, 2011
Messages
183
Gender
Male
HSC
2012
First order the two people.

Assume the first of the two people sits in one of the 7 seats.

1 x ....

The second person can now seat in 4 possible seats, not next to him, and not in the seat the first person already occupies, so.

1 x 4 ...

Now there's 5 people remaining, so there's 5! way they can be sorted.

The answer should be then, 1 x 4 x 5! = 480.

EDIT: Answer is the same as Aesytic's above. Do it whatever way you find more logical, or learn both if you can.
 
Last edited:

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

Top