Forum  >> Algebra  >> permutations combinations  

Post Your Reply
Ask Your  Questions
Total replies to this question: 1
Free AQAD
Title: permutations combinations
Question Details:
Posted On: Feb 13, 2012 10:51 AM
 

The number of ways of accomodating 7 guests in 3 rooms so thst no room is empty is

a)1260   b)1440   c)1708   d)1806

   
 
Share email Email  | Facebook Facebook   | Twitter Twitter   | Other
Free AQAD
arrow
santosh p
Total Posted Questions : 6  

IIT JEE free Lectures
answer
My Points:  41
Total Posts Answered:41
Has won
To win
answer
arrow
Free AQAD
Answer Details:
Feb 14, 2012 05:06 AM

3^7 - 3*2^7 + 3*1^7 = 2187 - 384 + 3 = 1806

 

Inclusion-Exclusion principle.

 

7 guests go into 3 rooms (1 and 2 rooms can be empty) - 7 guests go into 2 rooms (1 and 2 rooms can be empty) + 7 guests go into 1 room (This was excluded twice)


Do you like the answer?   Yes | No

Approved / Disapproved policy, check and win exciting gifts


Free AQAD

arrow
Untitled Document