Breaking Up A Chocolate Bar

Breaking Up A Chocolate Bar


  • Posted by  Downloadmela 
    10 Feb, 2012

    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).

    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.

2009-2016 downloadmela.com. All rights reserved.