java(android)のプログラミングについて

質問

現在、確率計算のサンプルプログラムを作っていますが、
下記のコードだと階乗計算の数値が大きくなりすぎて処理が出来ません。

[計算させたい問題]
(1)二つの箱があり、Aは1/150で当たりのボールが、Bが1/200で当たりのボールが入っています。
(2)この中のどちらかの箱を選択します。（どちらを選んだか分かりません）
(3)その箱の中から10000回ボールを取り出し元に戻します。
(4)当たりのボールが60個ありました。

Aの箱を選んだ確率を求めます。

[計算させたい公式の例]　
(1-1/150)^9940 * (1/150)^60 * (10000!/(60!*(10000-60)!)) = x
(1-1/200)^9940 * (1/200)^60 * (10000!/(60!*(10000-60)!)) = y

Aを選んだ確率 = x/(x + y)

[階乗計算のコードを一部抜粋]
int inputdata = 10000;
double outputdata = factorial(inputdata);
box = String.format("%.3f", outputdata);
aaa.setText(box);

static double factorial(int value){
if(value <= 0) {
return 1;
} else {
return value * factorial(value - 1);
}
}

遊びでで作っているだけなので知識は凄く浅いです。

どの様にすれば処理が出来るようになりますか？
初心者でも分かりやすい具体的なコードお教えいただければ有り難いです。
また、もっと簡単に処理できる公式がありました合わせてお教え下さい。
よろしくお願いします。

回答No.4

nag0720 · ベストアンサー

x/(x + y)
=1/(1 + y/x)
=1 / (1 + (1-1/200)^9940 * (1/200)^60 / ((1-1/150)^9940 * (1/150)^60))
=1 / (1 + (199*150/(200*149))^9940 * (150/200)^60)
=1 / (1 + (597/596)^9940 * (3/4)^60)

これならオーバーフローさせずに計算できませんか。

ちなみに結果は、
x/(x + y)≒0.644980612

お礼

丁寧なアドバイス有難うございます。このやり方で無事に出来ました。

回答No.3

osamuy

ANo.2。無限値になるケースを考慮してないから、役立たないですね。

お礼

いえ、貴重なご意見ありがとうございました。

回答No.2

osamuy

やりたいことが、階乗の計算でなくて、組み合わせの数を計算したいということなら、
こんなのとか。

回答No.1

noname#177743

Doubleで桁数が足りないような大きな数値を扱う場合には、BigIntegerやBigDecimalクラスを利用して処理することになるでしょう。この場合は実数を扱うのでしょうから、BigDecimalを利用すればよいでしょう。これらはAndroidでも利用可能です。

これらは、桁数無制限の巨大な値を扱うための専用クラスです。基本型ではなくオブジェクトですから四則演算の演算子は使えず、計算はすべてクラスに用意されたメソッドを使います。例えば、A + Bならば、A.add(B)という具合ですね。そのようにして計算式をメソッドによる記述に書き換えてやれば処理できると思います。

BigDecimalクラスについては以下を参照

http://developer.android.com/reference/java/math/BigDecimal.html

お礼

詳しい説明有難うございました。違うやり方で出来ましたが、貴重なご意見有難うございました。