No.2ベストアンサー
- 回答日時:
>n人の人をx組以下で分ける組み合わせは何通りあるかを求める方法を教えてください。
n人の人をx組以下で分ける組み合わせの総数を
f(n,x) とすると、f(n,x)は次のような式で計算できます。
f(n,x)=Σ[k=1,x]Σ[i=0,k](1/(k!))*((-1)^i)*(k!/((i!)*(k-i)!))*(k-i)^n.
計算例:
f(11,5)=422005,
f(50,16)=91913134750424728151170409071612102736163689485,
f(200,35)
=6331009116966599548584902798126364194299795540646994880
57717975068114736736802718843683123938261026106513195114
08366650265711562939224102297404672898991264642618839123
77210887589041290678696697355290865573019739240711655154
4421975395625907074053033483221940398517423441.
n 人をちょうど k 組に分けるような方法の総数を
S(n,k)とすると、
S(n,k)=(1/(k!))*Σ[i=0,k]((-1)^i)*(k!/((i!)*(k-i)!))*(k-i)^n.
(このS(n,k)は、第2種スターリング数 とよばれているものです。)
http://mathworld.wolfram.com/StirlingNumberofthe …
よって、
f(n,x)
=Σ[k=1,x]S(n,k)
=Σ[k=1,x]Σ[i=0,k](1/(k!))*((-1)^i)*(k!/((i!)*(k-i)!))*(k-i)^n.
No.1
- 回答日時:
例えばA, B, C, Dの4名がいます。
この4名を3組に分けたいとき、A - B - C,D
A - B,D - C
A,D - B - C
A - B,C - D
A,C - B - D
A,B - C - D
の6通りが答えなのか、それとも、
? - ? - ??
の1通りが答えのか、どちらを求めたいのでしょうか?
どちらにしても簡単には求められないような気がします。
コンピュータですべての組み合わせを求めるのはだめでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報