Official Quant thread for CAT 2013

@pankaj1988 said:
Triplets consisting of three different numbers are formed from number 1 to 10.1. How many of these triplets are such that sum of numbers is divisible by 3.37,42,36,382.How many of triplets formed are such that sum of numbers is divisible by 9 and do not have 9 in them? 7,6,9,10
1).
1-10
3k-3
3k+1-4
3k+2-3

3*4*3=36
all 3k-1
all 3k+2-1
all 3k+1-4c3-4

so 36+1+1+4=42


2).
1+2+6
1+7+10
2+3+4
1+3+5
4+6+8
5+6+7
3+7+8
2+6+10
3+5+10


9

edited





@soumitrabengeri said:
Consider the set S = {1, 2 , 3 €Ś €Ś.. 1000}. How many arithmetic progressions can be formed from the elements of S that start with 1 and end with 1000 and have at least 3 elements?(1) 3 (2) 4 (3) 6 (4) 7
1 + (n-1)d = 1000

(n-1)d=999

999 = 3x3x3x37 => 3^3 x 37

no. of factors of 999=> 8

thus, 7 ?
@gs4890 said:
What are the no. of factors of 1000000 which are less then 1000 but do not divide 1000 ?

10?

@soumitrabengeri said:
Consider the set S = {1, 2 , 3 €Ś €Ś.. 1000}. How many arithmetic progressions can be formed from the elements of S that start with 1 and end with 1000 and have at least 3 elements?(1) 3 (2) 4 (3) 6 (4) 7
x- no. of elements (x>=3)
d=999/(x+1)

999=3^3*37
so 8 factors

x+1 can take 8 values out of which 999 doesn't hold

so 8-1=7

@soumitrabengeri i took it as 3 terms in between

edited

@krum said:
1).1-103k-33k+1-43k+2-33*4*3=36all 3k-1all 3k+2-1all 3k+1-4c3-4so 36+1+1+4=422).1+2+61+7+102+3+41+3+54+6+85+6+73+7+87?
2,6,10 and 3,5,8 bhi honge na bhai
@pankaj1988 said:
Triplets consisting of three different numbers are formed from number 1 to 10.1. How many of these triplets are such that sum of numbers is divisible by 3.37,42,36,382.How many of triplets formed are such that sum of numbers is divisible by 9 and do not have 9 in them? 7,6,9,10
My Take 42 and 9
Method
1) numbers are of the form 3K 3K+1 3K+2
3K = 3
3K+1 = 4
3K+2 = 3
SO total numers = 3*4*3 = 36

@pankaj1988 : Yes bhai. Got confused with three different numbers .. first i had done 42 but ye dekhe thoda confuse hua isliye 6 cases nikaldiya 😛 😛
all 3k = 1
all 3k+1 = 4C3 = 4
All 3K+2 = 1
Edited : total 42

2) In order to be divisible by 9
lets take 3K1 3K2+1 3K2+2
so 3(K1+k2+K3) + 3 = 9K
Maximum sum we get = 7+8+6 = 21 without 9
Since number has to be divisble by 9 maximum sum = 18
So k1+k2+k3 = 5
So number of non negative solutions = 4C2 = 6

@krum bhai this is wrong method?? if i take k1+k2+k3 = 2 then i am getting 2 cases since k1 cannot be 0 which is the one more cases i am missing??

Please point out if any mistake
@pankaj1988 said:
2,6,10 and 3,5,8 bhi honge na bhai
hmm.. 2,6,10 and 3,5,10
@gs4890 said:
What are the no. of factors of 1000000 which are less then 1000 but do not divide 1000 ?@pankaj1988@anytomdickandhary@krum@mbajamesbond - aajao sir letz start nw
1000(1-1/2)(1-1/5) = 400 ?
@krum said:
x- no. of elements (x>=3)d=999/(x+1)999=3^3*37so 8 factorsx+1 can take 8 values out of which 1,3 doesn't holdso 8-2=6
S = {1, 2, 3, €Ś.. 1000}
We need AP €™s in which the first term is 1 and last term is 1000.
The common difference must be a factor of (1000 - 1) = 999 = 3^3*37
There are 8 factors of 999. viz 1, 3, 9, 27, 37, 111, 333 and 999.
As we need at least 3 terms, we can take any of these values expect 999, i.e., 7 values.

@soumitrabengeri said:
Consider the set S = {1, 2 , 3 €Ś €Ś.. 1000}. How many arithmetic progressions can be formed from the elements of S that start with 1 and end with 1000 and have at least 3 elements?(1) 3 (2) 4 (3) 6 (4) 7
(n-1)d=999
n>=3
999*1
333*3
111*9
37*27
27*37
9*111
3*333

