回答

✨ ベストアンサー ✨

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)

玲蘭

助かりました!
ありがとうございます!

この回答にコメントする
疑問は解決しましたか?