|
Author |
Message |
|
TAGS:
|
|
|
Senior Manager
Joined: 26 Mar 2008
Posts: 341
Location: Washington DC
Followers: 2
Kudos [?]:
17
[0], given: 4
|
+ve Integer, divided by 4 and 9 [#permalink]
12 Aug 2009, 22:35
Question Stats:
60% (02:21) correct
40% (01:09) wrong based on 0 sessions
Q> When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R? A>
23, B> 21, C> 17, D> 13, E> 11
I have doubt on question. Please post answer with explanation.
|
|
|
|
|
|
|
Manager
Joined: 25 Jul 2009
Posts: 119
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 2
Kudos [?]:
103
[4] , given: 17
|
Re: +ve Integer, divided by 4 and 9 [#permalink]
13 Aug 2009, 01:08
4
This post received KUDOS
Q> When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R? A>
23, B> 21, C> 17, D> 13, E> 11When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8 An eg of n is 35 Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8 =>Max(r^2+R) = 3^2 + 8 =>Max(r^2+R) = 17 ANS: C
_________________
KUDOS me if I deserve it !! 
My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes
|
|
|
|
|
|
Intern
Joined: 11 Aug 2009
Posts: 2
Followers: 0
Kudos [?]:
0
[0], given: 1
|
Re: +ve Integer, divided by 4 and 9 [#permalink]
13 Aug 2009, 05:37
samrus98 wrote: Q> When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R? A>
23, B> 21, C> 17, D> 13, E> 11
When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8
An eg of n is 35
Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8 =>Max(r^2+R) = 3^2 + 8 =>Max(r^2+R) = 17
ANS: C You gave one example of such number (35), is there a formula to generate all the numbers that satify this condition? I am asking because it might so happen in the exam that numbers and remainders are such that we are not able to think of sample number (35 in this case) that satifies the condition.......or is it that the numbers will always satisfy the condition?
|
|
|
|
|
|
SVP
Joined: 05 Jul 2006
Posts: 1563
Followers: 4
Kudos [?]:
63
[0], given: 32
|
Re: +ve Integer, divided by 4 and 9 [#permalink]
13 Aug 2009, 09:27
samrus98 wrote: Q> When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R? A>
23, B> 21, C> 17, D> 13, E> 11
When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8
An eg of n is 35
Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8 =>Max(r^2+R) = 3^2 + 8 =>Max(r^2+R) = 17
ANS: C excellent approach...text book type of answer..Kudos from me , thanks
|
|
|
|
|
|
Intern
Joined: 17 Nov 2009
Posts: 38
Schools: University of Toronto, Mcgill, Queens
Followers: 0
Kudos [?]:
13
[0], given: 9
|
Re: +ve Integer, divided by 4 and 9 [#permalink]
13 Feb 2010, 00:47
samrus98 wrote: Q> When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R? A>
23, B> 21, C> 17, D> 13, E> 11
When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8
An eg of n is 35
Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8 =>Max(r^2+R) = 3^2 + 8 =>Max(r^2+R) = 17
ANS: C Excellent approach.
_________________
--Action is the foundational key to all success.
|
|
|
|
|
|
CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2758
Location: Malaysia
Concentration: Marketing, Entrepreneurship
GMAT 1: 670 Q49 V31 GMAT 2: 710 Q50 V35
Followers: 122
Kudos [?]:
633
[0], given: 221
|
Re: +ve Integer, divided by 4 and 9 [#permalink]
13 Feb 2010, 01:46
sandil00 wrote: samrus98 wrote: Q> When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R? A>
23, B> 21, C> 17, D> 13, E> 11
When a number, say n, is divided by 4 the maximum remainder possible is 3 and when n is divided by 9 the maximum remainder possible is 8 => r=3 & R=8
An eg of n is 35
Thus Max(r^2+R) is attained when both r & R are maximum i.e. when r=3 & R=8 =>Max(r^2+R) = 3^2 + 8 =>Max(r^2+R) = 17
ANS: C You gave one example of such number (35), is there a formula to generate all the numbers that satify this condition? I am asking because it might so happen in the exam that numbers and remainders are such that we are not able to think of sample number (35 in this case) that satifies the condition.......or is it that the numbers will always satisfy the condition? All those numbers will satisfy this when it is of type 4n-1 = 9m-1 => 4n= 9m this happens when n=9 and m =4 thus 4n-1=35 take n =18 and m =8 thus 4n-1 = 71 and so on. I hope this helps.
_________________
Fight for your dreams :For all those who fear from Verbal- lets give it a fight
Money Saved is the Money Earned 
Jo Bole So Nihaal , Sat Shri Akaal
Support GMAT Club by putting a GMAT Club badge on your blog/Facebook 
Find out what's new at GMAT Club - latest features and updates
Gmat test review : 670-to-710-a-long-journey-without-destination-still-happy-141642.html
|
|
|
|
|
|
Senior Manager
Joined: 01 Feb 2010
Posts: 275
Followers: 1
Kudos [?]:
30
[0], given: 2
|
Re: +ve Integer, divided by 4 and 9 [#permalink]
13 Feb 2010, 11:07
marshpa wrote: Q> When a positive integer is divided by 4, the remainder is r; when divided by 9, the remainder is R. What is the greatest possible value of r^2+R? A>
23, B> 21, C> 17, D> 13, E> 11
I have doubt on question. Please post answer with explanation. r can be 1,2 or 3. R can be 1,2,3 ... 8 maximum of r^2 + R can be 3^2 + 8 = 17 hence C.
|
|
|
|
|
|
Manager
Joined: 20 Apr 2010
Posts: 227
Schools: ISB, HEC, Said
Followers: 4
Kudos [?]:
8
[0], given: 28
|
Re: +ve Integer, divided by 4 and 9 [#permalink]
15 Sep 2010, 07:01
Excellent explaination given by samrus98 Kudos to you
|
|
|
|
|
|
|
Re: +ve Integer, divided by 4 and 9
[#permalink]
15 Sep 2010, 07:01
|
|
|
|
|
|
|
|
|
|
|