WordGPT

Pick's theorem on a grid triangle

Exercise · Level 4 (Hard)

The triangle with corners (0,0), (4,0) and (0,3) sits on a grid. Find its area from lattice points: B points on the boundary and I inside.

A=I+B2−1A=I+\frac B2-1

wordgptpro.com

Solution

  1. The number of grid points on a side (counting one end) is the gcd of its differences: bottom side gcd⁡(4,0)=4\gcd(4,0)=4, hypotenuse gcd⁡(4,3)=1\gcd(4,3)=1, left side gcd⁡(0,3)=3\gcd(0,3)=3:

    B=4+1+3=8B=4+1+3=8
    (1)
  2. The area is 12⋅4⋅3=6\tfrac12\cdot4\cdot3=6. Pick's theorem, A=I+B2−1A=I+\tfrac B2-1, gives the inside points:

    6=I+82−1⇒ I=3\begin{aligned}6&=I+\frac82-1\\&\Rightarrow\ I=3\end{aligned}
    (2)
  3. Check by listing: the points (1,1),(1,2),(2,1)(1,1),(1,2),(2,1) satisfy 3x+4y<123x+4y<12, so there are exactly 3 inside.

AnswerB=8, I=3, A=6B=8,\ I=3,\ A=6

wordgptpro.com

Need a hint?

Count boundary points on each side with gcd of the side's differences, then use Pick's formula.

For the triangle (0,0), (4,0), (0,3): B = 8 boundary points, I = 3 interior points, and area 3 + 8/2 − 1 = 6.

How to work it out

  1. The number of grid points on a side (counting one end) is the gcd of its differences: bottom side gcd⁡(4,0)=4\gcd(4,0)=4, hypotenuse gcd⁡(4,3)=1\gcd(4,3)=1, left side gcd⁡(0,3)=3\gcd(0,3)=3:

    B=4+1+3=8B=4+1+3=8
    (1)
  2. The area is 12⋅4⋅3=6\tfrac12\cdot4\cdot3=6. Pick's theorem, A=I+B2−1A=I+\tfrac B2-1, gives the inside points:

    6=I+82−1⇒ I=3\begin{aligned}6&=I+\frac82-1\\&\Rightarrow\ I=3\end{aligned}
    (2)
  3. Check by listing: the points (1,1),(1,2),(2,1)(1,1),(1,2),(2,1) satisfy 3x+4y<123x+4y<12, so there are exactly 3 inside.

LaTeX source of the formulas on this page
\[ B=8,\ I=3,\ A=6 \]
\[ B=4+1+3=8 \]
\[ 6=I+\frac82-1\ \Rightarrow\ I=3 \]

Questions

What is the answer to: Pick's theorem on a grid triangle?

For the triangle (0,0), (4,0), (0,3): B = 8 boundary points, I = 3 interior points, and area 3 + 8/2 − 1 = 6.

What is the key idea?

The area of any lattice polygon is determined by counting its boundary and interior points.

Is there a hint?

Count boundary points on each side with gcd of the side's differences, then use Pick's formula.

Related problems

More geometry problems

    Pick's theorem on a grid triangle: answer and solution | WordGPT