Join the Most Relevant JEE Main 2025 Test Series & get 99+ percentile! Join Now
Search any question & find its solution
Question: Answered & Verified by Expert

Consider the following statements
i. Number of ways of placing 'n' objects in k bins kn ) such that no bin is empty is Ck-1(n-1)

ii. Number of ways of writing a positive integer " n ' into a sum of k positive integers is Ck-1(n-1)

iii. Number of ways of placing ' n ' objects in k bins such that at least one bin is non-empty is Ck-1(n-1)

iv. Ckn-Ckn-1=Ck-1(n-1)

MathematicsPermutation CombinationJEE Main
Options:
  • A all the four statements
  • B (iii) and (iv) only
  • C all except (iii)
  • D all except i
Solution:
1919 Upvotes Verified Answer
The correct answer is: all except (iii)

i. Number of ways of placing 'n' objects in k bins kn ) such that no bin is empty is equal to number of integral solution of 

x1+x2+x3+...+xk=n

which is

=Ck-1n-1

ii Let

x1+x2+x3+...+xk=n

Then, number of positive integral solutions are

=Ck-1n-1

iii. Number of ways of placing ' n ' objects in k bins such that at least one bin is non-empty is equal to the number of non-negative integrals solution of

x1+x2+x3+...+xk=n

which is =Ck-1n+k-1

iv

Ckn-Ckn-1=Ck-1(n-1)

Ckn=n!(n-r)!r!

LHS

=n!(n-k)!k!-(n-1)!(n-k-1)!k!

=n!n-k·n-k-1!·k!-n-1!n-k-1!·k!

=n!-n-kn-1!n-k·n-k-1!·k!

=n·n-1!-n-kn-1!n-k·n-k-1!·k!

=n-1!n-n-kn-k·n-k-1!·k!

=k·n-1!n-k·n-k-1!·k!

=k·n-1!n-k·n-k-1!·k·k-1!

=(n-1)!(n-k)!(k-1)!=Ck-1n-1

Looking for more such questions to practice?

Download the MARKS App - The ultimate prep app for IIT JEE & NEET with chapter-wise PYQs, revision notes, formula sheets, custom tests & much more.