Last visit was: 07 Jun 2024, 16:07 It is currently 07 Jun 2024, 16:07
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
SORT BY:
Date
Math Expert
Joined: 02 Sep 2009
Posts: 93600
Own Kudos [?]: 629887 [11]
Given Kudos: 82183
Send PM
VP
VP
Joined: 14 Jul 2020
Posts: 1124
Own Kudos [?]: 1296 [2]
Given Kudos: 351
Location: India
Send PM
Manager
Manager
Joined: 29 Mar 2020
Posts: 226
Own Kudos [?]: 127 [2]
Given Kudos: 14
Location: India
Concentration: General Management, Leadership
GPA: 3.96
WE:Business Development (Telecommunications)
Send PM
Director
Director
Joined: 16 Jun 2021
Posts: 983
Own Kudos [?]: 186 [1]
Given Kudos: 309
Send PM
Re: N is the greatest integer with distinct digits, which is a multiple of [#permalink]
1
Kudos
Bunuel wrote:
N is the greatest integer with distinct digits, which is a multiple of 8. What is the remainder when N is divided by 1000?

(A) 12
(B) 120
(C) 210
(D) 240
(E) 320


Are You Up For the Challenge: 700 Level Questions


A number multiple of 8 will have the last 3 digits divisible by 8 and in order to chose the one that maximizes the number is 987645120
012 can be avoided for a greater number of 120
210 doesn't produce the number divisible by 8
240 and 320 can be avoided for mimimizing the number as 120 produces a greater number

THerefore IMO B
Tutor
Joined: 05 Apr 2011
Status:Tutor - BrushMyQuant
Posts: 1782
Own Kudos [?]: 2115 [2]
Given Kudos: 100
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Send PM
Re: N is the greatest integer with distinct digits, which is a multiple of [#permalink]
2
Kudos
Expert Reply
Top Contributor
↧↧↧ Detailed Video Solution to the Problem ↧↧↧




Given that N is the greatest integer with distinct digits, which is a multiple of 8. What is the remainder when N is divided by 1000?

Now, we know that there are only 10 digits from 0 to 9, so N will be a 10 digit number.

Since N is a multiple of 8 => N will be divisible by 8
=> Number formed by last three digits of N should be divisible by 8 (Watch this video to Learn the Divisibility Rules for 8)

We need to find remainder of N by 1000 and we know that remainder of any number by 1000 is same as the last three digits of the number.

To have N maximum we need to write the digits in descending order from 9 onwards
=> N can be 9876543_ _ _

Now, we have 0, 1, 2 for last three digits and we need to form a number which is divisible by 8
which is 120

=> N = 987654120
=> Remainder of N by 1000 will be 120

So, Answer will be B
Hope it helps!

Watch the following video to learn the Basics of Remainders

Tutor
Joined: 16 Oct 2010
Posts: 14929
Own Kudos [?]: 65768 [1]
Given Kudos: 433
Location: Pune, India
Send PM
Re: N is the greatest integer with distinct digits, which is a multiple of [#permalink]
1
Kudos
Expert Reply
Bunuel wrote:
N is the greatest integer with distinct digits, which is a multiple of 8. What is the remainder when N is divided by 1000?

(A) 12
(B) 120
(C) 210
(D) 240
(E) 320


Are You Up For the Challenge: 700 Level Questions


Greatest integer with all distinct digits will be 9876543210
But this is not divisible by 8 because its last three digits 210 do not form a number divisible by 8.
So we should re-arrange the last 3 numbers to form 120 which is divisible by 8.


Here is a post on divisibility rules of 2, 4, 8 etc: https://anaprep.com/number-properties-d ... wers-of-2/
Director
Director
Joined: 28 Sep 2018
Posts: 717
Own Kudos [?]: 565 [0]
Given Kudos: 248
GMAT 1: 660 Q48 V33 (Online)
GMAT 2: 700 Q49 V37
Send PM
Re: N is the greatest integer with distinct digits, which is a multiple of [#permalink]
KarishmaB wrote:
Bunuel wrote:
N is the greatest integer with distinct digits, which is a multiple of 8. What is the remainder when N is divided by 1000?

(A) 12
(B) 120
(C) 210
(D) 240
(E) 320


Are You Up For the Challenge: 700 Level Questions


Greatest integer with all distinct digits will be 9876543210
But this is not divisible by 8 because its last three digits 210 do not form a number divisible by 8.


So we should re-arrange the last 3 numbers to form 120 which is divisible by 8.


Here is a post on divisibility rules of 2, 4, 8 etc: https://anaprep.com/number-properties-d ... wers-of-2/



The question mentions that "N is the greatest integer with distinct digits" From this how can we infer that N has ALL the distinct digits? Is it because the question mentions "N is the greatest integer?" So for it to be the greatest AND to have distinct digits, N must have ALL the distinct digits?
GMAT Club Bot
Re: N is the greatest integer with distinct digits, which is a multiple of [#permalink]
Moderator:
Math Expert
93600 posts