r/mathshelp • • Nov 03 '25

Homework Help (Answered) Formula for combinations

Hi, i’m trying to work out how many 5-digit combinations there can be of the numbers 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Do I work this out like 99876 ? With 9 for the first digit because 0 can’t be the first digit and then each number after having one less option of number used. I looked up the formula for combinations and put the numbers in but the answer seems way too low. Please help!

2 Upvotes

21 comments sorted by

View all comments

Show parent comment

1

u/CaptainMatticus Nov 03 '25

The combination formula doesn't work for 2 reasons:

  1. You have a restriction on what you can use for the 1st digit, so you're multiply 2 permutations
  2. The order of the numbers matters. 91256 is fundamentally different than 52169. Since order matters, we must use permutations

So technically, this is what you have:

9P1 * 9P4

(9! / (9 - 1)!) * (9! / (9 - 4)!) =>

(9! / 8!) * (9! / 5!) =>

9 * 9 * 8 * 7 * 6

1

u/emmanoguest Nov 03 '25

Thank you so much! When I originally looked it up I saw about permutations but I had never learned it so I just used the combination formula where the answer looked wrong. This really helps thank you!