Breaking Up A Chocolate Bar
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).solutionYou 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.
2009-2016 downloadmela.com. All rights reserved.