✨ ベストアンサー ✨
n個からr個を取り出すときに、ある要素aを含むような取り出し方は、
1*C(n-1,r-1)である。
(aの取り出し方1通りと、残りはn-1個からr-1個とりだすから)
n個からr個取り出すときに、ある要素aを含まないような取り出し方は、
C(n-1,r)
(aを除いたn-1個からr個とりだす)
以上の取り出し方を合わせると、これはn個からr個とりだす場合に等しい
(n個からr個をaを含むようにとりだす または n個からaを含まないようにr個とりだす →n個からr個とりだす)
したがって、
C(n,r)=C(n-1,r-1)+C(n-1,r)
助かりました!
ありがとうございます!