Four digit number, digit increasing/decreasing in size

  • Thread starter Thread starter Hannisch
  • Start date Start date
Click For Summary
SUMMARY

This discussion focuses on calculating the number of four-digit numbers with strictly increasing and strictly decreasing digits. For strictly increasing digits, the solution is derived using the binomial coefficient 9C4, as only digits 1 through 9 can be used without repetition. For strictly decreasing digits, the solution is 10C4, allowing the inclusion of the digit 0, which can occupy the last position. The reasoning emphasizes the distinction between combinations and permutations, clarifying why combinations are used in this context.

PREREQUISITES
  • Understanding of binomial coefficients, specifically 9C4 and 10C4
  • Knowledge of combinations versus permutations
  • Familiarity with the concept of digit placement in numerical systems
  • Basic principles of combinatorial mathematics
NEXT STEPS
  • Study the properties of binomial coefficients and their applications in combinatorics
  • Learn about permutations and combinations in detail, focusing on their differences
  • Explore digit placement rules in number theory, particularly for multi-digit numbers
  • Practice solving combinatorial problems involving restrictions on digit usage
USEFUL FOR

Mathematics students, educators, and anyone interested in combinatorial problem-solving, particularly in the context of digit arrangements in numbers.

Hannisch
Messages
114
Reaction score
0

Homework Statement


How many four digit numbers exist where the a) the digits are strictily increasing (i.e. 1234 and 1579 but not 1338 or 1748) in size, b) decreasing in size?


Homework Equations





The Attempt at a Solution


My problem is that I don't really have a good motivation for all this.

The reasoning is something like "there are four places and nine numbers, which makes it the binominal coefficient nine over four", but it's a bit.. holey. And the guy that checks this is really strict.

Anyway, that's the problem for the other one as well. I know it's the binomial coefficient 10 over 4, but how to motivate it?

Tips, anyone?
 
Physics news on Phys.org
Since you seem to have figured out the correct answer, you must have some sort of reasoning, even if it isn't clear to you right now. Here are a few questions you can answer to try to motivate your solution:

1. Explain why it is 9C4 for (a) but 10C4 for (b).

2. Explain why you used 9C4 and not, say, 9*103, which is how many 4 digit numbers there are in total.

3. Explain why you have used combinations and not permutations.
 
Ah, I figured it out :)

I choose four numbers, but there are 24 ways to combine those numbers and only one combination is possible, and therefore I've got 9*8*7*6/24 and since 4!=24, I can "add" 5! to both the denominator and nominator, which makes it 9C4. And it's 10 in b) because I can use 0 as well, since it can be in the last position and in a) I can't have it at all, since it'd have to be in the beginning and a natural number can't start with a 0.

Anyway, thanks for the pointers, it made me think in a bit of a different way :)
 

Similar threads

Replies
4
Views
5K
  • · Replies 19 ·
Replies
19
Views
6K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
1
Views
4K
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
5K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
8K
  • · Replies 3 ·
Replies
3
Views
3K