Home
Class 14
MATHS
In a single occupancy co-ed hostel, cons...

In a single occupancy co-ed hostel, consisting of 20 rooms, exactly 10 guys and 10 girls are allowed to stay in. Each one of them stays in a separate room. The hostel is designed in a circular form such that the door of a room opens opposite the door of another room. In how many ways can the rooms be allocated to them so that whenever a guy looks either side of his door there is always a girl next door?

A

A) `2!xx(10!)^2`

B

B) `20!-19!`

C

C) `9! xx 10!`

D

D) `2!xx(19!)/(9!xx10!)`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of allocating rooms in a circular hostel such that every guy has a girl next to him, we can follow these steps: ### Step 1: Understand the Arrangement We have a circular arrangement of 20 rooms, with 10 guys and 10 girls. The requirement is that every guy must have a girl next to him on both sides. ### Step 2: Arrange the Girls Since we need to ensure that there is always a girl next to a guy, we can start by placing the girls in the rooms. We can arrange the 10 girls in the 10 rooms, leaving one room between each girl empty. This means we will occupy every alternate room with a girl. ### Step 3: Calculate the Ways to Arrange Girls The number of ways to arrange the 10 girls in the 10 selected rooms is given by \(10!\) (10 factorial). ### Step 4: Place the Guys Once the girls are placed, the remaining 10 rooms (which are the alternate rooms) will be occupied by the guys. Since there are no restrictions on how the guys can be arranged in their rooms, we can arrange the 10 guys in the 10 rooms in \(10!\) ways. ### Step 5: Consider Room Exchange Since the arrangement is circular, each pair of adjacent rooms (one girl and one guy) can switch their positions. This means for each pair of a girl and a guy, there are 2 ways to arrange them (girl in the first room and guy in the second room, or vice versa). ### Step 6: Calculate Total Arrangements Since there are 10 pairs (one girl and one guy), the total arrangements considering the exchange is given by: \[ 2^{10} \text{ (for each pair)} \times 10! \text{ (for girls)} \times 10! \text{ (for guys)} \] ### Final Calculation Thus, the total number of ways to allocate the rooms is: \[ 2^{10} \times (10!)^2 \] ### Conclusion The final answer is: \[ 2^{10} \times (10!)^2 \] ---
Promotional Banner

Topper's Solved these Questions

  • PERCENTAGES

    QUANTUM CAT|Exercise QUESTION BANK|271 Videos
  • PROBABILITY

    QUANTUM CAT|Exercise QUESTION BANK|206 Videos

Similar Questions

Explore conceptually related problems

If the door of a refrigerator is kept open in a dosed room then room :

A room has 8 doors. In how many ways can a man enter the room through one door and come out through a different door.

A room has 6 doors.In how many ways can a man enter the room through one door and come out through a different door?

Whgen the door of a refrigerator is kept open then the room temperature starts

By opening the door of a refrigerator placed inside a room you

There tourists arrives at a town where there are four hotels. In how many ways they can take up their rooms if each stay at different hotel.

There are three rooms in a hotel: one single, one double and one for four persons. How many ways are there to house seven persons in these rooms?

QUANTUM CAT-PERMUTATIONS & COMBINATIONS-QUESTION BANK
  1. Naresh's monthly income is reduced by 15%. By what percentage his mont...

    Text Solution

    |

  2. Four men and three women are to be seated for a dinner such tha...

    Text Solution

    |

  3. In a single occupancy co-ed hostel, consisting of 20 rooms, exactly 10...

    Text Solution

    |

  4. Find the value of 8C3.

    Text Solution

    |

  5. find the value of ""^(10)C5

    Text Solution

    |

  6. If ""^(13)C(X) = ""^(13)C(Y) and X ne Y , then the value of X+Y is

    Text Solution

    |

  7. ""^(17) Cr = ""^(17) C(r+3) find the value of r

    Text Solution

    |

  8. ""^(7) P3 =n ""^(7)C3 find the value of n .

    Text Solution

    |

  9. If C(2n,3):C(n,2)=12 :1 , find n:

    Text Solution

    |

  10. what is the least possible value of n if : ""^(n-1)C3 +^(n-1...

    Text Solution

    |

  11. If ""^n Cx=56 and ""^(n)Px = 336 find n and x .

    Text Solution

    |

  12. What is the value of x when (11)Cx is maximum ?

    Text Solution

    |

  13. What is the maximum value of (12)Cx for any natural number x ?

    Text Solution

    |

  14. For what value of x, (14)Cx is maximum ?

    Text Solution

    |

  15. How many different committes of 5 members may be formed 6 gentlemen an...

    Text Solution

    |

  16. In a test paper there are 10 questions . Number of ways in which 6 que...

    Text Solution

    |

  17. In a test paper there are total 10 questions. In how many different wa...

    Text Solution

    |

  18. Droupdi has 5 friends. In how many ways can she invite one or more of ...

    Text Solution

    |

  19. In how many ways can a committee of 6 members be formed from ...

    Text Solution

    |

  20. A committee of 5 persons is to be formed from a group of a 6 gen...

    Text Solution

    |