>>832
二項係数
nCr = (n!)/((n-r)!)(r!)
が整数であることを使い、この積で表す。

(p+q+r)!/(p!)(q!)(r!)
= (p+q)!/(p!)(q!)・(p+q+r)!/((p+q)!)(r!)
= (p+q)Cq・(p+q+r)Cr
2つの二項係数は整数だから、与式は整数。