Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 27 May 2010
Posts: 158

How many positive integers less than 500 can be formed using
[#permalink]
Show Tags
Updated on: 15 Jul 2019, 03:52
Question Stats:
53% (01:46) correct 47% (01:47) wrong based on 276 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 Source: Nova GMAT Difficulty Level: 700
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by qweert on 22 Aug 2010, 20:14.
Last edited by SajjadAhmad on 15 Jul 2019, 03:52, edited 1 time in total.
Added Source




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

Re: How many positive integers less than 500 can be formed using
[#permalink]
Show Tags
22 Aug 2010, 21:18
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).




Manager
Joined: 27 May 2010
Posts: 158

Re: How many positive integers less than 500 can be formed using
[#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: 327
Location: Milky way
Schools: ISB, Tepper  CMU, Chicago Booth, LSB

Re: How many positive integers less than 500 can be formed using
[#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.



Manager
Joined: 23 May 2010
Posts: 210

Re: How many positive integers less than 500 can be formed using
[#permalink]
Show Tags
24 Aug 2010, 08:08
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: 114
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international

Re: How many positive integers less than 500 can be formed using
[#permalink]
Show Tags
Updated on: 24 Aug 2010, 09:55
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.
Originally posted by shekharvineet on 24 Aug 2010, 09:49.
Last edited by shekharvineet on 24 Aug 2010, 09:55, edited 1 time in total.



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

Re: How many positive integers less than 500 can be formed using
[#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: 114
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international

Re: How many positive integers less than 500 can be formed using
[#permalink]
Show Tags
24 Aug 2010, 10:03
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: How many positive integers less than 500 can be formed using
[#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: 114
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international

Re: How many positive integers less than 500 can be formed using
[#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: 183
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: 522

Re: How many positive integers less than 500 can be formed using
[#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: 59712

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



Manager
Joined: 20 Jan 2014
Posts: 139
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?



Math Expert
Joined: 02 Sep 2009
Posts: 59712

Re: How many positive integers less than 500 can be formed using
[#permalink]
Show Tags
29 Sep 2014, 05:54
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.
_________________



Math Expert
Joined: 02 Aug 2009
Posts: 8309

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
_________________



GMAT Club Legend
Joined: 18 Aug 2017
Posts: 5479
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)

Re: How many positive integers less than 500 can be formed using
[#permalink]
Show Tags
26 Oct 2019, 09:21
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 Source: Nova GMAT Difficulty Level: 700 3 digit no ; 3*4*4 ; 48 2 digit no ; 4*4 ; 16 1 digit no ; 4 ; 4 total = 68 IMO D




Re: How many positive integers less than 500 can be formed using
[#permalink]
26 Oct 2019, 09:21






