Official Quant thread for CAT 2013

@chillfactor said:
668 is correct for sweets questionIsaac attempts all six questions on an Olympiad paper in order. Each question is marked on a scale from 0 to 10. He never scores more in a later question than in any earlier question. How many dierent possible sequences of six marks can he achieve?
No. of 10 pointers = m10
No. of 9 pointers = m9
.
.
.
.
No. of 0 pointers = m0

m0 + m1 + m2 + ... + m10 = 6 -> C(16,10)

Given any of these set of marks, they can be arranged in only 1 order.

So total ways = C(16,10)
@sujamait said:
The number of ways in which all the integers from 1 to 36 (both inclusive) can be arranged such that no two multiples of 6 are adjacent is expressed as m! —n Pr where m, n, r are distinct positive integers. What is the sum m + n + r ?OPTIONS1) 66 2) 67 3) 68 4) None
67?....it will be 30! x 31P6

regards
scrabbler

Product of the fourth term and the fifth term of an arithmetic progression is 456.Division of the ninth term by the fourth term gives quotient as 11 and remainder as 10.Find the first term.

Any shortcut methods plz
@sonamaries7 said:
A can build a wall in the same time in which B and C together can. If A and B together do it in 25 days and C alone can do it in 35 days. In what time will B alone do it?17510090none of the above
A-B=C
A+B=1/25
B=1/(5*35)
175?
@sonamaries7 said:
A can build a wall in the same time in which B and C together can. If A and B together do it in 25 days and C alone can do it in 35 days. In what time will B alone do it?17510090none of the above
175.

(1/35+1/25) /2 - 1/35 = 1/B

regards
scrabbler

@chillfactor said:
668 is correct for sweets questionIsaac attempts all six questions on an Olympiad paper in order. Each question is marked on a scale from 0 to 10. He never scores more in a later question than in any earlier question. How many dierent possible sequences of six marks can he achieve?
Can only think of the horrible long method :banghead:
@sonamaries7 said:
A can build a wall in the same time in which B and C together can. If A and B together do it in 25 days and C alone can do it in 35 days. In what time will B alone do it?17510090none of the above
175
a b c be no.of units per day by A B C respectively
25(a+b)=35c

a=b+c

25(2b+c)=35c
b=c/5
time taken by B=5 time of C =175 Days
@sujamait said:
The number of ways in which all the integers from 1 to 36 (both inclusive) can be arranged such that no two multiples of 6 are adjacent is expressed as m! —n Pr where m, n, r are distinct positive integers. What is the sum m + n + r ?OPTIONS1) 66 2) 67 3) 68 4) None

there are total 6 multiples of 6

1st arrange remaining 30 in 30! ways, then chose 6 places out of 31 and can arrange them in 6! ways

=> 30!*31c6*6!
=> 30!*31p6

m = 30, n = 31, r = 6

m+n+r = 67
@Angadbir said:
No. of 10 pointers = m10No. of 9 pointers = m9....No. of 0 pointers = m0m0 + m1 + m2 + ... + m10 = 6 -> C(16,10)Given these set of marks, they can be arranged in only 1 order.So total ways = C(16,10)

My approach - Divide 10 marks into 7 groups (before 1st paper, between 1st and 2nd and so on). Groups can be empty. Then starting from 10, if we subtract the values obtained in order, it would give us 6 marks (the seventh subtraction would give 0). Hence (10+6)C6 ways.

regards
scrabbler

@chillfactor said:
4²² - C(4, 1)*3²² + C(4, 2)*2²² - 4 is correct for the last questionFor detailed explanations read about Principle of Inclusion - Exclusion (derangements is one of the example of this principle)onlinemathcircle.com/wp-conten...www.math.cornell.edu/~putnam/i...In a school, there are 4 more students in Class A than in Class B, and 4 more students in Class B than in Class C. As a reward for good behaviour a teacher decides to give out some sweets. Every student in class C got 5 more sweets than every student in Class B, and every student in Class B got 3 more sweets than every student in Class A. As it turns out, Class A got 10 more sweets than Class B, and Class B got 14 more sweets than Class C. How many sweets were given out in all?
Number of students in c=x
" in B=x+4
" in A=x+8

