3
$\begingroup$

What is the most number of equilateral triangles you can form by drawing 13 points on a piece of paper? Each triangle must have 3 equal sides and pass through 3 points. Only equilateral triangles can be counted, while other triangles must be ignored. Triangles can be of different size.

Improve this question
$\endgroup$
2
  • $\begingroup$ "pass through 3 points": so they don't have to be the triangle's vertices? $\endgroup$ – msh210 Jul 1 '20 at 11:27
  • $\begingroup$ no the points are the vertices of the triangle $\endgroup$ – Dmitry Kamenetsky Jul 1 '20 at 11:42
6
$\begingroup$

I have arranged for a total of...

$14+7+5+3=29$ triangles
(edge lengths $1,\sqrt{3},2,\sqrt{7}$) enter image description here

Improve this answer
$\endgroup$
7
  • 1
    $\begingroup$ Oooh very nice! This could be our winner. Let's wait and see if anyone can beat it. $\endgroup$ – Dmitry Kamenetsky Jul 2 '20 at 3:35
  • 1
    $\begingroup$ If you restrict to a triangular grid with 10 points per side, 29 is optimal. $\endgroup$ – RobPratt Jul 2 '20 at 18:29
  • $\begingroup$ @RobPratt how did you prove this? $\endgroup$ – Dmitry Kamenetsky Jul 3 '20 at 0:56
  • 2
    $\begingroup$ @DmitryKamenetsky, I used integer linear programming with a binary decision variable $x_i$ for each of the $\binom{n+1}{2}$ nodes and a binary decision variable $y_t$ for each equilateral triangle. The problem is to maximize $\sum_t y_t$ subject to $\sum_i x_i = 13$ and $y_t \le x_i$ if node $i$ is a vertex of triangle $t$. $\endgroup$ – RobPratt Jul 3 '20 at 1:26
  • $\begingroup$ What is the $\binom{n+1}{2}$? @RobPratt $\endgroup$ – justhalf Jul 3 '20 at 1:37
4
$\begingroup$

My attempt:

enter image description here

There is

$28$ Equilateral Triangles. (Can you spot all of them?)

Improve this answer
$\endgroup$
2
  • $\begingroup$ I think there are more triangles. Have you counted all the sqrt(3) triangles? See the other answer. $\endgroup$ – Dmitry Kamenetsky Jul 1 '20 at 11:51
  • 1
    $\begingroup$ @DmitryKamenetsky That's the 6 in the list (3 in each orientation). The final 2 is for the sqrt(7) triangles. $\endgroup$ – Jaap Scherphuis Jul 1 '20 at 12:42
4
$\begingroup$

Here's an attempt for

28

equilateral triangles:

enter image description here

12 of size 1
8 of size $\sqrt3$, 6 using the central point and two of the outermost points, and 2 with the central point in the middle (thanks @hexomino and @DmitryKamenetsky)
6 of size 2
2 of size 3

Improve this answer
$\endgroup$
3
  • $\begingroup$ This was the solution I had in mind. $\endgroup$ – Dmitry Kamenetsky Jul 1 '20 at 11:41
  • $\begingroup$ I believe there are two more sqrt(3) triangles - they have the central point in their centre. $\endgroup$ – Dmitry Kamenetsky Jul 1 '20 at 11:51
  • $\begingroup$ thanks ... #icantcount $\endgroup$ – Glorfindel Jul 1 '20 at 11:52

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.