Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.


(a) Докажите, что $[5x]+[5y]\ge [3x+y]+[3y+x],$ где $x,y\ge 0$, а $[u]$ обозначает наибольшее целое число, которое не превосходит $u$ (например, $[\sqrt{2}]=1$).

(b) Используя (a) или что-либо другое, докажите, что $\frac{(5m)!(5n)!}{m!n!(3m+n)!(3n+m)!}$ является целым для любых натуральных $m$ и $n$.




@темы: Доказательство неравенств, Теория чисел