Question

スイミー

場合の数
この問題考え方だけでも教えて下さい🙏🙏🙏

昌和間0  AE てWeイーマン エキイー さきーズキーー ミニーーブーュー。  ーー

すナ がちょうど2 個あるための必要十分条件を g。 g を用いて表せ。

 

 

 

 

 

 

|[2019 玉玉大]

2 個の玉に, 1 個ずつつ順番に1からヶz までの番号が書かれている とする。 これらの宇を』

ヵ個の箱 (0く%ミ) に入れる場合の数を S,(が とする。ただし, 箱同士の区別はつかな
いものとし, どの箱にも 1 個以上の玉を入れるものとする。ァ>2 のとき, 次の問いに答
HO

(00護S所2) 22のは         ② S,(ぁ一2) を求めよ。

図 [2019 大阪府立大]

Answer 1

✨ ベストアンサー ✨

哲治

こんな感じです。

スイミー

ありがとうございます！
一番しっくりきたのでベストアンサーにさせてもらいます！

哲治

１番目はJinさんのが上手いのでそちらを参考にしてくださいね！

Answer 2

Jin

分からないところあれば聞いてください。

Answer 3

hmhm

箱→部屋(区別なし)

玉→人(区別あり)と問題を置き換えて考えるとよい。

例えばn=3.k=2の時を考えると1.23 12.3 2.13となる

n=4.k=2のとき、1.234 2.134 3.124 4.123(一個残し)
12.34 13.24 14.23 (二個残し)

n=5.k=2のとき、一個残し→5こ　二個残し→5c2
計15コ
sn(2)を考えると、1/2×2のn乗-1

1/2をかける理由は例えばn=5のとき、5c1と5c4、5c2と5c3がかぶるから、