Math is Fun
Bookmark Add to favorites
link Link here
Math is Fun HomeHome





Top-rated teacher Web sites rated by teacher usage
Edunet site of the week January 2001
Maths Is Fun is ICRA Registered

Copyright © 2009
MathsIsFun.com

Breaking Up a Chocolate Bar - Solution

Puzzles -> Logic Puzzles

Breaking Up a Chocolate BarThe Puzzle: How many steps are required to break an m x n bar of chocolate into 1 x 1 pieces?

You can break an existing piece of chocolate horizontally or vertically.

You cannot break two or more pieces at once (so no cutting through stacks).


.
.
.
.
(Scroll down if you really want
to see the Solution ...)

.
.
.
.
.
.

The Solution . . .

You need mn – 1 steps.

By breaking an existing piece horizontally or vertically, you merely increase the total number of pieces by one.

You already have 1 piece, so need mn – 1 steps to get to mn pieces.


Discuss this puzzle at the Math is Fun Forum