Quant Boosters  Shashank Prabhu, CAT 100 Percentiler  Set 1

Every term will have a maximum power of 2 and all possible combinations will be considered. So, essentially we need to find the number of nonnegative integral solutions to a + b + c + ... + x + y + z = 2
For any equation, a + b + c + … + r terms = n
Number of nonnegative integral solutions will be (n + r – 1) C (n – 1)
Here it will be 27c25 which will be 351.

Q13) The cost price of four articles A, B, C and D are ‘a’, ‘b’, ‘c’ and ‘d’ respectively. A, B, C and D are sold at profits of 10%, 20%, 30% and 40% respectively. If the net profit on the sale of these four articles is 25%, ‘a’, ‘b’, ‘c’ and ‘d’ cannot be in the ratio
(a) 4 : 1 : 4 : 3
(b) 1 : 2 : 2 : 1
(c) 2 : 3 : 6 : 1
(d) 5 : 2 : 7 : 3

I did it from the options: 4 * 10 + 1 * 20 + 4 * 30 + 3 * 40 = 300 divided by 12 (ie. 4 + 1 + 4 + 3) is 25 and so on.
Not as tedious as it looks like and can be solved without using your rough sheet.

Q14) How many noncongruent triangles are possible with perimeter 19, whose two sides are even and one side is odd?

6 cases => (3,8,8)(5,6,8)(7,6,6)(7,8,4)(9,8,2)(9,6,4).
As the perimeter is less, it would be better to do it manually. Just have to remember that
(i) the largest side of a triangle is less than the semi perimeter of the triangle and is greater than or equal to one third of the perimeter of the triangle.
(ii) Sum of any two sides of a triangle is always greater than the third side.What if perimeter is a large value, say 41?
We can still do it manually and with an eye on the pattern of combinations. Longest side will be between 14 and 20.
14>(14,13)
15>(14,12)
16>(16,9)(15,10)(14,11)(13,12)
17>(16,8)(14,10)(12,12)
18>(18,5)(17,6)(16,7)(15,8)(14,9)(13,10)(12,11)
19>(18,4)(16,6)(14,8)(12,10)
20>(20,1)(19,2)...(11,10)Again, you need not write everything down and can simply do it by observing the trend. Generally there won't be many mindless questions in cat designed to make you while away your time. If some question comes which seems impossible, better to skip it.
PS: I am well aware of the (p+3)^2/48 formula but simply because there is an odd and even condition here, I would do it the normal way.

Q15) When working alone A, B and C can complete a piece of work in 8, 12 and 30 days respectively. At the most only two people can work on each day and nobody works for more than two consecutive days. What is the minimum number of days that they will take to finish the work?

Let total work be 120 units. A does 15 units per day, B does 10 units per day, C does 4 units per day. In a set of 3 days, they finish off 58 units of work. So, 120/58 = 2 sets of 3 days plus an additional 4 units to go which can be done by A and B together in the quickest time of 4/25 days. So total of 6 4/25.

Q16) Fourteen fruits and twenty two flowers are to be distributed among 10 people in such a way that each person gets something. Anyone who gets more than two flowers cannot get more than one fruit and anyone who gets more than one fruit cannot get more than three flowers. What is the maximum number of flowers that one can get?

One person can get 22 flowers and the rest of the fruits can easily be distributed. A question specifically designed for those who think that CAT does not ask questions that have obvious answers.

Q17) If N is a natural number less than 100, then for how many values of N are the numbers 6N + 1 and 15N + 2 relatively prime?
(a) 16
(b) 10
(c) 33
(d) None of these

Let there be two numbers ax and bx where x is the hcf. So, axbx=(ab)x will be divisible by x as ab will be an integer. Also, (ab)xbx = (a2b)x which will also be divisible by x as a2b is an integer.
So, if two numbers share a common factor, the same factor divides the difference (d) between the two numbers and also the difference between d and the smaller number. Say the two numbers are 111 and 153. The difference is 42 which is divisible by the hcf of 111 and 153 ie. 3. Also, 11142=69 is also divisible by 3. Remember that we are taking absolute values only.
Applying the same concept, If 6N + 1 and 15N + 2 are divisible by x, then their difference i.e. 9N + 1 will always be divisible by x. Similarly (9N + 1) – (6N + 1) i.e. 3N will also be divisible by x. If x divides 3N then it can also divide 6N. So, x divides 6N and 6N + 1 both i.e. two consecutive numbers. Hence x cannot be anything but 1. So for all the values of N, the given two numbers will be coprime.

Q18) A tank of capacity 165 liters, has N taps, numbered from 1 to N fitted to it. At the start of the nth minutes, where 1 < = n < = N, the tap numbered n, which fills the tank at the rate of n litres per minute, is opened. If it takes exactly N minutes to fill the tank in this manner, find N.
a. 8
b. 9
c. 10
d. 11

So essentially, the first pipe keeps on filling the tank throughout the duration of work ie. n minutes, the second pipe fills it for (n1) minutes and so on. So, we will get 1+(1+2)+(1+2+3)+(1+2+3+4)...(1+2+...n)=165
Now there are two ways to go about this, one is you use summation. The general formula here is E[n(n+1)/2)] which will be 1/2[n(n+1)(2n+1)/6+n(n+1)/2] which on simplification gives n(n+1)(n+2)/6 as the generic formula (something you might want to memorize). Substitution or trial and error or simply understanding that 9 * 10 * 11=990 should be enough.

Q19) A shopkeeper sells a radio at 10% discount and yet manages a 10% profit. Find his profit/loss percentage, if he were to instead sell the same radio at a discount of 20%.

Let list price be 100.
10% discount means that the product was sold for 90
10% profit meaning that the cost price was 900/11
20% discount means that the product was sold for 80
Loss is (900/1180)/(900/11) = 20/900 or 2 2/9 % loss

Q20) S is the sum of the factorials of the first eight whole numbers. Find the remainder when 5^S is divided by 13.

The Euler coefficient of 13 is 12. So, we have to reduce the power by multiples of 12 as much as possible. Now, all the powers starting from 4! will be in the form of 12x and so, can be ignored. So, 0!+1!+2!+3!=10 remains. So, 5^10 mod 13. 5^2 mod 13 is 1. So, eventual remainder is 1 and so, 12

Q21) The average age of a newly married couple is 30 years. Thirteen years later, the average age of their family consisting of the two of them and one child is 32 years. A second child is born at that stage. What is the average age (in years) of the two children after 6 more years?
a. 16
b. 22
c. 12
d. 11

Average should have been 43 of the couple. However, it is coming down to 32 for 3 people. So, 11*2 = 22 is taken away so as to bring the child to 32 years of age. So, child is 10 years old. 2 ppl grow for 6 years so the total age will increase by 12 and will become 22. Average = 11.
The other way is to take complete values and solve. I will just write the steps.
30 * 2 = 60, 13 * 2=26, total 86, but 32 * 3=96, so child=10, 10+6 * 2=22 divided by 2 is 11.
Good aspirants will be able to do these questions orally within 1520 seconds. The point is not solving a lot of questions quickly but saving time to allocate to questions that are difficult/time consuming.

Q22) A and B are moving along the circumference of a circle with speeds that are in the ratio 1 : K. They start simultaneously from a point P in the clockwise direction. They meet for the first time at a point Q which is at a distance of onethird the circumference from P, in the clockwise direction. K cannot be equal to
(a) 1/4
(b) 4/7
(c) 4
(d) None of these