- ベストアンサー
初めての行為を得られる数の分布
わかる方は、教えてください。 ともに要素数がnの集合FとMがある。FとMからランダムに1要素づつ選び、その要素同士がある行為をおこなった後、もとの集合に戻す。この操作を、FとMの全ての要素が行為を1回以上行うまで繰り返す。 このとき、抽出されたMの要素をm、Fの要素をｆとして、ｆが当該行為を始めて行う場合、mが得点1を得られるとする。また、Mの全ての要素の得点の初期値は、0とする。 繰り返しが終了した時点において、「得点がiのMの要素の数／Mの全要素数（n）」の期待値をP(n,i)とする。n->∞における、P(n,0)、P(n,1)、P(n,2)等の極限値は、いくつか？
- aotanis
- お礼率100% (1/1)
- 数学・算数
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
＞FとMの全ての要素が行為を1回以上行うまで繰り返す。 はFの要素が全て選ばれるまで繰り返すに変えても同じ状況になると思われます。（Fの要素が全て選ばれたときにMの要素には選ばれないものがあったとして、さらに試行を続けても得点状況に変化は起きないので） といったようなことを考えていくと、問題は次のよう言い換えることができると思います。 集合M（要素数n)から復元抽出をn回行う。要素の得点初期値を0として、選ばれるごとに+1得点を加算する。 n回試行した後で、［得点がiのMの要素の数/n］の期待値P(n,i)としn→∞の極限値はいくつか？ 答え： limP(n,i)=1/(i!・e) eはネイピア数、0!=1とする。 limP(n,0)=1/e≒0.368 limP(n,1)=1/e≒0.368 limP(n,2)=1/2e≒0.184 limP(n,3)=1/6e≒0.061
関連するQ&A
- 場合の数
2以上の整数nについて、集合{1,2,…,n}をＳとし、Ｓの部分集合で要素が2個のもの全体の集合Ｖを考える。さらに、Ｖの空集合でない部分集合で、要素をk個持ち、それらのどの要素である数も一致しないものとをＴとし、Ｔ全体の集合Ｕの要素の数をf(n,k)とする。 Ｖ={{1,2},{1,3},{1,4},…} Ｔ={{1,2},{3,4},{5,6}} (k=3の一例) (1)nが偶数のとき、f(n,k)≧1すなわちＴが存在するためのkの条件を不等式で表し、そのもとでf(n,k)をn,kで表せ。 (2)f(n,k)=f(n,1),k≠1となるようなn,kの組をすべて求めよ。 (1)Ｔが存在する条件は2kがnを越えてはいけないと考え1≦k≦n/2と答を出しました。 f(n,k)=n!/{(n-2k)!k!2＾k}という答を数値代入で出してみましたがよくわかりません。 (2)は代入で(n,k)=(6,3)が出ましたがまだあるかもしれません。 (1)についての解き方と(2)については解き方と答を教えてもらえるとありがたいです。
- 締切済み
- 数学・算数
- 指数分布の小さい方からｍ個の分布
指数分布ｆ（ｘ）＝λｅ＾－λｘ （ｘ＞＝０、λ＞０）にしたがうランダムなデータがｎ個あった場合、小さい方からｍ個の和はどのような分布になるのでしょうか。（ｎ＞＝ｍ） ｎ＝ｍの場合中心極限定理で正規分布になると思いますが、その他の場合どのようになるのでしょうか。教えて下さい。
- ベストアンサー
- 数学・算数
- Ｑ．Xを自然数全体の集合Nの部分集合とするとき、｜X｜＞アレフゼロを証
Ｑ．Xを自然数全体の集合Nの部分集合とするとき、｜X｜＞アレフゼロを証明せよ。 以下、ネットでのどなたかの回答を参考に、私なりにテキストを読み返すなどして解釈して、作成しました。 テスト問題としての解答として、 「修正および補足」などをお願いします。 Ａ． |Ｘ|=|Ｎ|と仮定すると、ＮからＸへの全単射ｆが存在する。 ∀n∈N ⇒ f(n)=M, ∃M∈X ∀M∈X ⇒ f(n)=M, ∃n∈N つまり 1 ←→ M1 2 ←→ M2 ・ ・ n ←→ Mn ・ ・ このとき、左右の対応関係について、属するか属さないかを分類でき、 N∈Mn または n?Mnとなる。 次に集合M'を以下のように定義する。 (1) n∈Mnのときnを要素としない。 (2) n?Mnのときnを要素とする。 この集合は一意に決まり、また自然数だけを要素に持つ集合となり、明らかに自然数の部分集合を意味する。 つまりM'∈Xであるが、このM'は定義により、上の対応関係からは外れている。 これはNとXとが全単射できたという仮定に矛盾する。 ｜X｜≠アレフゼロ また、写像ｇ：Ｎ→Ｘをｇｎ＝{ｎ}とすると、これは単射であるから ｜Ｎ｜＝アレフゼロ≦｜X｜ 以上より、アレフゼロ＜｜X｜
- ベストアンサー
- 数学・算数
- 1/m+1/n=1/p
ヒントを読んでも手がつけられません。 解答・解法とともに、着眼点（ヒントをどのように利用するか）も教えていただけると嬉しいです。 また、このような問題は「整数問題」と呼ぶのでしょうか？ 類題を探して対策したいのでどのような分野からの出題なのかも教えていただけたらと思います。 (1)pを素数とするとき、1/m+1/n=1/pを満たす自然数m,nをすべて求めよ。 (2)1/m+1/n<1/5を満たす自然数m,nに対して、1/m+1/nの最大値を求めよ。 ヒント： pを素数、l,m,nを自然数とするとき、mn=lpならmまたはnはpの倍数である。 mn=p^2なら(m,n)=(1,p^2)または(p,p)である。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 場合の数について質問させてください。
場合の数について質問させてください。 以下のような文字列は全部で何種類あるか？ （質問その１）================ 条件 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ ★「a,b,c,d,e......,z」（小文字のアルファベット。全部で２６個） 「0以上9以下の整数」（全部で１０個） 「．」（ピリオド）（１個） の、計３７個の文字（以下、「文字」と呼ぶとき、0から９とか記号も含むこととします）から、ｎ個の文字を選び、文字列を形成する ★文字列中に同じ文字が複数回登場しても構わない。 ★文字列の最初に記号（この場合はピリオド）をおいてはいけない ★文字列の最後にも記号（この場合はピリオド）をおいてはいけない ★文字列の中で、記号（この場合はピリオド）が連続してはいけない ★文字列を形成する文字が、「すべて数字」であってはいけない （つまり、ｎ個の文字のうち、１個以上、「小文字アルファベットまたはピリオド」が含まれなければいけない） （ちなみに、「073754555555」みたく、一番左が０でも【「すべて数字」】ならだめです） ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ なお、これらを満たす文字列すべてを要素とする集合をX_1と呼ぶことにします。 また、X_1に属する要素の総数を、f(X_1,n)とよぶことにします。 （後述の、別の集合についてもおなじく） で・・・。 ★k=1,2,3,4,5,6のそれぞれの場合について、f(X_1,k)はいくつ？ あと、できれば、 ★一般項（？）、つまり、f(X_1,n)も知りたいです。 （質問その２）================ （質問その１）の条件の、一番上を変更し、 「A,B,C,D,E,F....Z」（大文字のアルファベット。全部で２６個） も使っていいこととします。（つかわなくてもOK) で、そうすると、計６３個の文字から、ｎ個の文字を選び、文字列を形成することになります。 このとき（他の条件は全部同じ）、 これらを満たす文字列すべてを要素とする集合をX_2と呼ぶことにします。 で・・・。 ★k=1,2,3,4,5,6のそれぞれの場合について、f(X_2,k)はいくつ？ あと、できれば、 ★一般項（？）、つまり、f(X_2,n)も知りたいです。 （質問その３）================ 質問その１の「．」（ピリオド）を、「-」（ハイフン）に変更します。 他の条件は全て同じとします。 で、全部の条件を満たす文字列すべてを要素とする集合をYと呼ぶことにします。 で・・・、 f(Y,n)=f(X_1,n)であることはわかります。 でもって・・・ ★k=1,2,3,4,5,6のそれぞれの場合について、f( (X_1∪Y) ,k)はいくつでしょうか？ あと、できれば、 ★一般項（？）、つまり、f( (X_1∪Y) ,n)も知りたいです。 ＝＝＝ 同じように、 ★k=1,2,3,4,5,6のそれぞれの場合について、f( (X_2∪Y) ,k)はいくつでしょうか？ あと、できれば、 ★一般項（？）、つまり、f( (X_2∪Y) ,n)も知りたいです。 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 以下、参考までに（関係ないのも含まれてるかもしれませんが） ●「p=10,26,11,27とか・・・、k=1,a2,3,4,5,6」について、 p^k、p_C_k の値を計算しておきました。 ↓ http://spreadsheets.google.com/pub?key=0AqIQfyJXnDwXdHBNcFZMNXVpS29Dcm10OWFjU3hqSGc&hl=en&output=html また、素因数分解すると・・・ ●10=2*5 ●11は素数(=1+10) ●22=2*11(=(1+10)*2) ●26=2*13 ●27=3^3(=1+26) ●36=(2^2) * (3^2)(=10+26) ●37は素数(=1+10+26) ●52=(2^2) * 13(=26*2) ●63=(3^2) * 7(=1+10+26*2) ●100=(2^2)*(5^2)(={1+10+26}+{1+10+26*2}=37+63) ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ よろしくお願いいたします。
- 締切済み
- 数学・算数
- N以下の自然数からできる部分集合
N以下の自然数(1-N)の集合Sからできるk個要素を含む部分集合Tの個数を数列であらわしたい( k=2のとき Σ(i=1～n) n-i のように） ただ3以降がいまいち思いつきません。 こういう風にあらわすのは無理なのでしょうか？
- ベストアンサー
- 数学・算数
- 数学的帰納法の証明
自然数に関する数学的帰納法の原理が自然数が整列集合であることと同値であるということはわかっていますが 次のように数学的帰納法を証明した場合どこに整列集合の性質が使われているor論法が間違っているのでしょうか。 数学的帰納法 自然数ｎに関する命題をP(n)とする （ⅰ）P(0)が成り立つ （ⅱ）すべての自然数ｎに対して、P(n)が成り立つならばP(n+1)も成り立つ この２条件が満たされているときP(n)はすべての自然数ｎについて成り立つ （論理記号でかくと（ⅱ）は(∀ｎ∈N（P(n)⇒P(n+1))だと思います） [証明] P(n)が成り立たないような集合をSとする Sが空集合である事を示せばP(n)がすべての自然数ｎについて成り立つ事になる Sが空集合でないと仮定するとｍ∈Sとなるようなｍが存在する このとき条件（ⅱ）を次のように書き換えて （II）すべての自然数ｎに対して、P(n+1)が成り立たないならばP(n)も成り立たない と考えると P(m)が成り立たないのでP(m-1)も成り立たないことになる このときP(m-1)が成り立たないのでP(m-2)も成り立たない 以下続けると結局 P(1)が成り立たないのでP(0)も成り立たないことになるが これは（ⅰ）に反する よってSが空集合でないという仮定が間違っていたことになる ゆえにSは空集合であり命題P(n)がすべての自然数ｎに対して成り立つことが示された
- ベストアンサー
- 数学・算数
- 奇素数に自然数の番号を付与することについて．
奇素数に自然数の番号を付与することについて． 奇素数 3，5，7，11，13，17，・・・・・ に対して， 順番に 1，2，3， 4， 5， 6，・・・・・ と番号を以下のように付けます． 奇素数 3 5 7 11 13 17 ・・・・・ ↑ ↑ ↑ ↑ ↑ ↑ 番号 1 2 3 4 5 6 ・・・・・ 念のため，タテに書きますと， 奇素数 番号 ↓ ↓ ３ ← １ ５ ← ２ ７ ← ３ １１ ← ４ １３ ← ５ １７ ← ６ ・・・・・・ ｐ ← ｍ ・・・・・・ こうすると，任意の奇素数 ｐ には ｍ という自然数が対応し，かつ， 任意の自然数 ｎ には，奇素数 ｑ が必ず対応します．すると， 奇素数の集合Ｐ＝{ 3，5，7，11，13，17 ・・・ } と 自然数の集合Ｎ＝{ 1，2，3，4，5，6 ・・・ } は， １対１の対応がとれ，全単射となる写像が存在することになります． ここで，質問ですが，上記のような対応に対する数学的な理論が何か，ありますか？ ピエール・デザルト (Pierre Dusart) の研究結果として， p(n)をn番目の素数とすると n ≧ 6 に対して， n・ln(n) ＋ n・ln{ln(n)} －n ＜p(n)＜n・ln(n) ＋ n・ln{ln(n)} が成り立つ．というものがありますが， これ以外に，何かあれば教えて下さい．
- ベストアンサー
- 数学・算数
- 双子素数予想の類似、算術級数定理の類似
素数を小さい順にp(1),p(2),,,とします。 {p(m)-p(n)|m>n}、 {p(m)+p(n)|m≦n}、 {p(m)+p(n)|m＜n}、 {p(n+1)-p(n)|nは自然数}、 {p(n+1)+p(n)|nは自然数}、 などを考えます。 目的は、素数に関する様々な定理や予想をそれらで言い換えたいのです。 双子素数は無限個ある（双子素数予想） ⇔{p(n+1)-p(n)|nは自然数}において、p(n+1)-p(n)=2となるnは無限個 ♯そうすると疑問に思うのは、 たとえば{p(n+1)-p(n)|nは自然数}のある偶数の元について、それを満たすnが有限個のものは存在するのでしょうか？ 初項aと公差dが互いに素であるような等差数列のなかに素数が無限に存在する(算術級数定理) ⇒{p(m)-p(n)|m>n}において、p(m)-p(n)="dの倍数"となる(m,n)は無限個 ♯そうすると疑問に思うのは、 たとえば{p(m)+p(n)|m>n}において、p(m)+p(n)="dの倍数"となる(m,n)は無限個でしょうか？ ♯これはd=2であれば明らかに正しそうです。 d=3とかのときはどうなのでしょう？ ♯さらに、2つの合成数の差の集合、または、和の集合とかを考えたときに、成り立つ定理、予想される事実はあるのでしょうか？ ♯こういった言いかえができる定理とかは他にありますでしょうか？
- ベストアンサー
- 数学・算数
お礼
ありがとうございます