how many ways can I cut a stick of length n doing m cuts

117 Views Asked by At

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:

[-|-|--]

[-|--|-]

[--|-|-]

2

There are 2 best solutions below

0
On BEST ANSWER

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$$

0
On

You have $m$ cuts to place on a stick. I guess the cuts are indistinguishable, so there will be $n-1$ possible places where you can cut the stick, thus the total number of options will be $${{n-1}\choose{m}} = \frac{(n-1)!}{(n-1-m)! \cdot m!}$$.