Last visit was: 21 Apr 2026, 23:59 It is currently 21 Apr 2026, 23:59
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
marshpa
Joined: 26 Mar 2008
Last visit: 08 Mar 2010
Posts: 144
Own Kudos:
848
 [1]
Given Kudos: 4
Location: Washington DC
Posts: 144
Kudos: 848
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
samrus98
Joined: 25 Jul 2009
Last visit: 10 May 2010
Posts: 54
Own Kudos:
418
 [4]
Given Kudos: 17
Concentration: Finance & Entrepreneurship
Schools:NYU, NUS, ISB, DUKE, ROSS, DARDEN
Posts: 54
Kudos: 418
 [4]
4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
sandil00
Joined: 11 Aug 2009
Last visit: 25 Aug 2009
Posts: 2
Given Kudos: 1
Posts: 2
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
yezz
User avatar
Retired Moderator
Joined: 05 Jul 2006
Last visit: 26 Apr 2022
Posts: 830
Own Kudos:
Given Kudos: 49
Posts: 830
Kudos: 1,686
Kudos
Add Kudos
Bookmarks
Bookmark this Post
samrus98
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 :)
User avatar
Bullet
Joined: 17 Nov 2009
Last visit: 06 Aug 2010
Posts: 20
Own Kudos:
Given Kudos: 9
Concentration: General Business Administration
Schools:University of Toronto, Mcgill, Queens
Posts: 20
Kudos: 185
Kudos
Add Kudos
Bookmarks
Bookmark this Post
samrus98
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.
User avatar
gurpreetsingh
Joined: 12 Oct 2009
Last visit: 15 Jun 2019
Posts: 2,266
Own Kudos:
Given Kudos: 235
Status:<strong>Nothing comes easy: neither do I want.</strong>
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Products:
Schools: ISB '15 (M)
GMAT 2: 710 Q50 V35
Posts: 2,266
Kudos: 3,962
Kudos
Add Kudos
Bookmarks
Bookmark this Post
sandil00
samrus98
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.
User avatar
bangalorian2000
Joined: 01 Feb 2010
Last visit: 05 Jul 2011
Posts: 85
Own Kudos:
Given Kudos: 2
Posts: 85
Kudos: 155
Kudos
Add Kudos
Bookmarks
Bookmark this Post
marshpa
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.
User avatar
prashantbacchewar
Joined: 20 Apr 2010
Last visit: 28 Mar 2014
Posts: 150
Own Kudos:
Given Kudos: 28
Concentration: Finacee, General Management
Schools:ISB, HEC, Said
Posts: 150
Kudos: 320
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Excellent explaination given by samrus98 Kudos to you
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,956
Own Kudos:
Posts: 38,956
Kudos: 1,117
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderator:
Math Expert
109740 posts