Here is a puzzle I found in "Mitteilungen der DMV"Mitteilungen der DMV (roughly, "Letters of the German Society of Mathematicians"), issue 19/2011. It was posed by Alfred Schreiber in "Wie man Hasen fangt" (How to catch rabbits), and he claims that less than 5% of his subjects could solve it in under 1 hour. He tested it on students of mathematics, and professors of mathematics, computer science, and engineering.
See if you have more luck. TheThe problem is deceptively simple:
Suppose that you have a triangle ABC$ABC$ and a point D$D$ inside the triangle. Prove: The that the perimeter of ABC$ABC$ is larger than the perimeter of ABD$ABD$.
I am currently working on a generalization: Given two convex shapes s$S$ and S$T$, where S$T$ totally encloses s$S$. Proof Prove that the perimeter of s$S$ is no bigger than the perimeter of S$T$.
(Or alternatively Alternatively, for a shapes with straight edges: ProofProve that the perimeter of the convex hull of a set of points increases monotonically (but not strictly monotonically) when addingas points are added to the set.)
Please try to find an elementary proof for the special case of the triangle.
Edit:Edit: Thanks for all the nice answers. By now, I have found a really elementary proof on my own that just uses the triangle inequality twice.