Quant Boosters  Sagar Gupta, CAT Quant  99.2 Percentile  Set 1

Author : Sagar Gupta  MBA student at Symbiosis Institute of Operations Management. 99.2 Percentile in CAT 2015 (Quant)
What will be the reminder if (13^3 + 14^3 + 15^3 + 16^3 + 17^3+ .... 34^3) is divided by 35.
[ 34 * 35 /2 ]^2  [ 12 * 13/2 ]^2
(17 * 35)^2  ( 6 * 13)^2 mod 35
(17 * 35)^2 mod 35 =0
(6 * 13)^2 mod 35 = 169 mod 35 =  29
29 = 3529 = 6Ram is very tall and so, he can climb 1, 2 or 3 steps of a certain staircase at a time. In how many different ways can he climb the staircase if it has 10 steps?
(Note that climbing 2 steps first and 1 step later is a different case from climbing 1 step first and 2 steps later)Case1:
3+3+3+1=10. So here, 4! / 3! =4Case2:
Using only two 3s here.
3 + 3 + 2 + 2=10
So,4!/2!.2!= 6
3 + 3 + 2 + 1 + 1=10
So,5!/2!.2!= 30
3 + 3 + 1 + 1 + 1 + 1=10
So,6!/2!.4!= 15Case3:
Using only 1 3 now
3,2,2,2,1
So,5!/3!= 20
3,2,2,1,1,1
So,6!/3!.2!= 60
3,2,1,1,1,1,1
So,7!/5!= 42
3,1,1,1,1,1,1,1
So,8!/7!= 8Similarly,make cases when we have no 3s.
So,that comes out to be total 6 subcases are
1,1,1,1,1,1,1,1,1,1
2,2,2,2,1,1
2,2,2,1,1,1,1
2,2,1,1,1,1,1,1
2,1,1,1,1,1,1,1,1
2,2,2,2,2And their sum is 1+15+35+28+9+1=89
Total will be sum of all the cases=274If the product of four positive integers is 10! What is the smallest possible value their sum can have?
a. 175
b. 176
c. 180
d. 18145^4 = 2025^2 = 41xxxxxx > 10 !
now write 10 ! = 6* 4 * 5 * 6 * 7 * 8 * 9 * 10
make this expression as product of four numbers in 40's
40 * 42 * 45 * 48
so sum = 175A set of 28 books are kept side by side alphabetically. The width of each book according to its position is given by 2n+1 inches including the width of the front and the back page. The width of front end and back end of each cover is same and equals 2 inches. A worm starts eating from front end of the first book to the back end of the last book. How much does it eats away?
2(2) + 1 +2
.
.
.
2(27) + 1 + 1
1
=> 2(2+2+....27) + 26 * 3 + 1 = 834What will be the remainder when C(58, 29) is divided by 29?
C(58, 29) can be written as
C(29, 0)^2 + C(29, 1)^2 + .... + C(29, 29)^2
Except first and last term rest all terms are divisible by 29
So, remainder will be 2.If abc not equal to 0 and (2a^2) + (17b^2) + (8c^2)  6ab  20bc = 0, then what is the value of (a+bc)/(a+b+c) ?
(2a^26ab+18b^2/4)+(50b^2/420bc+8c^2)=0
2(a3b/2)^2+2(5b/22c)=0
so a=3b/2 and 5b/2 = 2c
a = 3b/2 = 6c/5
Solve and answer is 1/3A diamond expert cuts a huge cubical diamond into 960 identical diamond pieces in minimum no. of 'n' cuts.
If he wants to maximize the no. of identical pieces making same no. of cuts to it. Then maximum no. of such pieces are ?960 = 8 * 10 * 12.
total cuts (81) + (101) + (121) = 27 = 9 + 9 + 9.
max pieces. 10 x 10 x 10 = 1000.What is the remainder when { 2^11 + 5^11 + 8^11 + 11^11 + .......... + 59^11} is divided by 610 ?
Direct property: a^n + b^n + ... mod (a + b + c ..) = 0 if a,b,c...are in AP and n odd
If the expression ax^2 + bx + c is equals to 4 when x = 0 leaves a reminder 4 when divided by x+1 and a reminder 6 when divided by x+2, then the value of a,b and c are respectively
a) 1,1,4
b) 2,2,4
c) 3,3,4
d) 4,4,4
e) 2,3,4x = 0 => c = 4
x = 1 => a  b + 4 = 4 => a = b
x = 2 => 4a  2b + 4 = 6 => a = b = 1
a,b,c = 1,1,4Find the number of negative integral solution in (x +1 ) / x +  x +1  = (x + 1 ) ^2 / x
a) 0
b) 1
c) 2
d) 3Case 1 : x + 1 > 0 => x > 1
Would not give any negative integral solution.
Case 2 : x + 1 < 0 => x < 1
Expression becomes :
(x + 1) = (x + 1)^2 / x
=> x = x + 1 => x = 1/2 => No negative integral
Case 3 : x = 1 satisfies. So 1 solution only.