sorry nishant sir ,i didnt get it plz explain me
There are k different books and l copies of each in a college library.The number of ways in which a student can make selection of one or more books is ?
-
UP 0 DOWN 0 0 10
10 Answers
i look into the problem like this....... a student can either choose a book or he can reject it..... so there is types of 2 fates for each book...and there are are k books.....l copies of each.....so total kl books........ so total no of selection is 2kl...but that includes choosing no book..... so the total probable ways of choosing one or more than one book is 2kl-1..... but this doesn't match with the answer.....so where had i gone wrong??????plz help out.....
that because you are distinguishing between copies of the same book.
Supposing there are three copies of a book. In a particular selection if two copies of this book are chosen, it does not matter which two are taken.
so how to do it????????????is it tht each book can b judged in 2l-1 ways...n there r k books.....so its(2l-1)k???????????????????
See for each book (of a par4ticlar name) the book can be selected in K+1 ways
eitehr select no book of that name, or 1 or 2 .. or all k books of that name...
Now do yhou get the answer?
dats the apple mango n orange problem....which dis post reminds me of
if there are m aples..n mangoes n p oranges...
how many ways can u chose atleast 1 fruit???
yeah. that, in fact is the generating function approach.
If you look at the function
(1+x+x2+...+xk)((1+x+x2+...+xk))...(1+x+x2+...+xk) (l such products)
and expand it out as a0+a1x+...+aklakl, then the coefficient of xr gives you the number of ways of selecting r books.
So we have to find a1+...+akl (remember at least one book has to be chosen)
a0=1.
Now put x = 1.
LHS = (k+1)l
RHS = a0+a1+...+akl
= 1 + a1+...+akl
Hence a1+...+akl = (k+1)l-1