Optimal Quadrilateral Inscribed in a Square


An interesting optimization problem has been offered by Dan Sitaru at the CutTheKnotMath facebook page:

$x,y,z,t\in(0,1).$ $\Omega=\sum_{cycl}\sqrt{x^2+(1-y)^2}.$ Find $m=\inf\Omega$ and $M=\sup\Omega.$

Solution 1

We'll use complex numbers.

The function $f:\;[0,1]^{4}\rightarrow\mathbb{R},$ defined by $f(x,y,z,t)=\displaystyle\sum_{cycl}\sqrt{x^2+(1-y)^2},$ is continuous and thus attains its extrema on $[0,1]^{4}.$ The extremal values on $[0,1]^{4}$ will supply its supremum and infimum on $(0,1)^{4}.$

Let's look for infimum first. $\sqrt{x^2+(1-y)^2}=|x+i(1-y)|,$ etc. By the triangle inequality,

$\begin{align} \displaystyle\sum_{cycl}\sqrt{x^2+(1-y)^2} &=\sum_{cycl}|x+i(1-y)|\\ &\ge|(x+y+z+t)+i[4-(x+y+z+t)]|\\ &=|k+i(4-k)|, \end{align}$

where $k=x+y+z+t,$ $0\le k\le 4.$ But $|k+i(4-k)|=\sqrt{k^2+(4-k)^2}\ge 2\sqrt{2}$ which is attained with $k=2,$ in particular when $x=y=z=t=\frac{1}{2}.$ Thus, $m=\inf\Omega=2\sqrt{2}.$

To find the supremum, observe that, for real $a$ and $b,$ $\sqrt{a^2+b^2}\le |a|+|b|,$ with equality only when $ab=0.$ In our case,

$\displaystyle\sum_{cycl}\sqrt{x^2+(1-y)^2} \le\sum_{cycl}(x+1-y)=4.$

This is attained with $x=y=z=t=0.$ Thus, $m=\sup\Omega$=4.

Solution 2

Let the square be of side length 1 and an inscribed quadrilateral $ABCD$ with sides $a,$ $b,$ $c,$ $d,$ as shown below:

Quadrilateral in Square - solution 2

Then, for example, $a^2=x^2+(1-y)^2,$ etc. Thus

$\displaystyle\begin{align} \sum_{cycl}a^2&=\sum_{cycl}(x^2+(1-x)^2)\\ &=\sum_{cycl}\left[2(x-\frac{1}{2})^2+\frac{1}{2}\right]. \end{align}$

But, for $x\in [0,1],$ $\displaystyle 1\ge 2(x-\frac{1}{2})^2+\frac{1}{2}\ge\frac{1}{2},$ implying

$2\le a^2+b^2+c^2+d^2 \le 4.$

For the perimeter,

$\displaystyle\begin{align} \sum_{cycl}a&\le\sum_{cycl}[x+(1-y)]\\ &=\sum_{cycl}[x+(1-x)]\\ &= 4. \end{align}$

By the Chebyshev inequality,

$\displaystyle 2\cdot\frac{1}{4}\le \frac{1}{4}\sum_{cycl}a^2\le\left(\frac{1}{4}\sum_{cycl}a\right)^2,$

From which $\displaystyle\left(\frac{1}{4}\sum_{cycl}a\right)^2\ge\frac{1}{2},$ or $\displaystyle\sum_{cycl}a\ge 2\sqrt{2}.$

The low bound can be determined also with the remark (that is related to Solution 3) that the perimeter of $ABCD$ is minimal if it's a closed light path. All of these light polygons have the same perimeter $2\sqrt{2},$ which is twice the length of a diagonal. Hence, $a+b+c+d\ge 2\sqrt{2}.$


Solution 1 is by Leo Giugiuc. Solution 2 is from A. Engel, Problem-Solving Strategies (Springer Verlag, 1998, p. 190).

Another solution - a proof without words - due to Grégoire Nicollier appears on a separate page.

Related material

A Sample of Optimization Problems III

  • Mathematicians Like to Optimize
  • Mathematics in Pizzeria
  • The Distance to Look Your Best
  • Building a Bridge
  • Linear Programming
  • Residence at an Optimal Distance
  • Distance Between Projections
  • Huygens' Problem
  • Optimization in a Crooked Trapezoid
  • Greatest Difference in Arithmetic Progression
  • Area Optimization in Trapezoid
  • Minimum under Two Constraints
  • Optimization with Many Variables
  • Minimum of a Cyclic Sum with Logarithms
  • A Problem with a Magical Solution from Secrets in Inequalities
  • Leo Giugiuc's Optimization with Constraint
  • Problem 4033 from Crux Mathematicorum
  • An Unusual Problem by Leo Giugiuc
  • A Cyclic Inequality With Constraint in Two Triples of Variables
  • Two Problems by Kunihiko Chikaya
  • An Inequality and Its Modifications
  • A 2-Variable Optimization From a China Competition
  • |Contact| |Front page| |Contents| |Geometry|

    Copyright © 1996-2018 Alexander Bogomolny