Official Quant thread for CAT 2013

hey guys,

mine is a very basic question.
i just wanna know the algorithm behind euclid's long divison method for finding hcf.i just want to know the logic behind this method of first dividing the bigger number by smaller number(in case of two numbers) and then dividing the divisor by the coming remainder and so on.......y do we divide the divisor by the remainder(what's the logic behind this!?!) and how come we get hcf by this continuous subtraction and division?? (though hcf comes out by finding factors of the numbers!!!!! )

p.s. i know its unnecessary but i just want to understand the concept in detail!!
please explain...
@iLoveTorres said:
@pavimai bro/sis can you explain your approach to the previous question 888222......... repeated 9325 times find the remainder when this number is divided by 53
i am also not sure about this question..it do confused me
@pavimai said:
options-112132126165i dont know the OA
answer is 165
@joyjitpal said:
=> (5x - 14)%53 = 0ye kaise huya bhai ?
bhai let x = 14/5 (remainder with 53)
5x = 14 (remainder with 53)
5x-14 = 0 (remainder with 53)

aese hua :)
@iLoveTorres said:
bro could you elaborate a lil more on your approach as i couldnt understand anything after the line which i have made bold
bhai 10^6%53 = -4
so 10^12%53 = 4^2 and so on...
uske baad series bann gayi so bas formula laga diya... 😃
@pavimai

Shld be 165..

Case(i) Number of the form 1xyz: x + y + z=8..Thus, Number of Slns=> 10C2 = 45
Case(ii) Number of the form 2xyz: x + y + z=7..Thus, Number of Slns=> 9C2 = 36
Case(iii) Number of the form 3xyz: x + y + z=6...Thus, Number of Slns=> 8C2= 28
Case(iv) Number of the form 4xyz: x + y + z=5..Thus, Number of Slns=> 7C2= 21
.
.
Case(ix) Number of the form 9xyz: x+ y + z=0..Thus, Number of Slns=>2C2=1

Thus, Total Number of slns=> 45+36+28+21+15+10+6+2+1 = 165..
@pavimai said:
if A= 8888^8888 B= sum of digits of A , C=sum of digits of B , D=sum of digits of C...In this series there will be a point where you will get sum of digits of X=X..Find X
it simply means digital sum...or remainder with 9...
8888^8888%9 = 5^2%9 = -2 or 7...
@pavimai said:
if A= 8888^8888 B= sum of digits of A , C=sum of digits of B , D=sum of digits of C...In this series there will be a point where you will get sum of digits of X=X..Find X
it simply means digital sum...or remainder with 9...
8888^8888%9 = 5^2%9 = -2 or 7...
@pavimai said:
if A= 8888^8888 B= sum of digits of A , C=sum of digits of B , D=sum of digits of C...In this series there will be a point where you will get sum of digits of X=X..Find X
it simply means digital sum...or remainder with 9...
8888^8888%9 = 5^2%9 = -2 or 7...
@Logrhythm bhai itna dimag kaha se lagate ho... thoda humare saath bhi share kardo.. aap kya material follow karte ho?
@pavimai said:
how many integers between 1000 and 10000 have their sum of the digits equal to 9???
all number of form 9k between 1000 and 10000
AP bana lo... 1008, 1017,...,9999
so total = (9999-1008)/9 + 1 = 1000 numbers...

@pyashraj bhai...shouldn't it be like this...?? or am i missing somethig?? side effects of PG from office
@iLoveTorres haha bhai...aesa kuch nahi hai...thode time mein aap bhi kar loge, nothing big....plus aese question aayenge bhi nahi CAT mein....aur agar aa gaye toh chhodne hi padenge coz nobody would invest so much time into a single question, untill and unless one has already done it before...
@Logrhythm said:
@iLoveTorres haha bhai...aesa kuch nahi hai...thode time mein aap bhi kar loge, nothing big....plus aese question aayenge bhi nahi CAT mein....aur agar aa gaye toh chhodne hi padenge coz nobody would invest so much time into a single question, untill and unless one has already done it before...
magar aap kaunsa material follow karte ho?
@Logrhythm said:
all number of form 9k between 1000 and 10000AP bana lo... 1008, 1017,...,9999so total = (9999-1008)/9 + 1 = 1000 numbers...@pyashraj bhai...shouldn't it be like this...?? or am i missing somethig?? side effects of PG from office
ahh got my mistake....i read sum of digits as digital sum...

