How to split a chocolate bar

Take two positive integers $a,b$ and consider a rectangle of size $a\times b$ in a grid of mesh size $1\times 1$ . It models our chocolate bar, and the cells of the mesh are the chocolate pieces.

Say that a "cut" of this bar consist in choosing a piece and a vertical or horizontal grid line, then splitting that piece into two smaller pieces along this line.

What is the minimal number of cuts needed to completely separate the chocolate bar into its $ab$ pieces?

Solutions

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Reveal solutionsAre you sure? Give it a try first.

Solution by Ancient Tree

0 useful votes

Each cut increases the number of pieces by 1, no matter how you want to cut it ! Starting from a single piece, there needs to be $ab-1$ cuts to reach $ab$ pieces.