SOLUTION: in How many ways can 5 girls any 5 boys be arranged in a row such that the 2 boys are not together.

Algebra ->  Graphs -> SOLUTION: in How many ways can 5 girls any 5 boys be arranged in a row such that the 2 boys are not together.       Log On


   



Question 1113347: in How many ways can 5 girls any 5 boys be arranged in a row such that the 2 boys are not together.
Found 2 solutions by Alan3354, ikleyn:
Answer by Alan3354(69443) About Me  (Show Source):
You can put this solution on YOUR website!
in How many ways can 5 girls any 5 boys be arranged in a row such that the 2 boys are not together.
--------------
"...the 2 boys..."
2 specific boys?
Or any 2 boys?
—————————
“ the 2 boys” is not the same as “two boys”
The inclusion of the article implies 2 specific boys, which affects the answer.

Answer by ikleyn(52783) About Me  (Show Source):
You can put this solution on YOUR website!
.
I do not understand why other tutor has some/any doubts.

There is one and only one reasonable way to read/(to interpret) the condition: " . . . such that NO two boys are sitting together".


In this problem, you can assume that all the "seats" are numbered from 1 to 10, from left to right. 


Then, under given conditions, there are only TWO major configurations:


    a)  the boys are placed at the "odd" seats;   and/or

    b)  the boys are placed at the "even" seats.


Case a) gives  5! = 120 different arrangements for boys and the same number of 5! = 120 different arrangements for girls.

In all, there are  120%5E2  arrangements, when the boys are seating at  "odd" seats.



Case b) gives  120%5E2  different arrangements, too (by the same arguments).


Hence, there are  2%2A120%5E2  arrangements, in all.

Solved.

---------------
On permutations, see the lessons
    - Introduction to Permutations
    - PROOF of the formula on the number of Permutations
    - Problems on Permutations
    - OVERVIEW of lessons on Permutations and Combinations
in this site.

Also,  you have this free of charge online textbook in ALGEBRA-II in this site
    - ALGEBRA-II - YOUR ONLINE TEXTBOOK.

The referred lessons are the part of this online textbook under the topic  "Combinatorics: Combinations and permutations".


Save the link to this textbook together with its description

Free of charge online textbook in ALGEBRA-II
https://www.algebra.com/algebra/homework/complex/ALGEBRA-II-YOUR-ONLINE-TEXTBOOK.lesson

into your archive and use when it is needed.