- 締切済み
優勝国予想のサイト
gakuseiの回答
- gakusei
- ベストアンサー率28% (9/32)
地道な作業になりますが、 貴方のパソコンの履歴を調べるとか・・・。 もっとも、前回行ったときが結構前で、もうHDから削除されていれば無理ですが。
関連するQ&A
- とあるゲームの優勝確率を求めたい。
こんな問題を考えています。 ２人以上で遊べるゲームがあって、Ｐ1～Ｐnのｎ人が遊ぶとします。 ゲームをすると、優勝～ｎ位までが定まります。 このゲームには引き分け(同順位)はありません。 また、Ｐ1とＰ2の2人が「2人だけで」ゲームをした場合に、Ｐ1がＰ2に勝つ確率をＥ12とします。 引き分けはありませんから、Ｅ12＋Ｅ21＝１です。 さて、ｎ人でゲームをした場合に、Ｐ1が優勝する確率Ｖ1はいくらでしょうか？ 最初、おバカにもＶ1＝Ｅ12×Ｅ13×…Ｅ1nとか考えていたのですが、Ｐ1とＰ2の順位の上下が、他の参加者との順位の上下に影響を及ぼすので当然ＮＧです。ΣＶn＝１にもなりませんし…。 まったくの数学の素人が思いついた問題なので、答えがあるかどうかもわかりません。 分かる方、アドバイスできる方がいらっしゃれば、ご教授いただければと思います。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- ゴールドバッハの予想について・・・
ゴールドバッハの予想（4以上の任意の偶数は，2つの素数の和で表せる）を表すJavaプログラムを作りたいのですが、できるだけ計算経過時間を短縮したいんです。 下のプログラムを改善して、計算経過時間が速くなるようにして下さい。 どういう理由で改善したのかも付け加えてくれると嬉しいです。 -------------------------------------------------------------------------------------------------------------------------------- public class Gold { static int prime(int number){ int count=0; for(int i=1; i<=number; i++){ if(number%i==0) count++; } return count; } public static void main(String[] args) { long start = System.currentTimeMillis(); int n, p; for(n=4; n<100000; n+=2){ for(p=2; p<n; p++){ if(prime(p)==2 && prime(n-p)==2){ System.out.println(n + "=" + p + "+" + (n-p)); break; } } if(p==n){ System.out.println("この予想は間違いと判明！"); break; } if(n%1000==0){ long stop = System.currentTimeMillis(); System.out.println(n + " " + (stop-start)); } } } } --------------------------------------------------------------------------------------------------------------------------------
- ベストアンサー
- Java
- 双子素数予想の類似、算術級数定理の類似
素数を小さい順に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つの合成数の差の集合、または、和の集合とかを考えたときに、成り立つ定理、予想される事実はあるのでしょうか？ ♯こういった言いかえができる定理とかは他にありますでしょうか？
- ベストアンサー
- 数学・算数
- エルデスシュトラウスの予想を証明しました。完成版
前回掲載した証明方法は、説明が不十分のようなので補足する意味で、完成版を掲載します。 Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在するとエルデス・シュトラウスは予想しました。 (1)（1／Ｎ）×（Ｎ／Ｎ）と(2)（1／Ｎ）×（Ｎ／Ｎ+1）と(3)（1／Ｎ）×（1／Ｎ+1）との3つの塊を考えます。(1)は1／Ｎです。(2)は（1／Ｎ+1）です。(3)は（1／Ｎ（Ｎ+1））です。(1)(2)(3)とも全て、分子は1で、分母は自然数です。また、(2)+(3)＝（1／Ｎ）×（Ｎ／Ｎ+1）+（1／Ｎ）×（1／Ｎ+1）＝（1／Ｎ）×（Ｎ+1）／（Ｎ+1）＝1／Ｎとなります。故に(1)+(2)+(3)＝2／Ｎとなります。従って、1／Ｎ+（1／Ｎ+1）+（1／Ｎ（Ｎ+1））＝2／Ｎ（2／Ｎ公式その1と呼ぶ）は常に成立します。 Ｎが偶数の時、2／Ｎ公式その1にＮの半分の値を当てはめると、求める式は出来上がります。例えばＮ＝22の場合、11を使います。（1／11）+（1／（11+1））+（1／（11×（11+1）））＝（1／11）+（1／12）+（1／（11×12））＝（1／11）+（1／12）+（1／122）＝24／122＝4／22となり、求める式が出来ます。 Ｎが奇数の時、Ｎは3の倍数、3の倍数+1、3の倍数+2の3通りがあります。Ｎ＝3ｎの時、(1)の式にはｎを使います。分母を1／3にする為、(1)の値は3倍になります。(2)+(3)の式にはＮを使いますので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝9の場合、（1／3）+（1／（9+1））+（1／（9×（9+1））＝（1／3）+（1／10）+（1／（9×10）＝（1／3）+（1／10）+（1／90）＝40／90＝4／9となり、求める式が出来ます。 Ｎ＝3ｎ+2の時、(2)+(3)の式のＮ+1の値が3ｎ+2+1＝3（ｎ+1）と3の倍数になるので、(2)+(3)の式にＮ+1の替りに、ｎ+1を使います（(3)の分母のＮはそのままです）。分母を1／3にする為、(2)+(3)の値は3倍になります。(1)の式にはＮを使うので、値は元のままです。(1)+(2)+(3)＝4／Ｎとなります。例えばＮ＝11のとき、3ｎ+2＝11なので、3ｎ＝9、ｎ＝3を使います。（1／11）+（1／（3+1））+（1／（11×（3+1）））＝（1／11）+（1／4）+（1／44）＝16／44＝4／11となり、求める式が出来ます。 次ぎに、Ｎ＝3ｎ+2でＮが奇数の時です。Ｎは4の倍数－1、4の倍数－3の2通りがあります（Ｎ＝4の倍数、Ｎ＝4の倍数－2の時、何れもＮは偶数となります）。 Ｎが4の倍数－1の場合、（Ｎ+1＝4ｎの時）(1)式中のＮの代わりに倍数ｎを使います。(2)式+(3)式は、（1／2Ｎｎ）+（1／2Ｎｎ）と変形します。2／Ｎ公式を1／ｎ+（1／2Ｎｎ）+（1／2Ｎｎ）＝2／Ｎ（2／Ｎ公式その2と呼ぶ）とします。例えばＮ＝19の時、19+1＝20＝5×4なので、2／Ｎ公式その2に倍数5を使います。（1／5）+（1／（2×19×5））+（1／（2×19×5））＝（1／5）+（1／190）+（1／190）＝40／190＝4／19となり、求める式が出来ます。 Ｎが4の倍数－3（4ｎ－3とする）の場合、2Ｎ+Ｎ+1＝2（4ｎ－3）+（4ｎ－3）+1＝12ｎ－8＝4（3ｎ－2）となり、2Ｎ+Ｎ+1は必ず4の倍数となります。2Ｎ+Ｎ+1を4で割った商である（3ｎ－2）をＰとします。即ち4Ｐ＝2Ｎ+Ｎ+1です。その時、（1／Ｐ）+（1／2Ｐ）+（1／2ＮＰ）＝2／Ｎ（2／Ｎ公式その3と呼ぶ）は常に成立します。 Ｐの代わりにＰ／2＝ｐを使います。例えば、Ｎ＝37の時、（37×2+37+1）／4＝112／4＝28＝Ｐです。ですから、ｐ＝14を2／Ｎ公式その3に使います。（1／14）+（1／（2×14））+（1／（2×37×14））＝（1／14）+（1／28）+（1／1,036）＝（1／14）+（1／28）+（1／1,036）＝（74+37+1）／1,036＝112／1,036＝4／37となり、求める式が出来ます。これで、2／Ｎ公式その1・2・3により、全てのＮについて求める式が出来ました。 従って、Ｎを2以上の自然数とすると、4／Ｎ＝1／Ｘ+1／Ｙ+1／Ｚを満たす自然数Ｘ・Ｙ・Ｚが必ず存在すると言えます。 この方法で、1／Ｘ+1／Ｙ+1／Ｚと表せないＮがあったら教えてください。
- ベストアンサー
- 数学・算数
- ゴールドバッハの予想についてのプログラムなんですが・・・
ゴールドバッハの予想（4以上の任意の偶数は，2つの素数の和で表せる）を表すJavaプログラムです。 ---------------------------------------------------------------- public class Gold { static int prime(int number){ int count=0; for(int i=1; i<=number; i+=2){ if(number%i==0) count++; } return count; } public static void main(String[] args) { long start = System.currentTimeMillis(); int n, p; //System.out.println("4=2+2"); for(n=6; n<100000; n+=2){ for(p=2; p<n; p++){ if(prime(p)==2 && prime(n-p)==2){ //System.out.println(n + "=" + p + "+" + (n-p)); break; } } if(p==n){ //System.out.println("この予想は間違いと判明！"); break; } if(n%1000==0){ long stop = System.currentTimeMillis(); System.out.println(n + " " + (stop-start)); } } } } ---------------------------------------------------------------- 『for(int i=1; i<=number; i++){ のループ、number まで回しているのが無駄である。素数判定は 2 以上、√number 以下の整数で割り切れれば素数でないのでループの上限は√number で良い。number まで回す必要はなく、i で割り切れた時点で prime=1 として 飛び出せばよい。ループを回り終わっても割り切れていなければ prime=2 で出る。』というコメントを、上に書いたプログラムを変更して表すにはどうしたら良いのですか?? 誰か教えて下さい(*_*) お願いします★
- ベストアンサー
- Java
- ポインタと配列
次のソースで、結果表示でポインタを使いたいのですが、うまくいきません。1件しか表示されないのです。 ポインタの扱いがおかしいのだと思いますが、どうしたらよいでしょうか？ #include <stdio.h> #include <string.h> int search(char key[256],FILE *fp,char *result[256][256]); main(void) { FILE *fp; int rep,n,i; char x[256],key[256],*result[256][256]; printf("検索キーワードを入力してください。\n" "キーワード＞"); gets(key); if((fp=fopen("personal.txt","r"))==NULL) { printf("ファイルをオープンできません\n"); exit(1); } printf("=====検索結果=====\n"); n=search(key,fp,result); for(i=0;i<n;i++) { printf("%s\n",result[i]); } printf("検索結果：%d件です。\n",n); fclose(fp); } int search(char key[256],FILE *fp,char *result[256][256]) { int n=0; char *p,word[256],*name; while((p=fgets(word,256,fp))!=NULL) { if(strstr(word,key)!=NULL) { name=strtok(p," "); strcpy(result[n],name); n++; } } return n; } 実行すると、下の警告がでます。 illegal pointer combination(param)
- ベストアンサー
- C・C++・C#
- 気体分子の確率分布
分子の分布確率の問題で、 ２つの領域の容積が等しい箱の中に、N個の分子があるとする。 N個の分子のうち、右側の領域に来る分子n個を選び出す組み合わせは N！／{n!(N-n)!} n個が右側、残りのN-n個が左側の領域にある確率は P(n)=(1/2)^N・N!/{n!(N-n)!} N>>1のとき スターリングの公式より logP(n) = log(N!)-log(n!)-log(N-n)!-Nlog2 ≒ -N(log2+(n/N)log(n/N)+((N-n)/N)log((N-n)/N))・・・(1) P(n)が (n/N)=(1/2)になることを予想して x=(n/N)-(1/2) とする。 ここまでは理解できたのですが 対数関数の展開式 log(1+x)=x-(1/2)x^2+(1/3)x^3-… を利用して(1)を展開し、xを連続関数と見なして、 xがxとx+dxの間にある確率をP(x)dxとすると、 P(x)=(√2N/π)exp(-2Nx^2) になる。 この展開式からからP(x)までの変形が分かりません。 規格化条件からexpの係数が√2N/πになるのは分かったんですが。。。 ご教授よろしくお願いします。 また何か参考にできるサイト等ありましたら教えていただけるとありがたいです。
- ベストアンサー
- 物理学
- 分数の未解決問題のことで質問です
今回はコラッツ予想が正しいと仮定すれば、エルディッシュ分数予想が正しいことを実験的に証明してみたいと思います。自信はありませんが。 ⑴ ある奇数の数列 p［n］を考えます p［n］は 奇数でないといけないと仮定します。p［１］をスタート場所と 考えた時、p［１］は奇数であるとします。次の式が成り 立つとします。 （２＾s）・p［n］＝３・ p［n−１］＋１ ① と式をあらわした時、十分に大きな数をLとした時に、 p［L］＝１ となる予想がコラッツ予想だと思っています。 （２＾s）・p［n］＝３・ p［n−１］＋１＝m ② ⑵ こちらの予想はエルディッシュの分数予想で、 a、b、c は任意の自然数を代入可能で、Q［k］は 分数が解ける数で、 Q[k］＝２４・k＋１＝４abcーbーc ③ です。 ここで、m＝ab とおきmの約数を σ（m）で表すと Q[k］＝４mcーcーσ（m）＝（４mー１）cーσ（m）④ となります。ちなみにmは偶数です。 ここで④の式のmは任意の偶数ですので、 m＝３・p［n−１］＋１を代入して計算することが可能で、 計算してみると②と④より Q［k］＝（１２・p［n−１］＋４−１）cーσ（m） ＝３（４・p［nー１］＋１）cーσ（m） ＝１２・c・p［n−１］＋３cーσ（m） ⑤ となります。 ここでQ[k］＝２４k＋１、kは自然数です。 Q［k］＝１２・c・p［n−１］＋３cーσ（m）＝２４k＋１ ここで、 １２・c・p［n−１］＝２４k ⑥ ３cーσ（m）＝１ ⑦ とおくと、⑦より ３cー１＝σ（m） dをある自然数とすると、 m＝d・（３cー１） ⑧ ⑥より １２・c・p［n−１］＝２４k c・p［n−１］＝２k ⑨ ②、⑧より ３・p［n−１］＋１＝m＝d・（３cー１）となりますので、 d＝２とおけば良いと思います。ですのでmは偶数です。 このことを実験的に確かめてみます。 k＝１８の時は Q［１８］＝２４・１８＋１＝４３３ ⑨より c・p［nー1］＝２・１８ c・p［nー1］＝３６ c＝４、p［nー1］＝９、k＝１８、となり、 m＝d・（３cー１）＝d・１１＝２２ Q[k］＝１２・c・p［nー1］＋３cーσ（m） Q［１８］＝４８・９＋１２ーσ（２２） ＝４３２＋１ ＝４３３ となります。
- ベストアンサー
- 数学・算数
- 野球の日本シリーズ、囲碁・将棋の七番勝負
よろしくお願いします。 野球の日本シリーズ、ワールドシリーズや、囲碁・将棋のタイトル戦の七番勝負では、先に４勝したほうが優勝者となります。 以下のように、自作問題を自分で解いてみたのですが、もっと美しいやり方がありそうな気がします。 また、 番数を増やすごとに、強いほうが優勝する確率が１００％に漸近していくことを、表計算ソフトでグラフに表したいと思っているのですが、よいアイデアが浮かびません。 ご意見ください。 --------------------------------------------------- ＡとＢが七番勝負を戦います。 １つの試合でＡが勝つ確率はｐであるとします。 １つの試合でＢが勝つ確率は、ｑ（＝１－ｐ） です。 このとき、Ａが優勝する確率を求めます。 【１つのやり方】 ４勝０敗： ３勝０敗の後に１勝 ３Ｃ０×ｐｐｐ×ｐ ＝ １×ｐ^4・ｑ^0 ４勝１敗： ３勝１敗の後に１勝 ４Ｃ１×ｐｐｐｑ×ｐ ＝ ４×ｐ^4・ｑ^1 ４勝２敗： ３勝２敗の後に１勝 ５Ｃ２×ｐｐｐｑｑ×ｐ ＝ １０×ｐ^4・ｑ^2 ４勝３敗： ３勝３敗の後に１勝 ６Ｃ３×ｐｐｐｑｑｑ×ｐ ＝ ２０×ｐ^4・ｑ^3 これら４つを足せば、Ａが優勝する確率になるので、 Ａが優勝する確率 ＝ Σ[k=0→3] (n+3)Ｃk・ｐ^4・（１－ｐ）^k ここに、 ・第１項は、４勝０敗の確率 ・第２項は、４勝１敗の確率 ・第３項は、４勝２敗の確率 ・第４項は、４勝３敗の確率 であることがわかりやすいというところが利点。 【一般化】 七番勝負を２ｎ＋１番勝負に拡張すれば、 ｎ番勝負でＡが優勝する確率 ＝ Σ[k=0→n-1] (k+n)Ｃk・ｐ^(n+1)・（１－ｐ）^k ・第１項は、ｎ＋１勝０敗の確率 ・第２項は、ｎ＋１勝１敗の確率 ・第３項は、ｎ＋１勝２敗の確率 ・第４項は、ｎ＋１勝３敗の確率 ・・・・・ これを表計算で表したい。（横軸は試合数、縦軸はＡの優勝確率） 【ほかのやり方】 ４勝した後も第７戦までやることを仮想すればよいので、 ・４勝３敗 ７Ｃ３×ｐｐｐｐｑｑｑ ＝ ３５・ｐ^4・（１－ｐ）^3 ・５勝２敗 ７Ｃ２×ｐｐｐｐｐｑｑ ＝ ２１・ｐ^5・（１－ｐ）^2 ・６勝１敗 ７Ｃ１×ｐｐｐｐｐｐｑ ＝ ７・ｐ^6・（１－ｐ）^1 ・７勝０敗 ７Ｃ０×ｐｐｐｐｐｐｐ ＝ １・ｐ^7・（１－ｐ）^0 全部足せばよいので、 Ａが優勝する確率 ＝ Σ[k=0→3] 7Ｃｋ・ｐ^(7-k)・(１－ｐ)^k これって、最初のやり方の結果と違って見えますけど、たぶん変形すれば同じになりますよね？
- 締切済み
- 数学・算数
- 素数と次の素数の間隔について
先日、NHKのリーマン予想の番組を見て、素数に興味を持ちました。 番組では、素数の出現の不規則性について紹介されてました。 自然数を１から順に見ていくと、素数が比較的密集しているところと、あまり出てこない場所がある、とのことでした。 そこで、隣り合う素数の間隔について、最小のものは3と2の間隔が1とか、2のもの、双子の素数（P(n+1)-P(n)=2）は無限にあることが確か証明されてた）と分かるのですが、最大の間隔、というものはあるのでしょうか。 つまり、ある数Nがあって、N≧（P(n+1)-P(n)）とおさえられる数Nというものがあるのでしょうか？？それとも、いくらでも長い間隔の素数の対があって、n→∞とすれば、max{P(n+1)-P(n)}は発散するものなんでしょうか？？ すみません、全然知識がないもので、素人質問ですが、素数の不思議さを知って、とても気になりました。もしかしたら、既出とか昔から知られてるのかも知れませんが、調べられませんでしたので、どうぞ、ご存知の方、教えて下さい！ もしNがあるのでしたら、何番目と何番目の間隔が最大で、そのNも知りたいです。
- ベストアンサー
- 数学・算数
お礼
回答ありがとうございます。 それもそうか、と思って履歴調べてたんですが、ヒマだったんでいろいろなサイトを見すぎてて、履歴があまりにも多くてあきらめました。 ありがとうございました。