Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 27 May 2010
Posts: 195

How many positive integers less than 500 can be formed using [#permalink]
Show Tags
22 Aug 2010, 20:14
2
This post received KUDOS
5
This post was BOOKMARKED
Question Stats:
48% (01:40) correct 52% (01:14) wrong based on 307 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
Official Answer and Stats are available only to registered users. Register/ Login.



Manager
Joined: 27 May 2010
Posts: 195

Re: Number Properties Problem [#permalink]
Show Tags
22 Aug 2010, 20: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: 399
Location: Milky way
Schools: ISB, Tepper  CMU, Chicago Booth, LSB

Re: Number Properties Problem [#permalink]
Show Tags
22 Aug 2010, 21:18
5
This post received 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: 399
Location: Milky way
Schools: ISB, Tepper  CMU, Chicago Booth, LSB

Re: Number Properties Problem [#permalink]
Show Tags
22 Aug 2010, 21: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: 341

Re: Number Properties Problem [#permalink]
Show Tags
24 Aug 2010, 08:08
2
This post received 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: 181
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international

Re: Number Properties Problem [#permalink]
Show Tags
24 Aug 2010, 09: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, 09:55, edited 1 time in total.



Manager
Joined: 24 Aug 2010
Posts: 181
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international

Re: Number Properties Problem [#permalink]
Show Tags
24 Aug 2010, 09: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: 181
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international

Re: Number Properties Problem [#permalink]
Show Tags
24 Aug 2010, 10: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

Re: Number Properties Problem [#permalink]
Show Tags
30 Aug 2010, 04: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: 181
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international

Re: Number Properties Problem [#permalink]
Show Tags
30 Aug 2010, 13: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. Therefore,the answer: 4+12+18 = 34.



Current Student
Joined: 23 May 2013
Posts: 189
Location: United States
Concentration: Technology, Healthcare
GPA: 3.5

Re: How many positive integers less than 500 can be formed using [#permalink]
Show Tags
09 May 2014, 07: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.
Answer: D



Director
Joined: 23 Jan 2013
Posts: 600

Re: Number Properties Problem [#permalink]
Show Tags
10 May 2014, 00: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: 44320

Re: Number Properties Problem [#permalink]
Show Tags
10 May 2014, 05:42



Manager
Joined: 20 Jan 2014
Posts: 173
Location: India
Concentration: Technology, Marketing

Re: How many positive integers less than 500 can be formed using [#permalink]
Show Tags
29 Sep 2014, 04: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?
_________________
Consider +1 Kudos Please



Math Expert
Joined: 02 Sep 2009
Posts: 44320

Re: How many positive integers less than 500 can be formed using [#permalink]
Show Tags
29 Sep 2014, 05:54
1
This post received KUDOS
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 singledigit integer: 4 2. A doubledigit integer: 4*4. 3. A threedigit 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. Answer: D. Check Constructing Numbers, Codes and Passwords. Hope it helps.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Math Expert
Joined: 02 Aug 2009
Posts: 5721

Re: How many positive integers less than 500 can be formed using [#permalink]
Show Tags
25 Apr 2016, 22: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 1digit number..a) 1digit  1,2,3,5  4 ways b) 2digit  4*4 = 16 ways c) 3digit  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 3digits = 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 3digit numbers BUT adds 0 in tens place in three digit numbers..a) all = 4*5*4= 80.. b) subtract 0 in tens place in 3digits = 3*1*4= 12.. total = 8012=68
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
GMAT online Tutor



NonHuman User
Joined: 09 Sep 2013
Posts: 6527

Re: How many positive integers less than 500 can be formed using [#permalink]
Show Tags
09 Aug 2017, 22:22
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.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: How many positive integers less than 500 can be formed using
[#permalink]
09 Aug 2017, 22:22






