max length of ant's path , 27 points in 3D
Source: Argentina 1995 OMA L3 p6
May 13, 2024
combinatoricscombinatorial geometry
Problem Statement
The points of the space are marked such that , and take the values , or . We will call these points "junctures". Using rods of length , all the joints that are at a distance of are joined together. A cubic structure of is thus formed. An ant starts from a juncture and moves along the rods; When it reaches a juncture it turns and changes rod. If the ant returns to and has not visited any juncture more than once except , which it visited 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?