La primul algoritm:
s = (n-1) + n * (m-1);
Se fac mai intai (n-1) taieturi(pe orizontala), rezultand n fasii de hartie de 1*m, care se taie pe verticala (n*(m-1) taieturi). Daca le adunam obtinem (n-1) + n*(m-1).
Acum, pentru a 2-a formula:
[tex](n-1) + n(m-1) = n - 1 + nm - n = nm - 1[/tex]
Astfel am ajuns si la a 2-a formula.