Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 27 Mar 2015, 20:08

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If x represents the sum of all the positive three-digit

Author Message
TAGS:
SVP
Joined: 21 Jul 2006
Posts: 1551
Followers: 8

Kudos [?]: 287 [0], given: 1

If x represents the sum of all the positive three-digit [#permalink]  29 Jul 2008, 05:53
1
This post was
BOOKMARKED
If x represents the sum of all the positive three-digit numbers that can be constructed using each of the distinct nonzero digits a, b, and c exactly once, what is the largest integer by which x must be divisible?

a) 3
b) 6
c) 11
d) 22
e)222

how on earth can you solve a problem like this efficiently?
thanks
Current Student
Joined: 28 Dec 2004
Posts: 3392
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 13

Kudos [?]: 180 [0], given: 2

Re: GMATprep question [#permalink]  29 Jul 2008, 06:45
tarek99 wrote:
If x represents the sum of all the positive three-digit numbers that can be constructed using each of the distinct nonzero digits a, b, and c exactly once, what is the largest integer by which x must be divisible?

a) 3
b) 6
c) 11
d) 22
e)222
how on earth can you solve a problem like this efficiently?
thanks

i dont know my Q skills anymore..but here is how i would do it..

pick any 3 digit..say 123 or 456 or 345

x=sum of all possible ways of say writng say 124..

my approach is to calculate the sum of all possibility is to just calculate the sum for one of the digit..say for example the 3-digit number is 123 then just focus on the sum of the unit digit..here is an example

123
132
231
213
312
321

sum of unit digit=2(3)+2(2)+2(1)=12

so then the sum of all possible combination would be
1200+120+12=1332 now notice the sum is divisible by 3 and its even..which means its gotta be divisible 6..

I am going to say the ans is 6
Director
Joined: 27 May 2008
Posts: 551
Followers: 7

Kudos [?]: 205 [1] , given: 0

Re: GMATprep question [#permalink]  29 Jul 2008, 07:00
1
KUDOS
tarek99 wrote:
If x represents the sum of all the positive three-digit numbers that can be constructed using each of the distinct nonzero digits a, b, and c exactly once, what is the largest integer by which x must be divisible?
a) 3
b) 6
c) 11
d) 22
e)222
how on earth can you solve a problem like this efficiently?
thanks

possible 3 digit number = 100a + 10b + c
possible combinations
abc
acb
bca
bac
cab
cba

sum = (100a + 10b + c) + (100a + 10c + b) + ...........
= 222a + 222b + 222c --> a is multipled twice by 100, twice by 10 and twice by 1.. simalarly b and c
= 222(a+b+c)

Current Student
Joined: 28 Dec 2004
Posts: 3392
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 13

Kudos [?]: 180 [0], given: 2

Re: GMATprep question [#permalink]  29 Jul 2008, 07:05
yeah..i agree i didnt realize that sum of a=222 b=222 and c=222..

durgesh79 wrote:
tarek99 wrote:
If x represents the sum of all the positive three-digit numbers that can be constructed using each of the distinct nonzero digits a, b, and c exactly once, what is the largest integer by which x must be divisible?
a) 3
b) 6
c) 11
d) 22
e)222
how on earth can you solve a problem like this efficiently?
thanks

possible 3 digit number = 100a + 10b + c
possible combinations
abc
acb
bca
bac
cab
cba

sum = (100a + 10b + c) + (100a + 10c + b) + ...........
= 222a + 222b + 222c --> a is multipled twice by 100, twice by 10 and twice by 1.. simalarly b and c
= 222(a+b+c)

Current Student
Joined: 11 May 2008
Posts: 561
Followers: 7

Kudos [?]: 52 [0], given: 0

Re: GMATprep question [#permalink]  29 Jul 2008, 09:17
DURGESH ...GOOD ONE AS USUAL!!!
Senior Manager
Joined: 23 May 2006
Posts: 328
Followers: 2

Kudos [?]: 105 [0], given: 0

Re: GMATprep question [#permalink]  29 Jul 2008, 16:44
good explanation durgesh. Kudos for you.
SVP
Joined: 21 Jul 2006
Posts: 1551
Followers: 8

Kudos [?]: 287 [0], given: 1

Re: GMATprep question [#permalink]  30 Jul 2008, 05:26
OA is E. thanks guys
VP
Joined: 17 Jun 2008
Posts: 1404
Followers: 7

Kudos [?]: 143 [0], given: 0

Re: GMATprep question [#permalink]  03 Aug 2008, 05:04
durgesh79 wrote:
tarek99 wrote:
If x represents the sum of all the positive three-digit numbers that can be constructed using each of the distinct nonzero digits a, b, and c exactly once, what is the largest integer by which x must be divisible?
a) 3
b) 6
c) 11
d) 22
e)222
how on earth can you solve a problem like this efficiently?
thanks

possible 3 digit number = 100a + 10b + c
possible combinations
abc
acb
bca
bac
cab
cba

sum = (100a + 10b + c) + (100a + 10c + b) + ...........
= 222a + 222b + 222c --> a is multipled twice by 100, twice by 10 and twice by 1.. simalarly b and c
= 222(a+b+c)

Too good
Qhere do u practice quant from
_________________

cheers
Its Now Or Never

SVP
Joined: 21 Jul 2006
Posts: 1551
Followers: 8

