Dani052 Posted November 17, 2019 Posted November 17, 2019 There is a 3×3 dot grid. The distance between one point to another is 1. How many different non-congruent polygons can you make on the grid? Rules: All vertices of the polygon must be on the grid Only non self intersecting polygons Only polygons with non-empty interior (<=> positive area) The area of each polygon is 2 At least one side of the polygon is 1.5 or bigger please help me!
Strange Posted November 17, 2019 Posted November 17, 2019 ! Moderator Note Moved to Homework Help. Please note that people can help you solve the problem but not give you the answer. How far have you got yourself?
Dani052 Posted November 17, 2019 Author Posted November 17, 2019 Im trying to solve with picks theory, i need to solve with the most creative way not just to draw the pentagons
Strange Posted November 17, 2019 Posted November 17, 2019 Rule 3 is redundant, given rule 4. And if rule 4 is correct, then it seems to me that the answer is 1.
Dani052 Posted November 17, 2019 Author Posted November 17, 2019 Sorry you dont need rule 3 I forgot to remove it
Strange Posted November 17, 2019 Posted November 17, 2019 20 minutes ago, Strange said: And if rule 4 is correct, then it seems to me that the answer is 1. I hadn't heard of Pick's theorem before. Based on that, it looks like the answer is at least 3. I can't think of any other way of solving it other than drawing all the possibilities, guided by Pick's theorem. Maybe someone more imaginative will have a better idea. But Pick's theorem does mean that the problem can be restated as: find all closed paths that touch exactly 6 points.
studiot Posted November 17, 2019 Posted November 17, 2019 7 hours ago, Dani052 said: There is a 3×3 dot grid. The distance between one point to another is 1. How many different non-congruent polygons can you make on the grid? Rules: All vertices of the polygon must be on the grid Only non self intersecting polygons Only polygons with non-empty interior (<=> positive area) The area of each polygon is 2 At least one side of the polygon is 1.5 or bigger please help me! I am not sure whether you mean your grid to be 3 spaces and four dots (points) or two spaces and 3 dots. If you only mean 3 dots x 3 dots it is only possible to fit one polygon answering your description unless the polygons can overlap. (This is because the area of a 3 point x 3 point grid is 4 units so fitting the first one means that the only disjoint areas or one congruent to the first are left. It can't be true that the distance between any one point and another or even its neighbours is always 1 since that would rule out diagonals. Without diagonals there is only one solution, thought it can be positioned in different ways. With diagonals I thought I had found four solutions, but then I realised that one was a flip of another so I think there are 3.
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now