Question

Instagram

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

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

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

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

Answer 1

✨ 最佳解答 ✨

Haruki

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

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

Instagram

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

Haruki

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