こんな計算がしたいのですが、

質問

こんな計算がしたいのですが、

竹棒４００ｍｍ３本、３５０ｍｍ３本、２００ｍｍ３本、１５０ｍｍ２本

１ｍの竹棒が何本買い、どういう組合せでカットすれば良いのかを瞬時に計算する方法をご教示下さい。

よろしく、お願い申し上げます。

回答No.3

nag0720

＞あくまで、例題を書いたもので、私が知りたいのは、「どんな条件でも計算出来る方法」なのです。

そんな方法はないでしょう。
１ｍになる組み合わせを求めて、それが何セットできるかを調べたり、
残りの竹棒で１ｍに近い組み合わせがどの程度できるかを調べたり、
などなど、試行錯誤しながら調べるしかありません。

プログラムを組めるなら、工夫すればある程度効率よく調べることができるかもしれませんが、かなり難しいでしょう。

回答No.2

Trick_art

とりあえず、普通な考え。
全部合計すると、3150mm
最低4本必要ですね。
最後の一本は、150mmしかないので、どう切っても足りなくなることはなさそうですが、
なるべく1000mmになる組み合わせを作ります。
400×2+200
350×2＋150×2

残り
400、350、200×2
残りは、どうやっても大差がない気がします。

回答No.1

86tarou

どんな条件でも計算出来る方法は分かりませんが、質問の条件なら答えは分かります。
１ｍの竹棒を４本買い、400＋400＋200mmで１本、350＋350＋150＋150mmで１本、残り400と350と200と200mmは適当に組み合わせて切れば良いでしょうか。全部で3150mmになるのですから、合計４ｍになる４本ならロスはないことになりますし。
ただし、切りしろ（のこぎり等の幅）の分短くなるのでそれは駄目というなら、400を401～403mm位で計算し直さないといけませんが…。

補足

早速のレスありがとうございます。
あくまで、例題を書いたもので、私が知りたいのは、「どんな条件でも計算出来る方法」なのです。
引き続きよろしく、お願い申し上げます。