Snaps needed to split a 6 by 8 chocolate bar
Question
A chocolate bar is a grid of squares. Each break takes one piece and snaps it along a straight line into two pieces. How many breaks are needed to separate it into single squares?
Short answer
. Every break raises the number of pieces by exactly one, so going from piece to needs breaks regardless of the order.
Adapted from Zhou, A Practical Guide to Quantitative Finance Interviews, sec. 2.8 Math Induction, 'Chocolate bar problem', p.27; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution