Ask your own question, for FREE!
Mathematics 18 Online
OpenStudy (anonymous):

how many ways can 8 people be seated at a round table if two people refuse to sit next to each other? CIRCULAR PERMUTATION HELP

OpenStudy (anonymous):

i'm not sure to set this up at \[\frac{ 8! }{ 8 } \] or as 8! because it is in reference to a point?

OpenStudy (anonymous):

@jim_thompson5910

OpenStudy (anonymous):

@ganeshie8

jimthompson5910 (jim_thompson5910):

When dealing with circles, and placing n people around them, there are (n-1)! ways do that (order matters)

jimthompson5910 (jim_thompson5910):

What I would do is count the number of ways to have the two people together and then subtract it from the total number of ways to arrange the people around the table

OpenStudy (anonymous):

are there only two ways those two people can sit next to each other though? once on the left and the other on the right?

jimthompson5910 (jim_thompson5910):

that "2" is part of it

jimthompson5910 (jim_thompson5910):

not the full story though

OpenStudy (anonymous):

i said 7! - 5! is that correct. because the 8 to begin with and then subtract the other two and that leaves me with 6. six in a circular arrangement in 5! yes?

jimthompson5910 (jim_thompson5910):

you have (8-1)! = 7! ways to arrange the 8 people around the table

jimthompson5910 (jim_thompson5910):

let's say we had the following people: A,B,C,D,E,F,G,H and let's say A and B don't want to be near each other. If we combine A and B together, to get Z, we get Z,C,D,E,F,G,H arranging these 7 people gives (7-1)! = 6! ways but like you said, there are 2 ways for each arrangement (either AB or BA) so there are really 2*6! ways

jimthompson5910 (jim_thompson5910):

subtract to get 7! - 2*6!

OpenStudy (anonymous):

that makes more sense!

jimthompson5910 (jim_thompson5910):

I'm glad it does

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!