Entry ticket to an exhibition ranges from 1p to 31p. you need to provide exact change at the counter. you have 31p coin.in how many parts will you divide 31p so that you will provide the exact change required and carry as less coins as possible?

• Look at the highest price its 31p. Now think of a power of 2 closest to 31. Its 2^5. Now the power is the answer. So ans =5. For your information, the coins to take will be 2^0,2^1,2^2,2^3,2^4 = 1,2,4,8,16.
• 14 years agoHelpfull: Yes(57) No(2)
• 1+2+4+8+16=31
• 14 years agoHelpfull: Yes(8) No(2)
• See the prime nos between 1 and 31.
  2,3,5,7,11,13,17,19
  the only option with minimum no of coins is-
  1,2,4,8,16.
  Now any number between 1 and 31 can be expressed using above 5 integers.
• 14 years agoHelpfull: Yes(7) No(3)
• 1+2+4+8+16=31
• 14 years agoHelpfull: Yes(5) No(0)
• 1,2,4,8,16
  keeping this arrangement one can pay any quantity between 1 to 31
  so 5 coins
  
• 14 years agoHelpfull: Yes(4) No(0)
• sorry frndz
  the correct ans is 1,2,4,8,16
  i.e. 5 coins
• 14 years agoHelpfull: Yes(4) No(1)
• 1,2,4,6,8,10
• 14 years agoHelpfull: Yes(1) No(18)
• dear its
  1,2,4,8,16
  
• 14 years agoHelpfull: Yes(1) No(1)
• as we know 2^5=32 and is near to 31 we can considert 5 coins
  1+2+4+8+16
• 9 years agoHelpfull: Yes(0) No(0)