|
本帖最后由 realnumber 于 2014-3-14 08:48 编辑 应该完成了,不过分类比较琐碎,以后继续找更简洁的做法.
$[5m]+[5n]\ge [3m+n]+[3n+m]$----------①
设$p\le 5m <p+1,q\le 5n <q+1,p,q\in \{0,1,2,3,4\}$
那么问题就是
$[5m]+[5n]=p+q$,
$3m+n<\frac{3p+q+4}{5}$
$3n+m<\frac{3q+p+4}{5}$
$[3m+n]\le [\frac{3p+q+4}{5}]$,$[3n+m]\le [\frac{3q+p+4}{5}]$
而$ [\frac{3p+q+4}{5}]+[\frac{3q+p+4}{5}]\le [\frac{4q}{5}+\frac{4p}{5}+\frac{8}{5}]=p+q+ [\frac{8}{5}-\frac{q}{5}-\frac{p}{5}]=p+q $(在$p+q\ge 4$成立)
当p+q=3时,$[\frac{3p+q+4}{5}]+[\frac{3q+p+4}{5}]=4+[\frac{2+2p}{5}]+[\frac{-2-2p}{5}]=3=p+q$
不妨设$p\ge q$,如此只需要单独检验①在$(p,q)\in \{ (2,0),(1,1),(1,0),(0,0)\}$情况下成立即可,
如此证明了,$[5m]+[5n]\ge [3m+n]+[3n+m]=[3m+n]+[3n+m]+[m]+[n]$. |
|