MathDB
Team Round P19

Source:

October 16, 2021
MOAA 2021team

Problem Statement

Consider the 55 by 55 by 55 equilateral triangular grid as shown:
[asy] size(5cm); real n = 5; for (int i = 0; i < n; ++i) { draw((0.5*i,0.866*i)--(n-0.5*i,0.866*i)); } for (int i = 0; i < n; ++i) { draw((n-i,0)--((n-i)/2,(n-i)*0.866)); } for (int i = 0; i < n; ++i) { draw((i,0)--((n+i)/2,(n-i)*0.866)); } [/asy]
Ethan chooses two distinct upward-oriented equilateral triangles bounded by the gridlines. The probability that Ethan chooses two triangles that share exactly one vertex can be expressed as mn\frac{m}{n} for relatively prime positive integers mm and nn. Compute m+nm+n.
Proposed by Andrew Wen