All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Lattice in parallelogram (Posted on 2024-12-21) Difficulty: 3 of 5
A parallelogram has coordinates (0, 0), (144, 0), (377, 89) and (233, 89).

Determine the number of lattice points strictly within the interior of the parallelogram.

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts solution - discrepancy | Comment 3 of 4 |
Regarding whether a horizontal line of the parallelogram contains 143 or 144 lattice points.

Indeed a rectangle of width 144 would have every horizontal line from 0 to 144; neither 0 nor 144 would count since both are on the boundary, so there would be 143 lattice points per line.

Similarly if the angle of the parallelogram were, say, 45 degrees, the oblique lines would be running through each lattice point along the way, so again there would be 143.

But when the oblique lines, as they pass y=1, y=2, and so on - when they pass between lattice points, then one more lattice point will get counted in each line, so 144 is the answer.

I've made an illustrative diagram on Desmos with 3 parallelograms and a rectangle, but with width 2 instead of 144.  The number of interior lattice points per line varies depending on the relative prime-ness of delta y vs delta x.

https://www.desmos.com/calculator/4gsqgutjis

Edited on December 22, 2024, 12:03 pm
  Posted by Larry on 2024-12-21 19:55:17

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2025 by Animus Pactum Consulting. All rights reserved. Privacy Information