誕生日の問題 - n [閉じた]のうち少なくとも2 -- java フィールド と birthday-paradox フィールド 関連 問題

The Birthday Problem - at least 2 out of N [closed]












1
vote

問題

日本語

この質問を改善したいですか? ON-TOPIC スタックオーバーフローでは、質問を更新します。

閉じられた 2年前

この質問を改善します

私は修正された誕生日の問題を少し受け取りました - N個の人のうち少なくとも2人が同じ誕生日を共有する確率を返す機能を実行する必要があります。それからA. この確率が0.5以上であるように最小Nを計算する主な機能。 私は1つを書かせようとしましたが、唯一の出力は0または1です、私はデバッグや私が間違ったものを指摘していただきありません。 これが私がやったことです:

<事前> <コード> public class Birthday { public static double probSameBirthday(int n) { double days = 1 / 365; // number of days int i, person = 0; // total number of people double noProb = 0; int people = n; for (i = 2; i <= n; i = i + 1) { person = i; noProb = (1 - ( noProb * (1 - (person - 1) * days))) / 100; } return (noProb); } public static void main(String[] args){ int n = Integer.parseInt(args[0]); System.out.println(probSameBirthday(n)); } }
英語

I received a bit of a modified birthday problem- I need to run a function that returns the probability that at least two out of N persons share the same birthday. Then a main function that calculates the minimal n such that this probability is at least 0.5. I tried to write one but the only outputs are 0 or 1, I would appreciate debugging or pointing out what I did wrong. here is what I've done:

public class Birthday {      public static double probSameBirthday(int n) {         double days = 1 / 365;   // number of days         int i, person = 0;       // total number of people         double noProb = 0;         int people = n;          for (i = 2; i <= n; i = i + 1) {             person = i;             noProb = (1 - ( noProb * (1 - (person - 1) * days))) / 100;         }          return (noProb);             }      public static void main(String[] args){         int n = Integer.parseInt(args[0]);         System.out.println(probSameBirthday(n));     } } 
</div
     
       
       

回答リスト

2
 
vote
vote
ベストアンサー
 

コメントのおかげで回答しました:

までの日数を変更しました <事前> <コード> (post_max_size|upload_max_filesize)0

<事前> <コード> (post_max_size|upload_max_filesize)1

(post_max_size|upload_max_filesize)2

と<コード> (post_max_size|upload_max_filesize)3 へ戻る これで https://www.dcode.fr/birthday-problexday-problemday-problexday-problem.com a>

 

answered thanks to the comments: changed days to

double days = 1.0 / 365.0; 

and

 the noProb =(1-( noProb * (1- (person-1)*days)))/100; 

to noProb =( noProb * (1- (person-1)*days));

and the return to return (1-noProb); it now runs the same as the calculator in https://www.dcode.fr/birthday-problem

</div
 
 

関連する質問

2  ランダムトークン生成 - おそらく衝突が発生しました  ( Random token generation a supposedly unlikely collision occurred ) 
数ヶ月前、私たちはUUIDを使用して、ボード全体で一意である必要があるランダムな文字列IDを生成していました。その後、データベース内のデータとインデックススペースを保存するためにアルゴリズムを変更しました。私は一意の文字列IDを生成するためのいくつかの方法をテ...

2  ハッシュ長を与えられた一般化された誕生日計算  ( Generalised birthday calculation given hash length ) 
私たちが次のものを与えられると仮定しましょう。 ハッシュの長さ 衝突を得る可能性 今、上記を知っているのは、与えられたチャンスの割合を得るために必要な「サンプル」の数を取得することができますか? ...

0  誕生日Paradox Python - 不適切な確率出力  ( Birthday paradox python incorrect probability output ) 
私はPythonの誕生日パラドックスをプログラミングすることに問題があります。誕生日パラドックスは基本的にクラスに23人がいる場合、それらのうち2人が同じ誕生日がある可能性が50%です。 私はPythonでこのパラドックスをコーディングしようとしましたが、2...

6  Javaランダムストリングの生成と誕生日パラドックス  ( Java random string generation and birthday paradox ) 
数字の31チャー文字セットから7chrの文字列を生成するランダムな文字列生成クラスを作成する必要があり(10 + 26-5,5母音省略)。シンプルな数学は、31 ^ 7の可能な組み合わせのセット~275億を与えます。 私はBday Paradoxに関して質問が...

2  衝突が発生する前にハッシュテーブルに入れることができる生徒は何人いますか?  ( How many students can you put into a hash table before a collision occurs ) 
私の教授はハッシュ衝突確率を説明しながらこのスライドを与えました: 私が「誕生日パラドックス」で同じ誕生日を持つ2人の誕生日の確率を調べたとき、私はウィキペディアおよびその他の源。実際、私が発見したすべての価値は、彼の処方を使って自分自身を使って自分自身...

1  誕生日の問題 - n [閉じた]のうち少なくとも2  ( The birthday problem at least 2 out of n ) 
この質問はデバッグの詳細を必要としています。現在答えを受け付けていません。 この質問を改善したいですか? ON-TOPIC ス...

0  UUIDv4の頭を安全に連れて行くことができますか?  ( Can i safely take the head of an uuidv4 to arrive at the collision space consump ) 
誕生日パラドックスを使って衝突の可能性を安全に計算することができれば、UUIDv4の可変ヘッド(すなわちxファースト文字)を取ることによって疑問に思います。 USECASE:ランダムIDが衝突のために小さいチャンスを持つことができます。ただし、TABLEご...

11  random.next()はどのくらいランダムですか?  ( How random is random next ) 
ランダムクラスでテストを行っていて、次のコードを使用しました。 <事前> <コード> while (x++ <= 5000000) { y = rnd.Next(1, 5000000); if (!data.Contains(y)) ...

1  2人の人々が同じ誕生日があるが数学的な公式を使用していない可能性を持つ人々の数を見つける逆の方法はありますか?  ( Is there a reverse way to find number of people with given 0 5 probability that ) 
私は誕生日パラドックスをしていて、Pythonを使って2人の誕生日が同じ0.5の確率を満たすことができるのは、何人の人が何人の人が満たすことができるかを知りたいです。 Python でランダムとRandintを使用して、人数を考慮した可能性を考慮して数学式を...

79  ランダムはほとんどランダムですか?  ( Random is barely random at all ) 
Randintのランダム性をテストするためにこれをしました: <事前> <コード> >>> from random import randint >>> >>> uniques = [] >>> for i in range(4500): # You ca...




© 2022 cndgn.com All Rights Reserved. Q&Aハウス 全著作権所有