@pyashraj sahi hai bhai 165 hi hoga...mea culpa
@iLoveTorres said:
magar aap kaunsa material follow karte ho?
bhai Arun Sharma padi hui hai....magar karta nahi hu...yar first time CAT nahi de raha mein...jab first time diya tha tab TIME ka material kara tha...

Ram and Shyam are moving upwards on a moving escalator.When Ram takes 2 steps Shyam takes 3 steps in same time. Shyam reaches the top taking 25 steps while Ram takes 20 steps to reach the top.If escalator's movement is ceased,then how many steps are needed to be taken by Shyam to reach the top?

@maroof10

Shld be 50..

Ram= 2 steps/sec n Shyam= 3steps/sec..

Let there be a total of T steps in the escalator n let m steps/sec be the rate of Escalator..

Nw, Time taken by Ram to reach at the top=20/2 = 10 secs..

Thus, 10m + 20 = T...(i)

Again, Time taken by Shyam to reach at the top=25/3 secs..

Thus, 25 + 25/3*m = T...(ii)

Solving (i) n (ii), we have m= 3 steps/sec n T= 50 steps..

Thus, when the Escalator is shut dwn, Shaym wud take 50 steps to reach at the top..
@pyashraj got it...thanks
@maroof10 said:
Ram and Shyam are moving upwards on a moving escalator.When Ram takes 2 steps Shyam takes 3 steps in same time. Shyam reaches the top taking 25 steps while Ram takes 20 steps to reach the top.If escalator's movement is ceased,then how many steps are needed to be taken by Shyam to reach the top?
apply the concept of relative speed...
let total steps be t and speed of escalator be x
time taken by ram = 20/2 = 10
relative speed of ram and escalator = (x+2) steps/sec
total distance (steps) = speed*time = (x+2)*10 steps ----- (1)
time take by shyam = 25/3
relative speed of shyam and escalator = (x+3) steps/sec
total distance (steps) = speed*time = (x+3)*25/3 ---- (2)
equate 1 and 2
10x + 20 = 25x/3+ 25
x = 3...
hence, total steps = 50...


Find the sum of the first 20 terms of the sequence 5,5.5, 5.55,5.555 ...







TRY THESE ESCALATOR BASED QUESTIONS:

1. A person walking takes 26 steps to come down on a escalator and it takes 30 seconds for him for walking. The same person while running takes 18 second and 34 steps. How many steps are there?? Ans: 46

2. An escalator is descending at constant speed. A walks down and takes 50 steps to reach the bottom. B runs down and takes 90 steps in the same time as A takes 10 steps. How many steps are visible when the escalator is not operating? Ans: 100

3. There is an escalator and 2 persons move down it. A takes 50 steps and B takes 75 steps while the escalator is moving down. Given that the time taken by A to take 1 step is equal to time taken by B to take 3 steps, find the no. of steps in the escalator while it is stationary. Ans: 100

4. There were two escalators (moving stairways) in a mall, with the same number of steps, the first one moving up and the second moving down at the same speed. Ram and Sameer walk up the first escalator at their respective uniform speeds. Ram took 2 steps in the time that Sameer took one. Ram and Sameer reached the top of the escalator after taking 30 steps and 20 steps respectively. Ram then started to walk down the second escalator. At the same time, Tarun started to walk up the second escalator at twice Ram's speed. How many steps would Tarun take before meeting Ram? Ans: 40

PS: Get back to me if you've any doubt..