wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

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.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Introduction to Inverse Proportions
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon