Six students need to be placed in a dormitory. There are four double rooms, two single rooms, and two students cannot be placed together, how many ways are there to place the students?© BrainMass Inc. brainmass.com March 4, 2021, 5:37 pm ad1c9bdddf
Little theory before going to the solution
<br>If there are n different items and m items have to be arranged then it can be done in nCm ways nCm= n!/(n-m)!
<br>where n! = n * (n-1) * (n-2) ...* 1 -----Lemma 1
<br>for example 4! = 4 * 3 * 2 *1
<br>An example for above statement say there 4 letters a,b,c,d
<br>Different ways in which you can arrange 2 letters are
<br> ab, ac, ad, bc, bd, cd, dc, db, bc, da, ca, ba
<br>So, no ways we can arrange is ...
The expert examines dormitory requirements for students.