エクセルについて

１本が５００センチの木材があるとして、それを１２、７、６、３センチのサイズをそれぞれ５０本ずつ切り取るには何本必要かって問題があるとします。

これを最小の数で出せるようにExcelを作りたいんだけど、なんか良い関数知りませんか？例えば５００センチから７センチを取ろうとすると、７１本取れて３センチ余るりますよね？それを３センチの方にすぐ回せるような気の利いた関数を…

よろしくお願いします。

No.1 回答者： keithin 回答日時： 2010/03/25 01:00

一般に「ナップザック問題」と呼ばれる問題です。

ネットでちょっと「Excel　ナップザック問題」と検索してみると，色々参考になります。（少なくとも「気の利いた」解決とは縁遠い事が判ります）

たまさかヒットしただけですが，下記などお試しになってみては。
http://supermab.com/knapsack.html