1.

As you reach Iraq, you see 49 people fighting among themselves to split their prize money. Many don't want to divide it into 49 equal parts as they worked harder than the others. To resolve the issue, the Owl suggests a way: "If 50% or more people in the group agree on splitting equal- ly, then they will split equally. If not, the person with the least contribution loses his claim, and is out of the group. The voting continues till a solution is reached".(ex : Suppose there are 10 people left. If 5 or more agree to divide the prize money equally, each would get an equal share. If not, the 10th ranked person is out of the group, and voting continues with the 9 people left). Next, just to make your life even more difficult, he says that while you are checking out of the hotel, you should pay him any amount(in integer value of dinars) exactly that he asks (the maximum that he can ask is 302 dinars). So, you decide to divide 302 dinars into ‘N’ different pouches such that you can pay him any amount from 1 to 302 dinars by giving certain number of pouches. What is the minimumvalue of‘N’? [Note: The above 4 questions are 2-digit integer type i.e., the answer can be any integer from 00 to 99].

Answer»

Solution :9
302 dinars can be DIVIDED into 9 pouches in the following way 1, 2, 4, 8, 16, 32, 64, 128, 47
You can also find other combination but the minimum number of pouches required will be 9.


Discussion

No Comment Found

Related InterviewSolutions