Let ABCD be a quadrilateral with A=(3,4),B=(9,−40),C=(−5,−12),D=(−7,24). Let P be a point in the plane (not necessarily inside the quadrilateral). Find the minimum possible value of AP+BP+CP+DP.
A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.
Solution
By the triangle inequality, AP+CP≥AC and BP+DP≥BD. So P should be on AC and BD; i.e. it should be the intersection of the two diagonals. Then AP+BP+CP+DP=AC+BD, which is easily computed to be 1617+85 by the Pythagorean theorem. Note that we require the intersection of the diagonals to actually exist for this proof to work, but ABCD is convex and this is not an issue.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: Omni-MATH,
licensed Apache-2.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.