
にゃんこ先生といいます。
異なる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で質問しましょう!
似たような質問が見つかりました
- 数学 【 数A 重複順列 】 問題 3種類の記号〇,△,□を重複を許して 並べる順列を作る。1個以上4個以 2 2022/07/21 14:24
- Excel(エクセル) Countifよりも早く重複数をカウントする方法ありますか? 18 2022/07/04 13:39
- Excel(エクセル) 重複しているか否かをソートせずに判断する方法ありますか? 2 2022/07/06 21:16
- 数学 確率の重複順列の質問です。 重複順列をn^rと表すとき、重複が起こるのだから必ずr>nになりますか? 3 2023/07/04 01:44
- Excel(エクセル) VBAで組み合わせ算出やCOUNTIFSの処理を高速化したいです。 4 2022/04/07 02:38
- Visual Basic(VBA) エクセルVBAについて 2 2023/01/31 16:21
- Excel(エクセル) エクセルで重複しない組み合わせの出し方 6 2023/01/12 23:51
- Excel(エクセル) PowerQueryに詳しい方教えてください(Office365) 1 2022/07/24 21:11
- Excel(エクセル) 結合セルのソートについて 5 2022/04/22 11:57
- Excel(エクセル) ExcelのIF関数について 4 2023/05/24 12:54
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
重複順列
-
5人の人々を3人と2人のグループ...
-
00~99、AA~ZZの組み合わせっ...
-
数学の問題で4C0の答えを教えて...
-
数学A 9人を3人ずつの3組に分け...
-
次のA、Bの並べ方の差は何通り...
-
高校数学の問題です。どういう...
-
5C3…の考え方?
-
数学の質問です。 10本の鉛筆を...
-
1.2.3.4の中から重複を許して3...
-
a.b.c.d.eの5個から3個を選んで...
-
数学の問題です。 男子5人、女...
-
数学の質問です。 1〜6までの番...
-
spiの推論の問題について質問で...
-
数学Aです。 7種類の異なる果物...
-
立体の塗りわけ
-
数学
-
数学A 円順列の問いです。 6個...
-
円順列の問題がわかりません
-
攪乱順列の場合の数(ループ図を...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
重複順列
-
数学の問題で4C0の答えを教えて...
-
00~99、AA~ZZの組み合わせっ...
-
5人の人々を3人と2人のグループ...
-
数学Aです。 7種類の異なる果物...
-
a.b.c.d.eの5個から3個を選んで...
-
数学の質問です。 1〜6までの番...
-
数学
-
数学に関する質問です。
-
円順列の問題です。 大人2人と...
-
1.2.3.4の中から重複を許して3...
-
数学の問題です。 A.B.C.D.E.F...
-
確率の達人お願いします!
-
順列、組み合わせの問題です。 ...
-
6人が円形のテーブルを囲んで座...
-
5C3…の考え方?
-
数学の問題です。 男子5人、女...
-
順列の問題です。 4個の数字 1...
-
重複組み合わせの問題です。 区...
-
数学のP(x)=などのpとはなんで...
おすすめ情報