Number of sweets to each student in class C=y
" " in class B=y-5
" " in class A=y-8

(x+8)*(y-8)-(x+4)*(y-5)=10
(x+4)*(y-5)-(xy)=14
x=10
y=21

Total sweets=10*21+14*16+18*13
210+224+234
668
@sonamaries7 said:
A can build a wall in the same time in which B and C together can. If A and B together do it in 25 days and C alone can do it in 35 days. In what time will B alone do it?17510090none of the above
let total unit be = 100
A's efficiency = a
B's efficiency = b
c's efficiency = c

a = b + c
a + b = 4
c = 100/35

a + b = 4
a - b = 100/35

2b = 140/35 - 100/35
=> b = 20/35

b will take = 100/(20/35) = 175

C(16, 6) or C(16, 10) is correct for the marks question (as explained by @Angadbir and @scrabbler )


Let S be the set of proper three digit positive integers less than 1000. What is the minimum number of integers that must be chosen from S to ensure that there are at least two integers which have at least one digit in common?

@sonamaries7 said:
A can build a wall in the same time in which B and C together can. If A and B together do it in 25 days and C alone can do it in 35 days. In what time will B alone do it?17510090none of the above
1/a +1/b = 1/25;
1/c = 1/35

1/a - 1/b = 1/c = 1/35;
solving for a and b, we get;
a = 175/6 and b = 175

Option a.
@chillfactor said:
Let S be the set of proper three digit positive integers less than 1000. What is the minimum number of integers that must be chosen from S to ensure that there are at least two integers which have at least one digit in common?
10? We could get 9 without repeats as 111, 222, 333...

(if the numbers have distinct digits then I guess 4)

regards
scrabbler

@scrabbler said:
175.(1/35+1/25) /2 - 1/35 = 1/Bregardsscrabbler
can u elaborate plz?..
@sonamaries7 said:
can u elaborate plz?..
A = B + C

So (1/B + 1/C) = 1/2 of (1/A + 1/B + 1/C)

We have (1/A + 1/B) + 1/C = 1/25 + 1/35 = 12/175. Hence halved it to get 1/B + 1/C = 6/175. Subtracted 1/C = 1/35 = 5/175 to get 1/B = 1/175.

regards
scrabbler

@chillfactor said:
668 is correct for sweets questionIsaac attempts all six questions on an Olympiad paper in order. Each question is marked on a scale from 0 to 10. He never scores more in a later question than in any earlier question. How many dierent possible sequences of six marks can he achieve?
same as @angadbir
@mdeep92 said:
Product of the fourth term and the fifth term of an arithmetic progression is 456.Division of the ninth term by the fourth term gives quotient as 11 and remainder as 10.Find the first term.Any shortcut methods plz

(a+d)(a)=456

(a)*11 + 10 = a+5d
10a - 5d = -10
2a - d = -2

d=2a+2

3a+2 . a=456
a=12
d=26
1st term = a-3d = 12-88 = -76


@jain4444 said:
_ 6 _ 12 _ 18 _ 24 _ 30 _ 36 _ g1 + g2 + g3 + g4 + g5 + g6 + g7 = 25 => 31C6 * 30! required answer = 30 + 31 + 6 = 67
Yo!!
@ankita14 said:
Can only think of the horrible long method
and whats that horrible method ?
@sujamait said:
Yo!! and whats that horrible method ?
:embarrassed::embarrassed:
@scrabbler said:
10? We could get 9 without repeats as 111, 222, 333...(if the numbers have distinct digits then I guess 4)regardsscrabbler
10 is correct :thumbsup:

Find all integers a, b, c such that
a² + b² + c² = 2(bc + 1) and a + b + c = 2002
The HM of 2 nos to their GM is 24:25. FInd the ratio of the nos.
2/3,3/2
4/3,3/4
4/9,9/4
16/9, 9/16