受験直前の知識整理をしていて思ったことです。
「n人を区別のない3部屋にわける方法は何通りあるか。ただし1人もいない部屋があってはならない」
・・・という問題は受験数学を勉強した人は多分皆解いたことがあると思います。
プロセスとしては、区別されるx個の部屋のうちy個(x > y)の部屋のみが
空となる場合の数をM(x,y)として、
(分かりにくいですが、あとの議論のためにわざと関数的に書きました)
2部屋だけが空となる場合の数を求める
→ M(3,2) = 3
1部屋だけが空となる場合の数を求める
→ M(3,1) = C[3,2]*M(2,0) = 3*(2^n - M(2,1)) = 3*(2^n - 2)
求める場合の数は
→ M(3,0) = 3^n - M(3,2) - M(3,1) = 3^n - 3*(2^n) +3
部屋は区別されないので3!で割る
・・・ところでこれ、4部屋以上になった場合はどうなるのでしょうか。
たとえば4部屋の場合、以下は自分が考えた解答ですが
(あってるかどうか分かりませんが、最終的にn=4でちゃんと1になるので大丈夫なはず・・・)
M(4,3) = 4
M(4,2) = C[4,2]*M(2,0) = 6*(2^n - 2) ←(M(2,0)は上記から)
M(4,1) = C[4,3]*M(3,0) = 4*(3^n - 3*(2^n) +3) ←(M(3,0)は上記から)
M(4,0) = 4^n - M(4,3) - M(4,2) - M(4,1)
= 4^n - 4*(3^n) + 6*(2^n) - 4
部屋は区別されないので4!で割る
しかしこれ、合っているとしてもものすごくやり方が泥臭い気がする上に、
部屋の数がm個などと一般化されたら手も足も出なくなります。
この問題はもっと綺麗な方法で一般化して解くことはできないのでしょうか。
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
n個の異なるものをk個のグループに分割する総数は、第二種スターリング数S(n,k)=(1/k!)Σ[i=0,k] (-1)^i kCi (k-i)^nとなります。
アイデアとしては、
包除原理
計数子
二項変換の反転公式
漸化式
などがあります。
この回答への補足
ちょっと検索してみたんですが、はっきり言ってまったく分かりません・・・
(というか、どう見ても高校範囲で理解できるとは思えない)。
個人的に、もしかして漸化式が必要なのかなあ・・・とかは思っていたのですが。
とりあえず、高校範囲では無理、泥臭い方法で解け。
一般化なんて難しすぎてまず受験では出てこない。
ということでいいのでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 学校 修学旅行について。急ぎです 3 2022/05/14 19:16
- その他(教育・科学・学問) (大学関係者へ) 大学の学生部屋の使用について 1 2022/08/17 22:38
- 数学 数学Aについて分からない問題があります。 答えは載っているので分かりますが、 解き方がわかりません。 5 2023/02/03 18:58
- その他(教育・科学・学問) 関数、写像について 1 2022/04/10 23:45
- 郵便・宅配 マンションなどの宅配ボックスの利用方法について 4 2023/03/17 21:47
- 大学受験 お急ぎの質問です。 現在高3受験生です。次の金曜日に明治大学総合数理学部(現象数理科)の学部別試験が 3 2023/02/13 23:38
- 数学 数学Aの質問です。 大人4人、子供3人の計7人を3つの部屋A.B.C に分けるとき、どの部屋も大人が 2 2022/05/08 20:13
- ハッキング・フィッシング詐欺 Airbnb セルフチェックの宿の個人確認について 1 2022/05/08 10:12
- 大学受験 3浪しようと思うので、アドバイスお願いします。 自分としては結構メンタルきつくて後期でいいから、東京 3 2023/02/13 21:47
- Excel(エクセル) 【Excel】住所に郵便番号を付記する方法 3 2022/05/07 17:15
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
バルサンについて 一軒家の各部...
-
バルサン使用中は外出しないと...
-
旅館の和室10畳・5名定員に...
-
3DKの部屋にバルサンをたく場合...
-
男性が彼女の部屋を見たがる理...
-
父親が部屋に入ってくる!!!
-
快活CLUBについて質問です。 女...
-
私のアパートは、4階建てで、オ...
-
長文です。 16歳高校生です。 ...
-
京都駅周辺のお勧めホテルを教...
-
makeとkeep
-
人が引きこもりになる理由やそ...
-
あなたはタコ部屋をご存知です...
-
私は今客室清掃のお仕事をして...
-
一人暮らしができるのって何歳...
-
サプライズについてなんですけ...
-
狭いアパートなのですが 来客に...
-
快活クラブという漫画喫茶に泊...
-
今24なんですが、母親と同じ部...
-
オナニーって自分の部屋以外で...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
快活クラブという漫画喫茶に泊...
-
長文です。 16歳高校生です。 ...
-
バルサンについて 一軒家の各部...
-
お母さんとの部屋が隣で、彼氏...
-
人が引きこもりになる理由やそ...
-
旅館の和室10畳・5名定員に...
-
男性が彼女の部屋を見たがる理...
-
「エホバの証人」が勧誘に来ま...
-
今24なんですが、母親と同じ部...
-
家族旅行って、部屋はどうしま...
-
バルサン使用中は外出しないと...
-
人を家に入れたくない。 一人暮...
-
あなたは自宅(アパート、マンシ...
-
大阪府の火葬で痛い取り違えが...
-
3DKの部屋にバルサンをたく場合...
-
快活CLUBについて質問です。 女...
-
雨の日部屋でなにしてますか
-
私のアパートは、4階建てで、オ...
-
部屋に入れる=エッチOK
-
父が年頃の娘とホテルで
おすすめ情報