MathDB
max length of ant's path , 27 points in 3D

Source: Argentina 1995 OMA L3 p6

May 13, 2024
combinatoricscombinatorial geometry

Problem Statement

The 2727 points (a,b,c)(a,b,c) of the space are marked such that aa, bb and cc take the values 00, 11 or 22. We will call these points "junctures". Using 5454 rods of length 11, all the joints that are at a distance of 11 are joined together. A cubic structure of 2×2×22\times 2\times 2 is thus formed. An ant starts from a juncture AA and moves along the rods; When it reaches a juncture it turns 9090^\circ and changes rod. If the ant returns to AA and has not visited any juncture more than once except AA, which it visited 22 times, at the beginning of the walk and at the end of it, what is the greatest length that the path of the ant can have?