MathDB
Problems
Contests
National and Regional Contests
USA Contests
MAA AMC
USAMO
2016 USAMO
2
Ratio of Factorials
Ratio of Factorials
Source: 2016 USAMO 2
April 19, 2016
factorial
2016 USAMO
2016 USAMO Problem 2
USAMO
USA(J)MO
AMC
Problem Statement
Prove that for any positive integer
k
k
k
,
(
k
2
)
!
⋅
∏
j
=
0
k
−
1
j
!
(
j
+
k
)
!
(k^2)!\cdot\displaystyle\prod_{j=0}^{k-1}\frac{j!}{(j+k)!}
(
k
2
)!
⋅
j
=
0
∏
k
−
1
(
j
+
k
)!
j
!
is an integer.
Back to Problems
View on AoPS