Permutation & Combinations

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 13
Joined: Sat Mar 27, 2010 10:28 am
Location: Surat,Gujarat,India
Thanked: 1 times

Permutation & Combinations

by alaynaik » Tue Aug 16, 2011 12:59 pm
Hello Guys,
I request you all to help me with the following query:

How many numbers from 1 to 1000, both inclusive, have digits repeated?
Ans. Options--->9,81,262,648,738

Thanks.
Source: — Problem Solving |

Legendary Member
Posts: 2789
Joined: Tue Jul 26, 2011 12:19 am
Location: Chennai, India
Thanked: 206 times
Followed by:43 members
GMAT Score:640

by GmatKiss » Tue Aug 16, 2011 1:52 pm
IMO: 262

User avatar
Master | Next Rank: 500 Posts
Posts: 312
Joined: Tue Aug 02, 2011 3:16 pm
Location: New York City
Thanked: 130 times
Followed by:33 members
GMAT Score:780

by gmatboost » Wed Aug 17, 2011 2:19 pm
Structured approach:

4 digit numbers: 1000 (1 number), 1 has repeating digits

3 digit numbers: 100-999 (900 numbers)
How many do NOT have repeating digits?
9 choices for first digit (no zero)
9 choices for second digit (not the first one, but zero okay)
8 choices for third digit (not the first two)
9*9*8 = 648 without repetition
900 - 648 = 252 with repetition

2 digit numbers: 10-99 (90 numbers)
How many do NOT have repeating digits?
9 choices for first digit (no zero)
9 choices for second digit (not the first one, but zero okay)
9*9 = 81 without repetition
90 - 81 = 9 with repetition (or you could count 11, 22, 33, ... 99)

1 digit numbers: no repetition

Total with repetition = 1 + 252 + 9
Greg Michnikov, Founder of GMAT Boost

GMAT Boost offers 250+ challenging GMAT Math practice questions, each with a thorough video explanation, and 100+ GMAT Math video tips, each 90 seconds or less.
It's a total of 20+ hours of expert instruction for an introductory price of just $10.
View sample questions and tips without signing up, or sign up now for full access.


Also, check out the most useful GMAT Math blog on the internet here.