Kumaran is a trainee carpenter. He has to cut the following length of wood in the table given below. The available length of wood in the market is 8 ft. Help him to cut without wasting any of the woods.
Open in App
Solution
For that, first we have to calculate minimum required.
= (2ft × 4 ) + (3ft × 2) + (4ft × 3) + (6ft × 1) = 8 + 6 + 12 + 6 = 32 feet
Available length of wood = 8 feet
Therefore, minimum required wood = 32 ÷ 8 = 4
So, kumaran needs 4 pieces of woods to fulfil his requirement.
Let us check, how can Kumaran cut exactly four-piece of woods with no wastage using the first-fit decreasing method of packing.
The following picture shows how Kumaran could cut the length of wood without any wastage.