How many positive integers less than 500 can be formed using : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 16 Jan 2017, 17:16

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

# How many positive integers less than 500 can be formed using

Author Message
TAGS:

### Hide Tags

Manager
Joined: 27 May 2010
Posts: 203
Followers: 2

Kudos [?]: 50 [2] , given: 3

How many positive integers less than 500 can be formed using [#permalink]

### Show Tags

22 Aug 2010, 19:14
2
KUDOS
3
This post was
BOOKMARKED
00:00

Difficulty:

75% (hard)

Question Stats:

47% (02:44) correct 53% (01:17) wrong based on 231 sessions

### HideShow timer Statistics

How many positive integers less than 500 can be formed using the numbers 1, 2, 3 and 5 for the digits?

(A) 48
(B) 52
(C) 66
(D) 68
(E) 84
[Reveal] Spoiler: OA
Manager
Joined: 27 May 2010
Posts: 203
Followers: 2

Kudos [?]: 50 [0], given: 3

### Show Tags

22 Aug 2010, 19:17
A good problem, and would've been more interesting if the number of integers was less than 501.
Senior Manager
Status: Time to step up the tempo
Joined: 24 Jun 2010
Posts: 408
Location: Milky way
Schools: ISB, Tepper - CMU, Chicago Booth, LSB
Followers: 8

Kudos [?]: 196 [4] , given: 50

### Show Tags

22 Aug 2010, 20:18
4
KUDOS
qweert wrote:
How many positive integers less than 500 can be formed using the numbers 1, 2, 3 and 5 for the
digits?

(A) 48
(B) 52
(C) 66
(D) 68
(E) 84

No of three digit number that could be formed is $$3 * 4 * 4$$ (First digit cannot be 5 and hence only three choices - 1, 2, 3)

No of two digit numbers is $$4 * 4$$.

No of one digit numbers is $$4$$.

Adding them, we get 68 (D).
_________________

Support GMAT Club by putting a GMAT Club badge on your blog

Senior Manager
Status: Time to step up the tempo
Joined: 24 Jun 2010
Posts: 408
Location: Milky way
Schools: ISB, Tepper - CMU, Chicago Booth, LSB
Followers: 8

Kudos [?]: 196 [0], given: 50

### Show Tags

22 Aug 2010, 20:20
qweert wrote:
A good problem, and would've been more interesting if the number of integers was less than 501.

This would have also been the same as the original question because of the number choices - 1, 2, 3, 5.
_________________

Support GMAT Club by putting a GMAT Club badge on your blog

Senior Manager
Joined: 23 May 2010
Posts: 441
Followers: 5

Kudos [?]: 103 [1] , given: 112

### Show Tags

24 Aug 2010, 07:08
1
KUDOS
seekmba wrote:
can someone please explain this in detail?

hi seek
This is a basic structure of any multiplication principle :
I will put it down ;
if an event can occur in " m " diffeent ways and if following it a second event can occur in " n "diferent ways , then two events in succession can occur in m X n ways ....

e.g in a cinema there are 3 entrance door and 2 exit doors ..then a person can have 3 * 2 = 6 possible routes ....

I have taken this explantion from the introduction of Permutation topic . If you want more help I can scan a few pages from a book which has about 10 -15 question and answers on this topic ...

similar question can be how many 3 digit odd numbers can be formed by using the digits 1 2 3 4 5 6 such that there is no repetition ....

Answer to A : 3 *5*4 =60

regards
Manager
Joined: 24 Aug 2010
Posts: 193
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade WE 1: 3.5 years international Followers: 6 Kudos [?]: 92 [1] , given: 18 Re: Number Properties Problem [#permalink] ### Show Tags 24 Aug 2010, 08:49 1 This post received KUDOS 1 This post was BOOKMARKED I have been trying to solve the question with the digits not being repeated. This is how it goes: Case 1: One Digit Number: 4 ways Case 2: Two Digits Numbers: 4*3 = 12 ways Case 3: Three Digits Numbers: 3*3*2 = 18 ways Therefore, total number of ways = 4+12+18= 34. Am I correct? I think I am and therefore I was wondering how the answer could be 60 when the digits are not repeated. In case the digits are repeated: Case 1: One Digit Numbers: 4 ways Case 2: Two Digits Numbers: 4*4 = 16 ways Case 3: Three Digits Numbers: 3*4*4 = 48 ways Therefore, total number of ways = 4+16+48 = 68. Last edited by shekharvineet on 24 Aug 2010, 08:55, edited 1 time in total. Manager Joined: 24 Aug 2010 Posts: 193 Location: Finland Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 6

Kudos [?]: 92 [0], given: 18

### Show Tags

24 Aug 2010, 08:54
qweert wrote:
A good problem, and would've been more interesting if the number of integers was less than 501.

The answer would be same: 68.
Manager
Joined: 24 Aug 2010
Posts: 193
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade WE 1: 3.5 years international Followers: 6 Kudos [?]: 92 [1] , given: 18 Re: Number Properties Problem [#permalink] ### Show Tags 24 Aug 2010, 09:03 1 This post received KUDOS seekmba wrote: can someone please explain this in detail? Hi. Here it goes. In case the digits are repeated: Case 1: One Digit Numbers: It can be filled by any of those four numbers in 4 different ways. Case 2: Two Digits Numbers: The tens' place can be filled by those four numbers in 4 different ways. Similarly the units' place can be filled in 4 different ways, since the numbers can be repeated. So, number of ways of filling two digits numbers = 4*4 = 16. Case 3: Now there is a restriction here. We are to find positive integers less that 500, so 5 caanot be used to fill up the hundreds' place. It can be filled in only 3 different ways. But the tens' place and units' place each can be filled in 4 different ways. So, number of ways of filling three digitd numbers= 3*4*4 = 48. Hence, total number of ways = 4+16+48 = 68. Intern Joined: 27 Jun 2010 Posts: 2 Followers: 0 Kudos [?]: 0 [0], given: 0 Re: Number Properties Problem [#permalink] ### Show Tags 30 Aug 2010, 03:39 if the digits are not repeated then it is 52 ways _ 4 ways _ _ 4*3 ways _ _ _ (1st digit cant take 5 as it should be less than 500 so it 3 ways )3*4*3 4+12+36=52 if it is repeated than it is 68 ways _ 4 ways _ _ 4*4 ways =16 _ _ _ 3*4*4=48 48+16+4=68 Manager Joined: 24 Aug 2010 Posts: 193 Location: Finland Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 6

Kudos [?]: 92 [0], given: 18

### Show Tags

30 Aug 2010, 12:33
Divyababu wrote:
if the digits are not repeated then it is 52 ways

_ 4 ways
_ _ 4*3 ways
_ _ _ (1st digit cant take 5 as it should be less than 500 so it 3 ways )3*4*3
4+12+36=52

if it is repeated than it is 68 ways

_ 4 ways

_ _ 4*4 ways =16

_ _ _ 3*4*4=48

48+16+4=68

I don't think your answer is correct when the digits are not repeated. That is , the correct answer is 34 and not 52.

Now we agree that in case of One digit numbers, it can be filled in 4 ways; and in case of two digit numbers, it can be filled in 4*3= 12 ways. But I beg to differ when it comes to three digit numbers. I say that 5 cannot be used to fill the hundreds place because there is a restriction that the number has to less than 500. How can you even allow 5 to fill the hundreds place because the question clearly says it has be less than 500, i.e till 499. Even if we change the question and ask to find the number of ways the digits 1, 2, 3 and 5 can be used to form numbers less than or equal to 500, and allow 5 to occupy the hundreds place, how will you fill up the remaining two places, i.e. the tens place and the units place because the other three digits are 1, 2 and 3 which are all greater than 0. So if you allow 5 to fill the hundreds place, it voilates the entire question. So, there are only 3*3*2 = 18 ways of filling in case of three digit numbers.

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13416
Followers: 575

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

### Show Tags

17 Jan 2014, 07:19
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Manager
Joined: 23 May 2013
Posts: 165
Location: United States
Concentration: Technology, Healthcare
GMAT 1: 760 Q49 V45
GPA: 3.5
Followers: 2

Kudos [?]: 69 [0], given: 39

Re: How many positive integers less than 500 can be formed using [#permalink]

### Show Tags

09 May 2014, 06:56
Notice that we can find the number of 2 and 3 digit numbers by just assuming the first digit can also be zero:

0 1 1
1 2 2
2 3 3
3 5 5

Number of possibilities = 4*4*4 = 64.

Then, just add up the number of 1 digits numbers = 4, so total is 64+4 = 68.

Director
Joined: 23 Jan 2013
Posts: 578
Schools: Cambridge'16
Followers: 1

Kudos [?]: 42 [0], given: 40

### Show Tags

09 May 2014, 23:50
qweert wrote:
A good problem, and would've been more interesting if the number of integers was less than 501.

In this case to include 500 we need zeroes as possible digits but we do not have them, so there is no difference between <500 and <501. Is that right?
Math Expert
Joined: 02 Sep 2009
Posts: 36520
Followers: 7066

Kudos [?]: 92917 [0], given: 10528

### Show Tags

10 May 2014, 04:42
Temurkhon wrote:
qweert wrote:
A good problem, and would've been more interesting if the number of integers was less than 501.

In this case to include 500 we need zeroes as possible digits but we do not have them, so there is no difference between <500 and <501. Is that right?

Yes, that's correct.
_________________
Current Student
Joined: 20 Jan 2014
Posts: 186
Location: India
Concentration: Technology, Marketing
Followers: 1

Kudos [?]: 58 [0], given: 120

Re: How many positive integers less than 500 can be formed using [#permalink]

### Show Tags

29 Sep 2014, 03:31
Bunuel wrote:
Temurkhon wrote:
qweert wrote:
A good problem, and would've been more interesting if the number of integers was less than 501.

In this case to include 500 we need zeroes as possible digits but we do not have them, so there is no difference between <500 and <501. Is that right?

Yes, that's correct.

Hi Bunuel,

I could not get the logic behind this. Can you please explain?
Is there any other easy way to solve such questions?
_________________

Math Expert
Joined: 02 Sep 2009
Posts: 36520
Followers: 7066

Kudos [?]: 92917 [0], given: 10528

Re: How many positive integers less than 500 can be formed using [#permalink]

### Show Tags

29 Sep 2014, 04:54
Expert's post
2
This post was
BOOKMARKED
him1985 wrote:
Bunuel wrote:
Temurkhon wrote:

In this case to include 500 we need zeroes as possible digits but we do not have them, so there is no difference between <500 and <501. Is that right?

Yes, that's correct.

Hi Bunuel,

I could not get the logic behind this. Can you please explain?
Is there any other easy way to solve such questions?

How many positive integers less than 500 can be formed using the numbers 1, 2, 3 and 5 for the digits?

(A) 48
(B) 52
(C) 66
(D) 68
(E) 84

Positive integers less than 500 can be:

1. A single-digit integer: 4
2. A double-digit integer: 4*4.
3. A three-digit integer: 3*4*4 (the hundreds digit cannot be 5, so we have only 3 options for it).

4 + 4*4 + 3*4*4 = 68.

Check Constructing Numbers, Codes and Passwords.

Hope it helps.
_________________
GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13416
Followers: 575

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

Re: How many positive integers less than 500 can be formed using [#permalink]

### Show Tags

25 Apr 2016, 20:43
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Verbal Forum Moderator
Joined: 02 Aug 2009
Posts: 4218
Followers: 325

Kudos [?]: 3441 [0], given: 100

Re: How many positive integers less than 500 can be formed using [#permalink]

### Show Tags

25 Apr 2016, 21:05
qweert wrote:
How many positive integers less than 500 can be formed using the numbers 1, 2, 3 and 5 for the digits?

(A) 48
(B) 52
(C) 66
(D) 68
(E) 84

HI,

you could do these Qs in three ways--

1) find out separately for 2-, 3- and 1-digit number..
a) 1-digit - 1,2,3,5 - 4 ways
b) 2-digit - 4*4 = 16 ways
c) 3-digit - 3*4*4 = 48.. we cannot have 5 in hundreds place so 3 instead of 4..
total = 4+16+48 = 68..

2) say we use 0 in first place, it will include BOTH 2 and 3- digits..
a) single digit - 1,2,3,5 - 4 ways..
b) 2- and 3-digits = 4*4*4 = 64 .. here hundreads can be by 0,1,2,3 and tens and unit can be by 1,2,3,5
Total = 4+64 =68

3) we consider 0 in both hundreds and tens place, it caters for all 1-,2- and 3-digit numbers BUT adds 0 in tens place in three digit numbers..
a) all = 4*5*4= 80..
b) subtract 0 in tens place in 3-digits = 3*1*4= 12..
total = 80-12=68
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Re: How many positive integers less than 500 can be formed using   [#permalink] 25 Apr 2016, 21:05
Similar topics Replies Last post
Similar
Topics:
1 How many different positive integers can be formed 5 24 Feb 2015, 10:42
28 How many four-digit positive integers can be formed by using 20 22 May 2012, 08:35
1 How many positive integers less than 20 can be expressed as 1 11 Feb 2012, 17:01
22 How many positive integers less than 20 can be expressed as 12 19 Dec 2010, 16:53
22 How many positive integers less than 200 are there such that 5 23 Nov 2007, 05:07
Display posts from previous: Sort by