7 cases

@soumitrabengeri said:
Consider the set S = {1, 2 , 3 €Ś €Ś.. 1000}. How many arithmetic progressions can be formed from the elements of S that start with 1 and end with 1000 and have at least 3 elements?(1) 3 (2) 4 (3) 6 (4) 7
My take

Number of odd factors of 999 = 3^3*37 = 4*2 = 8
So Number of AP can be formed = 8-1 = 7

@chandrakant.k said:
My Take 36 and 6Method1) numbers are of the form 3K 3K+1 3K+23K = 33K+1 = 43K+2 = 3SO total numers = 3*4*3 = 362) In order to be divisible by 9lets take 3K1 3K2+1 3K2+2so 3(K1+k2+K3) + 3 = 9KMaximum sum we get = 7+8+6 = 21 without 9Since number has to be divisble by 9 maximum sum = 18So k1+k2+k3 = 5So number of non negative solutions = 4C2 = 6Please point out if any mistake
Bhai in 1) 6 cases are missing. OA is 42...Chk for krum bhai post no 323...
aur 2nd samajh me nhi aa rha hai... mere pass jo soln hai usme cases banae hai...OA is 9

@krum its optA i have attached the solution
@soumitrabengeri
consider it simply to be A=1 and An=1000
we know An=A+(n-1)d substitute the values
1000 = 1+(n-1)d
(n-1)d=999 therefore n-1=999/d so n-1 should have whole number values
that is possible only if d is one of the factors of 999 but if you take 999 as well then n-1=1 and number of terms only 2 since we need minm 3 terms so number of factors of 999-1(999 itself)
that is 8-1=7
this is the generalized approach for this kind of problems
@sujamait said:
1000(1-1/2)(1-1/5) = 400 ?
dude what you have done is totient fn this gives no. of coprimes of 1000 and less that it.
here it should go like
no. of factors of 1000000=2^6*5^6=49
no. of factors of 1000000 which are less than 1000 since it is the square root of 1000 should be 48/2 +1(1000 itself)=25
and now number of factors of 1000=2^3*5^3=16
so here answer should be 25-16 =9
what do you think about this? i hope @gs4890 sir will make it clear
@pussu01 said:
dude what you have done is totient fn this gives no. of coprimes of 1000 and less that it.here it should go like no. of factors of 1000000=2^6*5^6=49no. of factors of 1000000 which are less than 1000 since it is the square root of 1000 should be 48/2 +1(1000 itself)=25and now number of factors of 1000=2^3*5^3=16so here answer should be 25-16 =9 what do you think about this? i hope @gs4890 sir will make it clear
generalized result for the Q -

(total no. of factors of n^2 + 1) / 2 - total no. of factors of n

no sir we all r almost of same age :)
Ques > Carpenter Rajesh has a circular piece of plywood of diameter 30 feet. He has cut out two disks of diameter 20 feet and 10 feet. What is the diameter of the largest disk that can be cut out from the remaining portion of the plywood piece?
A. > 8.00 feet and ≤ 8.20 feet
B. > 8.21 feet and ≤ 8.40 feet
C. > 8.41 feet and ≤ 8.60 feet.
D. > 8.61 feet and ≤ 8.80 feet
E. > 8.81 feet and ≤ 9.00 feet


I guess I need to say ki OA mat batana seedhe solve kar dena..\m/
and PG ke Thread should be renamed to XAT thread ..:D

Ques >Shyam, a fertilizer salesman, sells directly to farmers. He visits two villages A and B. Shyam starts from A, and travels 50 metres to the East, then 50 metres North-East at exactly 45째 to his earlier direction, and then another 50 metres East to reach village B. If the shortest distance between villages A and B is in the form of a sqrt( b + sqr(c))
metres, find the value of a + b + c.

A. 52

B. 54
C. 58
D. 59
E. None of the above
The length of the longest side of this park is 80m.The Mayor of the city wants to construct three paths from the corner point opposite to the longest side such that these three paths divide the longest side into four equal segments. Determine the sum of the squares of the lengths of the three paths.
A. 4000 m B. 4800 m C. 5600 m
D. 6400 m E. 7200 m

Enjoy Solving..;:)
@gs4890 said:
generalized result for the Q -(total no. of factors of n^2 + 1) / 2 - total no. of factors of nno sir we all r almost of same age
actually yaar i have learned so much from you guys k respect to banti hai,
sam sir se seekha tha ye method yeah same general type of qn

to make up for my sin a qn as well
@gyrodceite E?? 63=50+5+8