Associated Topics || Dr. Math Home || Search Dr. Math

Permutations and Combinations

```
Date: 10/22/96 at 23:51:21
From: Monique Jain
Subject: Permutations and Combinations

How many different six-digit numbers can be formed using three 5's,
two 4's, and one 6?

I used 6x5x4x3x2x1 = 720 - is that correct?
```

```
Date: 10/23/96 at 5:32:46
From: Doctor Anthony
Subject: Re: Permutations and Combinations

No.  You have 6 numbers altogether to use, and if these were all
different then the number of different six-digit numbers would be
6! = 720.

However, this number is too large because the 5's could be swapped
amongst themselves without giving rise to a different six-digit
number, and similarly the 4's could be swapped without producing a
different six-digit number.  The three 5's could be rearranged in
3! = 6 ways, and the two 4's in 2! = 2 ways.  So altogether the number
720 is too large by a factor 6 x 2 = 12.

The correct answer is 720/12 = 60.

-Doctor Anthony,  The Math Forum
Check out our web site!  http://mathforum.org/dr.math/
```
Associated Topics:
High School Permutations and Combinations

Search the Dr. Math Library:

 Find items containing (put spaces between keywords):   Click only once for faster results: [ Choose "whole words" when searching for a word like age.] all keywords, in any order at least one, that exact phrase parts of words whole words

Submit your own question to Dr. Math
Math Forum Home || Math Library || Quick Reference || Math Forum Search