How many ways can I cut a stick of length $n$ doing $m$ cuts? $1 < m < n$
For example: with a stick of length 4, I can cut it in the following ways using 2 cuts:
[-|-|--]
[-|--|-]
[--|-|-]
How many ways can I cut a stick of length $n$ doing $m$ cuts? $1 < m < n$
For example: with a stick of length 4, I can cut it in the following ways using 2 cuts:
[-|-|--]
[-|--|-]
[--|-|-]
It's basic stars and bars. Very quickly: you have $n-1$ possible cutting points, out of which you have to pick $m$. So, it's
$${n-1} \choose m$$