12
$\begingroup$

This puzzle was suggested by jwezorek in Three triangles passing through every dot of a 5x5 grid

25 dots are drawn as a 5x5 regular square grid. Can you draw 4 non-right angled triangles that pass through every dot? The triangles cannot have a right angle and their corners must lie on the dots. Bonus: can you find multiple solutions that are not rotations/mirrors of each other?

$\endgroup$
6
  • 1
    $\begingroup$ In my opinion this is the most interesting puzzle of the 3 variants I posted :) $\endgroup$ Jun 29 at 2:08
  • 1
    $\begingroup$ Agree to that. Not too easy, but not that hard, and still interesting. $\endgroup$
    – justhalf
    Jun 29 at 9:09
  • 1
    $\begingroup$ Is there an OEIS sequence: "minimum number of non-right angled triangles that pass through every dot of a NxN grid"? How do you guess this scales with N? sublinear or superlinear in N? $\endgroup$
    – smci
    Jun 29 at 23:44
  • 2
    $\begingroup$ This sequence doesn't exist, but I can make it :) $\endgroup$ Jun 30 at 1:37
  • 1
    $\begingroup$ Actually T(2) doesn't exist, as all triangles are right-angled... $\endgroup$ Jul 2 at 6:00
16
$\begingroup$

Here is one solution. I came up with it pretty quickly so I'm guessing there are multiple solutions out there:

1

Here is a second solution which is similar to the first, but not an exact mirror/rotation of it:

2

Here is a third solution not at all like the previous two:

3

What seems to be a common theme in these solutions is:

Each triangle has one "straight" edge along the rim, one "45 degree diagonal edge" and one "other" edge. The bulk of the dots are covered by the straight and diagonal edges, and the "other" edge is usually just wasted.

A 4th solution, using the same techniques:

4

$\endgroup$
4
  • $\begingroup$ Correct and well done! Looks like there are many solutions. $\endgroup$ Jun 29 at 9:24
  • 4
    $\begingroup$ I wonder whether there is a solution where no dot is covered twice. $\endgroup$
    – Gareth McCaughan
    Jun 29 at 11:16
  • $\begingroup$ @GarethMcCaughan I think it would be hard with the technique I used, because to cover the middle 9 dots, I normally use 3 diagonals going one way and 1 diagonal going the other way, which naturally crosses at least one dot twice. To not do that, the diagonals would need to all go in the same direction. I'll think about if that is possible. $\endgroup$
    – JS1
    Jun 29 at 18:01
  • 2
    $\begingroup$ @GarethMcCaughan, I have checked with my program and I don't think it is possible. However there is a solution with a single dot that is covered twice and all other dots covered once. $\endgroup$ Jun 30 at 2:01

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.