kmvblxc の回答履歴

n≒1000くらいまでコンビネーションnCkを計算できるプログラムを作ろうと思っています。 階乗を使った公式では直ぐに破綻してしまうので 7C3=(7・6・5)/(3・2・1)とやるようなプログラムを組んだのですが 希望より小さなnで破綻してしまいます。 とりあえず、今は7C3＝(7/3)・(6/2)・(5/1)とやるような計算法で凌いでいますが 途中で実数計算(整数計算でないという意味)をせざるを得ず、ちょっと気持ち悪いです。 究極のプログラムを組もうという気は無いのですが もう少し現状を改善したいと思っています。 良きアドバイスをいただけたら幸いです。

こんにちは。 どうか教えて下さい。宜しくお願いします。 本当は金額なのですが、今回は分かりやすく数として 質問します。 まず　Ａ　と言う数が有ります。 そしてＢ～Ｋと１０種類の数が有ります。 このＢ～Ｋの数の中のどれかを足し算すると Ａになるのですが、どれを足せばＡになるのかが 分かりません。 Ａ～Ｋまではちゃんとした数が分かっているのですが。 さてＢ～Ｋのどれを使えばＡになるのか分かる 方法を教えて下さい。宜しくお願いします。