Computing…
Prove by induction: if you split a pile of coins into two piles of and coins (), and repeat this on each pile until all piles have 1 coin, then the total number of splits performed is exactly , regardless of the splitting order.
Also: prove that (sum of products of pile sizes at each split).