重複組合せの意味
重複組合せの説明文見たら m人の人を、n個の部屋(定員無制限)に割り振るやり方。部屋は区別するが、人は区別しない。
という説明が書いてありました。
似たような問題で
問題.6人の人を3つの部屋にわけたい。どの部屋にも少なくとも1人は入るのものとして分ける方法は何とおりあるか?
(i) 人も部屋も区別しないで、人数の分け方だけ考えた場合
(ii) 人は区別しないが、部屋は区別して考えた場合
(iii) 人も部屋も区別して考えた場合
という問題がありました
説明にあったような部屋をわける類の問題だと思ったのですが、解説を見たところ「分割の数」の類で全く重複組合せとは違いました
いまいち重複組合せの問題の識別ができないので、どのようなものがそうなのかしっかりとした解説をご教授お願い致します
No.1ベストアンサー
- 回答日時:
通常の組合せは、
「n個の中からm個選ぶ選び方」
でnCmとなるのは分かりますね。
重複組合せは、
「n種類の中からm個選ぶ選び方」
でnHmで表します。
つまり、「n個」が「n種類」に変わっただけです。
例えば、白,黒,赤の3種類の玉(数は無制限)から5個選ぶ選び方は、
3H5=7C5=35通りとなります。
質問の部屋割りの場合で言うと、
「n種類の部屋番号が書かれたカードがあり、そこからm枚選んでm人の部屋割りを決める」
と解釈することができます。
他に重複組合せの例として、
a+b+c=10、a,b,c≧0 となるa,b,cの組合せは?
という問題がありますが、これも「a,b,cの3種類の中から10個選ぶ選び方」と解釈することができます。
類似問題の、
(i) 人も部屋も区別しないで、人数の分け方だけ考えた場合
これは簡単な式で表すことはできません。
面倒でも場合分けしながら数えていくしかないでしょう。
(ii) 人は区別しないが、部屋は区別して考えた場合
これが重複組合せです。
(iii) 人も部屋も区別して考えた場合
これは重複順列の問題です。
重複順列は、n^mで計算できます。
あと、
(iv) 人は区別するが、部屋は区別しない場合
もありますが、これも簡単な式で表すことはできませんが、
部屋に一人以上入る場合と一人も入らない場合に分けて考えれば計算できます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 学校 修学旅行について。急ぎです 3 2022/05/14 19:16
- 数学 重複組合せで 区別のつかない球5個をA,B,C 3つの箱に入れる。 どの箱にも少なくとも1個の球が入 2 2022/05/21 15:50
- 数学 数学Aについて分からない問題があります。 答えは載っているので分かりますが、 解き方がわかりません。 5 2023/02/03 18:58
- 工学 制御工学の問題です。 5 2022/12/29 18:35
- 分譲マンション 分譲マンション 管理組合として、この場合どう体制を取れば良いでしょうか? 3 2022/07/26 00:56
- 分譲マンション 【困っています】分譲マンション 管理組合として、この場合どう体制を取れば良いでしょうか? 2 2022/07/26 23:16
- 数学 場合の数、確率 39 分配 兵庫医科大(再掲載) 3 2023/07/20 06:34
- その他(教育・科学・学問) 関数、写像について 1 2022/04/10 23:45
- 郵便・宅配 マンションなどの宅配ボックスの利用方法について 4 2023/03/17 21:47
- 数学 数学・確率 サイコロの目の組み合わせが1.1.2 だった場合 3!/2!通り となるのはなぜですか? 3 2023/06/14 18:38
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
長文です。 16歳高校生です。 ...
-
バルサン使用中は外出しないと...
-
バルサンについて 一軒家の各部...
-
お母さんとの部屋が隣で、彼氏...
-
部屋に入れる=エッチOK
-
今24なんですが、母親と同じ部...
-
旅館の和室10畳・5名定員に...
-
人を家に入れたくない。 一人暮...
-
人が引きこもりになる理由やそ...
-
男性が彼女の部屋を見たがる理...
-
「エホバの証人」が勧誘に来ま...
-
寮のWi-Fiに繋がらない
-
京都駅周辺のお勧めホテルを教...
-
大阪府の火葬で痛い取り違えが...
-
彼が家に呼んでくれない。
-
自分の部屋が欲しい...私は今19...
-
なんかイカくさいです
-
快活クラブという漫画喫茶に泊...
-
父が年頃の娘とホテルで
-
オレンジフェリー(関西航路)...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
快活クラブという漫画喫茶に泊...
-
長文です。 16歳高校生です。 ...
-
バルサンについて 一軒家の各部...
-
お母さんとの部屋が隣で、彼氏...
-
人が引きこもりになる理由やそ...
-
旅館の和室10畳・5名定員に...
-
男性が彼女の部屋を見たがる理...
-
「エホバの証人」が勧誘に来ま...
-
今24なんですが、母親と同じ部...
-
家族旅行って、部屋はどうしま...
-
バルサン使用中は外出しないと...
-
人を家に入れたくない。 一人暮...
-
あなたは自宅(アパート、マンシ...
-
大阪府の火葬で痛い取り違えが...
-
3DKの部屋にバルサンをたく場合...
-
快活CLUBについて質問です。 女...
-
雨の日部屋でなにしてますか
-
私のアパートは、4階建てで、オ...
-
部屋に入れる=エッチOK
-
父が年頃の娘とホテルで
おすすめ情報