Question icon
Grade 11Algebra

there are 20 books and 10 boys. each boy must at least get 1 book. in how many ways can i distribute these books?

Profile image of ARITRA  SINHA
14 Years agoGrade 11
Answers icon

3 Answers

Profile image of Ashwin Muralidharan IIT Madras
ApprovedApproved Tutor Answer14 Years ago

Hi Aritra,

 

Firstly each boy must get atleast one book.

So 10 books are given, one each to one boy.

 

Now we are left with 10 books, to be distributed to 10 boys with no condition being imposed on the distribution.

Let Xi be the number of books the ith boy gets.

So X1+X2+X3+......X10 = 10 ; where 0≤Xi≤10.

The number of solutions to this equation is 19C10. (which is also same as 19C9).

 

The above solution is on the assumption that all the 20 books are identical.

 

All the best.

Regards,

Ashwin (IIT Madras).

Profile image of basit ali
14 Years ago

nCr = n!/r!(n-r)!

     = 20!/10!(10)!

 

Profile image of basit ali
14 Years ago

first we select 10 out of 20 by20C10 then arrang it  as 10P

SO  the possible way is = 20C10* 10P1

                                 =(20!/10!*10!)* 10!/9! WAYS