- #1
Hart
- 169
- 0
Homework Statement
Suppose I have 'N' distinguishable objects.
1. In how many different ordered sequences can they be arranged? And why?
2. In how many ways can they be split up into two piles?
(ordering within the piles being unimportant)
The first pile to contain 'n' objects and the second 'm', with therefore (n + m = N).
Homework Equations
Stated within the solution attempt.
The Attempt at a Solution
1. Obviously the answer is [tex]N![/tex] , but I need to show this and not just state it. I'm having trouble explaining how to prove the result. I went along the lines of:
- If I have 2 objects (n=2) then there are 2 combinations / possible arrangements (1&2 or 2&1).
- Alternatively, there are 2 possibilities for the first term in the sequence and then only 1 possibility for the second / final term in the sequence.
- This can be represented as (2)(1) = 2 = 2!
- If I have 3 objects (n=3) then there are 6 combinations / possible arrangements (1&2&3 or 1&3&2 or 2&1&3 or 2&3&1 or 3&1&2 or 3&2&1).
- Alternatively, there are 3 possibilities for the first term in the sequence, then 2 possibilities in the second term, then only 1 possibility in the final term.
- This can be represented as (3)(2)(1) = 6 = 3!
Hence generalising to N objects:
- If I have N objects (n=N) then there are multiple combinations / possible arrangements.
- Alternatively, there are N possibilities for the first term in the sequence, then N-1 possibilities in the second term, then N-2 possibilities for the next term, then continually down until only 1 possibility in the final term, i.e.
[tex](N)(N-1)(N-2)...(N-i)...(2)(1)[/tex]
where i is a positive integer value.
- So: [tex](N)(N-1)(N-2)...(N-i)...(2)(1) = N![/tex]
Which gives the result, but I think the proof could be much better.. I know it's not that difficult, but I'm struggling with how to show it (i.e. the notations, equations, etc) and could do with some advice/help/direction on the best way to write this all down?
2. I was advised that this follows on from knowing part 1, and that the answer was not (N-1). But I don't have an idea how to calculate this at the moment.