Let n and k be positive integers such that n≥k+1C2. The number of integral solutions of x1+x2+⋯+xk=n,x1≥1,x2≥2,⋯xk≥k is
A
(n−kC2)Ck
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
(n−1−kC2)Ck
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
(n−1−kC2)Ck−1
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
(n+1−kC2)Ck−1
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution
The correct option is C(n−1−kC2)Ck−1 Given equation is : x1+x2+⋯+xk=n
Let X1=x1−1,X2=x2−2,X3=x3−3,⋯Xk=xk−k
The given equation becomes X1+X2+⋯+Xk=n−(1+2+3+⋯+k) X1+X2+⋯+Xk=n−k(k+1)2,Xi≥0
The number of integral solutions =⎛⎜⎝n−k(k+1)2+k−1⎞⎟⎠Ck−1=⎛⎜⎝n−k(k−1)2−1⎞⎟⎠Ck−1[∵kC2=k(k−1)2]=(n−kC2−1)Ck−1