分別・無分別の分配
確率 へ戻る
大学生のための数学 へ戻る
2018.11.27____
【 問 題 】
10個の玉を4個の箱に分けて入れようとしています。
箱には最低 1 個の玉を入れることを条件にします。
その場合の数はいくらですか?
(1) 玉も箱もそれぞれに区別があるとき
(2) 玉には区別があって、 箱に区別がないとき
(3) 玉には区別が無く、 箱に区別があるとき
(4) 玉も箱もそれぞれに区別がないとき
【 解 答 】
(1)
4個の箱に玉を 1 個ずつ入れる場合の数 :
10 × 9 × 8 × 7 =→ 5040 とおり
6個の玉を4個の箱に入れる場合の数 ( 1個も入らない箱があってもいい場合 ):
46 =→ 4096 とおり
したがって、 求める答えは、
5040 × 4096 =→ 20643840 とおり
(2)
4個の箱に玉を 1 個ずつ入れる場合の数 :
10 × 9 × 8 × 7 =→ 5040 とおり
6個の玉を4個の箱に入れる場合の数 ( 1個も入らない箱があってもいい場合 ):
46 =→ 4096 とおり
したがって、 求める答えは、
( 5040 × 4096 ) ÷ ( 4×3×2×1 ) =→ 860160 とおり
(3)
○ | ○ | ○ | ○ | ○ | ○ | ○ | ○ | ○ | ○
10個の ○ の間に楔を打つ3か所の組み合わせを選ぶ場合の数と同じである。
したがって、 答えは、 9C3 =→ 84 とおり
(4)
4個の箱に玉を 1 個ずつ入れる場合の数 : 1 とおり
玉も箱もそれぞれに区別がないとき、
6個の玉を4個の箱に分けて入れようとしています。
玉を入れない箱があっても可とします。
その場合の数はいくらですか?
すべての箱に 1 個以上玉を入れる場合 : 2 とおり
3個の箱にだけ 1 個以上玉を入れる場合 : 3 とおり
2個の箱にだけ 1 個以上玉を入れる場合 : 4 とおり
1 個の箱にだけ 1 個以上玉を入れる場合 : 1 とおり
以上の 計 10 とおり
したがって、 答えは、 1 × 10 =→ 10 とおり