Pick’s Holes

Geometry Level 3

Pick’s theorem states that given a polygon with vertices on a unit-square lattice, the relationship between the area of the polygon A A , the number of boundary points B B of the polygon, and the number of interior points I I of the polygon is A = I + 1 2 B 1. A = I + \frac{1}{2}B - 1.

Although no longer polygons, there exists a similar relationship for similarly made shapes with holes in them. For example, the following shape has 40 40 boundary points (in black), 8 8 interior points (in green), 5 5 holes (in white), and an area of 32 : 32:

If A A is the area of the shape, B B is the number of boundary points of the shape, I I is the number of interior points of the shape, and H H is the number of holes in the shape, then the relationship can be expressed as A = a I + b B + c H + d A = aI + bB + cH + d .

What is a + b + c + d ? |a| + |b| + |c| + |d|?


The answer is 3.5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

David Vreken
May 1, 2018

When building a shape with a hole in it, there must be a quadrilateral added in the process that acts as a bridge. For example, in the picture below, the dark gray square is bridging the gap on the light gray polygon to form one hole.

According to Pick’s Theorem, the two areas are A = 1 2 B 1 + I 1 1 A = \frac{1}{2}B_1 + I_1 - 1 and A = 1 2 B 2 + I 2 1 A = \frac{1}{2}B_2 + I_2 - 1 for a combined area of A = 1 2 ( B 1 + B 2 ) + I 1 + I 2 2 A = \frac{1}{2}(B_1 + B_2) + I_1 + I_2 - 2 , where B 1 B_1 and I 1 I_1 are the number of border and interior points on the dark gray square, and B 2 B_2 and I 2 I_2 are the number of border and interior points on the light gray polygon.

However, when viewing the two shapes as one combined shape, the number of B B border points and I I interior points is not simply B = B 1 + B 2 B = B_1 + B_2 and I = I 1 + I 2 I = I_1 + I_2 , because some of the original border points change to interior points and some of the border points are counted twice. Letting S 1 S_1 and S 2 S_2 be the number of border points on the two shared sides (including the endpoints), the resulting shape has the same number of border and interior points as the original two polygons except that 2 ( S 1 2 ) 2(S_1 - 2) border points change to S 1 2 S_1 - 2 interior points, the 2 2 endpoints of S 1 S_1 are repeated, 2 ( S 2 2 ) 2(S_2 - 2) border points change to S 2 2 S_2 - 2 interior points, and the 2 2 endpoints of S 2 S_2 are repeated. Therefore, B = B 1 + B 2 2 ( S 1 2 ) 2 2 ( S 2 2 ) 2 B = B_1 + B_2 - 2(S_1 - 2) - 2 - 2(S_2 - 2) - 2 and I = I 1 + I 2 + ( S 1 2 ) + ( S 2 2 ) I = I_1 + I_2 + (S_1 - 2) + (S_2 - 2) .

So the area of the combined shape in terms of Pick’s Theorem for polygons (without holes) would be 1 2 ( B 1 + B 2 2 ( S 1 2 ) 2 2 ( S 2 2 ) 2 ) + ( I 1 + I 2 + ( S 1 2 ) + ( S 2 2 ) ) 1 \frac{1}{2}(B_1 + B_2 - 2(S_1 - 2) - 2 - 2(S_2 - 2) - 2) + (I_1 + I_2 + (S_1 - 2) + (S_2 - 2)) - 1 which simplifies to ( 1 2 B 1 + I 1 1 ) + ( 1 2 B 2 + I 2 1 ) 1 (\frac{1}{2}B_1 + I_1 - 1) + (\frac{1}{2}B_2 + I_2 - 1) - 1 (the area of the dark gray square plus the area of the light gray square minus 1 1 ), but the expected value is ( 1 2 B 1 + I 1 1 ) + ( 1 2 B 2 + I 2 1 ) (\frac{1}{2}B_1 + I_1 - 1) + (\frac{1}{2}B_2 + I_2 - 1) (the area of the dark gray square plus the area of the light gray square), for a discrepancy of 1 1 . For every hole that is created, an extra 1 1 is subtracted, so the equation can be balanced by adding the number of holes in the shape. Therefore, Pick’s Theorem for holes is the same as Pick’s Theorem without holes except for adding h h , which is

A = 1 2 B + I + H 1 A = \frac{1}{2}B + I + H - 1

and so a = 1 2 a = \frac{1}{2} , b = 1 b = 1 , c = 1 c = 1 , and d = 1 d = -1 , which means that a + b + c + d |a| + |b| + |c| + |d| = = 1 2 + 1 + 1 + 1 |\frac{1}{2}| + |1| + |1| + |-1| = = 3.5 \boxed{3.5} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...