IIM CAT Preparation Tips

IIM CAT Preparation Tips: July 2012

Jul 27, 2012

CAT - Questions on Inequalities

Inequalities has become a more important topic to focus on in the past few years. I have Few questions on inequalities.

Questions:

1. Sum of three distinct natural numbers is 25. What is the maximum value of their product?

2. x ( x + 3) ( x + 5) (x + 8) < 250. How many integer values can x take?

Correct Answers:
Question 1: 560
Question 2: 11 values

Explanatory Answers

Qn 1. Sum of three distinct natural numbers is 25. What is the maximum value of their product?


Let the three natural numbers be a, b and c. We know that a + b + c = 25.

Let us substitute some values and see where this is headed
a = 1, b = 2 c = 22, Product = 44
a = 2, b = 3 c = 20, product = 120
a = 5, b = 6 c = 14, product = 420

The numbers should be as close to each other as possible. (Just trial and error and one can figure this out). This property is an extension of the AM-GM Inequality.

25/3 ~ 8.  25 divided by 3 is approximately equal to 8. So, we should choose a, b, and c close enough to 8

8 + 8 + 9  = 25. But the numbers need to be distinct. 8 * 7 * 10 come closest. The maximum product would be 560.

Qn 2. x ( x + 3) ( x + 5) (x + 8) < 250. How many integer values can x take?


Straight away we can see that x = 0 works. The product goes to zero in this case. When x takes values -3, -5 or -8, the product will go to zero and the inequality holds good.

Now, let us substitute some other values
When x = 1 => Product = 1 * 4 * 6 * 9 = 216 < 250 So, x =1 holds good
When x = 2, the product is clearly greater than 250. 

So, thus far, we have seen that for x = 0 , -3 -5 -8 or 1;  the above inequality holds good.

There are 4 terms in this product. If all 4 are positive or all 4 are negative, the product will be positive. If exactly one term is positive or exactly one term is negative, the product will be negative.

Whenever the product is negative, the inequality will hold good. So, let us find the values of x for which the product will be negative

x = -1 or -2, the product is negative, so the inequality will hold good

Let us think of other values of x for which the product is negative. For the product to be negative, either 1 or 3 of the four terms should be negative.

When x is -6 or -7, three of the terms are negative and the product is negative.

So, for x = 0, 1, -3, -5, -8, -1, -2, -6 or -7 this holds good. We have seen 9 values thus far.

In ascending order, the values are -8, -7, -6, -5, -3, -2, -1, 0, 1

The value in between that we have thus far not verified is -4. Let us try -4 as well. In this case the product is -4 * -1 * 1 * 7 < 250

For x = -9, product is -9* -6 * -4 * 1 = 216 < 250

Clearly for x = -10 or lesser the inequality does not hold good.

So, the inequality holds good for 11 terms.  x can take all integers from -9 to +1 (both inclusive).

Labels: , ,

Jul 20, 2012

CAT Functions - Answers

Answers to questions on Functions posted more than a while ago here

1. Give the domain and range of the following functions

i. f(x) = x2 + 1
Domain = All real numbers (x can take any value)
Range  [1, infinity). Minimum value of x2 is 0.
 
ii. g(x) = log (x + 1)
Domain = Log of a negative number is not defined so (x + 1) > 0 or x > -1
Domain ( -1, infinity)
Range = (-infinity, +infinity)

Note: Log is one of those beautiful functions that is defined from a restricted domain to all real numbers. Log 0 is also not defined. Log is defined only for positive numbers
 
iii. h(x) = 2xDomain - All real numbers.
Range = (0, infinity)
 
The exponent function is the mirror image of the log function. 
 
iv. f(x) = 1/ (x+1)
Domain = All real numbers except -1
Range = All real numbers except 0
 
v. p(x) = | x + 1|
Domain = All real numbers 
Range = [0, infinity) Modulus cannot be negative
 
vi. q(x) = [2x], where [x] gives the greatest integer less than or equal to x
Domain = All real numbers
Range = All integers
 
The range is NOT the set of even numbers. [2x] can be odd. [2*0.6] = 1. It is very important to think fractions when you are substituting values.
 
Best wishes for CAT 2012.