Guest

In how many ways can 4 convicts be assigned to 8 prison cells numbered 1 to 8 if each cell can hold a maximum of 2 convicts?

In how many ways can 4 convicts be assigned to 8 prison cells numbered 1 to 8 if each cell can hold a maximum of 2 convicts?

Grade:11

1 Answers

Aditya Gupta
2081 Points
5 years ago
First consider the case when there is no prison with more than 1 convict. Then number of ways is 
8P4
Now let there be exactly one prison with two convicts. number of ways is
8C1*4C2*7P2
Now let there be exactly two prison with two convicts. Number of ways is
8C2*4C2*2.
Add all these number of ways to get the final answer

Think You Can Provide A Better Answer ?

ASK QUESTION

Get your questions answered by the expert for free