Integers.

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 15
Joined: Sun Jul 10, 2011 11:19 pm

Integers.

by neya » Wed Aug 03, 2011 3:10 am
How many integers greater than 999 but not greater than 4000 can be formed with the digits 0,1,2,3 and 4 if repetition of digits is allowed?
1.499
2.500
3.375
4.376
5.501
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 49
Joined: Sun Jun 26, 2011 5:45 pm
Thanked: 2 times

by edge » Wed Aug 03, 2011 3:53 am
We have to find the number of 4-digit integers between 1000 and 3999 (inclusive) such that the digits are 0, 1, 2, 3 or 4 (with repetition allowed).

For the 1000 range:
first digit can be chosen in 1 way (can be only 1)
second digit can be chosen in 5 ways (0, 1, 2, 3 or 4)
third digit can be chosen in 5 ways
fourth digit can be chosen in 5 days

Number of possibilities = 125. Similarly, for 2000 and 3000 ranges, number of possibilities = 125.

Hence, total possibilities = 125*3 = 375; the answer is C.


EDIT: I always make this mistake of not comprehending the question completely. 4000 is included, hence the answer is 376 as Anurag posted below.
Last edited by edge on Wed Aug 03, 2011 4:14 am, edited 1 time in total.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Wed Aug 03, 2011 3:55 am
neya wrote:How many integers greater than 999 but not greater than 4000 can be formed with the digits 0,1,2,3 and 4 if repetition of digits is allowed?
1.499
2.500
3.375
4.376
5.501
The smallest integer is 1000 and the largest integer is 4000, both of which are 4 digit integers.
Except from the integer 4000, the thousands place in the 4-digit integer can be any digit from 1, 2, or 3.
Hundreds, tens and units place can be any digit from the 5 digits: 0, 1, 2, 3, and 4
Therefore, no. of 4 digit integers from 1000 to 3999 = 3 * 5 * 5 * 5 = 375
Adding 4000 to these 375 digits, we get the required total no. of integers = 375 + 1 = 376

The correct answer is 4.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/