Difference between revisions of "1975 USAMO Problems/Problem 1"

m (Problem)
m (See also)
Line 11: Line 11:
 
{{solution}}
 
{{solution}}
  
==See also==
+
==See Also==
  
 
{{USAMO box|year=1975|before=First Question|num-a=2}}
 
{{USAMO box|year=1975|before=First Question|num-a=2}}
  
 
[[Category:Olympiad Number Theory Problems]]
 
[[Category:Olympiad Number Theory Problems]]

Revision as of 14:02, 17 September 2012

Problem

(a) Prove that

$[5x]+[5y]\ge [3x+y]+[3y+x]$,

where $x,y\ge 0$ and $[u]$ denotes the greatest integer $\le u$ (e.g., $[\sqrt{2}]=1$).

(b) Using (a) or otherwise, prove that

$\frac{(5m)!(5n)!}{m!n!(3m+n)!(3n+m)!}$

is integral for all positive integral $m$ and $n$.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See Also

1975 USAMO (ProblemsResources)
Preceded by
First Question
Followed by
Problem 2
1 2 3 4 5
All USAMO Problems and Solutions