数学
高校生
解決済み

場合の数を勉強中です。早稲田大学理系の過去問がどうしても分かりません。
問題文は以下の通りです。分かる方おられましたら、どうかご教授お願いしたいです。
何卒心よりよろしくお願いいたします<(_ _)>

異なるn個の数字をk個のグループに分ける方法の総数をₙSₖと表す。

(1≦k≦n)ただし、各グループは少なくとも1つの数字を含むものとする。

ここで、2≦k≦nのとき、ₙ₊₁Sₖ=ₙSₖ₋₁+kₙSₖが成り立つことを示せ。

回答

✨ ベストアンサー ✨

異なるn個の数字をa₁、a₂、a₃、・・・、anと置いてからa(n+1)を調べます。

a(n+1)だけで1つのグループを作るのか、他の数字も含んで1つのグループを作るかで場合分けしてみましょう。

Instagram

ありがとうございます、格闘してみます!

Haruki

どうしても分からなかったらまた聞いてください。

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