olymmath

HMMT 2006 U44

  • Guts
  • Answer

On the Euclidean plane are given 14 points:

A=(0,428)B=(9,85)C=(42,865)D=(192,875)E=(193,219)F=(204,108)G=(292,219)H=(316,378)I=(375,688)J=(597,498)K=(679,766)L=(739,641)M=(772,307)N=(793,0)\begin{array}{rlrr} A=(0,428) & B=(9,85) & C=(42,865) & D=(192,875) \\ E=(193,219) & F=(204,108) & G=(292,219) & H=(316,378) \\ I=(375,688) & J=(597,498) & K=(679,766) & L=(739,641) \\ & M=(772,307) & & N=(793,0) \\ & \end{array}

A fly starts at AA, visits all the other points, and comes back to AA in such a way as to minimize the total distance covered. What path did the fly take? Give the names of the points it visits in order. Your score will be

20+⌊ the optimal distance ⌋−⌊ your distance ⌋20+\lfloor\text { the optimal distance }\rfloor-\lfloor\text { your distance }\rfloor

or 0 , whichever is greater.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

3591.22

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2006/u44 · Tag 7BPH2HVB3C · Edit this page on GitHub · Keys: j next, k previous