Jump to content

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?


Recommended Posts

Posted

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:

  1. All vertices of the polygon must be on the grid
  2. Only non self intersecting polygons
  3. Only polygons with non-empty interior (<=> positive area)
  4. The area of each polygon is 2
  5. At least one side of the polygon is 1.5 or bigger

    please help me!
Posted
!

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?

 
Posted
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.

Posted
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:

  1. All vertices of the polygon must be on the grid
  2. Only non self intersecting polygons
  3. Only polygons with non-empty interior (<=> positive area)
  4. The area of each polygon is 2
  5. 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.

 

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 account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.