1.

Suddenly, the Desert God emerges out of the faucet. He says, “I am pleased with your hard-work, and will reward you with food if you pass my challenge.” He gives you infinite number pieces of five different types as shown below with numbers etched on them. He then tells you to use a maximum of 30 of these pieces to make a rectangle such that the sum of the numbers on all of the small squares is maximum. Also, each type should be used at least once. What is maximum sum of all the numbers that is possible?

Answer»

137
136
127
Rectangle cannot be formed

Solution :The smallest rectangle/square that can be made using the most valued PIECE is a 4X4 square as shown below.

So of the 30 pieces we can use 4*n pieces to get the maximum score possible. n COMES out to be 6 not 7,since we need to use the rest of the pieces atleast once. As for the remaining 6 pieces , the maximum scores possible is using the following arrangement-

THUS the RESULTING arrangements is -

Thus the maximum points possible is : 6*(4*4*5) + 4*4*2 + 4*3*2 + 4*2 + 4*1 = 137*4 = 548.


Discussion

No Comment Found

Related InterviewSolutions