SEARCH HOME
Math CentralQuandaries & Queries

search

Question from Ed:

HI my question..
numbers1,2,3,4,5,6,7,8,9,0 how many combinations are there

example: 518, 269, 3470
example2: 815,972, 3460
example3: 185,047,2369

Hi Ed,

In your three examples you have listed the same 10 digits but in different orders. It looks like you want the number of ways of listing the ten digits in different orders. These are permutations not combinations. The major difference is that when mathematicians use the term combinations, the order doesn't matter. Thus for example if you are looking for 3 digit combinations from the ten digits then 345, 831 and 098 are different combinations but 567, 675, and 756 are the same combination.

You want to know the number of ten digit permutations. Suppose you write one down, starting with the leftmost digit. You have 10 choices for the first digit you write. Whichever digit you use to start you can extend it to a 2 digit string in 9 different ways since you can't repeat the first digit. Thus there are $10 \times 9$ possible two digit permutations. Now each of these can be extended to a 3 digit permutation in 8 ways and hence there are $10 \times 9 \times 8$ possible three digit permutations.

Continue.

Penny

About Math Central
* Registered trade mark of Imperial Oil Limited. Used under license.
 

 


Math Central is supported by the University of Regina and the Imperial Oil Foundation.
Quandaries & Queries page Home page University of Regina Imperial Oil Foundation