BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Challenge for all those who want to BEAT THE GMAT

Expert replies
by rijul007 » Fri Nov 11, 2011 11:58 pm
Combinatorics

Find the number of all 5 digit numbers(in base 10) each of which contains the block 15 and is divisible by 15. (for eg. 31545, 34155,...)




Remainder

Find the least possible value of (a+b), where a,b are positive integers such that
11 divides a + 13b, and
13 divides a + 11b.


All the best!! :P
Join the discussion
Source: — Problem Solving |

by shankar.ashwin » Sat Nov 12, 2011 12:48 am
rijul007 wrote:Combinatorics

Remainder

Find the least possible value of (a+b), where a,b are positive integers such that
11 divides a + 13b, and
13 divides a + 11b.
a + 13 b = 11K1 -> 13a + 169b = 143K1
a + 11b = 13K2 -> 11a + 121b = 143K2

Subtracting we have ; 2a + 48b = 143(K1-K2) -> a + 24b = 143K

Therefore, a+24b would be a multiple of 143.

Since we want a minimum value of a+b, try to maximize value of 'b' in a+24b = 143. (b=6 gives 144, so 'b' can be max 5)

a + 24(5) = 143 -> a =23.

a+b = 28 IMO.
Join the discussion

by rijul007 » Sat Nov 12, 2011 4:15 am
shankar.ashwin wrote:
rijul007 wrote:Combinatorics

Remainder

Find the least possible value of (a+b), where a,b are positive integers such that
11 divides a + 13b, and
13 divides a + 11b.
a + 13 b = 11K1 -> 13a + 169b = 143K1
a + 11b = 13K2 -> 11a + 121b = 143K2

Subtracting we have ; 2a + 48b = 143(K1-K2) -> a + 24b = 143K

Therefore, a+24b would be a multiple of 143.

Since we want a minimum value of a+b, try to maximize value of 'b' in a+24b = 143. (b=6 gives 144, so 'b' can be max 5)

a + 24(5) = 143 -> a =23.

a+b = 28 IMO.
Good Job Shankar!!

What about the 1st ques..??
Join the discussion

by shankar.ashwin » Sat Nov 12, 2011 4:22 am
Honestly found it too complicated and didnt even want to try. Is there a simple/easy way of doing it?
rijul007 wrote: Good Job Shankar!!

What about the 1st ques..??
Join the discussion

by Anurag@Gurome » Sat Nov 12, 2011 4:32 am
These problems are way beyond the difficulty level of GMAT. To be precise, they are from previous National (India) level maths Olympiad papers. I'm not going to solve them here as plenty of solutions are already available in the web.

For problem 1 refer to the solution of question number 4.

For problem 2 refer to the solution of question number 2.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Join the discussion

by rijul007 » Sat Nov 12, 2011 4:35 am
shankar.ashwin wrote:Honestly found it too complicated and didnt even want to try. Is there a simple/easy way of doing it?
rijul007 wrote: Good Job Shankar!!

What about the 1st ques..??

My solution to this problem involves breaking it up into several cases and sub-cases... (7 cases in all)

Even I'm looking for a quicky method to solve this...

Can any of the experts help..??
Join the discussion

by rijul007 » Sat Nov 12, 2011 4:43 am
Anurag@Gurome wrote:These problems are way beyond the difficulty level of GMAT. To be precise, they are from previous National (India) level maths Olympiad papers. I'm not going to solve them here as plenty of solutions are already available in the web.

For problem 1 refer to the solution of question number 4.

For problem 2 refer to the solution of question number 2.

Thanks...
I was mailed these ques from a prep website for CAT(India)

Are these ques even beyond the 700+ level probs in GMAT..?
Join the discussion

by Anurag@Gurome » Sat Nov 12, 2011 4:48 am
rijul007 wrote:...Are these ques even beyond the 700+ level probs in GMAT..?
For first question, definitely yes. GMAT is not going to test your patience by giving a such lengthy problem that too with so much details.

The second question is however tests your logical skills. Variant of the same may appear in GMAT.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Join the discussion

by user123321 » Sat Nov 12, 2011 5:27 am
I agree with Anurag. With the amount of time available to solve a question in GMAT, I dont think they are going to test this type of questions, and also this will give more advantage to people who are from Science background but not for others. The wise decision I might make is skip it :) unless it is the last problem in the math set.

user123321
Just started my preparation :D
Want to do it right the first time.
Join the discussion