Question 96458: in how many ways can 5 boys and 3 girls be arranged so that no two girls may sit together?
please help me out?i need this answer today.please please.................
Answer by longjonsilver(2297)   (Show Source):
You can put this solution on YOUR website! GBGBGBBB
GBGBBGBB
GBGBBBGB
GBGBBBBG
GBBGBGBB
GBBGBBGB
GBBGBBBG
GBBBGBGB
GBBBGBBG
GBBBGBGB
BGBGBGBB
BGBGBBGB
BGBGBBBG
BGBBGBGB
BGBBGBBG
BGBBBGBG
BBGBGBGB
BBGBGBBG
BBGBBGBG
BBBGBGBG
These are all the 20 different versions of 5 Boys and 3 girls.
However, you can go one step further depending upon what your question implies...
in each version, the 5 boys can be arranged as b1...b2...b3...b4...b5 or other ways. These are a total of 5! = 5x4x3x2x1 = 120 ways
Also, the 3 girls can be sat 3! = 6 ways.
In addition, each version of the boys seating plan allows for all 6 of the girls seating plans so in total there, there are 120x6 = 720 versions.
so in total there are 20x720 = 14400 different permutations.
jon.
|
|
|
