23/06/05 06:08:21.11 zJoYCqy6.net
【発展問題】
1枚の厚さがicm(i=1,2,...,100)である100種類の板が、それぞれたくさんある。
これらの中から好きな厚さの板を好きな枚数だけ取り(同じ厚さの板を何枚取ってもよい)、袋に入れる。
このとき、以下の【条件】を実現するように、板を袋へと入れたい。
【条件】
袋の中から好きな板を好きな枚数取り、それらを重ねて置くと、1cmから100cmまでのすべての整数値の厚みを作ることができる。ただし1枚だけ取り出して置くことも、重ねて置くことに含める。
たとえば袋の中に1cmの板を2枚、9cmの板を1枚入れると、作ることができる厚みは1cm,2cm,9cm,10cm,11cmである。
それでは、【条件】を満たす袋への入れ方のうち、袋に入れる板の枚数が最小となるのはどのようなときか。