Excelで、複数の値からある合計数に一致する組み合わせを探す。

例えば、「値: 100, 78, 25, 66, 120, 20」を使って、
合計が189になるような組み合わせは…「78, 25, 66, 20」となる。
(これはいわゆるナップサック問題の一種)
これをExcelに計算してもらう方法。

色々悩んだ末に、Web検索でそのものズバリの解答がありました。
→『複数の値からある合計数に一致する組み合わせ』（シン） エクセル Excel [エクセルの学校] [↗]
ここの一番下のatiboh氏の回答です。ありがとうございます！

以下、上記リンク先を参考に、画像を加え、Excel2013で説明していきます。
(Excel2010でも同様に動くことを確認)
「値: 100, 78, 25, 66, 120, 20」を使って、合計が189になるような組み合わせを探します。
　

　
まず、Excel標準のアドインであるソルバーを追加します。
「ファイル」タブをクリックし…

　
「オプション」をクリック

　
「アドイン」をクリックし、管理を「Excel アドイン」にし、「設定」ボタンをクリック

　
「ソルバー アドイン」にチェックを入れ、「OK」ボタンをクリック

　
これで「データ」タブのリボンの一番右端に、「分析」グループと「ソルバー」ボタンができます。

　
続きを読む →