✨ ベストアンサー ✨
異なるn個の数字をa₁、a₂、a₃、・・・、anと置いてからa(n+1)を調べます。
a(n+1)だけで1つのグループを作るのか、他の数字も含んで1つのグループを作るかで場合分けしてみましょう。
どうしても分からなかったらまた聞いてください。
場合の数を勉強中です。早稲田大学理系の過去問がどうしても分かりません。
問題文は以下の通りです。分かる方おられましたら、どうかご教授お願いしたいです。
何卒心よりよろしくお願いいたします<(_ _)>
異なる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つのグループを作るかで場合分けしてみましょう。
どうしても分からなかったらまた聞いてください。
この質問を見ている人は
こちらの質問も見ています😉
ありがとうございます、格闘してみます!