no two digits are identical

This topic has expert replies
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

no two digits are identical

by sanju09 » Sun Apr 29, 2012 11:45 pm
If Z is the greatest integer multiple of 8 in which no two digits are identical, then what is the remainder when Z is divided by 1000?
(A) 840
(B) 600
(C) 360
(D) 120
(E) 80


[spoiler]Reproduced by Sanjeev K Saxena for www.avenuesabroad.com[/spoiler]
Last edited by sanju09 on Mon Apr 30, 2012 1:22 am, edited 1 time in total.
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 210
Joined: Thu Mar 08, 2012 11:24 pm
Thanked: 62 times
Followed by:3 members

by niketdoshi123 » Mon Apr 30, 2012 12:16 am
As the divisibility rule states- "if the last 3 digits of a number are divisible by 8, so is the entire number",
so when the greatest integer is divided by 1000 then the remainder should be divisible by 8.
(a) 12 - not divisible by 8
(b) 21 - not divisible
(c) 102 - not divisible
(d) 120 - divisible
(e) 210 - not divisible

Hence the answer is D

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Mon Apr 30, 2012 1:21 am
niketdoshi123 wrote:As the divisibility rule states- "if the last 3 digits of a number are divisible by 8, so is the entire number",
so when the greatest integer is divided by 1000 then the remainder should be divisible by 8.
(a) 12 - not divisible by 8
(b) 21 - not divisible
(c) 102 - not divisible
(d) 120 - divisible
(e) 210 - not divisible

Hence the answer is D
Hmm..so the mistake lies in preparing the answer choices. What if it reads like below?


If Z is the greatest integer multiple of 8 in which no two digits are identical, then what is the remainder when Z is divided by 1000?
(A) 840
(B) 600
(C) 360
(D) 120
(E) 80
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Senior | Next Rank: 100 Posts
Posts: 59
Joined: Sun Mar 11, 2012 8:57 pm
Location: India
Thanked: 16 times
Followed by:1 members

by shantanu86 » Mon Apr 30, 2012 2:38 am
sanju09 wrote:
niketdoshi123 wrote:As the divisibility rule states- "if the last 3 digits of a number are divisible by 8, so is the entire number",
so when the greatest integer is divided by 1000 then the remainder should be divisible by 8.
(a) 12 - not divisible by 8
(b) 21 - not divisible
(c) 102 - not divisible
(d) 120 - divisible
(e) 210 - not divisible

Hence the answer is D
Hmm..so the mistake lies in preparing the answer choices. What if it reads like below?


If Z is the greatest integer multiple of 8 in which no two digits are identical, then what is the remainder when Z is divided by 1000?
(A) 840
(B) 600
(C) 360
(D) 120
(E) 80
If one were t disregards options, going backwards..
1000 is divisible.
992 has two numbers same
984 has all digit different. Therefore 984 is the answer
If you feel like it, hit thanks :)

Newbie | Next Rank: 10 Posts
Posts: 2
Joined: Mon Mar 19, 2012 2:31 am
Location: Bangalore, India
Followed by:3 members

by bhaski.raghu » Mon Apr 30, 2012 2:47 am
Can you post the exact question? I am failing to understand.


Thanks and Regards,
Bhaskar R
Education is not confined to the corridors of the academic Institution.

User avatar
Master | Next Rank: 500 Posts
Posts: 210
Joined: Thu Mar 08, 2012 11:24 pm
Thanked: 62 times
Followed by:3 members

by niketdoshi123 » Mon Apr 30, 2012 2:51 am
Z = greatest integer multiple of 8
remainder when Z is divided by 1000
I still believe the ans will be the same as the question stem talks about the greatest integer and none of the given option can make that integer greater than "9876543120", which gives 120 as remainder when divided by 1000.

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Mon Apr 30, 2012 3:58 am
The greatest integer with no two digits identical is the 10-digit number 9876543210, but Z cannot be this integer as this is not divisible by 8. Revisiting the divisibility rule of 8 would let us consider all permutations of the last three digits 2, 1, and 0 and we'd realize that the only order 1, 2, 0 can make it divisible by 8. Hence, the greatest such integer multiple of 8 is 9876543120, which when divided by 1000 would leave [spoiler]120 as remainder.

Hence D
[/spoiler]
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com