Snapping a chocolate bar into single squares
Question
A chocolate bar consists of squares. Each break takes one piece and snaps it along a straight line between squares into two pieces. (a) How many breaks are needed to reduce the bar to single squares? (b) Does the shape of the bar matter? (c) How does the answer change if you may stack pieces and break the whole stack at once?
Short answer
(a) . (b) No. (c) Far fewer, about many. Each break raises the number of pieces by exactly one, so going from to pieces always takes breaks, whatever the shape. With stacking each break can at most double the piece count, so at least are needed; an bar needs exactly , since each break shortens only one direction.
Adapted from Joshi, Denson & Downes, Quant Job Interview Questions and Answers, Q8.8, p.276; 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