Explore BrainMass

Explore BrainMass

    Dormitory Requirements for Students

    Not what you're looking for? Search our solutions OR ask your own Custom question.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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

    Solution Preview

    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 ...

    Solution Summary

    The expert examines dormitory requirements for students.