Y by Adventure10
A rectangle
is given whose sides have lengths
and
, where
is a natural number. Denote by
the number of ways in which one can cut the rectangle into rectangles of side lengths
and
.
Prove that
![\[U(n + 1)+U(n -1) = 4U(n);\]](//latex.artofproblemsolving.com/6/d/e/6de44cf46efcaf44ae48b24de9aba67bf4668494.png)
Prove that
![\[U(n) =\frac{1}{2\sqrt{3}}[(\sqrt{3} + 1)(2 +\sqrt{3})^n + (\sqrt{3} - 1)(2 -\sqrt{3})^n].\]](//latex.artofproblemsolving.com/f/5/3/f53a1236cb90ad9ccce87eedcfb8ce7f3d172d4c.png)








![\[U(n + 1)+U(n -1) = 4U(n);\]](http://latex.artofproblemsolving.com/6/d/e/6de44cf46efcaf44ae48b24de9aba67bf4668494.png)

![\[U(n) =\frac{1}{2\sqrt{3}}[(\sqrt{3} + 1)(2 +\sqrt{3})^n + (\sqrt{3} - 1)(2 -\sqrt{3})^n].\]](http://latex.artofproblemsolving.com/f/5/3/f53a1236cb90ad9ccce87eedcfb8ce7f3d172d4c.png)
Stay ahead of learning milestones! Enroll in a class over the summer!
Something appears to not have loaded correctly.