Kudos [?]: 287 [0], given: 1

Re: GMATprep question [#permalink]  16 Sep 2008, 06:19
durgesh79 wrote:
tarek99 wrote:
If x represents the sum of all the positive three-digit numbers that can be constructed using each of the distinct nonzero digits a, b, and c exactly once, what is the largest integer by which x must be divisible?
a) 3
b) 6
c) 11
d) 22
e)222
how on earth can you solve a problem like this efficiently?
thanks

possible 3 digit number = 100a + 10b + c
possible combinations
abc
acb
bca
bac
cab
cba

sum = (100a + 10b + c) + (100a + 10c + b) + ...........
= 222a + 222b + 222c --> a is multipled twice by 100, twice by 10 and twice by 1.. simalarly b and c
= 222(a+b+c)

Although I really love this approach, is there another way to figure out that we have 2 a's in the hundreds place, then another 2 a's in the tens place, and then 2 a's in the units place? because the only reason we managed to list the 6 permutations above is that we only have 6 of them. What if we had a permutation that is much larger??? On the GMAT, expect anything as such to occur. So if we had a permutation of 24, for example, i'm not gonna list them all down, you know?

So is there a more efficient way to figure out how to add up such a thing without manually listing all the permutation? that will be a big time safer for all of us.

Thanks!
Manager
Joined: 22 Jul 2008
Posts: 154
Followers: 1

Kudos [?]: 9 [0], given: 0

Re: GMATprep question [#permalink]  16 Sep 2008, 12:57
Whatever the no. of objects, they will be evenly placed in all permutations at all spots.What I am saying is that even if there were 6! numbers made from 6 distinct numbers, each number would appear in each of the 6 spots 6!/6 times.
SVP
Joined: 21 Jul 2006
Posts: 1551
Followers: 8

Kudos [?]: 287 [0], given: 1

Re: GMATprep question [#permalink]  16 Sep 2008, 13:16
KASSALMD wrote:
Whatever the no. of objects, they will be evenly placed in all permutations at all spots.What I am saying is that even if there were 6! numbers made from 6 distinct numbers, each number would appear in each of the 6 spots 6!/6 times.

ok, let's say we had a four digit integer abcd. So it's permutation would be 4!, which is 24 distinct integers. How many of each digit would there be then?
SVP
Joined: 17 Jun 2008
Posts: 1573
Followers: 12

Kudos [?]: 201 [0], given: 0

Re: GMATprep question [#permalink]  18 Sep 2008, 01:06
tarek99 wrote:
KASSALMD wrote:
Whatever the no. of objects, they will be evenly placed in all permutations at all spots.What I am saying is that even if there were 6! numbers made from 6 distinct numbers, each number would appear in each of the 6 spots 6!/6 times.

ok, let's say we had a four digit integer abcd. So it's permutation would be 4!, which is 24 distinct integers. How many of each digit would there be then?

Looking at durgesh79's approach, my clue is that each of the digits has to evenly appear in all the 24 numbers and since there are four place holders, each of the digits will appear 6 times in each of the placeholders....i.e. 6 times in 1000th place, 6 times in 100th place, 6 times in 10th place and 6 times in units place.

Extending the same logic.....if there are n possible numbers that can be formed using k distince digits, then each of the digits will appear n/k times at units place, n/k times at 10th place, n/k times at 100th place and so on.....
SVP
Joined: 21 Jul 2006
Posts: 1551
Followers: 8

Kudos [?]: 287 [0], given: 1

Re: GMATprep question [#permalink]  18 Sep 2008, 04:26
scthakur wrote:
tarek99 wrote:
KASSALMD wrote:
Whatever the no. of objects, they will be evenly placed in all permutations at all spots.What I am saying is that even if there were 6! numbers made from 6 distinct numbers, each number would appear in each of the 6 spots 6!/6 times.

ok, let's say we had a four digit integer abcd. So it's permutation would be 4!, which is 24 distinct integers. How many of each digit would there be then?

Looking at durgesh79's approach, my clue is that each of the digits has to evenly appear in all the 24 numbers and since there are four place holders, each of the digits will appear 6 times in each of the placeholders....i.e. 6 times in 1000th place, 6 times in 100th place, 6 times in 10th place and 6 times in units place.

Extending the same logic.....if there are n possible numbers that can be formed using k distince digits, then each of the digits will appear n/k times at units place, n/k times at 10th place, n/k times at 100th place and so on.....

yeah, based on what you have said, I tried experimenting with different numbers and I came to the same realization. So basically, in order to know the number of times that each digit will appear in each placement, the formula is: n!/n. So for example, in our first example regarding the placement of 3!, the number of times each digit will appear in each placement is 3!/3, which is 2. And in the example that I just posted, it will be 4!/4, which is 6. Cool! thanks a lot.
Re: GMATprep question   [#permalink] 18 Sep 2008, 04:26
Similar topics Replies Last post
Similar
Topics:
15 If x is an integer, what is the sum of all distinct positive 11 26 Nov 2010, 18:55
38 If x represents the sum of all the positive three-digit 13 13 Nov 2009, 19:35
If x represents the sum of all the positive three-digit 3 09 Mar 2008, 21:23
If x represents the sum of all the positive three-digit 5 03 Aug 2007, 01:56
If x represents the sum of all the positive three-digit 5 18 May 2006, 07:38
Display posts from previous: Sort by