Question

assume that a chocolate bar consists of n squares ar- ranged in a rectangular pattern. the entire bar, a smaller rectangular piece of the bar, can be broken along a vertical or a horizontal line separating the squares. assuming that only one piece can be broken at a time, determine how many breaks you must successively make to break the bar into n separate squares. use strong induction to prove your answer. , .

Answer 1

Supongamos que una barra de chocolate consiste en n cuadrados dispuestos en un patrón rectangular. La barra entera, una pieza rectangular más pequeña de la barra, se puede romper a lo largo de una línea vertical u horizontal que separa los cuadrados. asumiendo que solo se puede romper una pieza a la vez, determine cuántas rupturas debe hacer sucesivamente para romper la barra en n cuadrados separados. Usa la inducción fuerte para probar tu respuesta. ,.