TCS
Company
Logical Reasoning
Blood Relations
3.What is
k=28
∑k^2(28Ck)
k=0
, where 28CK
is the number of ways of choosing k items from 28
items?
a.406 *2^27
b.306 *2^26
c.28 *2^27
d.56 *2^27
Read Solution (Total 8)
-
- dear admin.......plz explain the solution
- 11 years agoHelpfull: Yes(41) No(7)
- ∑ k^2 C(n,k) = ∑ {k(k-1)+k} C(n,k)
= ∑ k(k-1) C(n,k) + ∑ k C(n,k)
= ∑ k(k-1) {n(n-1) /k(k-1)} C(n-2,k-2) + ∑ k {n/k) C(n-1,k-1)
= ∑ n(n-1) C(n-2,k-2) + ∑ n C(n-1,k-1)
= n(n-1) ∑ C(n-2,k-2) + n ∑ C(n-1,k-1)
= n(n-1) 2^n-2 + n 2^n-1
Now put n=28 , so the answer is
28 * 27 * 2^26 + 28 * 2^27
= 2^27 (14*27 +28)
= 406 * 2^27 - 9 years agoHelpfull: Yes(17) No(4)
- @GEEVEE : please explain how this formula comes and in which case this can apply??
- 11 years agoHelpfull: Yes(10) No(4)
- ans:(1/2)*n(n+1)2^(n-1)..
option a
is the correct one - 11 years agoHelpfull: Yes(8) No(17)
- Consider (1+x)n=C0+C1x+C2x2+…..+Cnxn …….(1)
Differentiating w.r.t x we get
n(1+x)n−1=C1+2C2x+3C3x2+…..+nCnxn−1
Multiplying by x on both sides,
x.n(1+x)n−1=x.C1+2C2x2+3C3x3+…..
Now again differentiating w.r.t to x
n(1+x)n−1+n(n−1)x(1+x)n−2=C0+22C1x+32C2x2+42C3x3…..
Putting x = 1, we get
n(n+1)2n−2=C1+22C2+32C3+42C4
Now substituting n = 28
28(28+1)228−2 = 812.226 = 406.227 - 10 years agoHelpfull: Yes(3) No(4)
- Use the formula and get the answer 0.5* n*(n+1)*2^(n-1) ..................put n= 28
.... A) 406* 2^ 27
- 9 years agoHelpfull: Yes(3) No(4)
- a.406*2^27
- 10 years agoHelpfull: Yes(2) No(7)
- plz explain it ...
- 10 years agoHelpfull: Yes(0) No(4)
TCS Other Question