Problem 1: A diagonal is drawn on a grid of unit squares, cutting a few of them into triangles, trapezoids, and pentagons. What is the total area of the pentagons?
The idea is to translate all the cells into one. In this case, the slice
is like shooting a beam of light at a slope of and "wrapping
arround" every time the wall of the square is hit. The result is a bunch
of equally spaced parallel lines of slope . The squares
that are ultimately split into pentagons are the red lines in the picture.
The pentagon areas can be found by adding the areas of the highlighted
squares, and subtracting the triangular regions. Since the triangles
are all similar to each other, we can take the smallest triangle's area,
and add up all the other scale factors:
The answer happens to be , the concatenation of the only two numbers in the problem.
Problem 2: Let and be positive integers.
In terms of and , how many up-right paths on a
grid cut it into two domino-tileable regions?
It can be shown that valid cuts come from
alternating the moves of any two paths on an grid.
For instance, when , the paths and
combine to make the cut :
This means the answer is , since there are two paths along the edge of the grid that don't actually cut the grid.