NIMCET 2009 Question Paper with solutions

Question : 55 of 120

Marks: +1, -0

Divide ₹ 1074 (in whole

₹

having incremental amounts) into a number of bags so that I can ask for any amount between

₹ 1

and

₹ 1074

and you can give me the proper amount by selecting a certain number of these bags without opening them. What is the minimum number of bags you will require?

Validate

Solution:

Amounts required in the bag will be powers of 2 i.e., 1,2 .

4,8,16,32,64,128,256,512

and 51
Thus, minimum number of bags required

=11

Go to Question:

Prev Question

Next Question