問題 個数以外の区別が無い組み合わせ
解答締め切り 1997年4月30日
サイコロを1個振ると 何かの目が出る、
という1通りの場合があります。
サイコロを2個振ると 同じ目が出る、
違う目が出る、
といる2通りの場合があります。
サイコロを3個振ると 3個とも同じ目が出る、
2個が同じ目で残り一つは違う目が出る、
3個ともばらばらの違う目が出る、
といる3通りの場合があります。
サイコロを4個振ると 4個全て同じ目が出る、
3個が同じ目で残り一つが違う目が出る、
2個ずつ2組がそれぞれ同じ目が出る、
2個が同じ目で残り2個がばらばらの目が出る、
4個ともばらばらの違う目が出る、
といる5通りの場合があ閧ワす。
サイコロの個数をn、目の出方の場合の数をmとすると、
n m
1 1
2 2
3 3
4 5
5 7
6 11
7 14
: :
: :
という関係が得られます。
では、問題です。
n=15の時の、mの値を求めなさい。
(この問題の解答は takahara が管理します。)
解答へのリンク(1997年5月1日以降に掲載)