335 views
0 votes
0 votes

A = 2000
B = A – 999
C = A + B – 998
D = A + B + C – 997
.
.
.
 Z= A + B + C … + X – 975
The value of Z+1/225 = _______

  1.   501
  2.   901
  3.   801
  4.   2048

1 Answer

Best answer
4 votes
4 votes

A = 2000

B = A - 999 = 1001

C = A + B - 998 = 2003

D = A + B + C -997 = 4007

E = A + B + C + D -996 = 8015

from above values we found that

T(n) = 2T(n-1) + 1 , where T(1) = 1001 and we have to find T(25)

now T(n) = 2T(n-1) + 1 ---------------------------------------(1)

T(n-1) = 2T(n-2) + 1 ----------------------------------------(2)

T(n-2) = 2T(n-3) + 1 ----------------------------------------(3)

substituting value of T(n-1) from eqn (2) in eqn(1)

T(n) = 2*2*T(n-2) + 2 + 1

substituting value of T(n-2) from eqn(3) in above eqn

T(n) = 2*2*2*T(n-3) + 4 + 2 + 1

.

.

.

so on

T(n) = 2k T(n-k) + 1 + 2 + 4 + .... + 2k-1

let n-k=1 so k=n-1. Substitute this value of k in above eqn

T(n) = 2n-1 T(1) + 1 + 2 + 4 + ....... + 2n-2

T(n) = 2n-1 * 1001 + 2n-1 - 1

T(n) = 2n-1 * 1002 - 1

now substitue value of n as 25 to find Z

Z = T(25) = 224 * 1002 - 1

so value of (Z+1)/225 = (224 * 1002 - 1 + 1)/225

                                  = 1002/2

                                  = 501

So answer should be option 1. 

selected by

Related questions

1 votes
1 votes
2 answers
1
learncp asked Aug 25, 2015
3,378 views
For what value of a, if any, will the following system of equations in x, y and z have asolution?2x + 3y = 4, x + y + z = 4, x + 2y – z = a(a) Any real number     (...
2 votes
2 votes
1 answer
2
Nishikant kumar asked Nov 16, 2015
1,026 views
P(X:integer,Y:integer) { X = 6; A = 8; return ( X + Y ) }if the function P were invoked by the following program fragment. k = 1; L = 1; Z = (K, L);Then the value of Z wo...
0 votes
0 votes
1 answer
3
sh!va asked Mar 3, 2017
641 views
The region of the z plane for which |z-a|/|z+a| = 1 ($Re(a)$ ≠ 0) is:a) x-axisb) y axisc) The straight line z = lald) None of the above
0 votes
0 votes
0 answers
4
ryandany07 asked Sep 4, 2022
348 views
For given Matrix:[ 1 2 3 1 5 1 3 1 1 ]Why does the sum of the eigen values of above matrix is the sum of diagonal elements of that matrix?