エクセルで、「袋詰め問題」を解きたい
先週、数学カテゴリで質問させていただいたのですが、解を導きだすのに手計算では無理があるので、コンピュータにまかせたほうがいいというアドバイスをいただきました。
たとえば、ここに13個の数値があります。
999,000
735,000
429,996
299,470
407,862
237,405
251,492
194,118
253,023
352,800
92,432
133,875
221,812
このなかの任意の数の和が、2,476,620になる数値を選びだしたいと思っています。
(毎月、各数値と候補となる数値の個数(例では13個)、和の合計は変化します。)
業務上必要となるのですが、こういった流れをくむ問題の解を、瞬時に計算してくれる式は、エクセル等で組めるのでしょうか?関数というより、プログラミングレベルなのかもしれませんが、プログラムについて全然詳しくないので、言語と使用環境の関係がよくわかりません。ですのでエクセルを使用して作業することができればと思っています。
候補となる数値の個数は最大でも15個くらいかと思います。
わざわざお金を出してプログラムを作成するまで規模も使用頻度もなく、かといって手計算では組み合わせの確率的にいって無理があるので、何とかオフィスソフト使用により自分で処理したいところです。知識のあるかたのご教授をお願いできたらと思っています。よろしくお願いいたします。
お礼
ご回答ありがとうございます!! 助かりました。 本当に初歩的な質問ですがこれをVBEに貼り付ければ完了なんですよね?