Puedes empezar de la siguiente manera:
Existen $\theta_{x}, \theta_{y} \in [0,1)$ tales que
$x = \lfloor x \rfloor + \theta_{x}$
y
$y = \lfloor y \rfloor + \theta_{y}$.
De esto se sigue que
$\lfloor x+y \rfloor = \left \{
\begin{array}{ccc}
\lfloor x \rfloor + \lfloor y \rfloor +1 & \mbox{si}& \theta_{x}+\theta_{y} \geq 1\\ \lfloor x \rfloor + \lfloor y \rfloor & \mbox{si} & \theta_{x}+\theta_{y} < 1.\\
\end{array}
\right.$
Vamos a demostrar la desigualdad en cuestión atendiendo cada uno de los dos casos anteriores por separado.
1. En el primer caso se cumple necesariamente que $\theta_{x}\geq \frac{1}{2}$ o $\theta_{y} \geq \frac{1}{2}$.
Supongamos que tenemos que $\theta_{x}\geq \frac{1}{2}$ (el análisis es totalmente análogo si se tuviera $\theta_{y}\geq \frac{1}{2}$). Entonces,
Subcaso I. Si $\theta_{y}\geq \frac{1}{2}$ entonces, al tenerse que
$1\leq 2\theta_{x}<2$,
$1\leq 2\theta_{y}<2$,
$2x = 2\lfloor x \rfloor + 2\theta_{x}$
y
$2y = 2\lfloor y \rfloor + 2\theta_{y}$
se sigue que
$\lfloor 2x \rfloor = 2\lfloor x \rfloor + 1$
y
$\lfloor 2y \rfloor = 2\lfloor y \rfloor + 1$
y por consiguiente,
$\begin{eqnarray*} \lfloor 2x \rfloor + \lfloor 2y \rfloor &=& (2\lfloor x \rfloor + 1)+(2\lfloor y \rfloor +1)\\&\geq& 2(\lfloor x \rfloor+\lfloor y \rfloor)+1\\ &=& \lfloor x \rfloor+\lfloor y \rfloor+\lfloor x+y \rfloor. \end{eqnarray*}$
$\begin{eqnarray*} \lfloor 2x \rfloor + \lfloor 2y \rfloor &=& (2\lfloor x \rfloor + 1) + 2\lfloor y \rfloor\\&=& \lfloor x \rfloor+\lfloor y \rfloor+\lfloor x+y \rfloor. \end{eqnarray*}$
$\begin{eqnarray*} \lfloor 2x \rfloor + \lfloor 2y \rfloor &=& 2(\lfloor x \rfloor + \lfloor y \rfloor)\\ &=& \lfloor x \rfloor+\lfloor y \rfloor+\lfloor x+y \rfloor.\end{eqnarray*}$
$\begin{eqnarray*} \lfloor 2x \rfloor + \lfloor 2y \rfloor &=& 2(\lfloor x \rfloor + \lfloor y \rfloor) +1 \\ &\geq& \lfloor x \rfloor+\lfloor y \rfloor+\lfloor x+y \rfloor.\end{eqnarray*}$