>>172
>>167>>171の仰せの通り
nCr=n!/(r!(n-r)!)が
(1) nC0=nCn=1
(2) nCr=(n-1)C(r-1) + (n-1)Cr
を満たすことを数学的帰納法で証明してみれば。