にゃんこ先生といいます。
異なるn個の物からr個を取る。
この取るという動作には、重複を許すやり方と許さないやり方があります。
また、取った後の動作には、並べる方法と組合せにする方法があります。
全部で2*2=4つのバージョンが考えられます。
順列nPr=n!/(n-r)!
組合せnCr=n!/(n-r)!r!
重複順列nΠr=n^r
重複組合せnHr=n+r-1Cr=(n+r-1)!/(n-1)!r!
ここで、一般に
重複順列nΠr≧順列nPr≧組合せnCr
が成り立ちますが、nHrとの大小関係はどうなるのでしょうか?
二変数関数としての場合分けが必要とは思うのですがよくわかりません。
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
#2です。
数式の証明はできていないのですが、場合分けは以下のようになりそうです。
(n≧ rということを考慮して)
・n≦ 3 または (n, r)= (4, 4), (5, 5)のとき、nPr≦ nHr
・上記以外のとき、nPr≧ nHr
等号が成立するのは、
・r= 1のとき(nはいくつでもよい) ←これは数式で示せます。
・(n, r)= (3, 2)のとき
No.2
- 回答日時:
#1です。
勘違いをしていました。
>まず、nHr= (n+r-1)Crと書き下せるので、nHr≧ nCrであることが言えます。
ここまではいいと思うのですが、次に nPrとの比較をしなければなりませんでした。
考え直します。。。
No.1
- 回答日時:
こんにちわ。
比較的簡単に求められるかもしれません。
まず、nHr= (n+r-1)Crと書き下せるので、nHr≧ nCrであることが言えます。
となると、あとは、nΠrとの大小比較になりますが、
nを固定して数学的帰納法を用いれば nΠr≧ nHrと示せそうです。
[i] r= 1のときは、明らかに nΠr= nHr
[ii] r= kのとき nΠk≧ nHkが成り立つと仮定。
r= k+1のとき
nΠ(k+1)- nH(k+1)
≧ n* nHk- nH(k+1)
= ・・・
計算すると上記の差は 0以上になることが示されるので、
r= k+1でも nΠk≧ nHkが成り立つと言えます。
結果、
nΠr≧ nHr≧ nPr≧ nCr
となります。
ざざっと計算したので、計算間違いをしてたらすみません。^^;
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・ちょっと先の未来クイズ第4問
- ・【大喜利】【投稿~10/21(月)】買ったばかりの自転車を分解してひと言
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の問題で4C0の答えを教えて...
-
重複順列
-
男子4人と女子4人が輪の形にな...
-
00~99、AA~ZZの組み合わせっ...
-
数学の質問です。 1〜6までの番...
-
数学A 順列 問題 SUUGAKUの7文...
-
数学A A,B,C,D,E,F,G,Hの8文字...
-
a.b.c.d.eの5個から3個を選んで...
-
円順列の問題です。 大人2人と...
-
PとCの違い〈確率〉
-
数学の問題です。 男子5人、女...
-
数学の順列の問題です。 なぜ、...
-
aaabbcdの7文字から4文字を取り...
-
1.2.3.4の中から重複を許して3...
-
3つの数の組み合わせの求め方
-
5人の人々を3人と2人のグループ...
-
重複組み合わせの問題です。 区...
-
数A教えてください
-
n本のひもをランダムに結んだと...
-
数学の問題です。 A.B.C.D.E.F...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
00~99、AA~ZZの組み合わせっ...
-
円順列の問題です。 大人2人と...
-
a.b.c.d.eの5個から3個を選んで...
-
数学の質問です。 1〜6までの番...
-
5人の人々を3人と2人のグループ...
-
数学A A,B,C,D,E,F,G,Hの8文字...
-
数学の問題です。 A.B.C.D.E.F...
-
数学
-
男子4人と女子4人が輪の形にな...
-
1.2.3.4の中から重複を許して3...
-
数学の順列の問題です。 なぜ、...
-
数学Aです。 7種類の異なる果物...
-
数学A 円順列の問いです。 6個...
-
4ケタの暗証番号 何通り?
-
数学に関する質問です。
-
数学A 赤玉4個、白玉3個、青玉1...
-
3つの数の組み合わせの求め方
-
順列・組合わせの記号(P、Π、...
おすすめ情報