Banner 0
Banner 1
Banner 2
Banner 3
Banner 4
Banner 5
Banner 6
Banner 7
Banner 8

Q.

Let Sn,k denote the number of ways in which n distinct balls can be put into k identical boxes such that no box remains empty (kn). Which of the following is/are correct?

see full answer

High-Paying Jobs That Even AI Can’t Replace — Through JEE/NEET

🎯 Hear from the experts why preparing for JEE/NEET today sets you up for future-proof, high-income careers tomorrow.
An Intiative by Sri Chaitanya

a

S(5,3)=25

b

S(6,3)=3S(5,3)+S(5,2)

c

The number of onto function from 6 element set to 3 element set is 3!S (6,3)

d

S(6,3)=S(5,3)+S(5,2)

answer is A, C, D.

(Unlock A.I Detailed Solution for FREE)

Best Courses for You

JEE

JEE

NEET

NEET

Foundation JEE

Foundation JEE

Foundation NEET

Foundation NEET

CBSE

CBSE

Detailed Solution

S(n,k)No. of ways to partition n distinct items into k Parts.
First consider one particular element a1 forming one group and remaining n -1 elements forming k-1 partitions.
Second, consider n - 1elements forming k partitions and a , element going in one of 'k ' groups
Hence, S(n,k)=(n1,k1)+kS(n1,k)
No. of onto functions = k !S (n, k)
k!S(n,k)=knkC1(k1)n+kC2(k2)n.
No. of onto functions film 6 elements = 3!S (6,3) to 3 elements

Watch 3-min video & get full concept clarity

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon
Let Sn,k denote the number of ways in which n distinct balls can be put into k identical boxes such that no box remains empty (k≤n). Which of the following is/are correct?